Very fast collision detection for practical motion planning. II. the parallel algorithm

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 644-649

  Perez Francisco, M ^a   Del Pobil, A P ^a   Martinez Salvador, B ^a  

^a UNIVERSITAT JAUME I   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

MOTION ANALYSIS; MOTION PLANNING; OBJECT DETECTION; ROBOTICS; ROBOTS; COLLISION AVOIDANCE; OBJECT RECOGNITION; PARALLEL PROCESSING SYSTEMS; SYSTEM STABILITY;

COLLISION DETECTION; DETECTION TIME; FAST COLLISION DETECTIONS; MOVING ROBOTS; MULTIPLE MOVING OBJECTS; NUMERICAL EVIDENCE; ROBOT MOTION PLANNING; SPHERICAL REPRESENTATION;

ROBOT PROGRAMMING; MOBILE ROBOTS;

COLLISION DETECTION;

EID: 0031625991     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.677045     Document Type: Conference Paper

References (19)

1. Aubry, S., Hayward, V., 1990, "Building Hierarchical solid models from sensor data". Advances in spatial reasoning. Vol 2, pp. 1-64.
2. Barraquand, J., Latombe, J. C, 1990, "A Monte-Carlo Algorithm for path planning with many degrees of freedom", in IEEE International Conference on Robotics and Automation, pp. 1712-1717.
3. Bobrow, J.E., 1989, "A direct minimization approach for obtaining the distance between convex polyhedra", International Journal of Robotics Research, 8(3), pp. 65-76.
4. Chang, H., 1995, "Motion Planning in Virtual prototyping: Practical considerations", in IEEE International Symposium on Assembly and Task Planning, pp. 427-428.
5. del Pobil, A.P., Serna, M.A., Llovet, J., 1992, "A New Representation for Collision Avoidance and Detection", in IEEE Int. Conf. on Robotics and Automation, Nice, Fr. pp. 246-251.
6. del Pobil, A.P., Serna, M.A., 1995, Spatial Representation and Motion Planning, Lecture Notes in Computer Science 1014, Springer-Verlag, Berlin.
7. del Pobil, A.P., Perez-Francisco, M., Martinez, B., 1996, "A Practical Approach to collision detection between General Objects", in IEEE International Conference on Robotics and Automation., Minneapolis, Minnesota, pp. 779-784.
8. Dobkin, D.P., Kirkpatrick, D. G., 1985, "A linear algoritm for determining the separation of convex polyhedra". Journal of Algorithms, Vol 6, pp. 381-392.
9. Duf, T., 1992, "Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry", ACM computer graphics, 26(2) pp. 131-139
10. Gilbert, E. G., Johnson, D. W., Keerthi, S. S., 1988, "A fast procedure for computing the distance between complex objects in three dimensional space", IEEE Journal of Robotics and Automation, 4(2).
11. Gupta, K., del Pobil, A.P., 1998, Practical Motion Planning in robotics, John Wiley & Sons.
12. Hayward, V., 1986, "Fast Collision Detection Scheme by Recursive Decomposition of A Manipulator Workspace", in IEEE Int. Con. on Robotics and Automation, pp. 1044-1049.
13. Hayward, V., Aubry, S., Foisy, A., Ghallab, Y., 1995, "Efficient collision prediciton among many moving objects", International Journal of Robotics Research, 14(2), pp. 129-143.
14. Hubbard, P, 1995, "Collision Detection for Interactive Graphics Applications", IEEE Transactions on Visualization and Computer Graphics, 1(3), pp. 218-230.
15. Lin, M. C, Canny, J. F., 1991, "A fast algorithm for incremental distance calculation", in IEEE International Conference on Robotics and Automation, pp 1008-1014.
16. Lin, M.C., Manosha, D., Cohen, J., Gottschalk, S. "Collision detection: Algorithms and applications" in 2nd Workshop on Algorithmic Foundations of Robotics, Toulouse, France.
17. Martinez-Salvador, B., del Pobil, A.P., Perez-Francisco, M., 1998, "Very Fast Collision Detection for Practical Motion Planning. Part I: The Spatial Representation" in IEEE International Conference on Robotics and Automation.
18. Perez-Francisco, M., del Pobil, A. P., 1998, "Efficient Collision Detection for Real World Motion Planning" in Practical Motion Planning in robotics edited by K. Gupta and A.P. del Pobil, John Wiley &Sons.
19. Quinlan, S., 1994, "Efficient distance computation between non convex objects", in IEEE International Conference on Robotics and Automation, San Diego, California, pp. 3324-3329.