EODM - a novel representation for collision detection

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 2000, Pages 3727-3732

  Benitez, Maria del C Amezquita ^a   Gupta, Kamal K ^a   Bhattacharya, Binay ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENDED OCTREE DISTANCE MAP; OCTREE DISTANCE MAP;

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; DISTANCE MEASUREMENT; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; PROXIMITY SENSORS;

MOTION PLANNING;

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

References (12)

1. J. Barraquand and J.C. Latombe. Robot motion planning: A distributed representation approach. International Journal of Robotics Research, 10(6):628-649, 1991.
2. Jonathen Cohen et al. I-collide: An interactive and exact collision detection system for large-scale environments. In 1995 Symposium on Interactive 3D Graphics, pages 189-195, 1995.
3. A.P. del Pobil. Sd motion planning based on a spherical hierarchical representation. In F. Cantú and H. Terashima, editors, Proc. of the International Symposium on Artificial Intelligence, pages 91-97. Ed. Limusa, México, 1991.
4. Michael Greenspan and Nestor Burtnyck. Obstacle count independent real-time collision avoidance. In IEEE International Conference on Robotics and Automation, pages 1073-1078, 1996.
5. Kamal K Gupta. Motion planning: Overview and state of the art. In Kamal K. Gupta and Angel del Pobil, editors, Practical Motion Planning in Robotics: Current Approaches and Future Directions, pages 3-8. John Wiley and Sons, Chichester, 1998.
6. Derek Jung and Kamal Gupta. Octree-based hierarchical distance maps for collision detection. Journal of Robotic Systems, John Wiley, 14(11):789-806, 1997.
7. A version also appeared in IEEE International Conference on Robotics and Automation. Minneapolis. 1996.
8. Brian Mirtich. Efficient algorithms for two-phase collision detection. In Kamal Gupta and A.P. del Pobil, editors, Practical Motion Planning in Robotics: Current Approaches and Future Directions, pages 203-223. John Wiley and Sons, Chichester, 1998.
9. Sean Quinlan. Efficient distance computation between non-convex objects. IEEE International Conference on Robotics and Automation, 1994.
10. Hanan Samet, editor. Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS. Addison-Wesley Publishing Company, Don Mills, Ontario, 1989.
11. M. Schneier. Path-length distances for quadtrees. Information Sciences, 23:49-67, 1981.
12. Yong Yu and Kamal Gupta. Sensor-based probabilistic roadmaps: Experiments with an eye-in-hand system. Invited paper. Submitted to Journal of Advanced Robotics, Robotics Society of Japan, 1999.