Title :
Complexity in UAV cooperative control
Author :
Chandler, Phillip R. ; Pachter, Meir ; Swaroop, Dharba ; Fowler, Jeffrey M. ; Howlett, Jason K. ; Rasmussen, Steven ; Schumacher, Corey ; Nygard, Kendall
Author_Institution :
Flight Control Div., AFRL/VACA, Wright-Patterson AFB, OH, USA
Abstract :
This paper addresses complexity and coupling issues in cooperative decision and control of distributed autonomous unmanned aerial vehicle (UAV) teams. In particular, the recent results obtained by the inhouse research team are presented. Hierarchical decomposition is implemented where team vehicles are allocated to sub-teams using the set partition theory. Results are presented for single assignment and multiple assignments using the network flow and auction algorithms. Simulation results are presented for wide area search munitions where complexity and coupling are incrementally addressed in the decision system, yielding a radically improved team performance.
Keywords :
computational complexity; cooperative systems; graph theory; hierarchical systems; linear programming; military aircraft; path planning; binary linear programming; complexity; cooperative control; graph theory; iterative network flow; multiple task assignment; planning horizon; unmanned aerial vehicle; wide area search munitions; Aerospace control; Computer science; Costs; Distributed computing; Distributed control; Mechanical engineering; Neodymium; Operations research; Unmanned aerial vehicles; Weapons;
Conference_Titel :
American Control Conference, 2002. Proceedings of the 2002
Print_ISBN :
0-7803-7298-0
DOI :
10.1109/ACC.2002.1023833