Abstract
To improve the task execution efficiency of multi-Agent system (MAS), an intelligent task allocation method based on improved quantum particle swarm optimization (QPSO) algorithm is proposed. Firstly, the task allocation of MAS system is modeled, and the objective function is constructed by considering the ability and load of Agent. Then, the traditional QPSO algorithm is improved by incorporating chaotic mapping, Gaussian distribution mutation operator and dynamic inertia weighting technology to enhance the diversity of the population and make it have stronger search ability. Finally, the improved QPSO algorithm is used to optimize the task allocation model and get the best allocation scheme. Simulation results show that this method can shorten the task completion time and balance the system load.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Amador S, Okamoto S, Zivan R (2014) Dynamic multi-Agent task allocation with spatial and temporal constraints. In: International Conference on Autonomous Agents and Multi-Agent Systems. International Foundation for Autonomous Agents and MultiAgent Systems, pp 1495–1496
Amine DOE, Boumhidi J (2016) Multi agent system based on law of gravity and fuzzy logic for coalition formation in multi micro-grids environment. J Ambient Intell Humaniz Comput 9(11):1–13
Chen J, Yang Y, Wu Y (2009) Multi-robot task allocation based on robotic utility value and genetic algorithm. In: IEEE International Conference on Intelligent Computing and Intelligent Systems. IEEE, pp 256–260
Chen J, Yang Y, Wu Y (2011) Multi-robot task allocation based on the modified particle swarm optimization algorithm. In: International Conference on Natural Computation. IEEE, pp 1744–1749
Cholissodin I, Pambudi MP, Dewi C (2018) Geometric time variant particle swarm optimization with fuzzy—AHP for pomology plant recommendation. In: International Conference on Advanced Computer Science and Information Systems. IEEE, pp 121–126
Dasgupta P (2012) Multi-Agent coordination techniques for multi-robot task allocation and multi-robot area coverage. In: International Conference on Collaboration Technologies and Systems. IEEE, pp 75–75
Elghamrawy SM (2011) Implementing a decision support module in distributed multi-Agent system for task allocation using granular rough model. In: International Conference on E-Business and E-Government, pp 85–95
Guo Q, Zhu SJ, Chen J (2017) Parameter tuning of linear active disturbance rejection controller based on chaotic quantum behaved particle swarm optimization. In: Control and Decision Conference. IEEE, pp 7484–7489
Jiang J, Song C, Ping H et al. (2018) Convergence analysis of self-adaptive immune particle swarm optimization algorithm. In: International Symposium on Neural Networks. Springer, Cham, pp 157–164
Jin Y, Zhan H (2014) An improved quantum particle swarm optimization algorithm. Adv Mater Res, 962–965(3):746–750
Lavendelis E, Liekna A, Nikitenko A et al. (2012) Multi-Agent robotic system architecture for effective task allocation and management. In: Wseas International Conference on Signal Processing, Robotics and Automation, pp 167–174
Li T, Peng Y, Wu J (2008) Study on multi-Agent task allocation based on the contract net. In: IEEE International Conference on Control and Automation. IEEE, pp 2317–2321
Liang Z, Zheng C, Shen J et al. (2013) A multi-Agent task allocation strategy based on artificial immune system. In: Control and Decision Conference. IEEE, pp 3486–3491
Liekna A, Lavendelis E, Grabovskis A (2012) Experimental analysis of contract net protocol in multi-robot task allocation. Appl Comput Syst 13(1):6–14
Macarthur KS, Stranders R, Ramchurn SD et al. (2011) A distributed anytime algorithm for dynamic task allocation in multi-Agent systems. In: AAAI Conference on Artificial Intelligence. AAAI Press, pp 701–706
Sugawara T, Fukuda K, Hirotsu T et al. (2010) Effect of alternative distributed task allocation strategy based on local observations in contract net protocol. In: International Conference on Principles and Practice of Multi-Agent Systems. Springer-Verlag, pp 90–104
Sun J, Wenbo X, Feng B (2004) A global search strategy of quantum-beaved particle swarm optimization. In: 2004 IEEE Conference on Cybernetics and Systems I. USA, IEEEE Press, pp 111–116
Tian N, Lai CH (2014) Parallel quantum-behaved particle swarm optimization. Int J Mach Learn Cybern 5(2):309–318
Turgut OE, Turgut MS, Coban MT (2014) Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations. Comput Math Appl 68(4):508–530
Wu W, Li L, Yao X (2014) Improved simulated annealing algorithm for task allocation in real-time distributed systems. In: IEEE International Conference on Signal Processing, Communications and Computing. IEEE, pp 50–54
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, F. Intelligent task allocation method based on improved QPSO in multi-agent system. J Ambient Intell Human Comput 11, 655–662 (2020). https://doi.org/10.1007/s12652-019-01242-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-019-01242-0