Integration of risk in hierarchical path planning of underwater vehicles

Abstract: This paper focuses on path planning problems integrating the risk of collision. This challenge is crucial regarding the use of autonomous underwater vehicles (AUVs) for inspection, maintenance and repair operations. The solving of this problem in a reasonable amount of time enables integration of path planning in the AUV control architecture and, by this way, enhances its autonomy capability. Classical approaches rely on the A-Star algorithm to solve this problem, but the heuristic associated to the collision risk appears to be inefficient in some cases. Based on the hierarchical technique, i.e., HPA-Star, another approach is proposed. It leads to paths close to the optimal ones calculated in a faster way. The performances are illustrated in the context of a multi criteria optimization: minimal length and minimal risk path planning.

[1]  Jun-Hee Han,et al.  Finding a risk-constrained shortest path for an unmanned combat vehicle , 2015, Comput. Ind. Eng..

[2]  Geoffrey A. Hollinger,et al.  Risk‐aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models , 2013, J. Field Robotics.

[3]  Franz S. Hover,et al.  Motion planning with an analytic risk cost for holonomic vehicles , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[4]  Liam Paull,et al.  Path Planning for Autonomous Underwater Vehicles , 2013 .

[5]  F. Khorrami,et al.  A hierarchical path planning and obstacle avoidance system for an autonomous underwater vehicle , 2009, 2009 American Control Conference.

[6]  Stephen N. Luko,et al.  Risk Management Principles and Guidelines , 2013 .

[7]  Adi Botea,et al.  Near Optimal Hierarchical Path-Finding , 2004, J. Game Dev..

[8]  A. T.V.S.,et al.  OF QUANTITATIVE , 2016 .

[9]  Marvin Rausand,et al.  Risk Assessment: Theory, Methods, and Applications , 2011 .

[10]  Anthony Stentz,et al.  A Guide to Heuristic-based Path Planning , 2005 .

[11]  Marvin Rausand,et al.  Risk Assessment: Rausand/Risk Assessment , 2011 .

[12]  Giorgio Guglieri,et al.  A Minimum Risk Approach for Path Planning of UAVs , 2011, J. Intell. Robotic Syst..

[13]  Gabriel Y. Handler,et al.  A dual algorithm for the constrained shortest path problem , 1980, Networks.

[14]  S. Kaplan,et al.  On The Quantitative Definition of Risk , 1981 .

[15]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[16]  Knut Øien.  Risk indicators as a tool for risk control , 2001, Reliab. Eng. Syst. Saf..

[17]  J. Current,et al.  An Improved Solution Algorithm for the Constrained Shortest Path Problem , 2007 .

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