Abstract
Vehicle routing and path planning become more challenging underwater where visibility is limited, and landscape variations are more significant. The search for optimal paths can be complicated further by uncertain environments such as water flow and unknown geographical features. This chapter describes the characteristics of underwater navigation, reviews the main problems of underwater navigation and common path planning methods. Then, the firefly algorithm is used to solve the path planning problem, and the algorithm is improved according to the characteristics of underwater path planning. Finally, aiming at different underwater navigation scenes, the application effects of the improved firefly algorithm are compared and analyzed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Stentz A (1994) Optimal and efficient path planning for partially-known environments. In: 1994 IEEE international conference on proceedings of robotics and automation. IEEE
Petres C, Yan P, Patron P et al (2007) Path planning for autonomous underwater vehicles. IEEE Trans Rob 23(2):331–341
Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Auton Robot Veh
Aghababa PM (2012) 3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles. Appl Ocean Res 38:48–62
Dian-Fu Z, Fu L (2013) Research and development trend of path planning based on artificial potential field method. Comput Eng Sci 35(6):88–95
Li G, Yamashita A, Asama H et al (2012) An efficient improved artificial potential field based regression search method for robot path planning. In: IEEE international conference on mechatronics and automation. IEEE
Zhao Y, Jia R, Jin N et al (2016) A novel method of fleet deployment based on route risk evaluation. Inf Sci 372:731–744
Zhao Y, Li W, Shi P (2016) A real-time collision avoidance learning system for unmanned surface vessels. Elsevier Science Publishers B. V
Garau B, Alvarez A, Oliver G (2005) Path planning of autonomous underwater vehicles in current fields with complex spatial variability: an A* approach
Yang XS, Deb S, Fong S et al (2016) From swarm intelligence to metaheuristics: nature-inspired optimization algorithms. Computer 49(9):52–59
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press
Nearchou AC (1998) Path planning of a mobile robot using genetic heuristics. Robotica 16(5):575–588
Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66
Yang XS (2008) Nature-Inspired metaheuristic algorithms
Yang XS (2009) Firefly algorithms for multimodal optimization. Mathematics 5792:169–178
Yang XS (2010) Firefly algorithm, Lévy flights and global optimization. In: Research and development in intelligent systems, p XXVI
Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley Publishing
Ma Y, Zhao Y, Wu L et al (2015) Navigability analysis of magnetic map with projecting pursuit-based selection method by using firefly algorithm. Neurocomputing 159:288–297
Yang XS, Deb S, Zhao Y et al (2018) Swarm intelligence: past, present and future. Soft Comput
Bhushan B, Pillai SS (2013) Particle swarm optimization and firefly algorithm: performance analysis. In: 2013 3rd IEEE international advance computing conference (IACC). IEEE
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Zhao, YX., Yang, DQ. (2020). Natural Heuristic Methods for Underwater Vehicle Path Planning. In: Yang, XS., Zhao, YX. (eds) Nature-Inspired Computation in Navigation and Routing Problems. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-15-1842-3_9
Download citation
DOI: https://doi.org/10.1007/978-981-15-1842-3_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1841-6
Online ISBN: 978-981-15-1842-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)