TY - CHAP U1 - Konferenzveröffentlichung A1 - Blaich, Michael A1 - Wirtensohn, Stefan A1 - Reuter, Johannes A1 - Hahn, Axel T1 - Trajectory generation for vessels using a reachability graph T2 - Oceans 2015, Genova, 18-21 May 2015, MTS/IEEE Genova N2 - In this work an approach to generate collisions-free trajectories for vessels is presented. The approach consist of a global path planner and a local evasive trajectory planner. The global path planner uses chart information from ENCs to estimate waypoints for a global path avoiding obstacles defined in a chart. The local evasive trajectory planner uses information of a target tracking system to proof for a subsection of the global path if a collisions with other vessels will probably occur. In case of possible collisions the local evasive trajectory planner estimates an evasive trajectory to avoid the dynamic obstacles and lead back to the global path after the avoidance manoeuvre. For the global path planning algorithm a grid based reachability graph is applied to consider the turning circle of the own vessel. The local planner uses a grid based search algorithm that takes into account the turning circle of the vessel also. The result of both search algorithms is a sequence of waypoints defining a collision free path. A Bézier curve interpolation is applied to these waypoints to achieve a path with continuous curvatures suitable for path following algorithms. Y1 - 2015 SN - 978-1-4799-8736-8 SB - 978-1-4799-8736-8 U6 - https://doi.org/10.1109/OCEANS-Genova.2015.7271471 DO - https://doi.org/10.1109/OCEANS-Genova.2015.7271471 N1 - Volltextzugriff für Hochschulangehörige via Datenbank IEEE Xplore SP - 1 EP - 7 PB - IEEE ER -