A constraint-based method for solving sequential manipulation planning problems

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2014, Pages 3684-3691

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

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGRICULTURAL ROBOTS; COMPUTER OPERATING PROCEDURES; INTELLIGENT ROBOTS;

CONFIGURATION SPACE; CONSTRAINT BASED METHOD; GEOMETRIC CONSTRAINT SATISFACTIONS; MANIPULATION PLANNING; SYMBOLIC SEARCH;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 84911484668     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2014.6943079     Document Type: Conference Paper

References (24)

1. T. Lozano-Pérez, "Automatic planning of manipulator transfer movements," IEEE Transactions on Systems, Man, and Cybernetics, vol. 11, pp. 681-698, 1981.
2. T. Lozano-Pérez, J. L. Jones, E. Mazer, P. A. O'Donnell, W. E. L. Grimson, P. Tournassoud, and A. Lanusse, "Handey: A robot system that recognizes, plans, and manipulates," in ICRA, 1987, pp. 843=-849.
3. G. T. Wilfong, "Motion planning in the presence of movable obstacles," in Symposium on Computational Geometry, 1988, pp. 279-288.
4. T. Siméon, J.-P. Laumond, J. Cortés, and A. Sahbani, "Manipulation planning with probabilistic roadmaps," IJRR, vol. 23, pp. 729-746, 2004.
5. K. Hauser and V. Ng-Thow-Hing, "Randomized multi-modal motion planning for a humanoid robot manipulation task," IJRR, vol. 30, no. 6, pp. 676-698, 2011.
6. M. Dogar and S. Srinivasa, "A framework for push-grasping in clutter," in Proceedings of Robotics: Science and Systems, 2011.
7. J. Barry, K. Hsiao, L. Kaelbling, and T. Lozano-Pérez, "Manipulation with multiple action types," in Int. Symp. on Experi. Robotics, 2012.
8. S. Cambon, R. Alami, and F. Gravot, "A hybrid approach to intricate motion, manipulation and task planning," IJRR, vol. 28, 2009.
9. E. Plaku and G. Hager, "Sampling-based motion planning with symbolic, geometric, and differential constraints," in ICRA, 2010.
10. K. Hauser, "Randomized belief-space replanning in partiallyobservable continuous spaces," in Workshop on Algorithmic Foundations of Robotics, 2010.
11. L. P. Kaelbling and T. Lozano-Pérez, "Hierarchical task and motion planning in the now," in IEEE Conference on Robotics and Automation, 2011.
12. E. Erdem, K. Haspalamutgil, C. Palaz, V. Patoglu, and T. Uras, "Combining high-level causal reasoning with low-level geometric reasoning and motion planning for robotic manipulation," in ICRA, 2011.
13. F. Lagriffoul, D. Dimitrov, A. Saffiotti, and L. Karlsson, "Constraint propagation on interval bounds for dealing with geometric backtracking," in IROS, 2012.
14. S. Srivastava, L. Riano, S. Russell, and P. Abbeel, "Using classical planners for tasks with continuous operators in robotics," in ICAPS Workshop on Planning and Robotics (PlanRob), 2013.
15. C. Erdogan and M. Stilman, "Planning in constraint space: Automated design of functional structures," in ICRA, 2013.
16. R. Dechter, Constraint processing. Elsevier Morgan Kaufmann, 2003.
17. T. Lozano-Pérez, J. L. Jones, E. Mazer, and P. A. O'Donnell, Handey: A Robot Task Planner. Cambridge, MA: MIT Press, 1992.
18. R. Alami, T. Simeon, and J.-P. Laumond, "A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps," in ISRR, 1990.
19. Y. Koga, K. Kondo, J. Kuffner, and J.-C. Latombe, "Planning motions with intentions," in SIGGRAPH, 1994.
20. R. Haralick and G. Elliot, "Increasing tree search efficiency for constraint satisfaction problems," Artificial Intelligence, vol. 14, no. 3, pp. 263-313, 1980.
21. A. K. Pandey, J.-P. Saut, D. Sidobre, and R. Alami, "Towards planning human-robot interactive manipulation tasks: Task dependent and human oriented autonomous selection of grasp and placement," in RAS/EMBS International Conference on Biomedical Robotics and Biomechatronics, 2012.
22. M. Stilman and J. J. Kuffner, "Planning among movable obstacles with artificial constraints," in Proceedings of the Workshop on Algorithmic Foundations of Robotics (WAFR), 2006.
23. X. Chen and P. van Beek, "Conflict-directed backjumping revisited," J. Artif. Intell. Res. (JAIR), vol. 14, pp. 53-81, 2001.
24. K. Hauser, "The minimum constraint removal problem with three robotics applications," in WAFR, 2012.