A time optimal control problem for the collision-free robot motion planning

Chantal Landry 1 Matthias Gerdts 2 René Henrion 1 Dietmar Hömberg
1 WIAS - Weierstrass Institute for Applied Analysis and Stochastics
2 Institut für Mathematik und Rechneranwendung [Munchen]
Abstract : A time optimal control problem for the computation of the fastest collision-free trajectory of a robot surrounded by obstacles is presented. The dynamics of the robot is governed by ordinary differential equations. To build the collision avoidance criterion, the robot and the obstacles are represented as finite unions of convex polyhedra. Each polyhedron is described by a system of linear inequalities. This description combined with linear programming arguments allows us to include the collision avoidance as linear state constraints in the optimal control problem. The resulting system is then solved by a sequential quadratic programming method. (© 2011 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)
Type de document :
Communication dans un congrès
82nd Annual Meeting of the International Association of Applied Mathematics and Mechanics, 2011, Graz, Austria. 11, pp.725-726., 2011, PAMM. 〈10.1002/pamm.201110352〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00724993
Contributeur : Estelle Bouzat <>
Soumis le : jeudi 23 août 2012 - 15:11:12
Dernière modification le : lundi 21 mars 2016 - 11:34:44

Lien texte intégral

openaccess

Identifiants

Collections

SADCO | SADCO_WP | SADCO_WP1 | INSMI | TDS-MACS

Citation

Chantal Landry, Matthias Gerdts, René Henrion, Dietmar Hömberg. A time optimal control problem for the collision-free robot motion planning. 82nd Annual Meeting of the International Association of Applied Mathematics and Mechanics, 2011, Graz, Austria. 11, pp.725-726., 2011, PAMM. 〈10.1002/pamm.201110352〉. 〈hal-00724993〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

77

Contact


archive-ouverte@inria.fr