Distributed Balancing of AAVs for Uniform Surveillance Coverage

This paper addresses the problem of enabling a group of autonomous air vehicles to provide surveillance coverage for an area significantly larger than their communication radius. Our formulation spatially decomposes the overall surveillance mission into subtasks and we develop a distributed cooperative control algorithm that continuously reassigns AAVs to these subtasks based on only local information in order to achieve the most balanced distribution of AAVs possible within a finite time interval of known bound. Various applications are discussed and simulations are included to illustrate convergence dynamics as well as to measure practical performance as a function of problem parameters.

[1]  Steven R. Rasmussen,et al.  Task Allocation for Wide Area Search Munitions via Iterative Network Flow , 2002 .

[2]  F. Bullo,et al.  Decentralized algorithms for vehicle routing in a stochastic time-varying environment , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Jose B. Cruz,et al.  Coordinating networked uninhabited air vehicles for persistent area denial , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[5]  Dominik Henrich,et al.  The Liquid Model Load Balancing Method , 1996, Parallel Algorithms Appl..

[6]  Ana Cortés,et al.  An asynchronous and iterative load balancing algorithm for discrete load model , 2002, J. Parallel Distributed Comput..

[7]  Kevin M. Passino,et al.  Stability Analysis of Load Balancing Systems , 1993, 1993 American Control Conference.

[8]  Robert Elsässer,et al.  Load balancing of unit size tokens and expansion properties of graphs , 2003, SPAA '03.

[9]  Kevin M. Passino,et al.  Cooperative control via task load balancing for networked uninhabited autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).