Abstract
Over the past decade, multi-agent systems (MAS) have become widespread, especially in the context of advances in smart electromechanical systems (SEMS) and the solution of distributed problem in swarm control. The properties of agents, such as autonomy and reactivity, as well as the possibility of dynamic interaction, make it possible to implement their cooperative actions in achieving common goals, and motivate SEMS a matter of serious scientific interest. Multi-agent robotic systems, combining different specialization of robot-agents, are able to accomplish assignments without any external interference, which ensure high reliability and adaptability of such systems. In order to successfully complete a common task, robot-agents must conduct complex negotiations, cooperate and coordinate their actions with each other. Each part of multi-agent robotic systems is impossible achievement common goal without the dynamic redistribution of tasks between agents in changing environmental. Purpose of research: The main approaches to the construction of models for the distribution of tasks among the MAC were analyzed. The various algorithms were compared and their mathematical modeling were established. Results: The centralized and decentralized methods of distribution tasks among agents were investigated with the aim of achieving an optimal result in minimal time and no conflicts in SEMS. Practical significance: The presented algorithms can be used to control a multi-agent system, considered as SEMS, especially to complete tasks, which are critical to the execution time, such as search and rescue operations in the case of natural or man-made disasters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gorodetskiy Andrey, E. (ed.): Smart electromechanical systems. In: Studies in Systems, Decision and Control, vol. 49, 277 p. Springer International Publishing Switzerland (2016). https://doi.org/10.1007/978-3-319-27547-5_4
Lee, E.: Cyber Physical Systems: Design Challenges. University of California, Berkeley Technical Report No. UCB/EECS-2008-8. Retrieved 07 June 2008
NSF Cyber-Physical Systems Summit. Retrieved 01 Aug 2008
NSF Workshop On Cyber-Physical Systems. Retrieved 09 June 2008
Fridman, A.Y.: SEMS-Based control in locally organized hierarchical structures of robots collectives. In: Gorodetskiy, A.E., Kurbanov, V.G. (eds.) Studies in Systems, Decision and Control, vol. 95, pp. 31–47, 270p. Smart Electromechanical Systems: The Central Nervous System. Springer International Publishing Switzerland (2017). https://doi.org/10.1007/978-3-319-53327-8_3
Gorodetsky, A.E., Tarasova, I.L., Kurbanov, V.G.: Safe Control of SEMS at Group Interaction of Robots. Materialy 10-j Vserossijskoj mul’tikonferencii po problemam upravlenija [Proceedings of the 10th All-Russian Multi-Conference on Governance], vol. 2, pp. 259–262. Divnomorskoye, Gelendzhik (2017)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101, 165–200 (1998)
Юpeвич И.E. и дp. Интeллeктyaльныe poбoты // Maшинocтpoeниe. C.360 (2007)
唐苏妍.朱一凡.李群. 雷永林. 多Agent系统任务分配方法综述[期刊论文]//系统工程与电子技术 (10) (2010)
Berman, S., Halasz, A., Hsieh, M.A., Kumar, V.: Optimized stochastic policies for task allocation in swarms of robots. IEEE Trans. Rob. 25(4), 927–937 (2009)
Meng Y., Gan J.: Self-adaptive distributed multi-task allocation in a multi-robot system. In: IEEE Congress on Evolutionary Computation, pp. 398–404 (2008)
Dias, M., Stentz, A.: Opportunistic optimization for market-based multirobot control. In: International Conference on Intelligent Robots and Systems, vol. 3, 2002, pp. 2714–2720
Chapman, A.C., Micillo, R.A., Kota, R., Jennings, N.R.: Decentralized dynamic task allocation: a practical game-theoretic approach. In: Proceedings of 8th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2009, pp. 915–922, Budapest, Hungary, 10–15 May 2009
Shaheen Fatime, S., Wooldridge, M.: Adaptive task resource allocation in multi-agent systems. In: Proceedings of 5th International Conference on Autonomous Agents, AGENTS’ 01, pp. 537–544. ACM, New York, NY, USA (2001)
Kong, Y., Zhang, M., Ye, D.: A group task allocation strategy in open and dynamic grid environments. Presented at 7th International Workshop on Agent based Complex Automated Negotiations, ACAN 2014, Paris, France, 5–6 May 2014
Beni, G., Wang, J.: Swarm intelligence in cellular robotic systems. In: Proceedings NATO Advanced Workshop on Robots and Biological Systems, Tuscany. Italy, 26–30 June 1989
Bonavear, F., Dorigo, M.: Swarm Intelligence: From Natural to Artificial Systems. Oxford university Press, Oxford (1999)
Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization. McGrav-Hill (1999)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks of 1995 Proceedings, vol. 11, issue 4, pp. 1942–1948 (1995)
Holland, J.H.: Adaptation in Natural and Artificial Systems, lst edn, 1975. 2nd edn, MIT press, Cambridge, MA (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Nazarova, A.V., Zhai, M. (2019). Distributed Solution of Problems in Multi Agent Robotic Systems. In: Gorodetskiy, A., Tarasova, I. (eds) Smart Electromechanical Systems. Studies in Systems, Decision and Control, vol 174. Springer, Cham. https://doi.org/10.1007/978-3-319-99759-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-99759-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99758-2
Online ISBN: 978-3-319-99759-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)