arrow
Return

Exploring implicit spaces for constrained sampling-based planning

delete2019-08-26
delete75
delete
OA
AI
Z
Zachary Kingston
M
Mark Moll
L
Lydia E. Kavraki *
DOI:10.1177/0278364919868530delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a review and reformulation of manifold constrained sampling-based motion planning within a unifying framework, IMACS (implicit manifold configuration space). IMACS enables a broad class of motion planners to plan in the presence of manifold constraints, decoupling the choice of motion planning algorithm and method for constraint adherence into orthogonal choices. We show that implicit configuration spaces defined by constraints can be presented to sampling-based planners by addressing two key fundamental primitives, sampling and local planning, and that IMACS preserves theoretical properties of probabilistic completeness and asymptotic optimality through these primitives. Within IMACS, we implement projection- and continuation-based methods for constraint adherence, and demonstrate the framework on a range of planners with both methods in simulated and realistic scenarios. Our results show that the choice of method for constraint adherence depends on many factors and that novel combinations of planners and methods of constraint adherence can be more effective than previous approaches. Our implementation of IMACS is open source within the Open Motion Planning Library and is easily extended for novel planners and constraint spaces.
Keywords:
Constrained planning
manipulation planning
sampling-based motion planning
manifold constraints
end-effector constraints
loop-closure constraints
motion planning

Journal

International Journal of Robotics Research cover
International Journal of Robotics Research
IF:
5
Papers:
2.4K
Citations:
1.9W

Organization

R
Rice University
Scholars:
1.5K
Papers: 488
Citations: 1.2W
Cited Papers

Cited Papers

Multicystic dysplastic kidney and pelviureteric junction obstruction
err2004-12-14
err0
PREAI
errIhab Sakr Shaheen; Alan R Watson; Nigel Broderick; Christopher Rance
errShare
errSave
Responses of testosterone hormone and important inflammatory cytokines in bucks after challenge with Mannheimia haemolytica A2 and its LPS endotoxin
err2021-04-03
err0
PREAI
errNur Amira Azhar; Bura Thlama Paul; Faez Firdaus Abdullah Jesse; Eric Lim Teik Chung; Kamarulrizal Mat Isa; Mohd Azmi Mohd Lila; Abd Wahid Haron
errShare
errSave
Selection and Characterization of Bacillus thuringiensis (Berliner) (Eubacteriales: Bacillaceae) Strains for Ecdytolopha aurantiana (Lima) (Lepidoptera: Tortricidae) Control
err2016-07-12
err0
PREAI
errJ Zorzetti; A P S Ricietto; F A P Fazion; A M Meneguim; P M O J Neves; L A Vilas-Boas; R B Rodrigues; G T Vilas-Bôas
errShare
errSave
Manipulation planning with probabilistic roadmaps
err2004-08-01
err191
errOAAI
errSiméon, T; Laumond, JP; Cortés, J; Sahbani, A
errShare
errSave
Team IHMC's Lessons Learned from the DARPA Robotics Challenge Trials
err2015-02-13
err206
PREAI
errJohnson, Matthew; Shrewsbury, Brandon; Bertrand, Sylvain; Wu, Tingfan; Duran, Daniel; Floyd, Marshall; Abeles, Peter; Stephen, Douglas; Mertins, Nathan; Lesman, Alex; Carff, John; Rifenburgh, William; Kaveti, Pushyami; Straatman, Wessel; Smith, Jesper; Griffioen, Maarten; Layton, Brooke; de Boer, Tomas; Koolen, Twan; Neuhaus, Peter; Pratt, Jerry
errShare
errSave
Sampling-based methods for factored task and motion planning
err2018-10-10
err51
errOAAI
errGarrett, Caelan Reed; Lozano-Perez, Tomas; Kaelbling, Leslie Pack
errShare
errSave
An incremental constraint-based framework for task and motion planning
err2018-03-27
err94
errOAAI
errDantam, Neil T.; Kingston, Zachary K.; Chaudhuri, Swarat; Kavraki, Lydia E.
errShare
errSave
researcher View more