Abstract
As the result of an increasing number of robots performing tasks in a range of human life activites, human–robot interaction has become a very active research field. Safety of people around robots is a major concern. This paper presents some research in this context: our aim is to avoid mechanical injure of people interacting with robots. We approach the collision detection problem in a scene with people and several moving robot arms. Fast collision detection for practical motion planning depends on an adequate spatial representation for the objects involved in the scene. The authors have previosly proposed a system that automatically generates a hierarchy of approximations for general objects. The spatial model has interesting properties and has been used in efficient collision detection algorithms between moving robots [8]. In spatial representations, there is a trade-off between generality and efficiency. Some existing approaches claim to be general but they are less efficient. In this paper, we present two extensions to the spatial model. First, the system can deal with a general class of objects, those that are composed of nonhomogeneous generalized cylinders. Secondly, a simple method for automatic converting from a polyhedral representation to such a generalized cylinder is presented. Therefore, we enhance the generality of the system but without compromising the efficiency. With these extensions virtually any object can be dealt with, and particularly those composing the human body.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
del Pobil, A. P. and Serna, M. A.: Spatial Representation and Motion Planning, Lectures Notes in Computer Science 1014, Springer, New York, 1995.
Geiger, B.: Three-dimensional modeling of human organs and its application to diagnosis and surgical planning, Technical Report N. 2105 INRIA, Sophia Antipolis, France, 1993.
Gupta, K. and del Pobil, A. P. (eds): Practical Motion Planning in Robotics, Wiley, New York, 1998.
Hubbard, P. M.: Approximating polyhedral with spheres for time-critical collision detection, ACM Trans. Graphics 15(3) (1996), 179–210.
Jack User's Guide, Version 5.8, Computer Graphics Research Laboratory, Department of Computer and Information Sciences, University of Pennsylvania, Philadelphia, USA, January 1994.
Martínez-Salvador, B., del Pobil, A. P., and Pérez-Francisco, M.: Very fast collision detection for practical motion planning. Part I: The spatial representation, in: Proc. of 1998 IEEE Internat. Conf. on Robotics and Automation, Leuven, Belgium, 1998, pp. 624–629.
Martínez-Salvador, B. and del Pobil, A. P., A hierarchy of detail for general object representation, in: Practical Motion Planning in Robotics, Wiley, New York, 1998, pp. 225–242.
Pérez-Francisco, M., del Pobil, A. P., and Martínez-Salvador, B.: Parallel collision detection between moving robots for practical motion planning, J. Robotic Systems 18(8) (2001), 487–506.
Quinlan, S.: Efficient distance computation between non convex objects, in: Proc. of IEEE Internat. Conf. on Robotics and Automation, 1994, pp. 3324–3329.
Shafer, S. A.: Shadow geometry and occluding contours of generalized cylinders, PD Thesis, Computer Science Department, Carnegie-Mellon University, 1983.
Traver, V. J., del Pobil, A. P., and Pérez-Francisco, M.: Smart safe strategies for service robots interacting with people, in: E. Pagello et al. (eds), Intelligent Autonomous Systems, Vol. 6, IOS Press, Amsterdam, 2000, pp. 323–330.
Xavier, P. G.: A generic algorithm for constructing hierarchical representations of geometric objects, in: Proc. of 1996 IEEE Internat. Conf. on Robotics and Automation, Minneapolis, MN, pp. 3644–3651.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Martínez-Salvador, B., Pérez-Francisco, M. & Del Pobil, A.P. Collision Detection between Robot Arms and People. Journal of Intelligent and Robotic Systems 38, 105–119 (2003). https://doi.org/10.1023/A:1026252228930
Issue Date:
DOI: https://doi.org/10.1023/A:1026252228930