Long-Range Risk-Aware Path Planning for Autonomous Ships in Complex and Dynamic Environments
- 9 January 2023
- journal article
- research article
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 23 (4) , 1-34
Abstract
Path planning and collision avoidance are common problems for researchers in vehicle and robotics engineering design. In the case of autonomous ships, the navigation is guided by the regulations for preventing collisions at sea (COLREGs). However, COLREGs do not provide specific guidance for collision avoidance, especially for multi-ship encounters, which is a challenging task even for humans. In short-range path planning and collision avoidance problems, the motion of target ships is often considered as moving at a constant velocity and direction, which cannot be assumed in long-range planning and complex environments. The research challenge here is how to factor in the uncertainty of the motion of the target ships when making long-range path plans. In this paper, we introduce a long-range path planning algorithm for autonomous ships navigating in complex and dynamic environments to reduce the risk of encountering other ships during future motion. Based on the information on the position, speed over ground, and course over ground of other ships, our algorithm can estimate their intentions and future motions based on the probabilistic roadmap algorithm and use a risk-aware A* algorithm to find the optimal path that has low accumulated risk of encountering other ships. A case study is carried out on real automatic identification systems (AIS) datasets. The result shows that our algorithm can help reduce multi-ship encounters in long-term path planning.Keywords
This publication has 25 references indexed in Scilit:
- A Reactive COLREGs-Compliant Navigation Strategy for Autonomous Maritime NavigationIFAC-PapersOnLine, 2016
- Shipping log data based container ship fuel efficiency modelingTransportation Research Part B: Methodological, 2016
- Resolution-adaptive risk-aware trajectory planning for surface vehicles operating in congested civilian trafficAutonomous Robots, 2015
- Path planning algorithm for unmanned surface vehicle formations in a practical maritime environmentOcean Engineering, 2015
- Ship's Trajectory Planning for Collision Avoidance at Sea Based on Ant Colony OptimisationJournal of Navigation, 2014
- Target following with motion prediction for unmanned surface vehicle operating in cluttered environmentsAutonomous Robots, 2013
- A Rule-based Heuristic Method for COLREGS-compliant Collision Avoidance for an Unmanned Surface VehicleIFAC Proceedings Volumes, 2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Path-planning algorithm for ships in close-range encountersJournal of Marine Science and Technology, 2010
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002