Path planning for unmanned surface vehicle based on predictive artificial potential field

The path planning for high-speed unmanned surface vehicle raises more complicated requirements to reduce sailing time and save energy. In this article, a new predictive artificial potential field is proposed using time information and predictive potential to plan a smoother path. The principle of artificial potential field with vehicle dynamics and reachability in local minimum is studied. According to global and local path planning, the most state-of-the-art traditional artificial potential field and its drawback are analysed at first. Then we proposed predictive artificial potential field with three modifications: angle limit, velocity adjustment and predictive potential to improve the feasibility and flatness of the generated path. In addition, we compare the performance between traditional artificial potential field and predictive artificial potential field, where predictive artificial potential field successfully restricts the maximum turning angle, cuts short sailing time and intelligently avoids obstacle. From the simulation results, we also verify that predictive artificial potential field can solve concave local minimum problem and enhance the reachability in special scenario. Therefore, the more reasonable path generated by predictive artificial potential field reduces sailing time and helps conserve more energy for unmanned surface vehicle.

[1]  Simon X. Yang,et al.  A knowledge based genetic algorithm for path planning of a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  Nicholas A Manzini.  USV Path Planning Using Potential Field Model , 2017 .

[4]  Sanjay Sharma,et al.  A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents , 2018, Ocean Engineering.

[5]  Guangzhao Cui,et al.  Path Planning of Mobile Robot Based on Improved Potential Field , 2013 .

[6]  Hossein Mousazadeh,et al.  Developing a navigation, guidance and obstacle avoidance algorithm for an Unmanned Surface Vehicle (USV) by algorithms fusion , 2018, Ocean Engineering.

[7]  Toshihiro Maki,et al.  Application of A* algorithm for real-time path re-planning of an unmanned surface vehicle avoiding underwater obstacles , 2014 .

[8]  Hyun Myung,et al.  Curvature Path Planning with High Resolution Graph for Unmanned Surface Vehicle , 2012, RiTA.

[9]  Yong Yin,et al.  Ship's trajectory planning for collision avoidance at sea based on modified artificial potential field , 2017, 2017 2nd International Conference on Robotics and Automation Engineering (ICRAE).

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[11]  Erfu Yang,et al.  Bubble density gradient with laser detection: A wake-homing scheme for supercavitating vehicles , 2018, Advances in Mechanical Engineering.

[12]  Yuanchang Liu,et al.  Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment , 2015 .

[13]  S. Liu,et al.  Obstacle Avoidance Path Planning of Space Manipulator Based on Improved Artificial Potential Field Method , 2014 .

[14]  Yuanchang Liu,et al.  The angle guidance path planning algorithms for unmanned surface vehicle formations by using the fast marching method , 2016 .

[15]  Luige Vladareanu,et al.  Applying Dijkstra algorithm for solving neutrosophic shortest path problem , 2016, 2016 International Conference on Advanced Mechatronic Systems (ICAMechS).

[16]  Ning Wang,et al.  Adaptive homography-based visual servo for micro unmanned surface vehicles , 2019, The International Journal of Advanced Manufacturing Technology.

[17]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[18]  Peng Wu,et al.  The USV Path Planning Based on the Combinatorial Algorithm , 2015 .

[19]  Erfu Yang,et al.  The high-speed rotorcraft unmanned aerial vehicle path planning based on the biogeography-based optimization algorithm , 2019, Advances in Mechanical Engineering.

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

[21]  Marco Bibuli,et al.  Basic navigation, guidance and control of an Unmanned Surface Vehicle , 2008, Auton. Robots.

[22]  Roger Skjetne,et al.  Line-of-sight path following of underactuated marine craft , 2003 .

[23]  Sanjay Sharma,et al.  Optimal Path Planning of Unmanned Surface Vehicles , 2018 .

[24]  Simon X. Yang,et al.  Genetic algorithm based path planning for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[25]  Kadir Firat Uyanik,et al.  A study on Artificial Potential Fields , 2011 .

[26]  Jianqiao Yu,et al.  UAV path planning using artificial potential field method updated by optimal control theory , 2016, Int. J. Syst. Sci..

[27]  Yuanchang Liu,et al.  A survey of formation control and motion planning of multiple unmanned vehicles , 2018, Robotica.