Abstract
A team of unmanned aerial vehicles (UAVs) with limited communication sensing ranges, communication delays, and finite resources are deployed search and destroy targets in a given region. The targets can be static or moving.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
S. Alagar, S. Venkatesan, J. Cleveland, Reliable broadcast in mobile wireless networks, in Proceedings of IEEE Military Communications Conference 1995, Boston, 1995, pp. 236–240
M. Alighanbari, Y. Kuwata, J.P. How, Coordination and control of multiple uavs with timing constraints and loitering. Proc. Am. Control Conf. 6, 5311–5316 (2003)
P. Chandler, M. Pachter, S.J. Rasmussen, C. Schumacher, Distributed control for multiple uavs with strongly coupled tasks, in AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, 2003, pp. AIAA 2003–5799
J. Chen, M. Huang, A broadcast engagement ack mechanism for reliable broadcast transmission in mobile ad hoc networks. IEICE Trans. Commun. E88-B, 3570–3578 (2005)
M. Clark, Data Networks, IP and the Internet: Protocols, Design and Operation (Wiley Publication, Chichester/Hoboken, 2003)
D. Dionne, C.A. Rabbath, Multi-uav decentralized task allocation with intermittent communications: the dtc algorithm, in Proceedings of the American Control Conference ACC ’07, New York, 2007, pp. 5406–5411
L.E. Dubins, On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79, 497–516 (1957)
B. Gerkey, M.J. Mataric, Formal framework for the study of task allocation in multi-robot systems. Int. J. Rob. Res. 23, 939–954 (2004)
IEEE-SA Standards Board, IEEE Wireless Lan Medium Access Control (mac) and Physical Layer (phy) Specifications (Industry standard, IEEE Computer Society, New York, 2007)
D.B. Kingston, C.J. Schumacher, Time-dependent cooperative assignment, in Proceedings of the American Control Conference, Portland, 2005, pp. 4084–4089
L. Lamport, Using time instead of timeout for fault-tolerant distributed systems. ACM Trans. Program. Lang. Syst. 6, 254–280 (1984)
T. Lemaire, R. Alami, S. Lacroix, A distributed tasks allocation scheme in multi-uav context, in Proceedings of the IEEE International Conference Robotics and Automation ICRA ’04, New Orleans, vol. 4, 2004, pp. 3622–3627
J.G. Manathara, P.B. Sujit, R.W. Beard, Multiple uav coalitions for a search and prosecute mission. J. Intell. Rob. Syst. 62(1), 125–158 (2011)
J. Mitchell, P. Chandler, M. Pachter, S.J. Rasmussen, Communication delays in the cooperative control of wide area search munitions via iterative network flow, in AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin 2003, pp. AIAA 2003–5665
K.E. Nygard, P.R. Chandler, M. Pachter, 2001, Dynamic network flow optimization models for air vehicle resource allocation, in Proceedings of the American Control Conference, Arlington, pp. 1853–1858
K. Obraczka, K. Viswanath, G. Tsudik, Flooding for reliable multicast in multi-hop ad hoc networks. Wirel. Netw. 7, 627–634 (2001)
L.E. Parker, F. Tang, Building multi-robot coalitions through automated task solution synthesis. Proc. IEEE (special issue on Multi-Robot Systems) 94, 1289–1305 (2006)
P. Scerri, E. Liao, J. Lai, K. Sycara, Coordinating very large groups of wide area search munitions, in Theory and Algorithms for Cooperative Systems (World Scientific Pub Co Inc, New Jersey, USA, 2005)
C. Schumacher, P. Chandler, M. Pachter, L. Pachter, Uav task assignment with timing constraints, in AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, 2003a, pp. AIAA 2003–5664
C. Schumacher, P.R. Chandler, S.J. Rasmussen, D. Walker, Task allocation for wide area search munitions with variable path length, in Proceedings of the American Control Conference, Boston, vol. 4, 2003b, pp. 3472–3477
O.M. Shehory, Methods for task allocation via agent coalition formation. Artif. Intell. 101, 165–200 (1998)
T. Shima, C. Schumacher, Assigning cooperating uavs to simultaneous tasks on consecutive targets using genetic algorithms. J. Oper. Res. Soc. 60, 973–982 (2009)
P.B. Sujit, R. Beard, Distributed sequential auctions for multiple uav task allocation, in Proceedings of the American Control Conference ACC ’07, New York, 2007, pp. 3955–3960
K. Tang, M. Gerla, MAC reliable broadcast in ad hoc networks, in Proceedings of the IEEE Military Communications Conference 2001, McLean, vol. 2, 2001, pp. 1008–1013
D. Turra, L. Pollini, M. Innocenti, Fast unmanned vehicles task allocation with moving targets, in Proceedings of the IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, 2004
M.M. Vanzin, K.S. Barber, Decentralized Partner Finding in Multi-agent Systems (Springer, Dordrecht, 2006), pp. 75–98
L. Vig, A.J. Adams, Market-based multi-robot coalition formation, in Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, ed. by M. Gini, R. Voyles (Springer, Minneapolis, 2006), pp. 227–236
B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in Proceedings of MobiHoc 2002 (ACM, New York, 2002), pp. 194–205
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Dordrecht
About this entry
Cite this entry
Sujit, P.B., Manathara, J.G., Ghose, D., de Sousa, J.B. (2015). Decentralized Multi-UAV Coalition Formation with Limited Communication Ranges. In: Valavanis, K., Vachtsevanos, G. (eds) Handbook of Unmanned Aerial Vehicles. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9707-1_29
Download citation
DOI: https://doi.org/10.1007/978-90-481-9707-1_29
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9706-4
Online ISBN: 978-90-481-9707-1
eBook Packages: EngineeringReference Module Computer Science and Engineering