{"id":{"repo_id":"heriot-watt","oai_identifier":"oai:ros.hw.ac.uk:10399/5015"},"canonical_url":"https://search.dev.ndltd.org/etd/heriot-watt/oai:ros.hw.ac.uk:10399/5015","repository":{"repo_id":"heriot-watt","name":"Heriot-Watt University","base_url":"https://www.ros.hw.ac.uk/oai/request"},"display":{"title":"Cooperative navigation between surface and sub-surface vehicles","abstract":"This thesis aims to improve autonomy and reliability in marine robots. This is achieved by combining path planning and acoustic localisation into cooperative navigation. Within path planning it is important that the robot’s found path is feasible, collision-free and can be planned in real-time. This thesis reviews state-of-the-art approaches within the field of path planning along with proposing novel approaches for optimal planning under motion constraints for both goal-based and cooperative scenarios. The aim for cooperative scenarios is to support submerged vehicles with acoustic messages which can be used for localisation. This is an important problem for robots while subsurface, as it is a GPS-denied environment. Conventionally acoustic localisation has been performed by manually deploying static acoustic beacons which require extensive calibration and suffer from an operational area limited by the acoustic range of the transponders or USBL. This thesis presents 3 major novel contributions to the field. The first one is a start to-goal real-time path planner with path repairing capabilities for vehicles to operate in unknown environments. This extension to Hybrid-State A* makes it more useful for both planning in known and unknown environment showing a reduced computational time compared to re-planning. The second contribution presented is a leader-follower planner, where an AUV act as the leader and an ASV follows them to reduce the distance over time. This work takes the motion constraints into consideration such that it can handle all cases where the vehicle operates at different speeds, making it more generic and easier apply to multiple scenarios than classic control methods. The third major work presented is planning for cooperative missions where an ASV plans a path to position itself to reduce the navigational error on an arbitrary amount of AUVs. This work is adaptable both to the scenarios as well as the computational power on the ASV. It shows to in worst case perform as well as compared methods and in most cases outperform them by reducing the error on the AUVs with up to 60%. The results of this thesis show an improvement in the field through a combination of simulated and real data.","abstract_html":"This thesis aims to improve autonomy and reliability in marine robots. This is achieved by combining path planning and acoustic localisation into cooperative navigation. Within path planning it is important that the robot’s found path is feasible, collision-free and can be planned in real-time. This thesis reviews state-of-the-art approaches within the field of path planning along with proposing novel approaches for optimal planning under motion constraints for both goal-based and cooperative scenarios. The aim for cooperative scenarios is to support submerged vehicles with acoustic messages which can be used for localisation. This is an important problem for robots while subsurface, as it is a GPS-denied environment. Conventionally acoustic localisation has been performed by manually deploying static acoustic beacons which require extensive calibration and suffer from an operational area limited by the acoustic range of the transponders or USBL. This thesis presents 3 major novel contributions to the field. The first one is a start to-goal real-time path planner with path repairing capabilities for vehicles to operate in unknown environments. This extension to Hybrid-State A* makes it more useful for both planning in known and unknown environment showing a reduced computational time compared to re-planning. The second contribution presented is a leader-follower planner, where an AUV act as the leader and an ASV follows them to reduce the distance over time. This work takes the motion constraints into consideration such that it can handle all cases where the vehicle operates at different speeds, making it more generic and easier apply to multiple scenarios than classic control methods. The third major work presented is planning for cooperative missions where an ASV plans a path to position itself to reduce the navigational error on an arbitrary amount of AUVs. This work is adaptable both to the scenarios as well as the computational power on the ASV. It shows to in worst case perform as well as compared methods and in most cases outperform them by reducing the error on the AUVs with up to 60%. The results of this thesis show an improvement in the field through a combination of simulated and real data.","abstract_has_math":false,"creators":["Scharff Willners, Jonatan"],"institution":"Heriot-Watt University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Petillot, Yvan R."],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-03","date_published":"2020-03","updated_at":"2026-07-24T02:31:05Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10399/5015","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Petillot, Yvan R."]},{"key":"dc:creator","label":"Author","values":["Scharff Willners, Jonatan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2024-11-25T17:04:37Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2024-11-25T17:04:37Z"]},{"key":"dc:date.issued","label":"Date","values":["2020-03"]},{"key":"dc:publisher","label":"Institution","values":["Heriot-Watt University","Engineering and Physical Sciences"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10399/5015"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis aims to improve autonomy and reliability in marine robots. This is achieved by combining path planning and acoustic localisation into cooperative navigation. Within path planning it is important that the robot’s found path is feasible, collision-free and can be planned in real-time. This thesis reviews state-of-the-art approaches within the field of path planning along with proposing novel approaches for optimal planning under motion constraints for both goal-based and cooperative scenarios. The aim for cooperative scenarios is to support submerged vehicles with acoustic messages which can be used for localisation. This is an important problem for robots while subsurface, as it is a GPS-denied environment. Conventionally acoustic localisation has been performed by manually deploying static acoustic beacons which require extensive calibration and suffer from an operational area limited by the acoustic range of the transponders or USBL. This thesis presents 3 major novel contributions to the field. The first one is a start to-goal real-time path planner with path repairing capabilities for vehicles to operate in unknown environments. This extension to Hybrid-State A* makes it more useful for both planning in known and unknown environment showing a reduced computational time compared to re-planning. The second contribution presented is a leader-follower planner, where an AUV act as the leader and an ASV follows them to reduce the distance over time. This work takes the motion constraints into consideration such that it can handle all cases where the vehicle operates at different speeds, making it more generic and easier apply to multiple scenarios than classic control methods. The third major work presented is planning for cooperative missions where an ASV plans a path to position itself to reduce the navigational error on an arbitrary amount of AUVs. This work is adaptable both to the scenarios as well as the computational power on the ASV. It shows to in worst case perform as well as compared methods and in most cases outperform them by reducing the error on the AUVs with up to 60%. The results of this thesis show an improvement in the field through a combination of simulated and real data."]},{"key":"dc:title","label":"Title","values":["Cooperative navigation between surface and sub-surface vehicles"]}]}],"canonical_facts":{"dc:contributor.advisor":["Petillot, Yvan R."],"dc:creator":["Scharff Willners, Jonatan"],"dc:date.accessioned":["2024-11-25T17:04:37Z"],"dc:date.available":["2024-11-25T17:04:37Z"],"dc:date.issued":["2020-03"],"dc:description.abstract":["This thesis aims to improve autonomy and reliability in marine robots. This is achieved by combining path planning and acoustic localisation into cooperative navigation. Within path planning it is important that the robot’s found path is feasible, collision-free and can be planned in real-time. This thesis reviews state-of-the-art approaches within the field of path planning along with proposing novel approaches for optimal planning under motion constraints for both goal-based and cooperative scenarios. The aim for cooperative scenarios is to support submerged vehicles with acoustic messages which can be used for localisation. This is an important problem for robots while subsurface, as it is a GPS-denied environment. Conventionally acoustic localisation has been performed by manually deploying static acoustic beacons which require extensive calibration and suffer from an operational area limited by the acoustic range of the transponders or USBL. This thesis presents 3 major novel contributions to the field. The first one is a start to-goal real-time path planner with path repairing capabilities for vehicles to operate in unknown environments. This extension to Hybrid-State A* makes it more useful for both planning in known and unknown environment showing a reduced computational time compared to re-planning. The second contribution presented is a leader-follower planner, where an AUV act as the leader and an ASV follows them to reduce the distance over time. This work takes the motion constraints into consideration such that it can handle all cases where the vehicle operates at different speeds, making it more generic and easier apply to multiple scenarios than classic control methods. The third major work presented is planning for cooperative missions where an ASV plans a path to position itself to reduce the navigational error on an arbitrary amount of AUVs. This work is adaptable both to the scenarios as well as the computational power on the ASV. It shows to in worst case perform as well as compared methods and in most cases outperform them by reducing the error on the AUVs with up to 60%. The results of this thesis show an improvement in the field through a combination of simulated and real data."],"dc:identifier.uri":["http://hdl.handle.net/10399/5015"],"dc:language.iso":["en"],"dc:publisher":["Heriot-Watt University","Engineering and Physical Sciences"],"dc:title":["Cooperative navigation between surface and sub-surface vehicles"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T02:31:05Z"}