Skip to Main content Skip to Navigation
Journal articles

Path planning and collision avoidance for robots

Abstract : An optimal control problem to find the fastest collision-free trajectory of a robot surrounded by obstacles is presented. The collision avoidance is based on linear programming arguments and expressed as state constraints. The optimal control problem is solved with a sequential programming method. In order to decrease the number of unknowns and constraints a backface culling active set strategy is added to the resolution technique.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00724869
Contributor : Estelle Bouzat <>
Submitted on : Wednesday, August 22, 2012 - 7:57:34 PM
Last modification on : Friday, April 10, 2020 - 6:10:03 PM

Links full text

Identifiers

Collections

Citation

Matthias Gerdts, René Henrion, Dietmar Hömberg, Chantal Landry. Path planning and collision avoidance for robots. Numerical Algebra, Control and Optimization, AIMS, 2012, 2 (3), pp.437 - 463. ⟨10.3934/naco.2012.2.437⟩. ⟨hal-00724869⟩

Share

Metrics

Record views

338