Abstract
Coalition formation is an important coordination problem in multi-agent systems, and a proper description of collaborative abilities for agents is the basic and key precondition in handling this problem. In this paper, a model of task-oriented collaborative abilities is established, where five task-oriented abilities are extracted to form a collaborative ability vector. A task demand vector is also described. In addition, a method of coalition formation with stochastic mechanism is proposed to reduce excessive competitions. An artificial intelligent algorithm is proposed to compensate for the difference between the expected and actual task requirements, which could improve the cognitive capabilities of agents for human commands. Simulations show the effectiveness of the proposed model and the distributed artificial intelligent algorithm.
Similar content being viewed by others
References
An, B., Shen, Z.Q., Miao, C.Y., et al., 2007. Algorithms for transitive dependence-based coalition formation. IEEE Trans. Ind. Inform., 3(3):234–245. http://dx.doi.org/10.1109/TII.2007.902255
Auer, S., Heitzig, J., Kornek, U., et al., 2015. The dynamics of coalition formation on complex networks. Sci. Rep., 5, Article 13386. http://dx.doi.org/10.1038/srep13386
Bonabeau, E., Sobkowski, A., Theraulaz, G., et al., 1997. Adaptive task allocation inspired by a model of division of labor in social insects. Proc. Biocomputing and Emergent Computation, p.36–45.
Diao, X.H., Fang, Y.W., Xiao, B.S., et al., 2014. Task allocation in cooperative air combat based on multiagent coalition. J. Beijing Univ. Aeronaut. Astronaut., 40(9):1268–1275 (in Chinese). http://dx.doi.org/10.13700/j.bh.1001-5965.2013.0564
Du, J.P., Zhou, L., Qu, P., et al., 2010. Task allocation in multi-agent systems with swarm intelligence of social insects. 6th Int. Conf. on Natural Computation, p.4322–4326. http://dx.doi.org/10.1109/ICNC.2010.5583611
Gensollen, N., Becker, M., Gauthier, V., et al., 2015. Coalition formation algorithm of prosumers in a smart grid environment. IEEE Int. Conf. on Communications, p.5896–5902. http://dx.doi.org/10.1109/ICC.2015.7249262
Haque, M.A., Egerstedt, M., 2009. Coalition formation in multi-agent systems based on bottlenose dolphin alliances. American Control Conf., p.3280–3285.
Haque, M., Egerstedt, M., Rahmani, A., 2013. Multilevel coalition formation strategy for suppression of enemy air defenses missions. J. Aerosp. Inform. Syst., 10(6):287–296. http://dx.doi.org/10.2514/1.53860
Ketchpel, S., 1994. Forming coalitions in the face of uncertain rewards. AAAI National Conf. on Artificial Intelligence, p.414–419.
Li, D.Y., Du, Y., 2014. Artificial Intelligence with Uncertainty (2nd Ed.). National Defence Industry Press, Beijing (in Chinese).
Lu, S.L., Fang, H., 2016. An improved distributed coalition formation algorithm in MAS. Contr. Dec., in press.
Pan, Y.H., 2016. Heading toward artificial intelligence 2.0. Engineering, 2(4):409–413. http://dx.doi.org/10.1016/J.ENG.2016.04.018
Saaty, T.L., 1990. How to make a decision: the analytic hierarchy process. Eur. J. Oper. Res., 48(1):9–26. http://dx.doi.org/10.1016/0377-2217(90)90057-I
Saaty, T.L., 2008. Decision making with the analytic hierarchy process. Int. J. Serv. Sci., 1(1):83–98.
Sandhlom, T.W., Lesser, V.R.T., 1997. Coalitions among computationally bounded agents. Artif. Intell., 94(1):99–137. http://dx.doi.org/10.1016/S0004-3702(97)00030-1
Sellner, B., Heger, F.W., Hiatt, L.M., et al., 2006. Coordinated multi-agent teams and sliding autonomy for large-scale assembly. Proc. IEEE, 94(7):1425–1444. http://dx.doi.org/10.1109/JPROC.2006.876966
Shehory, O., Kraus, S., 1996. A kernel-oriented model for coalition-formation in general environments: implementation and results. AAAI/IAAI, p.134–140.
Shehory, O., Kraus, S., 1998. Methods for task allocation via agent coalition formation. Artif. Intell., 101(1):165–200. http://dx.doi.org/10.1016/S0004-3702(98)00045-9
Sichman, J.S., Conte, R., Demazeau, Y., et al., 1998. A social reasoning mechanism based on dependence networks. Proc. 11th European Conf. on Artificial Intelligence, p.416–420.
Whitbrook, A., Meng, Q.G., Chung, P.W.H., 2015. A novel distributed scheduling algorithm for time-critical multiagent systems. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, p.6451–6458. http://dx.doi.org/10.1109/IROS.2015.7354299
Ye, D.Y., Zhang, M.J., Sutanto, D., 2015. Decentralised dispatch of distributed energy resources in smart grids via multi-agent coalition formation. J. Parall. Distr. Comput., 83:30–43. http://dx.doi.org/10.1016/j.jpdc.2015.04.004
Zhao, W.Q., Meng, Q.G., Chung, P.W.H., 2016. A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario. IEEE Trans. Cybern., 46(4):902–915. http://dx.doi.org/10.1109/TCYB.2015.2418052
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 61573062, 61120106010, and 61321002), the Beijing Outstanding Ph.D. Program Mentor (No. 20131000704), and the Beijing Advanced Innovation Center for Intelligent Robots and Systems (Beijing Institute of Technology)
ORCID: Hao FANG, http://orcid.org/0000-0002-9627-0325
Rights and permissions
About this article
Cite this article
Fang, H., Lu, Sl., Chen, J. et al. Coalition formation based on a task-oriented collaborative ability vector. Frontiers Inf Technol Electronic Eng 18, 139–148 (2017). https://doi.org/10.1631/FITEE.1601608
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1601608