Natural Heuristic Methods for Underwater Vehicle Path Planning

Yu-Xin Zhao,De-Quan Yang
DOI: https://doi.org/10.1007/978-981-15-1842-3_9
2020-01-01
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.
What problem does this paper attempt to address?