On Underwater Vehicle Routing Problem

Bożejko, Wojciech; Jagiełło, Szymon; Lower, Michał; Smutnicki, Czesław

doi:10.1007/978-3-319-27340-2_105

Cited by 2 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the disadvantage of falling into a local minimum must not be disregarded. Bozejko et al [190] employed a tabu search (TS) algorithm for an AUV to avoid the problem of falling into a locally optimal solution by introducing a flexible storage structure and corresponding promotion rules and avoided some satisfactory conditions by contempt criteria and then implemented global optimization. However, TS has a strong dependence on the initial solution.…”

Section: ) Other Intelligence Algorithmsmentioning

confidence: 99%

Path Planning Technologies for Autonomous Underwater Vehicles-A Review

Li¹,

Wang²,

Du³

2019

IEEE Access

139

View full text Add to dashboard Cite

An autonomous underwater vehicle (AUV) is an economical and safe tool that is well-suited for search, investigation, identification, and salvage operations on the sea floor. Path planning technology, which primarily includes modeling methods and path search algorithms, is an important technology for AUVs. In recent years, the AUV path planning technology has rapidly developed. Compared with land robots, AUVs must endure complex underwater environments and consider various factors, such as currents, water pressure, and topography. Challenges exist in terms of online obstacle avoidance, three-dimensional environment path planning, and the robustness of the algorithms. Adapting a complex environment and finding a suitable path planning method comprise the main problem that must be solved. In this paper, we summarize the principles, advantages, and disadvantages of modeling and path search technologies for AUVs. The most prominent feature of this paper is to summarize the improvement methods of various technical shortcomings and improve the original methods, such as dynamic obstacle avoidance, optimization path, coverage, and processing speed. In addition to summarizing the characteristics of each algorithm, this paper intuitively demonstrates the experimental environment, the real-time nature, the path planning range of the AUV, and so on. We also discuss the application scenarios of various modeling and path search technologies for AUVs. In addition, we discuss the challenges of AUVs and the direction of future research. INDEX TERMS AUV, path planning, model building, path search.

show abstract

Section: ) Other Intelligence Algorithmsmentioning

confidence: 99%