Incremental Task and Motion Planning: A Constraint-Based Approach

作者: Neil T. Dantam , Zachary K. Kingston , Swarat Chaudhuri , Lydia E. Kavraki

DOI: 10.15607/RSS.2016.XII.002

关键词: Motion planningMathematical optimizationConstraint (information theory)Task (project management)Computer science

摘要: We present a new algorithm for task and motion planning (TMP) and discuss the requirements and abstractions necessary to obtain robust solutions for TMP in general. Our …

参考文章(43)
L.E. Kavraki, P. Svestka, J.-C. Latombe, M.H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces international conference on robotics and automation. ,vol. 12, pp. 566- 580 ,(1996) , 10.1109/70.508439
Erion Plaku, Gregory D Hager, Sampling-Based Motion and Symbolic Action Planning with geometric and differential constraints international conference on robotics and automation. pp. 5002- 5008 ,(2010) , 10.1109/ROBOT.2010.5509563
S. Karaman, E. Frazzoli, Sampling-based algorithms for optimal motion planning with deterministic μ-calculus specifications advances in computing and communications. pp. 735- 742 ,(2012) , 10.1109/ACC.2012.6315419
Siddharth Srivastava, Eugene Fang, Lorenzo Riano, Rohan Chitnis, Stuart Russell, Pieter Abbeel, Combined task and motion planning through an extensible planner-independent interface layer international conference on robotics and automation. pp. 639- 646 ,(2014) , 10.1109/ICRA.2014.6906922
Ken Goldberg, Pieter Abbeel, John Schulman, Yan Duan, Jonathan Ho, Alex Lee, Ibrahim Awwal, Henry Bradlow, Jia Pan, Sachin Patil, Motion planning with sequential convex optimization and convex collision checking The International Journal of Robotics Research. ,vol. 33, pp. 1251- 1270 ,(2014) , 10.1177/0278364914528132
H. Kress-Gazit, G.E. Fainekos, G.J. Pappas, Temporal-Logic-Based Reactive Mission and Motion Planning IEEE Transactions on Robotics. ,vol. 25, pp. 1370- 1381 ,(2009) , 10.1109/TRO.2009.2030225
Erion Plaku, Lydia E Kavraki, Moshe Y Vardi, Motion Planning With Dynamics by a Synergistic Combination of Layers of Planning IEEE Transactions on Robotics. ,vol. 26, pp. 469- 482 ,(2010) , 10.1109/TRO.2010.2047820
Aaron Stump, Cesare Tinelli, Clark Barrett, The SMT-LIB Standard Version 2.0 ,(2010)
R. Bohlin, L.E. Kavraki, Path planning using lazy PRM international conference on robotics and automation. ,vol. 1, pp. 521- 528 ,(2000) , 10.1109/ROBOT.2000.844107
Malte Helmert, The fast downward planning system Journal of Artificial Intelligence Research. ,vol. 26, pp. 191- 246 ,(2006) , 10.1613/JAIR.1705