Integrating symbolic and geometric planning for mobile manipulation

2009 IEEE International Workshop on Safety, Security and Rescue Robotics, SSRR 2009

Volumn , Issue , 2009, Pages

  Dornhege, Christian ^a   Gissler, Marc ^a   Teschner, Matthias ^a   Nebel, Bernhard ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Manipulation planning; Mobile manipulation; Symbolic planning

Indexed keywords

COLLISION-FREE PATHS; CONFIGURATION SPACE; HIGH-DIMENSIONAL; IS PLANNING; MANIPULATION PLANNING; MOBILE MANIPULATION; PROBABILISTIC ROADMAP PLANNERS; PROXIMITY QUERIES; ROADMAP; SUB-PROBLEMS; TEST SCENARIO;

GEOMETRY; ROBOTICS; ROBOTS; TECHNICAL PRESENTATIONS; TECHNOLOGICAL FORECASTING;

PLANNING;

EID: 77951609184     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSRR.2009.5424160     Document Type: Conference Paper

References (35)

1. A. Jacoff and E. Messina, "Urban search and rescue robot performance standards: Progress update," in SPIE Defense and Security Conference, 2007.
2. T. Engineering Extension Service, "TEEX Disaster City," http://www.teex.com/teex.cfm?templateid=1117, June 2009.
3. C. Dornhege, P. Eyerich, T. Keller, S. Trüg, M. Brenner, and B. Nebel, "Semantic attachments for domain-independent planning systems," in Proceedings of ICAPS, 2009, to appear.
4. R. Alami, J. P. Laumond, and T. Siméon, "Two manipulation planning algorithms," in WAFR: Proceedings of the workshop on Algorithmic foundations of robotics. Natick, MA, USA: A. K. Peters, Ltd., 1995, pp. 109-125.
5. L. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12(4), pp. 566-580, 1996.
6. F. Schwarzer, M. Saha, and J. Latombe, "Adaptive dynamic collision checking for single and multiple articulated robots in complex environments," IEEE Transactions on Robotics and Automation, vol. 21(3), pp. 338-353, 2005.
7. E. Gilbert, D. Johnson, and S. Keerthi, "A fast procedure for computing the distance between complex objects in three-dimensional space," IEEE Transactions on Robotics and Automation, vol. 4, no. 2, pp. 193-203, 1988.
8. M. Teschner., B. Heidelberger, M. Mueller, D. Pomeranets, and M. Gross, "Optimized spatial hashing for collision detection of deformable objects," in Vision, Modeling, Visualization VMV'03, Munich, Germany, 2003, pp. 47-54.
9. M. Gissler, U. Frese, and M. Teschner, "Exact distance computation for deformable objects," in Proc. Computer Animation and Social Agents CASA'08, 2008, pp. 47-54.
10. M. Gissler and M. Teschner, "Adaptive surface decomposition for the distance computation of arbitrarily shaped objects," in Proc. Vision, Modeling, Visualization VMV'08, 2008, pp. 139-148.
11. D. S. Nau, T.-C. Au, O. Ilghami, U. Kuter, J. W. Murdock, D. Wau, and F. Yaman, "Shop2: An HTN planning system," JAIR, vol. 20, pp. 379-404, 2003.
12. F. Bacchus and F. Kabanza, "Using temporal logics to express search control knowledge for planning," Artif. Intell., vol. 116, no.1-2, pp. 123-191, 2000.
13. J. Kvarnström and P. Doherty, "TALplanner: A temporal logic based forward chaining planner," Ann. Math. Artif. Intell., vol. 30, no.1-4, pp. 119-169, 2000.
14. M. Fox and D. Long, "Identifying and managing combinatorial optimisation subproblems in planning," in Proc. IJCAI, 2001, pp. 445-452.
15. B. Srivastava and S. Kambhampati, "Scaling up planning by teasing out resource scheduling," in Proc. ECP, 1999, pp. 172-186.
16. A. Botea, M. Müller, and J. Schaeffer, "Using abstraction for planning in sokoban," in Proc. Computers and Games, Edmonton, Canada, 2003, pp. 360-375.
17. J. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
18. G. Sanchez and J. Latombe, "A single-query bi-directional probabilistic roadmap planner with lazy collision checking," Springer Tracts in Advanced Robotics, vol. 6, pp. 403-417, 2003, published in: Robotics Research: The Tenth Int. Symp.
19. T. Simeon, J. Cortes, J. Laumond, and A. Sahbani, "Manipulation planning with probabilistic roadmaps," The International Journal of Robotics Research, vol. 23, no.7-8, pp. 729-746, 2004.
20. S. Cambon, F. Gravot, and R. Alami, "A robot task planer that merges symbolic and geometric reasoning," in Proc. ECAI. IOS Press, 2004, pp. 895-899.
21. S. C. Fabien Gravot and R. Alami, "asymov:a planner that deals with intricate symbolic and geometric problems," Springer Tracts in Advanced Robotics, vol. 15, pp. 100-110, 2005.
22. M. Lin and J. Canny, "A fast algorithm for incremental distance calculation," in IEEE International Conference on Robotics and Automation, 1991, pp. 1008-1014.
23. G. van den Bergen, "A fast and robust GJK implementation for collision detection of convex objects," J. Graphics Tools, vol. 4, no. 2, pp. 7-25, 1999. [Online]. Available: http://portal.acm.org/citation.cfm?id= 334711
24. S. Cameron, "Enhancing GJK: Computing minimum and penetration distances between convex polyhedra," IEEE International Conference on Robotics and Automation, vol. 4, pp. 3112-3117, 1997.
25. S. Ehmann and M. Lin, "Accurate and fast proximity queries between polyhedra using surface decomposition," Computer Graphics Forum (Proc. of Eurographics'2001), vol. 20, no. 3, pp. 500-510, 2001.
26. S. Quinlan, "Efficient distance computation between non-convex objects," IEEE International Conference on Robotics and Automation, vol. 4, pp. 3324-3329, 1994.
27. P. Hubbard, "Approximating polyhedra with spheres for time-critical collision detection," ACM Transactions on Graphics, vol. 15, no. 3, pp. 179-210, 1996.
28. J. Klosowski, M. Held, J. Mitchell, H. Sowizral, and K. Zikan, "Efficient collision detection using bounding volume hierarchies of k-DOPs," IEEE Tran. on Visualization and Computer Graphics, vol. 4, no. 1, pp. 21-36, 1998.
29. S. Gottschalk, M. Lin, and D. Manocha, "OBB-Tree: a hierarchical structure for rapid interference detection," in SIGGRAPH '96: Proc. of the 23rd annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM Press, 1996, pp. 171-180. [Online]. Available: http://portal.acm.org/citation.cfm?id=237244
30. D. Knott and D. Pai, "CInDeR: Collision and interference detection in real-time using graphics hardware," in Proc. of Graphics Interface, 2003, pp. 73-80.
31. N. Govindaraju, S. Redon, M. Lin, and D. Manocha, "CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware," in HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware. Aire-la-Ville, Switzerland: Eurographics Association, 2003, pp. 25-32.
32. K. Hoff, J. Keyser, M. Lin, and T. Manocha, D. andCulver, "Fast computation of generalized voronoi diagrams using graphics hardware," in SIGGRAPH '99: Proc. of the 26th annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM Press, 1999, pp. 277-286.
33. A. Sud, N. Govindaraju, R. Gayle, I. Kabul, and D. Manocha, "Fast proximity computation among deformable models using discrete Voronoi diagrams," ACM Trans. Graph., vol. 25, no. 3, pp. 1144-1153, 2006.
34. M. C. Lin and D. Manocha, Handbook of Discrete and Computational Geometry. CRC Press, 2004, ch. 35, pp. 787-806.
35. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino, "Collision detection for deformable objects." Computer Graphics Forum, vol. 24, no. 1, pp. 61-81, 2005.