Title
Sampling-Based Path Planning In Heterogeneous Dimensionality-Reduced Spaces
Abstract
Many sampling strategies often consider the goal and obstacle population to bias/restrict the search area, and they however become less effective when the robot has many degrees of freedom. This paper explores the nonhomogeneous restriction imposed by the obstacles and presents an improved SBP approach enhanced by heterogeneous dimensionality reduction of the full configuration space. Based on the projection residual, a new Dirichlet process (DP) mixture model is proposed to capture a number of Dimensionality-Reduced Spaces (DRSs), which offer the planning spaces with fewer dimensions than its single-DRS counterpart. Then, the sampling and planning procedures are unified with a proposed transversality condition, connecting sampled nodes across DRSs. At last, a quadratic programming is formulated and quickly solved to map the found path in DRSs to an output path in the full configuration space. Numerical simulations on path planning problems of a high-dimensional Intervention Autonomous Underwater Vehicle (I-AUV) have been conducted, showing the feasibility and efficiency of the proposed method.
Year
DOI
Venue
2020
10.1109/IECON43393.2020.9254660
IECON 2020: THE 46TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY
Keywords
DocType
ISSN
Path planning, Dimensionality reduction, Sampling-based planning, Underwater vehicle
Conference
1553-572X
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Wenjie Lu100.34
Huan Yu24613.63
Hao Xiong300.34
Honghai Liu400.34