Collision prediction and avoidance amidst moving objects for trajectory planning applications

Enrique J. Bernabeu, Josep Tornero, Masayoshi Tomizuka

Abstract

A methodology for computing a collision-free trajectory for mobile robots amidst moving objects is presented. This planner is based on a technique for computing the minimum translational distance between two mobile objects. This distance is then used for predicting and avoiding a collision. The computation of this distance is based on the application of the GJK algorithm to a particular subset of the Minkowski difference set of the involved objects. This subset states the separation or penetration distance between two objects along their given motions. When a collision is predicted, a collision-free intermediate temporal-position is generated avoiding such a collision.
BibTeX
@inproceedings{bernabeu2001collision,
  author = {Enrique J. Bernabeu and Josep Tornero and Masayoshi Tomizuka},
  title = {{Collision prediction and avoidance amidst moving objects for trajectory planning applications}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2001},
  url = {https://openreview.net/forum?id=TUxgEEA4Oa},
}

Loading related content...

Figure