State-of-the-Art in UVs’ Autonomous Motion Planning

Autonomous mission management is closely related to the accuracy of the navigation system. Path planning is an essential component in the UV’s development, which determines the vehicle’s level of autonomy in dealing with environmental changes and it is considered as a premise of mission reliability and success Statheros et al. (J Navig 61:129–142, 2008 [1]). One primary concern for autonomy is the advancement of the navigation system, including trajectory/path planning, to be robust to the extreme environmental variability.

[1]  David M. W. Powers,et al.  Differential Evolution for Efficient AUV Path Planning in Time Variant Uncertain Underwater Environment , 2016, ArXiv.

[2]  Shin'ichi Yuta,et al.  Vehicle path specification by a sequence of straight lines , 1988, IEEE J. Robotics Autom..

[3]  QiaoRong Zhang.  A Hierarchical Global Path Planning Approach for AUV Based on Genetic Algorithm , 2006, ICMA 2006.

[4]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Thor I. Fossen,et al.  APPLYING MISSILE GUIDANCE CONCEPTS TO MOTION CONTROL OF MARINE CRAFT , 2007 .

[6]  David M. W. Powers,et al.  Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms , 2017, Appl. Soft Comput..

[7]  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).

[8]  Roman Smierzchalski.  Evolutionary trajectory planning of ships in navigation traffic areas , 1999 .

[9]  Ales Zamuda,et al.  Differential evolution and underwater glider path planning applied to the short-term opportunistic sampling of dynamic mesoscale ocean structures , 2014, Appl. Soft Comput..

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

[11]  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.

[12]  Jean-Guy Fontaine,et al.  Target detection and recognition: A mission planner for Autonomous Underwater Vehicles , 2011, OCEANS'11 MTS/IEEE KONA.

[13]  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.

[14]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[15]  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.

[16]  Klaus D. McDonald-Maier,et al.  Autonomous Ship Collision Avoidance Navigation Concepts, Technologies and Techniques , 2007, Journal of Navigation.

[17]  Aghil Yousefi-Koma,et al.  Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle , 2015, Robotics Auton. Syst..

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

[19]  C. W. Warren.  A technique for autonomous underwater vehicle route planning , 1990 .

[20]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.

[21]  Efstathios Bakolas,et al.  Optimal partitioning for spatiotemporal coverage in a drift field , 2013, Autom..

[22]  Tor Arne Johansen,et al.  Model predictive control for a multi-body slung-load system , 2017, Robotics Auton. Syst..

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

[24]  K. Sammut,et al.  Time and energy efficient trajectory generator for autonomous underwater vehicle docking operations , 2016, OCEANS 2016 MTS/IEEE Monterey.

[25]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

[26]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[27]  Anthony Stentz,et al.  3D Field D: Improved Path Planning and Replanning in Three Dimensions , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Somaiyeh Mahmoud Zadeh,et al.  IDVD-based trajectory generator for autonomous underwater docking operations , 2017, Robotics Auton. Syst..

[29]  Mike Eichhorn.  Optimal routing strategies for autonomous underwater vehicles in time-varying environment , 2015, Robotics Auton. Syst..

[30]  Antonios Tsourdos,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles: Tsourdos/Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[31]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[32]  Enrique Alvarez Fanjul,et al.  Path planning for gliders using Regional Ocean Models: Application of Pinzón path planner with the ESEOAT model and the RU27 trans-Atlantic flight data , 2010, OCEANS'10 IEEE SYDNEY.

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

[34]  Viktor Michna,et al.  Motion control for robots based on cubic Hermite splines in real-time , 2010, PDeS.

[35]  Katrin Kirchhoff,et al.  Graph-based Learning for Statistical Machine Translation , 2009, NAACL.

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

[37]  Sean Kragelund,et al.  The trans-pacific crossing: long range adaptive path planning for UAVs through variable wind fields , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[38]  Jean-Marie Mirebeau,et al.  Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction , 2012, SIAM J. Numer. Anal..