Efficient motion planning for humanoid robots using lazy collision checking and enlarged robot Models

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2007, Pages 3062-3067

  Vahrenkamp, Nikolaus ^a   Asfour, Tamim ^a   Dillmann, Rüdigger ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; INTELLIGENT ROBOTS; INTELLIGENT SYSTEMS; MODEL CHECKING; MOTION PLANNING; PLANNING; PROCESS ENGINEERING; TURBO CODES;

COLLISION CHECKING; INTERNATIONAL CONFERENCES; ROBOT MODELLING;

ROBOTS;

EID: 51349124852     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2007.4399240     Document Type: Conference Paper

References (24)

1. J. H. Reif, Complexity of the mover's problem and generalizations., IEEE Symposium on Foundations of Computer Science, pages 421-427, 1979.
2. John F. Canny, The complexity of robot motion planning, Cambridge, MA, USA: MIT Press, 1988.
3. J. T. Schwartz and M. Sharir, On the piano movers problem: Coordinating the motion of several independent bodies., Int. J. Robot, Res., 2(3):97-140, 1983.
4. B. Paden,A. Mess and M. Fisher, Path planning using a Jacobian-based freespace generation algorithm, IEEE International Conference on Robotics and Automation, no.pp.1732-1737 vol.3, 1989.
5. G. Varadhan,Y.J. Kim,S. Krishnan and D. Manocha, Topology preserving approximation of free configuration space, Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, Pages: 3041-3048, Orlando, May 15-19, 2006
6. T. Asfour, K. Regenstein, P. Azad, J. Schröder, A. Bierbaum, N. Vahrenkamp and R. Dillmann, ARMAR-III: An integrated humanoid platform for sensory-motor control, IEEE-RAS International Conference on Humanoid Robots (Humanoids 2006), Dec. 2006, pp. 169-175.
7. S. M. LaValle, Planning Algorithms, Cambridge University Press (also available at http://msl.cs.uiuc.edu/planning/), 2006.
8. Yong K. Hwang and N. Ahuja, Gross Motion Planning - A Survey, ACM Computing Surveys 24(3): 219-291, September 1992.
9. S.M. LaValle, Rapidly-exploring random trees: A new tool for path planning, TR 98-11, Computer Science Dept., Iowa State University, Oct. 1998.
10. J. Kuffner and S.M. LaValle, RRT-Connect: An efficient approach to single-query path planning, IEEE Int'l Conf. on Robotics and Automation (ICRA'2000), pages 995-1001, San Francisco, CA, April 2000.
11. P. Irvall, Obstacle Avoidance System (OAS), Masters Degree Project Stockholm, Sweden, Jan 2007.
12. E. Ferre and J.-P. Laumond, An iterative diffusion algorithm for part disassembly, Proc. International Conference on Robotics and Automation (ICRA04), 3149-3154, 2004.
13. P. Cheng and S. M. LaValle. Resolution complete rapidly-exploring random trees, IEEE International Conference on Robotics and Automation, pages 267-272, 2002.
14. B. Chazelle and L. Palios, Decomposing the boundary of a nonconvex polyhedron, Algorithmica, 17:245-265, 1997.
15. M. Lin and S. Gottschalk, Collision Detection between Geometric Models: A Survey, IMA Conference on Mathematics of Surfaces, 1998.
16. P. Jimnez, F. Thomas and C. Torras, 3D Collision Detection: A Survey, Computers and Graphics, pages 269-285, 2001.
17. PQP Library, http://www.cs.unc.edu/∼geom/SSV/.
18. SWIFT++, http://www.cs.unc.edu/∼geom/SWIFT++/.
19. S. Quinlan, Real-time modification of collision-free paths, Ph.D.dissertation, Stanford University, 1994.
20. O. Brock and L. Kavraki, Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional configuration spaces, In Proc. ICRA, volume 2, pages 1469-1474, 2001.
21. F. Schwarzer, M. Saha and J.C. Latombe, Exact Collision Checking of Robot Paths, Workshop on Algorithmic Foundations of Robotics, France, 2002.
22. G. Sanchez and J.C. Latombe, A single-query bi-directional probabilistic roadmap planner with lazy collision checking, International Symposium on Robotics Research, Lorne, Victoria, Australia, 2001.
23. R. Geraerts and M. H. Overmars, On improving the clearance for robots in high-dimensional configuration spaces, IEEE/RSJ Intl Conf. on Intelligent Robots and Systems, pp. 4074-4079, 2005.
24. D. Bertram, J. Kuffner, R. Dillmann, and T Asfour, An Integrated Approach to Inverse Kinematics and Path Planning for Redundant Manipulators, IEEE International Conference on Robotics and Automation, pp. 1874-1879, May 2006.