Skip to main content
Log in

Coalition formation among unmanned aerial vehicles for uncertain task allocation

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Unmanned Aerial Vehicles (UAVs), mobile stations and self-operation sensor nodes consist a potential next generation wireless network. The key problem is task allocation among agents to accomplish tasks. In this paper, the self-organizing UAVs networks model is considered which a number of data packets from sensor nodes are collected by several UAVs to send to the control center. The data collection problem is considered as the task allocation problem. Most literatures about task allocation problem consider the tasks are static which the information of the task is completely known. However, due to the dynamic environment of task, the status, and locations of tasks varying dynamically, the task is uncertain because the information of the task is incompletely known by UAVs. In this paper, the uncertain task allocation problem among UAVs is modeled as Bayesian coalition formation. Each formed coalition consists of tasks and UAVs who move among various tasks in the coalition using polling scheme. The Bayesian coalition game based on possible environments is proposed to model the interaction between uncertain tasks and UAVs in coalition formation. According to the achieved utility and cost in the features of the throughput and delay, members in the coalition make distributed decisions to leave or join in the coalition. A belief update mechanism of uncertain tasks is used to calculate the probability that the task is in the range of potential coalition in each environment. Simulation results demonstrate that the Nash stable coalition structure can be obtained depending on the proposed Bayesian coalition formation algorithm. The Nash stable coalition structures with incomplete information and complete information converge to the same coalitional structure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Gao, T., Lang, F., & Guo, N. (2016) An emergency communication system based on UAV-assisted self-organizing network. In 2016 10th international conference on innovative mobile and internet services in ubiquitous computing (IMIS), Fukuoka, pp. 90–95.

  2. Dantu, K., Berman, S., Kate, B., & Nagpal, R. (2012) A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives. In 2012 IEEE/RSJ international conference on intelligent robots and systems, Vilamoura, pp. 793–800.

  3. Grabowski, R., Navarroserment, L. E., & Khosla, P. K. (2003). An army of small robots. Scientific American, 289(5), 62–67.

    Article  Google Scholar 

  4. Barbosa, P., White, N. M., & Harris, N. R. (2010) Wireless sensor network for maritime deployment: modeling and simulation. In Melecon 2010—2010 15th IEEE mediterranean electrotechnical conference, Valletta, pp. 1009–1014.

  5. Walker, I. D., Mattfeld, R., Mutlu, A., Bartow, A., & Giri, N. (2012). A novel approach to robotic climbing using continuum appendages in in-situ exploration, 2012 IEEE Aerospace Conference. Bozeman: Big Sky.

    Google Scholar 

  6. Han, Z., Swindlehurst, A., & Liu, K. J. (2009). Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles. IEEE Transactions on Vehicular Technology, 58(7), 3533–3546.

    Article  Google Scholar 

  7. Xiaoxuan, Hu, Ma, Huawei, Ye, Qingsong, & Luo, He. (2015). Hierarchical method of task assignment for multiple cooperating UAV teams. Journal of Systems Engineering and Electronics, 26(5), 1000–1009.

    Article  Google Scholar 

  8. Di, B., Zhou. R., & Wu J. (2013). Distributed coordinated task allocation for heterogeneous UAVs based on capacities. In 10th IEEE international conference on control and automation (ICCA), pp. 1927–1932.

  9. Cao, L., shun Tan, H., Peng, H., & Cong Pan, M. (2014). Multiple UAVs hierarchical dynamic task allocation based on PSO-FSA and decentralized auction. In International conference on robotics and biomimetics, pp. 2368–2373.

  10. Kopeikin, A., Ponda, S., & Johnson, L. B. (2012) Multi-UAV network control through dynamic task allocation: Ensuring data-rate and bit-error-rate support. In IEEE globecom workshops (GC Wkshps), pp. 1579–1584.

  11. Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007). Consensus and cooperation in networked multi-agent systems. IEEE Proceedings, 95(1), 215C233.

    Article  MATH  Google Scholar 

  12. Venugopalan, T. K., Subramanian, K., & Sundaram, S. (2015) Multi-UAV task allocation: A team-based approach. In IEEE Symposium Series on Computational Intelligence, pp. 45–50.

  13. Gu, D. L., Pei,G., Ly, H., Gerla, M., Zhang, B., & Hong, X. (2000). UAV aided intelligent routing for Ad Hoc wireless network in single area theater. In Proceedings ofIEEE wireless communications and networking conference, Sept, pp. 1220–1225.

  14. Saad, W., Han, Z., et al. (2011). Hedonic coalition formation for distributed task allocation among wireless agents. IEEE Transactions on Mobile Computing, 10, 1327–1343.

    Article  Google Scholar 

  15. Yan, P., & Tan, B. (2013) Evolutionary group theoretic tabu search approach to task allocation of autonomous unmanned aerial vehicles. In 10th IEEE international conference on control and automation (ICCA), pp. 687–692

  16. Kumar, N., Rodrigues, J. J. P. C., & Chilamkurti, N. (2014). Bayesian coalition game as-a-service for content distribution in internet of vehicles. Internet of Things Journal IEEE, 1(6), 544–555.

    Article  Google Scholar 

  17. Kumar, Neeraj. (2015). Jong-Hyouk Lee and Joel J.P.C. Rodrigues, Intelligent mobile video surveillance system as a bayesian coalition game in vehicular sensor networks: learning automata approach. IEEE Transactions On Intelligent Transportation Systems, 16(3), 1158–1161.

    Article  Google Scholar 

  18. Kumar, N., Chilamkurti, N., & Misra, S. C. (2015). Bayesian coalition game for the internet of things: An ambient intelligence-based evaluation. Communications Magazine IEEE, 53(1), 48–55.

    Article  Google Scholar 

  19. Fu, X., Li, L., & Zong, Q. (2015). Bayesian coalitional game in physical layer security. In Wireless personal communications, Date 30 June.

  20. Ieong, S., & Shoham, Y. (2008). Bayesian coalitional games. In Proceedings of the twenty-third AAAI conference on artificial intelligence, pp. 95–100.

  21. Takagi, H. (1986). Analysis of polling systems. Boston: MIT press.

    Google Scholar 

  22. Levy, H., & Sidi, M. (1990). Polling systems: Applications, modeling, and optimization. IEEE Transactions on Communications, 38(10), 1750–1760.

    Article  Google Scholar 

  23. Vishnevsky, V., & Semenova, O. (2008). The power-series algorithm for two-queue polling system with impatient customers. In 2008 International conference on telecommunications, St. Petersburg, pp. 1–3.

  24. Applegate, D., Bixby, R. M., Chvatal, V., & Cook, W. J. (2006). The Traveling salesman problem: A computational study. Princeton: Princeton University.

    MATH  Google Scholar 

  25. Saad, W., Han, Z., Basar, T., et al. (2010). Hedonic coalition formation for distributed task allocation among wireless agents. IEEE Transactions on Mobile Computing, 10(9), 1327–1344.

    Article  Google Scholar 

  26. Vukadinovic, V., & Karlsson, G. (2006). Video streaming in 3.5G: On throughput-delay performance of proportional fair scheduling. In Proceedings of IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, Sept.

Download references

Acknowledgements

This work is supported by Natural Science Foundation of China (61571323).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liang Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fu, X., Zhang, J., Zhang, L. et al. Coalition formation among unmanned aerial vehicles for uncertain task allocation. Wireless Netw 25, 367–377 (2019). https://doi.org/10.1007/s11276-017-1560-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1560-8

Keywords

Navigation