A time optimal control problem for the collision-free robot motion planning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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)

Dates and versions

hal-00724993 , version 1 (23-08-2012)

Identifiers

Cite

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⟩
47 View
1 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More