WIAS Preprint No. 1892, (2013)

Collision detection between robots moving along specified trajectories


Authors

  • Feyeux, Nelson
  • Landry, Chantal

2010 Mathematics Subject Classification

  • 51M20 51K99 52B10 68T40

Keywords

  • collision detection, distance computation, motion planning, robotics

DOI

10.20347/WIAS.PREPRINT.1892

Abstract

An algorithm to detect collisions between robots moving along given trajectories is presented. The method is a combination of the adaptive dynamic collision checking developed by Schwarzer et al. and Lin and Canny's algorithm, which computes efficiently the distance between two polyhedra. The resulting algorithm is part of a global model that computes the optimal task assignment, sequencing and kinodynamic motion planning in a robotic work-cell.

Download Documents