Path Planning and Collision Avoidance for Safe Autonomous Vessel Navigation in Dynamic Environments
Seiten
2017
Shaker (Verlag)
978-3-8440-5304-3 (ISBN)
Shaker (Verlag)
978-3-8440-5304-3 (ISBN)
- Keine Verlagsinformationen verfügbar
- Artikel merken
This work presents a grid based path planning algorithm to generate evasive trajectories for vessels in situations that potentially lead to a collision. For an operation in the presence of civil marine traffic, the evasive behaviour has to obey local and international laws.
Therefore, a specialised A* search algorithm is used to find a sequence of collision-free and reachable waypoints taking into account the International Regulations for Preventing Collisions at Sea, 1972 (COLREG), information from Electronic Nautical Charts (ENCs) and other vessels detected by a Radar based obstacle detection systems.
To guarantee the reachability of these estimated waypoints, the kinematic constraints of the own vessel has to be considered by the A* algorithm. Therefore, two new cell neighbourhoods for grid based search algorithms, the so called region of reachability and the T-Neighbourhood, are introduced.
Furthermore, a trajectory for an autonomous driving vessel should be smooth with a continuous curvature to improve the motion control performance.
Thus, the resulting sequence of waypoints is interpolated using Bézier curves.
Ship domains are used to define a safety distance to other vessels.
When applying such a collision avoidance system for real ships, it is, however, to note that both the sensors and the models are imperfect.
To take this into account, the grid based collision avoidance is extended to consider the measuring and tracking uncertainties of the obstacle detection system.
Several tests are performed on the Lake Constance with an automated recreational craft to estimate typical navigation parameters such as a proper distances other vessels.
The results of these tests are used to optimise the A* search parameters further.
Therefore, a specialised A* search algorithm is used to find a sequence of collision-free and reachable waypoints taking into account the International Regulations for Preventing Collisions at Sea, 1972 (COLREG), information from Electronic Nautical Charts (ENCs) and other vessels detected by a Radar based obstacle detection systems.
To guarantee the reachability of these estimated waypoints, the kinematic constraints of the own vessel has to be considered by the A* algorithm. Therefore, two new cell neighbourhoods for grid based search algorithms, the so called region of reachability and the T-Neighbourhood, are introduced.
Furthermore, a trajectory for an autonomous driving vessel should be smooth with a continuous curvature to improve the motion control performance.
Thus, the resulting sequence of waypoints is interpolated using Bézier curves.
Ship domains are used to define a safety distance to other vessels.
When applying such a collision avoidance system for real ships, it is, however, to note that both the sensors and the models are imperfect.
To take this into account, the grid based collision avoidance is extended to consider the measuring and tracking uncertainties of the obstacle detection system.
Several tests are performed on the Lake Constance with an automated recreational craft to estimate typical navigation parameters such as a proper distances other vessels.
The results of these tests are used to optimise the A* search parameters further.
Erscheinungsdatum | 13.06.2017 |
---|---|
Reihe/Serie | Berichte aus der Robotik |
Verlagsort | Aachen |
Sprache | englisch |
Maße | 148 x 210 mm |
Gewicht | 250 g |
Einbandart | geklebt |
Themenwelt | Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik |
Technik ► Elektrotechnik / Energietechnik | |
Schlagworte | Collision Avoidance • Path Planning • Robotics |
ISBN-10 | 3-8440-5304-2 / 3844053042 |
ISBN-13 | 978-3-8440-5304-3 / 9783844053043 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was sie kann & was uns erwartet
Buch | Softcover (2023)
C.H.Beck (Verlag)
18,00 €
von absurd bis tödlich: Die Tücken der künstlichen Intelligenz
Buch | Softcover (2023)
Heyne (Verlag)
20,00 €