A time optimal control problem for the collision-free robot motion planning
| Autor: | Landry, Chantal, Gerdts, Matthias, Henrion, René, Hömberg, Dietmar |
|---|---|
| Přispěvatelé: | Weierstraß-Institut für Angewandte Analysis und Stochastik = Weierstrass Institute for Applied Analysis and Stochastics [Berlin] (WIAS), Forschungsverbund Berlin e.V. (FVB) (FVB), Institut für Mathematik und Rechneranwendung [Munchen], Universität der Bundeswehr München [Neubiberg] |
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: | |
| Zdroj: | 82nd Annual Meeting of the International Association of Applied Mathematics and Mechanics 82nd Annual Meeting of the International Association of Applied Mathematics and Mechanics, 2011, Graz, Austria. pp.725-726., ⟨10.1002/pamm.201110352⟩ |
| Popis: | International audience; 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) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|