Optimal leader allocation in UAV formation pairs under costly switching

We study the leader allocation problem in UAV formation pairs when switching the lead incurs a fuel cost. While in formation, UAVs are assumed to adhere to a notion of ε-cooperativeness. The problem is formulated as the combination of a non-convex and a discrete optimization problem where the leader allocations are constrained to those that induce cooperation between UAVs. A equivalent formulation of the problem allows us to express the constraint set as a family of equality and inequality constraints. By restricting our search to solutions of a specific form, we replace the non-convex problem with a convex one while preserving the optimal value of the original problem. A necessary and sufficient condition is obtained which is used to verify a solution to the discrete problem. The results are combined to design the OPTIMAL COST ALGORITHM, which efficiently solves the original problem. Our results are verified in simulation.

[1]  Jorge Cortés,et al.  Optimal leader allocation in UAV formation pairs under no-cost switching , 2012, 2012 American Control Conference (ACC).

[2]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[3]  Zhi-You Wu,et al.  Hidden Convex Minimization , 2005, J. Glob. Optim..

[4]  H. Weimerskirch,et al.  Energy saving in flight formation , 2001, Nature.

[5]  John S. Baras,et al.  On trust models and trust evaluation metrics for ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[6]  Emilio Frazzoli,et al.  Efficient coordination of multiple-aircraft systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Wu Zhiyou,et al.  CONVEXIFICATION AND CONCAVIFICATION METHODS FOR SOME GLOBAL OPTIMIZATION PROBLEMS , 2004 .

[8]  Duan Li,et al.  Convexification, Concavification and Monotonization in Global Optimization , 2001, Ann. Oper. Res..

[9]  Christodoulos A. Floudas,et al.  A review of recent advances in global optimization , 2009, J. Glob. Optim..

[10]  Cedric Langbort,et al.  A mechanism design approach to dynamic price-based control of multi-agent systems , 2012 .

[11]  Jonathan P. How,et al.  Spacecraft Formation Flying: Dynamics, Control and Navigation , 2009 .

[12]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[13]  R. J. Ray,et al.  F/A-18 Performance Benefits Measured During the Autonomous Formation Flight Project , 2002 .

[14]  Mario G. Perhinschi,et al.  Formation Flight Test Results for UAV Research Aircraft Models , 2004 .

[15]  Andrew G. Sparks,et al.  Spacecraft formation flying: dynamics and control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[16]  John S. Baras,et al.  Security and Trust for Wireless Autonomic Networks , 2007, Eur. J. Control.

[17]  F. Borrelli,et al.  Collision-free UAV formation flight using decentralized optimization and invariant sets , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[18]  Zhi-You Wu,et al.  Peeling Off a Nonconvex Cover of an Actual Convex Problem: Hidden Convexity , 2007, SIAM J. Optim..

[19]  Mario Innocenti,et al.  Autonomous formation flight , 2000 .