Abstract
This chapter addresses complexity and coupling issues in cooperative decision and control of distributed autonomous UAV teams. Hierarchical decomposition is implemented where team vehicles are allocated to subteams using set partition theory. Results are presented for single assignment and multiple assignment using network flow and auction algorithms. Various methods for computing tours of multiple assignments are addressed. Simulation results are presented for wide area search munitions where complexity and coupling are incrementally addressed in the decision system, yielding improved team performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Bertsekas, “Auction algorithms for network flow problems: A tutorial introduction”, Computational Optimization and Applications, 1: 7–66, 1992.
D. Bertsekas, D. Castanon, and H. Tsaknakis, “Reverse auction and the solution of inequality constrained assignment problems”, SIAM J. on Optimization, 3: 268–299, 1993.
S. Bortoff, “Path planning for UAVs”, AIAA GNC 2000, Denver, CO, August 2000.
P. Chandler and M. Pachter, “Hierarchical Control for Autonomous Teams”, AIAA GNC 2001, Montreal, Quebec, Canada, August 2001.
P. Chandler, M. Pachter, K. Nygard, and D. Swaroop, “Cooperative control for target classification”, in R. Murphey and P. Pardalos, editors, Cooperative Control and Optimization, pages 1–19, Kluwer Academic Publishers, 2002.
P. Chandler, M. Pachter, and S. Rasmussen, “Cooperative control for UAVs”, ACC 2001, Arlington, VA, June 2001.
P. Chandler, M. Pachter, D. Swaroop, J. Fowler, J. Howlett, S. Rasmussen, C. Schumacher, and K. Nygard, “Complexity in UAV cooperative control”, to appear in the Proceedings of the 2002 ACC Conference.
L. Dubins, “On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents”, American J. of Math, 79: 497–516, 1957.
P. Chandler, S. Rasmussen, and M. Pachter, “UAV cooperative path planning”, AIAA GNC 2000, Denver, CO, August 2000.
W. Guo and K. Nygard, “Combinatorial trading mechanism for task allocation”, 13th International Conference on Computer Applications in Industry and Engineering, June 2001.
K. Judd and T. McLain, “Spline based path planning for unmanned air vehicles”, AIAA GNC 2001, Montreal, Quebec, Canada, August 2001.
G. Nemhauser and B. Wolsey, Integer and Combinatorial Optimization, Wiley, 1999.
K. Nygard, P. Chandler, and M. Pachter, “Dynamic network optimization models for air vehicle resource allocation”, ACC 2001, Arlington, VA, June 2001.
K. Passino, M. Polycarpu, D. Jacques, and M. Pachter, “Distributed cooperation and control for autonomous air vehicles”, in R. Murphey and P. Pardalos, editors, Cooperative Control and Optimization, pages 233–271, Kluwer Academic Publishers, 2002.
C. Schumacher and P. Chandler, “Task allocation for wide area search munitions via network flow optimization”, AIAA GNC 2001, Montreal, Quebec, Canada, August 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Schumacher, C.J., Chandler, P.R., Pachter, M. (2003). Coupling in UAV Cooperative Control. In: Butenko, S., Murphey, R., Pardalos, P.M. (eds) Cooperative Control: Models, Applications and Algorithms. Cooperative Systems, vol 1. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3758-5_14
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3758-5_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5241-7
Online ISBN: 978-1-4757-3758-5
eBook Packages: Springer Book Archive