Formulation of a multi-agent pursuit problem in a three-dimensional space.

Authors

  • Morozov A.O. https://orcid.org/0000-0002-3923-9495 , Інститут проблем математичних машин і систем НАН України, м. Київ, Україна
  • Yalovets A.L. https://orcid.org/0000-0001-6542-3483 , Інститут проблем математичних машин і систем НАН України, м. Київ, Україна

DOI:

https://doi.org/10.34121/1028-9763-2024-1-29-33

Keywords:

multi-agent pursuit, three-dimensional space, master agent, pursuing agent, fugitive agent, environment, surveillance area, мультиагентне переслідування, тривимірний простір, агент-майстер, агент-переслідувач, агент-утікач, навколишнє середовище, зона спостереження

Abstract

The article presents a multi-agent pursuit problem in a three-dimensional space for the case when fugitive agents do not use any optimal escape strategy but move in accordance with an own predefined trajectory. It is noted that this problem is a prototype of the pursuit problem performed using an arbitrary missile defense system. The paper shows that this missile defense system includes three components: a radar system, whose task is to detect an enemy missile and track it in real time; an automatic control system that processes this information, activates the third component, and controls it in real time; and interceptor missiles, whose task is to destroy enemy missiles. The essence of coordination of the automatic control system and interceptor missiles, radar system and automatic control system is determined from the point of view of the agent approach. It is noted that there are three categories of agents within the framework of the multi-agent pursuit/escape problem in a three-dimensional space: master agents, pursuing agents, and fugitive agents. The parameters of the arbitrary state of these agents are described, and it is determined what the agents know and how they act at each moment of the model time in the process of pursuit/escape in a three-dimensional space. On the basis of the proposed problem statement, the properties of the environment in which the agents operate are identified, and a list of methods that need to be developed is determined. It is noted that on the basis of such methods, it is planned to create a research prototype of a modeling system for pursuit in three-dimensional space, which should include a dynamic geographic information system (GIS) as a GIS capable of displaying and processing moving objects in real time.

References

1. Alias I.A., Jaman K., Ibragimov G. Pursuit differential game of many pursuers and one evader in a convex hyperspace. Mathematical Modeling and Computing. 2022. Vol. 9, N 1. Р. 9–17. URL: https://doi.org/0.23939/mmc2022.01.009.

2. De Villiers R., Miloh T., Yavin Y. Stochastic pursuit-evasion differential games in 3D: The case of variable speed. Journal of Optimization Theory and Applications. 1988. N 59. P. 25–38. URL: https://doi.org/10.1007/BF00939864.

3. Li S., Wang C., Xie G. Pursuit-evasion differential games of players with different speeds in spaces of different dimensions. American Control Conference (ACC). Atlanta, GA, USA, 2022. P. 1299–1304. DOI: https://doi.org/10.23919/ACC53348.2022.9867329.

4. Яловець А.Л. Мультиагентне моделювання переслідування на площині: від теорії до програмної реалізації: монографія. К.: Наукова думка, 2019. 165 с.

5. Васюта К.С., Тесленко О.В., Купрій В.М., Малишев О.А. Основи побудови радіолокаційних засобів розвідки повітряного простору. Харків: ХУПС, 2013. 212 с.

Downloads

Views: 52
Downloads: 22

Published

2024-03-01

How to Cite

Formulation of a multi-agent pursuit problem in a three-dimensional space. (2024). Mathematical Machines and Systems, 1, 29–33. https://doi.org/10.34121/1028-9763-2024-1-29-33