Convex hull representations of models for computing collisions between multiple bodies

In this paper, we consider a collision detection problem that frequently arises in the field of robotics. Given a set of bodies with their initial positions and trajectories, we wish to identify the first collision that occurs between any two bodies, or to determine that none exists. For the case of...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research 2001-12, Vol.135 (3), p.514-526
Hauptverfasser:	Sherali, Hanif D., Smith, J.Cole, Selim, Shokri Z.
Format:	Artikel
Sprache:	eng
Schlagworte:	Collisions Convex hull Integer programming Linear programming Multi-body collision Operations research Studies
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!