Improved Astar Algorithm for Path Planning of Marine Robot

Marine robot plays an important role in the marine research due to its good application prospects. Path planning provides the necessary information for marine robot to accomplish missions, and classic methods for path planning can be roughly divided into pre-planning and realtime planning, in wich Astar is an algorithm widely applied in path pre-planning of mobile robot. Classic Astar only generates a series of way-points for robots in formation of Descartes coordinate point which is based on a two-value grid map. The result has approximately optimal distance, however, the path does not conform with the motion constraint of robot. This paper proposes an improved algorithm in consideration of the orientation constraint of marine robot for Astar algorithm, and introduces related work about environment modeling. Path generated via this proposed method is more appropriate than classic Astar's in practical application.

[1]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[2]  Caoyang Yu,et al.  Adaptive Fuzzy Trajectory Tracking Control of an Under-Actuated Autonomous Underwater Vehicle Subject to Actuator Saturation , 2018, Int. J. Fuzzy Syst..

[3]  Zhouhua Peng,et al.  Distributed Maneuvering of Autonomous Surface Vehicles Based on Neurodynamic Optimization and Fuzzy Approximation , 2018, IEEE Transactions on Control Systems Technology.

[4]  Colin Bradley,et al.  Sliding mode adaptive neural network control for hybrid visual servoing of underwater vehicles , 2017 .

[5]  Lionel Lapierre,et al.  Survey on Fuzzy-Logic-Based Guidance and Control of Marine Surface Vehicles and Underwater Vehicles , 2018, Int. J. Fuzzy Syst..

[6]  Qin Zhang,et al.  Robust Magnetic Tracking of Subsea Cable by AUV in the Presence of Sensor Noise and Ocean Currents , 2018, IEEE Journal of Oceanic Engineering.

[7]  Bruno Jouvencel,et al.  Coordinated Formation Control of Multiple Autonomous Underwater Vehicles for Pipeline Inspection , 2010 .

[8]  Zewei Zheng,et al.  Path Following of a Surface Vessel With Prescribed Performance in the Presence of Input Saturation and External Disturbances , 2017, IEEE/ASME Transactions on Mechatronics.

[9]  Chaomin Luo,et al.  Adaptive Fuzzy Sliding Mode Diving Control for Autonomous Underwater Vehicle with Input Constraint , 2018, Int. J. Fuzzy Syst..

[10]  Maxim Likhachev,et al.  D*lite , 2002, AAAI/IAAI.

[11]  Karl Sammut,et al.  A survey on path planning for persistent autonomy of autonomous underwater vehicles , 2015 .

[12]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Ning Wang,et al.  Finite-time observer based accurate tracking control of a marine vehicle with complex unknowns , 2017 .

[14]  Caoyang Yu,et al.  Motion forecast of intelligent underwater sampling apparatus —— Part II: CFD simulation and experimental results , 2015 .

[15]  M. Lagoudakis.  Hopfield Neural Network for Dynamic Path Planning and Obstacle Avoidance , 2007 .

[16]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[17]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[18]  Lionel Lapierre,et al.  Nonlinear guidance and fuzzy control for three-dimensional path following of an underactuated autonomous underwater vehicle , 2017 .

[19]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[20]  Hooi Siang Kang,et al.  Underwater target tracking of offshore crane system in subsea operations , 2017, AsiaSim 2017.

[21]  Hui Liu,et al.  Adaptive Circular Path Following Control of a Mini-AUV Prototype , 2017 .

[22]  Weidong Zhang,et al.  Adaptive Second-Order Fast Nonsingular Terminal Sliding Mode Tracking Control for Fully Actuated Autonomous Underwater Vehicles , 2019, IEEE Journal of Oceanic Engineering.

[23]  Yoo Sang Choo,et al.  Leader-follower formation control of underactuated autonomous underwater vehicles , 2010 .

[24]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[25]  Timothy W. McLain,et al.  Static and Dynamic Obstacle Avoidance for Miniature Air Vehicles , 2005 .

[26]  Xiaochuan Yu,et al.  Parametric resonance avoidance of offshore crane cable in subsea lowering operation through A* Heuristic planner , 2017 .

[27]  Chen Zhi.  Mobile robot path planning based on improved artificial potential field method , 2011 .

[28]  Moo-Hyun Kim,et al.  Suppression of tension variations in hydro-pneumatic riser tensioner by using force compensation control , 2017 .

[29]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .