Hits:

Indexed by:期刊论文

Date of Publication:2013-01-01

Journal:INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION

Included Journals:SCIE、EI、Scopus

Volume:28

Issue:2

Page Number:146-153

ISSN No.:0826-8185

Key Words:Path planning; rapidly exploring random tree (RRT); optimal path; sampling-based algorithm; sampling strategy

Abstract:This paper presents a novel efficient path planning approach denoted as RRT-Connect++ for high dimension problems with differential constraints. This work focuses on obtaining sub-optimal path within short time, while most conventional approaches strive to quickly find a feasible path or improve the quality of a path at the cost of expensive planning time. The fundamental idea of this approach is to utilize prior information to guide the search. Three modifications on the original RRT-Connect algorithm are made: constructing sampling pools with those promising vertices of trees and picking random state from them; avoiding sampling from the explored regions; adding the middle vertices during the connection operation and testing regression of vertices to guarantee the quality of trees. The performance is compared with those of several other RRT-based algorithms with three experiments to demonstrate the quality of path returned by it and its planning time efficiency. Results from the three simulation experiments show that the RRT-Connect++ can quickly find higher quality path and its efficiency is higher as well.