Accounting for uncertainty in simultaneous task and motion planning using task motion multigraphs

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2012, Pages 4822-4828

  Sucan, Ioan A ^a   Kavraki, Lydia E ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; EFFICIENCY; MANIPULATORS; MARKOV PROCESSES; PROBLEM SOLVING;

EXPERIMENTAL EVALUATION; MARKOV DECISION PROCESSES; MOBILE MANIPULATOR; MULTIGRAPHS; TASK MOTION; TASK PLANNING; UNCERTAINTY INFORMATIONS;

MOTION PLANNING;

EID: 84864481271     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2012.6224885     Document Type: Conference Paper

References (25)

1. H. Choset, K. M. Lynch, S. Hutchinson, G. A. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, June 2005.
2. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006, available at http://planning.cs.uiuc.edu/.
3. R. Alami, R. Chatila, S. Fleury, M. Ghallab, and F. Ingrand, "An architecture for autonomy," International Journal of Robotics Research, vol. 17, pp. 315-337, 1998.
4. C. L. Nielsen and L. E. Kavraki, "A two level Fuzzy PRM for manipulation planning," in International Conference on Intelligent Robots and Systems, Takamatsu, Japan, 2000, pp. 1716-1722.
5. T. Siméon, J.-P. Laumond, J. Cortés, and A. Sahbani, "Manipulation planning with probabilistic roadmaps," International Journal of Robotics Research, vol. 23, pp. 729-746, 2004.
6. K. Hauser and J.-C. Latombe, "Integrating task and PRM motion plannning," in International Conference on Automated Planning and Scheduling, 2009, workshop on Bridging the Gap between Task and Motion Planning.
7. S. Cambon, R. Alami, and F. Gavrot, "A hybrid approach to intricate motion, manipulation and task planning," International Journal of Robotics Research, vol. 28, pp. 104-126, 2009.
8. J. Wolfe, B. Marthi, and S. J. Russell, "Combined task and motion planning for mobile manipulation," in International Conference on Automated Planning and Scheduling, 2010, pp. 254-258.
9. L. Kaelbling and T. Lozano-Pérez, "Hierarchical task and motion planning in the now," in IEEE International Conference on Robotics and Automation, Shanghai, China, May 2011.
10. I. A. Şucan and L. E. Kavraki, "Mobile manipulation: Encoding motion planning options using task motion multi graphs," in IEEE International Conference on Robotics and Automation, Shanghai, China, May 2011, pp. 5492-5498.
11. -, "On the advantages of task motion multigraphs for efficient mobile manipulation," in International Conference on Intelligent Robots and Systems, 2011, pp. 4621-4626.
12. I. A. Şucan, "Task and motion planning for mobile manipulators," Ph.D. dissertation, Rice University, 2011.
13. [l3] P. E. Missiuro and N. Roy, "Adapting probabilistic roadmaps to handle uncertain maps," in IEEE International Conference on Robotics and Automation, Orlando, Horida, May 2006, pp. 1261-1267.
14. Y. Huang and K. Gupta, "Collision-probability constrained PRM for a manipulator with base pose uncertainty," in International Conference on Intelligent Robots and Systems, SI. Louis, Missouri, October 2009, pp. 1426-1432.
15. R. Alterovitz, T. Siméon, and K. Goldberg, "The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty," in Robotics: Science and Systems, W. Burgard, O. Brock, and C. Stachniss, Eds. Atlanta, Georgia: MIT Press, June 2007.
16. S. Chakravorty and S. Kumar, "Generalized sampling based motion planners with application to nonholonomic systems," in IEEE International Conference on Systems, Man and Cybernetics, October 2009, pp. 4077-4082.
17. J. van den Berg, S. Patil, R. Alterovitz, P. Abbeel, and K. Goldberg, "LQG-based planning, sensing, and control of steerable needles," in International Workshop on the Algorithmic Foundations of Robotics, Singapore, December 2010.
18. R. He, E. Brunskill, and N. Roy, "Efficient planning under uncertainty with macro-actions," Journal of Artificial Intelligence Research, vol. 40, pp. 523-570, 2011.
19. M. L. Puterman, Markov Decision Processes, 2nd ed. Wiley, 2005.
20. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, August 1996.
21. S. Prentice and N. Roy, "The belief roadmap: Efficient planning in linear POMDPs by factoring the covariance," International Journal of Robotics Research, vol. 28, pp. 1448-1465, 2009.
22. L. P. Kaelbling and T. Lozano-Perez, "Planning in the know: Hierarchical belief-space task and motion planning," in IEEE International Conference on Robotics and Automation, Shanghai, China, May 2011, Mobile Manipulation Workshop.
23. H. Kumiawati, D. Hsu, and W. S. Lee, "SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces," in Robotics: Science and Systems, Zurich, June 2008.
24. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in IEEE International Conference on Robotics and Automation, San Francisco, April 2000, pp. 995-1001.
25. "The Open Motion Planning Library." [Online]. Available: http://ompl.kavrakilab.org