Parallel trajectory planning for shipborne Autonomous collision avoidance system

Abstract Collision at sea is always a significant issue affecting the safety of ship navigation. The shipborne autonomous collision avoidance system (SACAS) has the great advantage to minimize collision accidents in ship navigation. A parallel trajectory planning architecture is proposed in this paper for SACAS system. The fully-coupled deliberative planner based on the modified RRT algorithm is developed to search for optimal global trajectory in a low re-planning frequency. The fully-coupled reactive planner based on the modified DW algorithm is developed to generate the optimal local trajectory in a high re-planning frequency to counteract the unexpected behavior of dynamic obstacles in the vicinity of the vessel. The obstacle constraints, ship maneuvering constraints, COLREGs rules, trajectory optimality, and real-time requirements are satisfied simultaneously in both global and local planning to ensure the collision-free optimal navigation in compliance with COLREGs rules. The on-water tests of a trimaran model equipped with a model-scale SACAS system are presented to demonstrate the effectiveness and efficiency of the proposed algorithm. The good balance between the computational efficiency and trajectory optimality is achieved in parallel trajectory planning.

[1]  Franz S. Hover,et al.  Robust Motion Planning For Marine Vehicle Navigation , 2008 .

[2]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[3]  Zhuang Lin,et al.  A task-based hierarchical control strategy for autonomous motion of an unmanned surface vehicle swarm , 2017 .

[4]  Richard Bucknall,et al.  Collision risk assessment for ships , 2010 .

[5]  George W. Irwin,et al.  A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres , 2012, Annu. Rev. Control..

[6]  Wu Deng,et al.  A novel collaborative optimization algorithm in solving complex optimization problems , 2016, Soft Computing.

[7]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[8]  Wu Deng,et al.  An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem , 2019, IEEE Access.

[9]  Satyandra K. Gupta,et al.  Experimental evaluation of automatically-generated behaviors for USV operations , 2015 .

[10]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[11]  Bj⊘rn-Olav H. Eriksen,et al.  Radar-based maritime collision avoidance using dynamic window , 2018, 2018 IEEE Aerospace Conference.

[12]  Lydia Tapia,et al.  COLREG-RRT: An RRT-Based COLREGS-Compliant Motion Planner for Surface Vehicle Navigation , 2018, IEEE Robotics and Automation Letters.

[13]  Michael T. Wolf,et al.  Safe maritime navigation with COLREGS using velocity obstacles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[15]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[16]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[17]  Satyandra K. Gupta,et al.  Resolution-adaptive risk-aware trajectory planning for surface vehicles operating in congested civilian traffic , 2016, Auton. Robots.

[18]  Jingjing Liu,et al.  An improved CACO algorithm based on adaptive method and multi-variant strategies , 2015, Soft Comput..

[19]  Bo Li,et al.  Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment , 2017, Applied Soft Computing.

[20]  Rafal Szlapczynski,et al.  On evolutionary computing in multi-ship trajectory planning , 2011, Applied Intelligence.

[21]  Satyandra K. Gupta,et al.  Dynamics-aware target following for an autonomous surface vehicle operating under COLREGs in civilian traffic , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Marios M. Polycarpou,et al.  Fault detection for service mobile robots using model-based method , 2015, Autonomous Robots.