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

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

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

62