Reinl, Christian ; Stryk, Oskar von (2007)
Optimal Control of Cooperative Multi-Robot Systems Using Mixed-Integer Linear Programming.
RoboMat 2007, Workshop on Robotics and Mathematics. Coimbra (17-19 September 2007)
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
A new planning method for optimal control of multi-robot systems is discussed which accounts for the (continuous) physical locomotion dynamics of the robots and its tight coupling to the distribution and allocation of (discrete) subtasks to the robots to fulfill a joint mission. The point of departure is a nonlinear and nonconvex hybrid optimal control problem (HOCP) formulation which incorporates a detailed hybrid automaton model. Because of the many difficulties involved in solving this problem like large computational times and the lack of good or global convergence properties it is transcribed into a mixed- integer linear program (MILP). This can be solved much more efficiently using existing algorithms. The proposed approach is outlined for an example problem of cooperative soccer robots. The MILP solution itself may serve either as a good initial solution estimate for a method addressing the nonlinear HOCP or may later become the kernel of a model predictive control method for cooperative multi-robot systems. Despite the promising results obtained so far a variety of open questions yet remains to be answered including the ”best” way of transcribing HOCP to MILP with respect to both computational efficiency and good HOCP solution approximation.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2007 |
| Autor(en): | Reinl, Christian ; Stryk, Oskar von |
| Art des Eintrags: | Bibliographie |
| Titel: | Optimal Control of Cooperative Multi-Robot Systems Using Mixed-Integer Linear Programming |
| Sprache: | Englisch |
| Publikationsjahr: | 18 September 2007 |
| Buchtitel: | Proc. RoboMat 2007 |
| Veranstaltungstitel: | RoboMat 2007, Workshop on Robotics and Mathematics |
| Veranstaltungsort: | Coimbra |
| Veranstaltungsdatum: | 17-19 September 2007 |
| URL / URN: | http://labvis.isr.uc.pt/robomat/ |
| Zugehörige Links: | |
| Kurzbeschreibung (Abstract): | A new planning method for optimal control of multi-robot systems is discussed which accounts for the (continuous) physical locomotion dynamics of the robots and its tight coupling to the distribution and allocation of (discrete) subtasks to the robots to fulfill a joint mission. The point of departure is a nonlinear and nonconvex hybrid optimal control problem (HOCP) formulation which incorporates a detailed hybrid automaton model. Because of the many difficulties involved in solving this problem like large computational times and the lack of good or global convergence properties it is transcribed into a mixed- integer linear program (MILP). This can be solved much more efficiently using existing algorithms. The proposed approach is outlined for an example problem of cooperative soccer robots. The MILP solution itself may serve either as a good initial solution estimate for a method addressing the nonlinear HOCP or may later become the kernel of a model predictive control method for cooperative multi-robot systems. Despite the promising results obtained so far a variety of open questions yet remains to be answered including the ”best” way of transcribing HOCP to MILP with respect to both computational efficiency and good HOCP solution approximation. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Simulation, Systemoptimierung und Robotik Zentrale Einrichtungen |
| Hinterlegungsdatum: | 18 Mär 2009 11:12 |
| Letzte Änderung: | 06 Mai 2019 11:11 |
| PPN: | |
| Zugehörige Links: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum