• Media type: Text; Report; E-Book
  • Title: Path planning and collision avoidance for robots
  • Contributor: Gerdts, Matthias [Author]; Henrion, René [Author]; Hömberg, Dietmar [Author]; Landry, Chantal [Author]
  • Published: Weierstrass Institute for Applied Analysis and Stochastics publication server, 2011
  • Language: English
  • DOI: https://doi.org/10.20347/WIAS.PREPRINT.1658
  • Keywords: 90C30 ; 49J15 ; 49N90 ; Optimal control -- collision avoidance -- cooperative robots -- backface culling -- active set strategy ; article ; 49M25
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: 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.