Fast collision detection in four-dimensional space

European Journal of Operational Research

Volumn 114, Issue 2, 1999, Pages 437-445

  Aliyu, M D S ^a   Al Sultan, K S ^a  

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

Author keywords

Collision detection; Four dimensional space; Nonlinear programming

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER SIMULATION; NONLINEAR PROGRAMMING; PROBLEM SOLVING; ROBOTICS;

FAST COLLISION DETECTION; FOUR-DIMENSIONAL SPACE;

MOTION PLANNING;

EID: 0033115345     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00030-7     Document Type: Article

References (27)

1. Aliyu M.D.S., Al-Sultan K.S. LP-based algorithms for detecting the collision of moving objects. Journal Operational Research Society. 46:1995;854-866.
2. M.D.S. Aliyu, K.S. Al-Sultan, Collision detection algorithms: A survey, Technical Report CCSE-029, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia, 1994.
3. N. Ahuja, R.T. Chien, R. Yen, N. Bridwell, Interference Detection and Collision Avoidance Among Three-Dimensional Objects, First Annual National Conference on Artifical Intelligence, Stanford, 1980, pp. 44-48.
4. A.H. Barr, Superquadrics and angle-preserving transformations, IEEE Computer Graphics and Applications (1981) 11-23.
5. R.A. Basta, R. Mehrotra, M.R. Varanasi, Collision Detection for Planning Collision-free Motion of Two Robot Arms, Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, 1988.
6. M.S. Bazaraa, J.J. Jarvis, H.D. Sherali, Linear Programming and Network Flows, Wiley, New York, 1990.
7. M.S. Bazaraa, H.D. Sherali, C.M. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley, New York, 1993.
8. S. Bonner, R.B. Kelley, A representation scheme for rapid 3-D collision detection, Proceedings of the IEEE International Symposium on Intelligent Control, 1988, pp. 320-325.
9. Boyse W.J. Interference detection among solids and surfaces. Communication of the ACM. 22:1979;3-9.
10. S.A. Cameron, A study of the clash detection problem in robotics, Proceedings of the IEEE International Conference on Robotics and Automation, 1985, pp. 488-493.
11. Cameron S.A. Collision detection by four-dimensional intersection testing. IEEE Transactions Robotics and Automation. 6:1990;291-302.
12. R.K. Culley, K.G. Kempf, A collision detection algorithm based on velocity and distance bound, Proceedings of the IEEE International Conference on Robotics and Automation, 1986, pp. 1064-1069.
13. Canny J. Collision detection for moving polyhedra. IEEE Trans. Pattern Anal. Machine Intell. 8:1986;200-209.
14. K.S. Fu, R.C. Gonzalez, C.S.G. Lee, Robotics: Control, Sensing, Vision and Intelligence, Mcgraw-Hill, New York, 1987.
15. Gallerini R. On using LP to collision detection between a manipulator arm and surrounding obstacles. European Journal of Operational Research. 63:1993;343-350.
16. E.G. Gilbert, S.M. Hong, New algorithm for detecting the collision of moving objects, Proceedings of the IEEE International Conference on Robotics and Automation, 1989, pp. 8-14.
17. Gilbert E.G., Johnson D.W., Keerthi S.S. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Transactions on Robotics and Automation RA-. 4:1988;193-203.
18. Gilbert E.G., Foo C.P. Computing the distance between general convex objects in three-dimensional space. IEEE Transactions Robotics and Automation. 6:1990;53-61.
19. V. Hayward, Fast collision detection scheme by recursive decomposition of a manipulator workspace, Proceedings of the IEEE International Conference on Robotics and Automation 1-3 (1986) 1044-1049.
20. S. Kawabe, A. Okano, K. Shimada, Collision detection among moving objects in simulation, Proceedings of the Fourth International Symposium on Robotics Research, 1988, pp. 489-496.
21. Kyriakopoulos K.J., Saridis G.N. Distance estimation and collision prediction for on-line robotic motion planning. Automatica. 28:1992;389-394.
22. Lozano-Perez T. A simple motion-Planning algorithm for general robot manipulators. IEEE Transactions on Robotics and Automation. RA-3:1987;224-237.
23. W. Meyer, Distances between boxes: Application to collision detection and clipping, Proceedings of the IEEE International Conference on Robotics and Automation 1-3 (1986) 597-602.
24. Schwartz J.T. Finding the minimum distance between two convex polygons. Information Processing Letters. 13:1981;168-170.
25. Schweikard A. Polynomial Time collision detection for manipulator paths specified by joint motions. IEEE Transactions on Robotics and Automation. 7:1991;865-869.
26. Shigematsu Y., Kakazu Y., Okino N. Interference detection algorithm by simplex method. Journal of Japanese Society of Precis. Eng (Japan). 49(11):1983;1561-1566.
27. MATLAB Optimization Toolbox manual, 1992, MATHWORKS, MA.