Integrated task and motion planning in belief space

International Journal of Robotics Research

Volumn 32, Issue 9-10, 2013, Pages 1194-1227

  Kaelbling, Leslie Pack ^a   Lozano Pérez, Tomás ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

belief space; manipulation planning; mobile manipulation; planning under uncertainty; symbolic task planning

Indexed keywords

BELIEF SPACE; MANIPULATION PLANNING; MOBILE MANIPULATION; PLANNING UNDER UNCERTAINTY; TASK PLANNING;

MECHANICAL ENGINEERING; RESEARCH;

PROBABILITY DISTRIBUTIONS;

EID: 84884231799     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364913484072     Document Type: Article

References (70)

1. Alterovitz R, Simeon T, Goldberg K. The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty. Proceedings of the Robotics Science and Systems Conference ; 2007 ; 2007..
2. Barry JL, Kaelbling LP, Lozano-Pérez T. DetH*: Approximate hierarchical solution of large Markov decision processes. Proceedings of the International Joint Conference on Artificial Intelligence ; 2011 ; 2011..
3. Barto AG, Mahadevan S. Recent advances in hierarchical reinforcement learning. Discrete Event Dynamic Systems. 2003 ; 13: 41-77
4. Bertoli P, Cimatti A, Roveri M, Traverso P. Planning in nondeterministic domains under partial observability via symbolic model checking. Proceedings of the International Joint Conference on Artificial Intelligence ; 2001 ; 2001. 473.
5. Bertsekas DP, Tsitsiklis JN Neuro-Dynamic Programming. Belmont, MA: Athena Scientific ; 1996 :
6. Blum A, Langford J. Probabilistic planning in the graphplan framework. European Conference on Planning ; 1999 ; 1999. 319.
7. Bonet B, Geffner H. Planning under partial observability by classical replanning: Theory and experiments. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) ; 2011 ; 2011..
8. Brafman RI, Latombe J, Moses Y, Shoham Y. Applications of a logic of knowledge to motion planning under uncertainty. Journal of the ACM. 1997 ; 44: 668
9. Bryce D, Kambhampati S, Smith DE. Planning graph heuristics for belief space search. Journal of Artificial Intelligence Research. 2006 ; 26: 35-99
10. Cambon S, Alami R, Gravot F. A hybrid approach to intricate motion, manipulation and task planning. International Journal of Robotics Research. 2009 ;: 28
11. Cassandra AR, Kaelbling LP, Kurien JA. Acting under uncertainty: Discrete bayesian models for mobile robot navigation. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems ; 1996 ; 1996..
12. Dogar M, Srinivasa S. A planning framework for non-prehensile manipulation under clutter and uncertainty. Autonomous Robots. 2012 ; 33: 217-236
13. Donald B. A geometric approach to error detection and recovery for robot motion planning with uncertainty. Artificial Intelligence. 1988 ; 37: 223-271
14. Dornhege C, Gissler M, Teschner M, Nebel B. Integrating symbolic and geometric planning for mobile manipulation. IEEE International Workshop on Safety, Security and Rescue Robotics ; 2009 ; 2009..
15. du Toit NE, Burdick JW. Robotic motion planning in dynamic, cluttered, uncertain environments. IEEE Conference on Robotics and Automation ; 2010 ; 2010..
16. Elfes A. Using occupancy grids for mobile robot perception and navigation. Computer. 1989 ; 22: 46-57
17. Erdmann M. Using backprojection for fine motion planning with uncertainty. The International Journal of Robotics Research. 1994 ; 5: 240-271
18. Erez T, Smart W. A scalable method for solving high-dimensional continuous POMDPs using local approximation. Proceedings of the Conference on Uncertainty in Artificial Intelligence ; 2010 ; 2010..
19. Fletcher PT, Joshi S, Lu C, Pizer S. Gaussian distributions on Lie groups and their application to statistical shape analysis. Proceedings of Information Processing in Medical Imaging. 2003 ;: 450-462
20. Fritz C, McIlraith SA. Computing robust plans in continuous domains. Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS) ; 2009a ; 2009a..
21. Fritz C, McIlraith SA. Generating optimal plans in highly-dynamic domains. Proceedings of the Conference on Uncertainty in Artificial Intelligence ; 2009b ; 2009b..
22. Gelly S, Silver D. Achieving master level play in 9 x 9 computer GO. Proceedings of the Association for the Advancement of Artificial Intelligence. 2008 ;: 1537-1540
23. Ghallab M, Nau DS, Traverso P Automated Planning: Theory and Practice. Amsterdam: Elsevier ; 2004 :
24. Hauser K. Randomized belief-space replanning in partially-observable continuous spaces. Workshop on Algorithmic Foundations of Robotics ; 2010 ; 2010..
25. Hsiao K, Kaelbling LP, Lozano-Pérez T. Grasping POMDPs. Proceedings of the IEEE International Conference on Robotics and Automation ; 2007 ; 2007..
26. Julier SJ, Uhlmann JK. Unscented filtering and nonlinear estimation. IEEE Review. 2004 ; 92: 401-422
27. Kaelbling LP, Lozano-Pérez T. Hierarchical task and motion planning in the now. IEEE Conference on Robotics and Automation ; 2011 ; 2011..
28. Kaelbling LP, Lozano-Pérez T Integrated Robot Task and Motion Planning in the Now. Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology ; 2012a :
29. Kaelbling LP, Lozano-Pérez T Integrated Task and Motion Planning in Belief Space. Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology ; 2012b :
30. Karaman S, Frazzoli E. Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research. 2011 ; 30: 846-894
31. Keyder E, Geffner H. The HMDP planner for planning with probabilities. Sixth International Planning Competition at ICAPS08 ; 2008 ; 2008..
32. Kuffner JJ, LaValle SM. RRT-Connect: An efficient approach to single-query path planning. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) ; 2000 ; 2000..
33. Kurniawati H, Du Y, Hsu D, Lee WS. Motion planning under uncertainty for robotic tasks with long time horizons. The International Journal of Robotics Research. 2011 ; 30: 308-323
34. Kurniawati H, Hsu D, Lee WS. SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces. Robotics Science and Systems. 2008 ;:
35. Latombe J Robot Motion Planning. Norwell, MA: Kluwer Academic Publishers ; 1991 :
36. LaValle SM Planning Algorithms. Cambridge: Cambridge University Press ; 2006 :
37. Levihn M, Scholz J, Stilman M. Hierarchical decision theoretic planning for navigation among movable obstacles. Proceedings of the Workshp on the Algorithmic Foundations of Robotics (WAFR). 2012 ;:
38. Lozano-Pérez T. Spatial planning: a configuration space approach. IEEE Transactions on Computers. 1983 ; 32: 108-120
39. Lozano-Pérez T, Mason M, Taylor RH. Automatic synthesis of fine-motion strategies for robots. The International Journal of Robotics Research. 1984 ; 3: 3-24
40. Lozano-Pérez T, Wesley MA. An algorithm for planning collison-free paths among polyhedral obstacles. Communications of the ACM. 1979 ; 22: 560-570
41. Marthi B, Russell S, Wolfe J. Combined task and motion planning for mobile manipulation. Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS) ; 2010 ; 2010..
42. Mausam, Kolobov A Planning with Markov Decision Processes. Morgan & Claypool Publishers ; 2012 :
43. Mayne D, Michalska H. Receding horizon control of nonlinear systems. IEEE Transactions on Automatic Control. 1990 ; 35: 814-824
44. McCarthy J, Hayes PJ Machine Intelligence 4. Meltzer B Michie D, ed. Edinburgh: Edinburgh University Press ; 1969: 463-502.
45. Moore RC Formal Theories of the Commonsense World. Hobbs JR Moore RC, ed. Norwood, NJ: Ablex Publishing Company ; 1985 :
46. Morgenstern L. Knowledge preconditions for actions and plans. Proceedings of the International Joint Conference on Artificial Intelligence ; 1987 ; 1987. 867.
47. Nilsson NJ Triangle Tables: A Proposal for a Robot Programming Language. Menlo Park, CA: Artificial Intelligence Center, SRI International ; 1985 :
48. Ong SCW, Png SW, Hsu D, Lee WS. Planning under uncertainty for robotic tasks with mixed observability. The International Journal of Robotics Research. 2010 ; 29: 1053-1068
49. Pangercic D, Tenorth M, Jain D, Beetz M. Combining perception and knowledge for everyday manipulation. IEEE Conference on Intelligent Robots and Systems ; 2010 ; 2010..
50. Petrick RPA, Bacchus F. Extending the knowledge-based approach to planning with incomplete information and sensing. International Conference on Automated Planning and Scheduling ; 2004 ; 2004..
51. Plaku E, Hager G. Sampling-based motion planning with symbolic, geometric, and differential constraints. Proceedings of the IEEE Conference on Robotics and Automation ; 2010 ; 2010..
52. Platt R, Tedrake R, Kaelbling LP, Lozano-Pérez T. Belief space planning assuming maximum likelihood observations. Robotics: Science and Systems. 2010 ;:
53. Prentice S, Roy N. The belief roadmap: Efficient planning in linear POMDPs by factoring the covariance. International Symposium on Robotics Research ; 2007 ; 2007..
54. Romano JM, Hsiao K, Niemeyer G, Chitta S, Kuchenbecher KJ. Human-inspired robotic grasp control with tactile sensing. IEEE Transactions on Robotics. 2011 ; 27: 1067-1079
55. Rusu RB, Sucan IA, Gerkey BP, Chitta S, Beetz M, Kavraki LE. Real-time perception-guided motion planning for a personal robot. IEEE Conference on Intelligent Robots and Systems ; 2009 ; 2009..
56. Sanner S, Kersting K. Symbolic dynamic programming for first-order POMDPs. Proceedings of the Association for the Advancement of Artificial Intelligence. 2010 ;:
57. Simmons R, Koenig S. Probabilistic robot navigation in partially observable environments. Proceedings of the International Joint Conference on Artificial Intelligence ; 1995 ; 1995. 1080.
58. Smallwood RD, Sondik EJ. The optimal control of partially observable Markov processes over a finite horizon. Operations Research. 1973 ; 21: 1071-1088
59. Souza A, Santana A, Britto R, Goncalves L, Medeiros A. Representation of odometry errors on occupancy grids. International Conference on Informatics in Control, Automation and Robotics ; 2008 ; 2008..
60. Srinivasa S, Ferguson D, Helfrich C, et al. HERB: A home exploring robotic butler. Journal of Autonomous Robots. 2009 ; 28: 5-20
61. Stilman M, Kuffner JJ. Planning among movable obstacles with artificial constraints. Proceedings of the Workshop on Algorithmic Foundations of Robotics (WAFR) ; 2006 ; 2006..
62. Thielscher M. Flux: A logic programming method for reasoning agents. Theory and Practice of Logic Programming. 2005 ; 5: 533-565
63. Thrun S, Burgard W, Fox D Probabilistic Robotics. Cambridge, MA: MIT Press ; 2005 :
64. Tuan LC, Baral C, Son TC. A state-based regression formulation for domains with sensing actions and incomplete information. Logical Methods in Computer Science. 2006 ; 2 (4). 1-34
65. van den Berg J, Abbeel P, Goldberg KY. LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information. The International Journal of Robotics Research. 2011 ; 30: 895-913
66. Wang C, Khardon R. Relational partially observable MDPs. Proceedings of the Association for the Advancement of Artificial Intelligence. 2010 ;:
67. Wong LL, Kaelbling LP, Lozano-Pérez T. Manipulation-based active search for occluded objects. IEEE Conference on Robotics and Automation ; 2013 ; 2013..
68. Wong LLS, Kaelbling LP, Lozano-Perez T. Collision-free state estimation. IEEE Conference on Robotics and Automation ; 2012 ; 2012..
69. Wurm KM, Hornung A, Bennewitz M, Stachniss C, Burgard W. OctoMap: A probabilistic, flexible, and compact 3D map representation for robotic systems. ICRA Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation ; 2010 ; 2010..
70. Yoon SW, Fern A, Givan R. FF-Replan: A baseline for probabilistic planning. International Conference on Automated Planning and Scheduling ; 2007 ; 2007..