Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Statheros T, Howells G, Howells G, McDonald-Maier K (2008) Autonomous ship collision avoidance navigation concepts, technologies and techniques. J Navig 61(1):129–142
MahmoudZadeh S, Yazdani A, Sammut K, Powers DMW (2017) Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms. J Appl Soft Comput. https://doi.org/10.1016/j.asoc.2017.10.025
Breivik M, Fossen TI (2007) Applying missile guidance concepts to motion control of marine craft. IFAC Proc Vol (IFAC-PapersOnline)
Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. Oceanic Eng 29(2):418–429
Smierzchalski R (1999) Evolutionary trajectory planning of ships in navigation traffic areas. J Mar Sci Technol 4:1–6
Kanayama Y, Yuta S (1988) Vehicle path specification by a sequence of straight lines. IEEE J Robot Autom 4(3):265–276
Dubins LE (1957) On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am J Math 497–516
Bakolas E, Tsiotras P (2013) Optimal partitioning for spatiotemporal coverage in a drift field. Automatica 49(7):2064–2073
Tsourdos A, White B (2010) Cooperative path planning of unmanned aerial vehicles. Wiley. https://doi.org/10.1002/9780470974636
Wagner P, Kordas J, Michna V, Kotzian J (2010) Motion control for robots based on cubic hermite splines in real-time. IFAC Proc Vol 43(24):150–155
MahmoudZadeh S, Powers DMW, Yazdani A, Sammut K, Atyabi A (2018) Differential evolution for efficient auv path planning in time variant uncertain underwater environment. Proc J Mar Sci Appl (JMSA). https://arxiv.org/abs/1604.02523
Tovar B, Murrieta-Cid R, LaValle SM (2007) Distance-optimal navigation in an unknown environment without sensing distances. IEEE Trans Rob 23(3):506–518
Pereira AA, Binney J, Hollinger GA, Sukhatme GS (2013) Risk-aware path planning for autonomous underwater vehicles using predictive ocean models. J Field Robot 30(5):741–762
Eichhorn M (2015) Optimal routing strategies for autonomous underwater vehicles in time-varying environment. Robot Auton Syst 67:33–43
Li Y, He R, Guo Y (2006) Faster genetic algorithm for network paths. In: The 6th International symposium on operations research and applications, pp 380–389
Likhachev M, Ferguson D, Gordon G, Stentz A, Thrun S (2005) Anytime dynamic a*: An anytime, replanning algorithm. In: The 15th International conference on automated planning and scheduling, pp 262–271
Carroll KP, McClaran SR, Nelson EL, Barnett DM, Friesen DK, William GN (1992) AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones. In: The Symposium on autonomous underwater vehicle technology
Perdomo EF, Gamez JC, Sosa DH, Gonzalez JI, Brito AD, Redondo A, Coca J, Ramos AG, Fanjul EA, Garcia M (2010) Path planning for gliders using regional ocean models: application of Pinzon path planner with the ESEOAT model and the RU27 trans-Atlantic flight data. IEEE Ocean, Australia
Carsten J, Ferguson D, Stentz A (2006) 3D field D*: improved path planning and replanning in three dimensions. In: IEEE international conference on intelligent robots and systems, pp 3381–3386
Petres C, Pailhas Y, Petillot Y, Lane D (2005) Underwater path planning using fast marching algorithms. Ocean Eur 2:814–819
Petres C, Pailhas Y, Patron P, Petillot Y, Evans J, Lane D (2007) Path planning for autonomous underwater vehicles. IEEE Trans Rob 23(2):331–341
Soulignac M (2011) Feasible and optimal path planning in strong current fields. IEEE Trans Rob 27(1):89–98
Petres C, Patron P (2005) Path planning for unmanned underwater vehicles. In: IJCAI 2005 workshop on planning and learning in a priori unknown or dynamic domains, pp 47–54
Mirebeau JM (2014) Anisotropic fast-marching on cartesian grids using lattice basis reduction. J Numer Anal 52:1573–1599
Sequeira J, Ribeiro MI (1996) AUV path planning under current constraints. Autonomous Underwater Vehicles, Kluwer Publishers
Garau B, Alvarez A, Oliver G (2005) Path planning of autonomous underwater vehicles in current fields with complex spatial variability: an A* approach. In: IEEE International conference on robotics and automation
Alexandrescu A, Kirchhoff K (2009) Graph-based learning for statistical machine translation human language technologies. In: The 2009 annual conference of the north american chapter of the ACL, Boulder, Colorado, pp 119–127
Sorbi L, Capua GPD, Toni L, Fontaine JG (2011) Target detection and recognition: a mission planner for autonomous underwater vehicles. In: IEEE Ocean MTS/ KONA, pp 1–5
Witt J, Dunbabin M (2008) Go with the flow: optimal AUV path planning in coastal environments. In: Australasian conference on robotics and automation
Warren CW (1990) Technique for autonomous underwater vehicle route planning. IEEE J Oceanic Eng 15(3):199–204
Kruger D, Stolkin R, Blum A, Briganti J (2007) Optimal AUV path planning for extended missions in complex, fast flowing estuarine environments. In: IEEE International conference on robotics and automation, Italy, pp 4265–4270
Cheng C, Zhu D, Sun B, Chu Z, Nie J, Zhang S (2015) Path planning for autonomous underwater vehicle based on artificial potential field and velocity synthesis. In: IEEE 28th Canadian conference on electrical and computer engineering, Canada, pp 132–141
Andrews JR, Hogan N (1983) Impedance control as a framework for implementing obstacle avoidance in a manipulator. Control of manufacturing processes and robotic systems, Book, W. ASME, Boston, pp 243–251
Wu P, Xie S, Luo J, Li Q (2015) The USV path planning based on the combinatorial algorithm. April Revista Tecnica de la Facultad de Ingeniería Universidad del Zulia, 38(1):62–70
Roberge V, Tarbouchi M, Labonte G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Industr Inf 9(1):132–141
Zhang Q (2006) A hierarchical global path planning approach for AUV based on genetic algorithm. In: IEEE International conference on mechatronics and automation, China, pp 1745–1750
Rubio JC, Kragelund S (2003) The trans-pacific crossing: long range adaptive path planning for UAVs through variable wind fields. In: Digital avionics systems conference, pp 81–12
He P, Dai S (2014) Stealth real-time paths planning for heterogeneous UAV formation based on parallel niche genetic algorithm. J Comput Inf Syst 10(15):6731–6740
Ataei M, Yousefi-Koma A (2014) Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle. Robot Auton Syst
Eberhart RC, Shi Y (1998) Comparison between genetic algorithms and particle swarm optimization. Evolutionary Programming, Springer, pp 611–616
Zamuda A, Sosa JDH (2014) Differential evolution and underwater glider path planning applied to the short-term opportunistic sampling of dynamic mesoscale ocean structures. Appl Soft Comput 24:95–108
Yazdani AM, Sammut K, Yakimenko OA, Lammas A, MahmoudZadeh S, Tang Y (2017) IDVD-Based trajectory generator for autonomous underwater docking operations. Robot Auton Syst 92:1–29
Yazdani AM, Sammut K, Yakimenko OA, Lammas A, MahmoudZadeh S, Tang Y (2016) Time and energy efficient trajectory generator for autonomous underwater vehicle docking operations. IEEE Oceans MTS, USA, pp 1–7
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
MahmoudZadeh, S., Powers, D.M.W., Bairam Zadeh, R. (2019). State-of-the-Art in UVs’ Autonomous Motion Planning. In: Autonomy and Unmanned Vehicles. Cognitive Science and Technology. Springer, Singapore. https://doi.org/10.1007/978-981-13-2245-7_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-2245-7_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2244-0
Online ISBN: 978-981-13-2245-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)