Skip to Main content Skip to Navigation
Conference papers

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)
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00724993
Contributor : Estelle Bouzat <>
Submitted on : Thursday, August 23, 2012 - 3:11:12 PM
Last modification on : Saturday, October 10, 2020 - 2:14:07 PM

Links full text

Identifiers

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. pp.725-726., ⟨10.1002/pamm.201110352⟩. ⟨hal-00724993⟩

Share

Metrics

Record views

134