Motion planning is a crucial, basic issue in robotics, which aims at driving vehicles or robots towards to a given destination with various constraints, such as obstacles and limited resource. This paper presents a new version of rapidly exploring random trees (RRT), that is, liveness-based RRT (Li-RRT), to address autonomous underwater vehicles (AUVs) motion problem. Different from typical RRT, we define an index of each node in the random searching tree, called “liveness” in this paper, to describe the potential effectiveness during the expanding process. We show that Li-RRT is provably probabilistic completeness as original RRT. In addition, the expected time of returning a valid path with Li-RRT is obviously reduced. To verify the efficiency of our algorithm, numerical experiments are carried out in this paper.
Liveness-Based RRT Algorithm for Autonomous Underwater Vehicles Motion Planning
2017
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
Real-time optimal motion planning for autonomous underwater vehicles
Tema Archive | 2005
|An Incremental Stochastic Motion Planning Technique for Autonomous Underwater Vehicles
British Library Conference Proceedings | 2005
|Case-Based Path Planning for Autonomous Underwater Vehicles
British Library Online Contents | 1996
|