Abstract
A three-dimensional object representation technique for generating a spherical-geometry and a fast procedure for computing distances using this geometry is presented. An object is approximated by an infinite number of spheres. The shortest distance between two objects is obtained by finding the two spheres, one from each object, that are closest. Exceptional numerical results have been obtained, for example, the maximum time for computing self-collision for a standard PUMA robot-arm is equal to 2.30 milliseconds with an error in distance less of than 1cm. This makes the new technique an invaluable tool for computing distances and therefore permits collision-detection in real-time. This technique has been applied to a complex robotic system consisting of two PUMA robots, each mounted on a three-degree of freedom platform used at the CIRSSE to study robotic assembly of structures in space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. O’Rouke and N.I. Badler, “ Decomposition of Three-Dimensional Objects into Spheres,” IEEE Trans. PAMI, vol. 1, July 1979.
B. Again, Representation and Description of Curved Objects. PhD thesis, AIM-173, Standford AI Laboratory, October 1972.
J. Craig, Introduction to Robotics, Mechanics and Control. Addison-Wesley Publishing Company, 1986.
J. Tornero, G. Hamlin and R.B. Kelley, “Efficient Distance Functions Using Spherical-Objects and Their Application to the Two-Puma Platform System,” Tech. Rep. CIRSSE-TR-90–64, Center for Intelligent Robotics Systems for Space Exploration, Rensselaer Polytechnic Institute, Troy, NY, 1990.
J. Tornero, G. Hamlin and R.B. Kelley, “Spherical-Object Representation and Fast Distance Computation for Robotics Applications”, IEEE Int. Conf. on Robotics and Automation, (Sacramento, California), Vol. 2, pp.1602–1608, April 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Tornero, J., Hamlin, G., Kelley, R.B. (1991). Collision-Detection Based on a Fast Distance Computation Technique. In: Tzafestas, S.G. (eds) Engineering Systems with Intelligence. Microprocessor-Based and Intelligent Systems Engineering, vol 9. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2560-4_35
Download citation
DOI: https://doi.org/10.1007/978-94-011-2560-4_35
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5130-9
Online ISBN: 978-94-011-2560-4
eBook Packages: Springer Book Archive