Optimization of task processing in a multi-agent intelligent system

The functional components of a multi-agent intelligent system have different physical or logical structures and provide processing of task flows with different intensities. From the point of view of the effectiveness of the tasks set, obtaining a consolidated result and achieving a common goal by the agents, this system is considered as a single object, an integrated entity. At the same time, the overall efficiency of its components is assessed by a common parameter by which it can be compared with other architectural variants of multi-agent systems. In this regard, it is proposed to evaluate the effectiveness of the multi–agent system by a conditional extremum – the total number of tasks in the queues of all agents of the system, provided that the ability to provide the necessary margin for the load factor of each agent limits the zone of its stable functioning. It is shown that a random search algorithm can be used to optimize the task processing process, which consists in randomly selecting points in the space of possible solutions, evaluating their quality using an objective function, and preserving the best of the solutions found. The considered task of minimizing the objective function – the total number of tasks in the queues of all agents of the system is interpreted as performing approximate nonlinear optimization using the Lagrange multiplier method. As an example of the implementation of the proposed method for optimizing the task processing process of a multi-agent system, the results of a computer experiment to determine the minimum value of the objective function are given. Based on the specified solution to the optimization problem, a technological algorithm for the functioning of a task distributor in a multi-agent intelligent system is proposed.

1. Gorodetsky, V. I. Multi-agent systems (review) / V. I. Gorodetsky, M. S. Grushinsky, A. V. Khabalov // Novosti iscusstvennogo intellecta. – 1998. – № 2. – P. 64 – 116.

2. Karpov, V. E. (2016) Models of social behavior in group robotics / V. E. Karpov // Large-Scale Systems Control. – 2016. – № 59. – P. 165–232.

3. Gulay, A. V. Architecture of intelligent systems / A. V. Gulay, V. M. Zaitsev. – Minsk : IVC Minfina, 2018. – 367 p.

4. Gulay, A. V. Intelligent mechatronic systems with remote organization of transactions: design features / A. V. Gulay, V. M. Zaitsev // Doklady BGUIR. – 2015. – № 7(93). – P. 92–98.

5. Gulay, A. V. Intelligent mechatronic systems with remote component interaction: structure and functions / A. V. Gulay, V. M Zaitsev // Science & Technique. – 2015. – № 4. – P. 12–18.

6. Gulai, A. V. Convergence of intelligent systems / A. V. Gulai , V. М. Zaitsev. – Minsk : IVC Minfina, 2020. – 384 p.

7. Tarasov, V. B. From multi-agent systems to intellectual organizations / V. B. Tarasov. – M. : Editorial URSS, 2002. – 348 p.

8. Guessoum, Z. Towards reliable multi-agent system: An adaptive replication mechanism / Z. Guessoum, J.-P. Briot, N. Faci, O. Martin // Multiagent and Grid Sistems. – 2010. – Vol. 6, Iss. 1 – P. 1–24. – DOI: 10.3233/MGS-2010-0139

9. Hübner, J. F. A normative programming language for multi-agent organizations / J. F. Hübner, O. Boissier, R. H. Bordini // Annals of Mathematics and Artificial Intelligence. – Vol. 62. – P. 27–53. – DOI: 10.1007/s10472-011-9251-0

10. Boissier, O. Dimensions in programming multi-agent systems / O. Boissier, R. H. Bordini, J. F. Hübner, A. Ricci // The Knowledge Engineering Review. – 2019. – Vol. 34, № 2. – P. 1–28. – DOI: 10.1017/S026988891800005X

11. Erofeeva, V. A. Swarm control of dynamic objects based on multi-agent technologies / V. A. Erofeeva , U. V. Ivanskiy, V. I. Kiyaev // Computer Tools in Education journal. – 2015. – № 6. – P. 34–42.

12. Vorobyev, V. V. Leader selection and clusterization algorithms in a static robot swarm // Mekhatronika, Avtomatizatsiya, Upravlenie. – 2017. – Vol. 18, № 3. – P. 166–173. – DOI: 10.17587/mau.18.166-173

13. Bronshtejn, O. I. Priority service models in information and computing systems / O. I. Bronshtejn, I. M. Duhovnyj. – M. : Nauka, 1976. – 220 p.

14. Reklejtis, G. Optimization in engineering : in 2 vol. / G. Reklejtis, A. Rejvindran, K. Rejksdel. – M. : Mir, 1986. – 2 vol.

15. Pollyak, Yu. G. Probabilistic modeling on electronic computers / Yu. G. Pollyak. – M. : Sovetskoe radio, 1971. – 400 p.