TU Darmstadt / ULB / TUbiblio

Optimal Control of Cooperative Multi-Robot Systems Using Mixed-Integer Linear Programming

Reinl, Christian and Stryk, Oskar von (2007):
Optimal Control of Cooperative Multi-Robot Systems Using Mixed-Integer Linear Programming.
In: Proc. RoboMat 2007, In: RoboMat 2007, Workshop on Robotics and Mathematics, Coimbra, 17-19 September 2007, [Online-Edition: http://labvis.isr.uc.pt/robomat/],
[Conference or Workshop Item]

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.

Item Type: Conference or Workshop Item
Erschienen: 2007
Creators: Reinl, Christian and Stryk, Oskar von
Title: Optimal Control of Cooperative Multi-Robot Systems Using Mixed-Integer Linear Programming
Language: English
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.

Title of Book: Proc. RoboMat 2007
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Simulation, Systems Optimization and Robotics Group
Zentrale Einrichtungen
Event Title: RoboMat 2007, Workshop on Robotics and Mathematics
Event Location: Coimbra
Event Dates: 17-19 September 2007
Date Deposited: 18 Mar 2009 11:12
Official URL: http://labvis.isr.uc.pt/robomat/
Related URLs:
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item