An experimental evaluation of collision detection packages for robot motion planning

IEEE International Conference on Intelligent Robots and Systems

Volumn 3, Issue , 2002, Pages 2329-2334

  Reggiani, Monica ^a   Mazzoli, Mirko ^a   Caselli, Stefano ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; MATHEMATICAL MODELS; MOBILE ROBOTS; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); THREE DIMENSIONAL;

COLLISION DETECTION; PARALLEL POTENTIAL FIELD PLANNER;

MOTION PLANNING;

EID: 0036452425     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. B. Barber, D. Dobkin, and H. Huhdanpaa, The quick-hull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4):469-483, 1996.
2. S. Cameron. Enhancing GJK: computing minimum and penetration distance between convex polyhedra. In IEEE International Conference on Robotics and Automation, Albuquerque, NM, 1997.
3. S. Caselli and M. Reggiani. ERPP: an Experience-based Randomized Path Planner. In IEEE International Conference on Robotics and Automation, S. Francisco, CA, 2000.
4. S. Caselli, M. Reggiani, and R. Rocchi. Heuristic methods for randomized path planning in potential fields. In IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, Banff, Alberta, Canada, 2001.
5. S. Caselli, M. Reggiani, and R. Sbravati. Parallel Path Planning with Multiple Evasion Strategies. In IEEE International Conference on Robotics and Automation, Washington, DC, May 2002.
6. J. Cohen, M. Lin, D. Manocha, and M. Ponamgi. I-Collide: an interactive and exact collision detection system for large-scale environments. ACM Int. 3D Graphics Conference, 1, 1995.
7. S. Ehmann and M. Lin. Accelerated proximity queries between convex polyhedra by multi-level Voronoi marching. In International Conference on Intelligent Robots and Systems, 2000.
8. S. Ehmann and M. Lin. Accurate and fast proximity queries between polyhedra using convex surface decomposition. In Eurographics 2001, Manchester, UK, 2001.
9. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns Elements of Reusable Object-Oriented Software. Addison Wesley, 1994.
10. E. Gilbert, D. Johnson, and S. Keerthi. A fast procedure for computing the distance between complex objects in three dimensional space. IEEE Journal of Robotics and Automation, 4(2):193-203, 1988.
11. S. Gottschalk, M. Lin, and D. Manocha. OBBTree: a hierarchical structure for rapid interface detection. In ACM Siggraph, 1996.
12. D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwani, and S. Sorkin. On finding narrow passages with probabilistic roadmap planners. In Parallel and Distributed Processing IPPS/SPDP, Orlando, FL, 1998.
13. T. Hudson, M. Lin, J. Cohen, S. Gottschalk, and D. Manocha. V-COLLIDE: accelerated collision detection for VRML. In 2nd Annual Symposium on the Virtual Reality Modelling Language, Monterey, CA, 1997.
14. P. Jimenéz, F. Thomas, and C. Torras. Collision detection algorithms for motion planning. In J.-P. Laumond, editor, Robot motion planning and control, number 229, chapter 6. Lecture Notes in Control and Information Sciences.
15. P. Jimenéz, F. Thomas, and C. Torras. 3D collision detection: a survey. Computers and Graphics, 25(2):269-285, 2001.
16. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Fast proximity queries with swept sphere volumes. Technical Report TR99-018, Department of Computer Science, University of North Carolina, Chapel Hill, 1999.
17. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha. Fast distance queries with rectangular swept sphere volumes. In IEEE International Conference on Robotics and Automation, San Francisco (CA), 2000.
18. M. Lin and J. Canny. A fast algorithm for incremental distance calculation. In IEEE International Conference on Robotics and Automation, Sacramento (CA), 1991.
19. M. Lin and S. Gottschalk. Collision detection between geometric models: a survey. In IMA Conference on Mathematics of Surfaces, 1998.
20. W. Meyer. Distance between boxes: applications to collision detection and clipping. In IEEE International Conference on Robotics and Automation, San Francisco (CA), 1986.
21. B. Mirtich. VClip: fast and robust polyhedral collision detection. ACM Transaction on Graphics, 17(3):177-208, 1998.
22. G. van den Bergen. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphic Tools, 4(2):1-13, 1997.
23. G. van den Bergen. A fast and robust GJK implementation for collision detection of convex objects. Journal of Graphics Tools, 2(4):7-25, 1999.
24. G. van den Bergen. User's guide to the SOLID interference detection library, 1999.