Collision computation of moving bodies

European Journal of Operational Research

Volumn 119, Issue 1, 1999, Pages 121-129

  Selim, Shokri Z ^a   Almohamad, H A ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; LINEAR PROGRAMMING; MOTION PLANNING; ROBOTICS;

COLLISION TIME; MULTI BODY COLLISION;

INTEGER PROGRAMMING;

EID: 0033328506     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)90356-3     Document Type: Article

References (10)

1. O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, Proceedings of the IEEE International Conference on Robotics and Automation, 1985, pp. 500-505.
2. Basta R.A., Mehrotra R., Varanasi M.R. Collision detection for planning-free motion of two robot arms. Proceedings of the IEEE Conference on Robotics and Automation. 1:1988;638-640.
3. R. Gallerini, A. Pezzinga, Optimality and cost considerations in the application of expert system technology to robot scheduling problems, Proceedings of First International Conference on Artificial Intelligence and Expert Systems in Manufacturing, 1990, pp. 247-255.
4. S.A. Cameron, Collision detection by four dimensional intersection testing, IEEE Transactions on Robotics and Automation 6 (3) (1990).
5. J. Canny, Collision detection for moving polyhedra, IEEE Transactions on Pattern Analysis & Machine Intelligence PAMI-8 (1986) 200-209.
6. T. Lozano-Perez, A simple motion-planning algorithm for general robot manipulators, IEEE Transactions on Robotics and Automation RA-3 (3) (1987).
7. S. Bonner, R.B. Kelly, A representation scheme for rapid 3D collision detection, Proceedings of the IEEE International Symposium on Intelligent Control (1988) 320-325.
8. Bobrow J.E. A direct minimization approach for obtaining the distance between convex polyhedra. International Journal of Robotics Research. 8(3):1989;65-76.
9. Shigematsu Y., Kakazu Y., Okino N. Interference detection algorithm by simplex method. Journal of Japanese Society of Precision Engineering. 49(11):1983;1561-1566.
10. Gallerini R. On using LP to collision detection between a manipulator arm and surrounding obstacles. European Journal of Operational Research. 63:1993;343-350.