TU Darmstadt / ULB / TUbiblio

Optimal Control of Multi-Vehicle Systems Under Communication Constraints Using Mixed-Integer Linear Programming

Reinl, Christian and Stryk, Oskar von (2007):
Optimal Control of Multi-Vehicle Systems Under Communication Constraints Using Mixed-Integer Linear Programming.
In: Proceedings of the 2007 First International Conference on Robot Communication and Coordination : Athens, Greece, October 15 - 17.-[Brussels] : ICST, 2007.-1 CD-ROM.-ISBN 978-963-979908-0, Athens, Greece, [Conference or Workshop Item]

Abstract

A new planning method for optimal cooperative control of heterogeneous multi-vehicle systems is investigated which enables to account for each vehicle’s nonlinear physical motion dynamics in a structured environment as well as for connectivity constraints of wireless communication. A general formulation as nonlinear hybrid optimal control problem (HOCP) is presented. A transformation technique is proposed to reduce the large computational efforts for solving HOCPs towards a future online application of this approach. Hereby the general problem is transcribed to a linearized mixed-integer linear programming problem (MILP) which can be solved much more efficiently. The proposed approach is successfully applied to the numerical solution of a representative, cooperative monitoring problem involving heterogeneous vehicles and conditions.

Item Type: Conference or Workshop Item
Erschienen: 2007
Creators: Reinl, Christian and Stryk, Oskar von
Title: Optimal Control of Multi-Vehicle Systems Under Communication Constraints Using Mixed-Integer Linear Programming
Language: English
Abstract:

A new planning method for optimal cooperative control of heterogeneous multi-vehicle systems is investigated which enables to account for each vehicle’s nonlinear physical motion dynamics in a structured environment as well as for connectivity constraints of wireless communication. A general formulation as nonlinear hybrid optimal control problem (HOCP) is presented. A transformation technique is proposed to reduce the large computational efforts for solving HOCPs towards a future online application of this approach. Hereby the general problem is transcribed to a linearized mixed-integer linear programming problem (MILP) which can be solved much more efficiently. The proposed approach is successfully applied to the numerical solution of a representative, cooperative monitoring problem involving heterogeneous vehicles and conditions.

Title of Book: Proceedings of the 2007 First International Conference on Robot Communication and Coordination : Athens, Greece, October 15 - 17.-[Brussels] : ICST, 2007.-1 CD-ROM.-ISBN 978-963-979908-0
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Simulation, Systems Optimization and Robotics Group
Zentrale Einrichtungen
Event Location: Athens, Greece
Date Deposited: 18 Mar 2009 11:30
Related URLs:
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item