Constraint propagation on interval bounds for dealing with geometric backtracking

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 957-964

  Lagriffoul, Fabien ^a   Dimitrov, Dimitar ^a   Saffiotti, Alessandro ^a   Karlsson, Lars ^a  

^a ÖREBRO UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT PROPAGATION; CONSTRAINT PROPAGATION TECHNIQUE; GEOMETRIC CONFIGURATIONS; GEOMETRIC CONSTRAINT; INTERVAL BOUNDS; PLANNING PROCESS; SEARCH SPACES; SEQUENCE OF ACTIONS; SYMBOLIC STATE;

INTELLIGENT SYSTEMS;

GEOMETRY;

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

References (16)

1. D. Nau, M. Ghallab, and P. Traverso, Automated Planning: Theory & Practice, 2004.
2. S. LaValle, Planning Algorithms, 2006.
3. C. Ott, O. Eiberger, W. Friedl, B. Bäuml, U. Hillenbr, C. Borst, A. Albu-schäffer, B. Brunner, H. Hirschmüller, S. Kielhöfer, R. Konietschke, T. Wimböck, F. Zacharias, and G. Hirzinger, "A humanoid two-arm system for dexterous manipulation," in 2006 IEEE Int. Conf. on Humanoid Robots, 2006, pp. 276-283.
4. S. Cambon, R. Alami, and F. Gravot, "A hybrid approach to intricate motion, manipulation and task planning," Int. J. Rob. Res., vol. 28, no. 1, pp. 104-126, 2009.
5. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," in IEEE Int. Conf. on Robotics and Automation, 1996, pp. 566-580.
6. C. Dornhege, P. Eyerich, T. Keller, S. Trüg, M. Brenner, and B. Nebel, "Semantic attachments for domain-independent planning systems," in Proc. of the 19th Int. Conf. on Automated Planning and Scheduling (ICAPS09), 2009, pp. 114-122.
7. L. P. Kaelbling and T. Lozano-Perez, "Hierarchical planning in the now," in Proc. of Workshop on Bridging the Gap between Task and Motion Planning (AAAI), 2010.
8. E. Plaku and G. Hager, "Sampling-based motion planning with symbolic, geometric, and differential constraints," in Proc. of ICRA10, 2010.
9. S. Alili, A. K. Pandey, E. A. Sisbot, and R. Alami, "Interleaving symbolic and geometric reasoning for a robotic assistant," in ICAPS Workshop on Combining Action and Motion Planning, 2010.
10. J. Wolfe, B. Marthi, and S. J. Russell, "Combined task and motion planning for mobile manipulation," in Proc. of the 20th Int. Conf. on Automated Planning and Scheduling (ICAPS10), 2010, pp. 254-258.
11. J. Guitton and J.-L. Farges, "Taking into account geometric constraints for task-oriented motion planning," in Proc. Bridging the gap Between Task And Motion Planning, BTAMP'09 (ICAPS Workshop), 2009.
12. K. Hauser and J.-C. Latombe, "Integrating task and prm motion planning: Dealing with many infeasible motion planning queries," in Proc. Bridging the gap Between Task And Motion Planning, BTAMP'09 (ICAPS Workshop), 2009.
13. F. Zacharias, Ch.Borst, and G. Hirzinger, "Capturing robot workspace structure: representing robot capabilities," in Proc. of IROS'07, the IEEE Int. Conf. on Intelligent Robots and Systems, 2007, pp. 3229-3236.
14. Y. Lebbah, M. Rueher, and C. Michel, "A global filtering algorithm for handling systems of quadratic equations and inequations," in Proc. of the 8th Int. Conf. on Principles and Practice of Constraint Programming, ser. CP '02, 2002, pp. 109-123.
15. L. Karlsson, J. Bidot, F. Lagriffoul, A. Saffiotti, U. Hillenbrand, and F. Schmidt, "Combining task and path planning for a humanoid two-arm robotic system," in TAMPRA: Combining Task and Motion Planning for Real-World Applications (ICAPS workshop), 2012.
16. "Gurobi optimizer." [Online]. Available: http://www.gurobi.com/