A time-optimal path planning method for AUV docking under geometrical constraints

Challenges in ocean environment bring complexities for AUV docking, including ocean currents, obstacles and geometrical constraints. This paper proposed an evolutionary- based method, to optimize the docking path. First, the ocean environment and constraints are analysed and modelled. Next, the control points are designed to satisfy the model constraints. Then, the adaptive law and mutation operator are introduced in Particle Swarm Optimization (PSO), to achieve the global time- optimization. Finally, the proposed approach is evaluated via Monte-Carlo trials, which demonstrates a significant improvement with respect to the state-of-the-art approaches.

[1]  Jianhua Zhang,et al.  Robot path planning in uncertain environment using multi-objective particle swarm optimization , 2013, Neurocomputing.

[2]  Huazhen Fang,et al.  Advanced Control in Marine Mechatronic Systems: A Survey , 2017, IEEE/ASME Transactions on Mechatronics.

[3]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[4]  Robin De Keyser,et al.  A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization , 2017, Appl. Soft Comput..

[5]  Yang Shi,et al.  New Results on Sliding-Mode Control for Takagi–Sugeno Fuzzy Multiagent Systems , 2019, IEEE Transactions on Cybernetics.

[6]  Daqi Zhu,et al.  Path planning for autonomous underwater vehicle based on artificial potential field and velocity synthesis , 2015, 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE).

[7]  Pierre F. J. Lermusiaux,et al.  Path planning in time dependent flow fields using level set methods , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Steven M. LaValle,et al.  Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances , 2007, IEEE Transactions on Robotics.

[9]  Lifang Xu,et al.  Research of biogeography particle swarm optimization for robot path planning , 2015, Neurocomputing.

[10]  Daqi Zhu,et al.  An Integrated AUV Path Planning Algorithm with ocean current and Dynamic obstacles , 2016, Int. J. Robotics Autom..

[11]  James J. Kuffner,et al.  Multipartite RRTs for Rapid Replanning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  Jianqiang Li,et al.  A Hybrid Path Planning Method in Unmanned Air/Ground Vehicle (UAV/UGV) Cooperative Systems , 2016, IEEE Transactions on Vehicular Technology.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Karl Sammut,et al.  A comparison of optimization techniques for AUV path planning in environments with ocean currents , 2016, Robotics Auton. Syst..

[15]  Rustam Stolkin,et al.  Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Renfu Li,et al.  Trajectory planning for autonomous mobile robot using a hybrid improved QPSO algorithm , 2017, Soft Comput..

[17]  Y. Petillot,et al.  Underwater path planing using fast marching algorithms , 2005, Europe Oceans 2005.

[18]  Michaël Soulignac,et al.  Feasible and Optimal Path Planning in Strong Current Fields , 2011, IEEE Transactions on Robotics.

[19]  Ryan N. Smith,et al.  Design and implementation of time efficient trajectories for autonomous underwater vehicles , 2008 .

[20]  Anthony Stentz,et al.  Using interpolation to improve path planning: The Field D* algorithm , 2006, J. Field Robotics.

[21]  Mingyue Ding,et al.  Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.