Decentralized Multi-UAV Coalition Formation with Limited Communication Ranges

  • P. B. Sujit
  • J. G. Manathara
  • Debasish Ghose
  • J. B. de Sousa
Reference work entry


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.


  1. S. Alagar, S. Venkatesan, J. Cleveland, Reliable broadcast in mobile wireless networks, in Proceedings of IEEE Military Communications Conference 1995, Boston, 1995, pp. 236–240Google Scholar
  2. 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)Google Scholar
  3. 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–5799Google Scholar
  4. 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)Google Scholar
  5. M. Clark, Data Networks, IP and the Internet: Protocols, Design and Operation (Wiley Publication, Chichester/Hoboken, 2003)CrossRefGoogle Scholar
  6. 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–5411Google Scholar
  7. 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)CrossRefMATHMathSciNetGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. IEEE-SA Standards Board, IEEE Wireless Lan Medium Access Control (mac) and Physical Layer (phy) Specifications (Industry standard, IEEE Computer Society, New York, 2007)Google Scholar
  10. D.B. Kingston, C.J. Schumacher, Time-dependent cooperative assignment, in Proceedings of the American Control Conference, Portland, 2005, pp. 4084–4089Google Scholar
  11. L. Lamport, Using time instead of timeout for fault-tolerant distributed systems. ACM Trans. Program. Lang. Syst. 6, 254–280 (1984)CrossRefGoogle Scholar
  12. 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–3627Google Scholar
  13. 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)CrossRefMATHGoogle Scholar
  14. 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–5665Google Scholar
  15. 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–1858Google Scholar
  16. K. Obraczka, K. Viswanath, G. Tsudik, Flooding for reliable multicast in multi-hop ad hoc networks. Wirel. Netw. 7, 627–634 (2001)CrossRefMATHGoogle Scholar
  17. 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)Google Scholar
  18. 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)Google Scholar
  19. 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–5664Google Scholar
  20. 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–3477Google Scholar
  21. O.M. Shehory, Methods for task allocation via agent coalition formation. Artif. Intell. 101, 165–200 (1998)CrossRefMATHMathSciNetGoogle Scholar
  22. T. Shima, C. Schumacher, Assigning cooperating uavs to simultaneous tasks on consecutive targets using genetic algorithms. J. Oper. Res. Soc. 60, 973–982 (2009)CrossRefMATHGoogle Scholar
  23. 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–3960Google Scholar
  24. 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–1013Google Scholar
  25. 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, 2004Google Scholar
  26. M.M. Vanzin, K.S. Barber, Decentralized Partner Finding in Multi-agent Systems (Springer, Dordrecht, 2006), pp. 75–98Google Scholar
  27. 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–236Google Scholar
  28. B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in Proceedings of MobiHoc 2002 (ACM, New York, 2002), pp. 194–205Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  • P. B. Sujit
    • 1
  • J. G. Manathara
    • 2
  • Debasish Ghose
    • 2
  • J. B. de Sousa
    • 3
  1. 1.Department of Electrical and Computer EngineeringUniversity of PortoPortoPortugal
  2. 2.Guidance, Control, and Decision Systems Laboratory (GCDSL), Department of Aerospace EngineeringIndian Institute of ScienceBangaloreIndia
  3. 3.Department of Electrical and Computer EngineeringUniversity of PortoPortoPortugal

Personalised recommendations