Skip to main content
Log in

Collision Detection between Robot Arms and People

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. del Pobil, A. P. and Serna, M. A.: Spatial Representation and Motion Planning, Lectures Notes in Computer Science 1014, Springer, New York, 1995.

    Google Scholar 

  2. 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.

  3. Gupta, K. and del Pobil, A. P. (eds): Practical Motion Planning in Robotics, Wiley, New York, 1998.

    Google Scholar 

  4. Hubbard, P. M.: Approximating polyhedral with spheres for time-critical collision detection, ACM Trans. Graphics 15(3) (1996), 179–210.

    Google Scholar 

  5. Jack User's Guide, Version 5.8, Computer Graphics Research Laboratory, Department of Computer and Information Sciences, University of Pennsylvania, Philadelphia, USA, January 1994.

  6. 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.

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. Quinlan, S.: Efficient distance computation between non convex objects, in: Proc. of IEEE Internat. Conf. on Robotics and Automation, 1994, pp. 3324–3329.

  10. Shafer, S. A.: Shadow geometry and occluding contours of generalized cylinders, PD Thesis, Computer Science Department, Carnegie-Mellon University, 1983.

  11. 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.

    Google Scholar 

  12. 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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026252228930

Navigation