Robust Decentralized Task Assignment for Cooperative UAVs

This paper investigates the problem of decentralized task assignment for a fleet of cooperative UAVs. It extends the analysis of a previously proposed algorithm to consider the performance with dierent communication network topologies. The results show that the second communication step introduced during the planning phase of the new algorithm is crucial for sparse networks because the convergence rate of the information consensus algorithms can be quite slow. Further analysis shows that the selection of the candidate plans communicated during this planning phase has a significant impact on the performance of the overall algorithm. A comparison of the performance and computation of four selection approaches clearly shows the importance of correctly accounting for the potential actions of the other UAVs, even though that tends to be more computationally expensive. A modification of the original candidate plan selection algorithm is also presented, which further improves the overall performance by increasing the robustness to inconsistencies in the information across the team.

[1]  Randal W. Beard,et al.  Synchronization of Information in Distributed Multiple Vehicle Coordinated Control , 2003 .

[2]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[3]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[4]  M. Pachter,et al.  Complexity in UAV cooperative control , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  J. How,et al.  Coordination and control experiments on a multi-vehicle testbed , 2004, Proceedings of the 2004 American Control Conference.

[6]  R. Beard,et al.  Consensus of information under dynamically changing interaction topologies , 2004, Proceedings of the 2004 American Control Conference.

[7]  Phillip R. Chandler,et al.  Decentralized Control for an Autonomous Team , 2003 .

[8]  Wright-Patterson Afb,et al.  Hierarchical Control for Autonomous Teams , 2001 .

[9]  Jonathan P. How,et al.  Coordination and control of multiple UAVs with timing constraints and loitering , 2003, Proceedings of the 2003 American Control Conference, 2003..

[10]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[11]  M. Alighanbari,et al.  Decentralized Task Assignment for Unmanned Aerial Vehicles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.