Advertisement

Distributed Solution of Problems in Multi Agent Robotic Systems

  • Anaid V. Nazarova
  • Meixin Zhai
Chapter
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 174)

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.

Keywords

Multi-agent systems Robot SEMS Static and dynamic distribution of tasks Dynamic models Swarm intelligence Ant colony algorithm and genetic algorithm Auction algorithm 

References

  1. 1.
    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_4Google Scholar
  2. 2.
    Lee, E.: Cyber Physical Systems: Design Challenges. University of California, Berkeley Technical Report No. UCB/EECS-2008-8. Retrieved 07 June 2008Google Scholar
  3. 3.
    NSF Cyber-Physical Systems Summit. Retrieved 01 Aug 2008Google Scholar
  4. 4.
    NSF Workshop On Cyber-Physical Systems. Retrieved 09 June 2008Google Scholar
  5. 5.
    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_3CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101, 165–200 (1998)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Юpeвич И.E. и дp. Интeллeктyaльныe poбoты // Maшинocтpoeниe. C.360 (2007)Google Scholar
  9. 9.
    唐苏妍.朱一凡.李群. 雷永林. 多Agent系统任务分配方法综述[期刊论文]//系统工程与电子技术 (10) (2010)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Dias, M., Stentz, A.: Opportunistic optimization for market-based multirobot control. In: International Conference on Intelligent Robots and Systems, vol. 3, 2002, pp. 2714–2720Google Scholar
  13. 13.
    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 2009Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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 2014Google Scholar
  16. 16.
    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 1989Google Scholar
  17. 17.
    Bonavear, F., Dorigo, M.: Swarm Intelligence: From Natural to Artificial Systems. Oxford university Press, Oxford (1999)Google Scholar
  18. 18.
    Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization. McGrav-Hill (1999)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Holland, J.H.: Adaptation in Natural and Artificial Systems, lst edn, 1975. 2nd edn, MIT press, Cambridge, MA (1992)Google Scholar
  21. 21.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Bauman Moscow State Technical UniversityMoscowRussia

Personalised recommendations