Cyl-IRRT: Homotopy Optimal 3D Path Planning for AUVs by Biasing the Sampling Into a Cylindrical Informed Subset

In a complex 3-D environment, efficiently and safely reaching the target position is of great significance for autonomous underwater vehicles. This article proposes a cylinder-based informed rapid exploration random tree (Cyl-iRRT*) algorithm, which seeks to find the homotopy optimal path by focusin...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on industrial electronics (1982) Ročník 70; číslo 4; s. 3985 - 3994
Hlavní autori: Yu, Fujie, Chen, Yuan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.04.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Autonomous underwater vehicle (AUV)
Autonomous underwater vehicles
Cylinders
optimal path planning
Optimization
Path planning
Planning
Probabilistic logic
rapidly exploring random tree (RRT)
Sampling
sampling-based algorithms
Search problems
Task analysis
Three-dimensional displays
Trajectory
ISSN:0278-0046, 1557-9948
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In a complex 3-D environment, efficiently and safely reaching the target position is of great significance for autonomous underwater vehicles. This article proposes a cylinder-based informed rapid exploration random tree (Cyl-iRRT*) algorithm, which seeks to find the homotopy optimal path by focusing the search space on the designed gradually shrinking cylinder. The proportional shrinkage method and obstacle-based sampling strategy are presented to yield a fast convergence response and robust stability. Furthermore, the probabilistic completeness and homotopic optimality of Cyl-iRRT* are proven to be effective. Finally, both simulation and real-world experimental results reveal the superiorities of the Cyl-iRRT* algorithm.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0278-0046
1557-9948
DOI:10.1109/TIE.2022.3177801