Trajectory-cell based method for the unmanned surface vehicle motion planning

Abstract A trajectory-cell based method was proposed for unmanned surface vehicle (USV) motion planning to combine the expression of the dynamic constraints and the discretization of the search space. The dynamic constraints were expressed by the USV trajectories produced by the mathematical model. The search space was performed by the discretization rules with the consideration of the path continuity, the search convenience and the maneuvering simplification. Therefore, the trajectory-cells were the discretized trajectories, which made the search space meet the USV dynamic constraints, and guaranteed the final spliced path continuous. After abstracting the characteristics of those cells, the available waypoints and headings were represented as the search indexes. Finally, a trajectory-cell based path searching strategy was proposed by determining the cost function of the A* algorithm. The results showed that the proposed algorithm can plan a practical motion path for the USV.

[1]  Alonzo Kelly,et al.  Generating near minimal spanning control sets for constrained motion planning in discrete state spaces , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Brual C. Shah,et al.  USV Trajectory Planning for Time Varying Motion Goals in an Environment With Obstacles , 2012 .

[3]  Piotr Skrzypczynski,et al.  Adaptive Motion Planning for Autonomous Rough Terrain Traversal with a Walking Robot , 2016, J. Field Robotics.

[4]  N. Guo.  A Solution to Best Itinerary Problem Based on Strategy Set under Dijkstra Algorithm , 2013 .

[5]  Sun Han-bing.  Global Path Planning of Unmanned Surface Vehicle Based on Electronic Chart , 2011 .

[6]  Han Jianda,et al.  Motion Planning for Robot with Nonholonomic Constraints , 2011 .

[7]  Kai-Tai Song,et al.  Navigation Integration of a Mobile Robot in Dynamic Environments , 1999 .

[8]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[9]  Toke Koldborg Jensen,et al.  Empirical Ship Domain based on AIS Data , 2013, Journal of Navigation.

[10]  Yuqing He,et al.  Flooding disaster oriented USV & UAV system development & demonstration , 2016, OCEANS 2016 - Shanghai.

[11]  Dejan Milutinovic,et al.  A Stochastic Approach to Dubins Vehicle Tracking Problems , 2014, IEEE Transactions on Automatic Control.

[12]  He Han-gen,et al.  An Improved RRT Path Planning Algorithm , 2010 .

[13]  Hyun Myung,et al.  A jellyfish distribution management system using an unmanned aerial vehicle and unmanned surface vehicles , 2017, 2017 IEEE Underwater Technology (UT).

[14]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

[15]  Yoshitaka Furukawa,et al.  ON THE MANOEUVRING PERFORMANCE OF A SHIP WITH THE PARAMETER OF LOADING CONDITION , 1990 .

[16]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[17]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[18]  P. S. Tseng,et al.  Path planning on satellite images for unmanned surface vehicles , 2015 .

[19]  Wasif Naeem,et al.  A Rule-based Heuristic Method for COLREGS-compliant Collision Avoidance for an Unmanned Surface Vehicle , 2012 .

[20]  Marco Bibuli,et al.  Unmanned Surface Vehicle for Coastal and Protected Waters Applications: the Charlie Project , 2007 .

[21]  Roland Siegwart,et al.  State Estimation for Shore Monitoring Using an Autonomous Surface Vessel , 2014, ISER.

[22]  Yuanqiao Wen,et al.  Motion planning for Unmanned Surface Vehicle based on Trajectory Unit , 2018 .

[23]  Andreas Reason Dahl.  Path Planning and Guidance for Marine Surface Vessels , 2013 .

[24]  Jiansheng Peng,et al.  Robot Path Planning Based on Improved A* Algorithm , 2015 .

[25]  Christophe Cariou,et al.  Mobile Robot Trajectory Planning Under Kinematic and Dynamic Constraints for Partial and Full Field Coverage , 2017, J. Field Robotics.

[26]  Shuo Pang,et al.  Development and missions of unmanned surface vehicle , 2010 .

[27]  Guo Guo-ping.  Research of Ship Domain and the Traffic Capacity in Paratactic Bridge Water Area , 2008 .

[28]  陈佳佳,et al.  RRT-based Motion Planning Algorithm for Intelligent Vehicle in Complex Environments , 2015 .

[29]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[30]  F. Dougherty,et al.  At-sea testing of an unmanned underwater vehicle flight control system , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[31]  Hyun Myung,et al.  Angular rate-constrained path planning algorithm for unmanned surface vehicles , 2014 .