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.
Similar content being viewed by others
References
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.
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.
Grabowski, R., Navarroserment, L. E., & Khosla, P. K. (2003). An army of small robots. Scientific American, 289(5), 62–67.
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.
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.
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.
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.
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.
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.
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.
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007). Consensus and cooperation in networked multi-agent systems. IEEE Proceedings, 95(1), 215C233.
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.
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.
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.
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
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.
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.
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.
Fu, X., Li, L., & Zong, Q. (2015). Bayesian coalitional game in physical layer security. In Wireless personal communications, Date 30 June.
Ieong, S., & Shoham, Y. (2008). Bayesian coalitional games. In Proceedings of the twenty-third AAAI conference on artificial intelligence, pp. 95–100.
Takagi, H. (1986). Analysis of polling systems. Boston: MIT press.
Levy, H., & Sidi, M. (1990). Polling systems: Applications, modeling, and optimization. IEEE Transactions on Communications, 38(10), 1750–1760.
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.
Applegate, D., Bixby, R. M., Chvatal, V., & Cook, W. J. (2006). The Traveling salesman problem: A computational study. Princeton: Princeton University.
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.
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.
Acknowledgements
This work is supported by Natural Science Foundation of China (61571323).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-017-1560-8