Optimal control of multi-vehicle-systems under communication constraints using mixed-integer linear programming

  • Authors:
  • Christian Reinl;Oskar von Stryk

  • Affiliations:
  • Technische Universität Darmstadt;Technische Universität Darmstadt

  • Venue:
  • Proceedings of the 1st international conference on Robot communication and coordination
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.