main| new issue| archive| editorial board| for the authors| publishing house|
ะ๓๑๑๊่้
Main page
New issue
Archive of articles
Editorial board
For the authors
Publishing house

 

 


ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 8. Vol. 30. 2024

DOI: 10.17587/it.30.396-399

A. A. Dubanov, Ph.D., Associate Professor,
Buryat State University, Ulan-Ude, 670000, Russian Federation

Automated Distribution of Defenders in an Antagonistic Group Game

This article examines a computer model of a quasi-discrete group pursuit game. In which there are pursuers, goals and defenders. In the article's model, the task of the pursuers is to achieve static goals. Achieving one goal is possible by several pursuers at different times. The task of the defenders is to defeat the pursuers. A win for the pursuers can be considered the achievement of at least one of the pursuers of their goal. The defeat of all targets can be considered a win for the defenders. For defenders, the number of pursuers is not certain. In the model of the article, a unified environment for detecting pursuers is formed. The pursuer is considered detected if it enters this area. The assignment of a target defender to the detected pursuer is carried out according to several optimization criteria. The defender may be appointed from the estimated time of achievement. In one implementation of the model, this is the minimum time from the sample for a given defender. As a variant of the optimization factor, the defender for the pursuer can be selected by the minimum distance to him. The article also discusses options for localizing defenders at one point.
Keywords: pursuer, target, defender, pursuit, trajectory, model

P. 396-399

References

  1. Dubanov A. A. Model of coordinated group pursuit with distribution by targets, Bulletin of Cybernetics, 2023, vol. 22, no. 2, pp. 21—29, doi: 10.35266/1999-7604-2023-2 (in Russian).
  2. Dubanov A. A. Methods for using matrices when creating models of group pursuit, Advanced Engineering Research, 2023, vol. 23, no. 2, pp. 191—202 (in Russian).
  3. Dubanov A. A. Geometric models of target evasion from the, Informacionnye Tehnologii, 2022, vol. 22, no. 2, pp. 630—635, doi: 10.17587/it.28.630-635 (in Russian).
  4. Dubanov A. A. Multifactor analysis in group pursuit, Informacionnye Tehnologii, 2022, vol. 28, no. 4, pp. 185—190, doi: 10.17587/it.28.185-190 (in Russian).
  5. Dubanov A. A. Model of group pursuit of a single target based on following previously predicted trajectories, Informacionnye Tehnologii, 2020, vol. 26, no. 6, pp. 334—341, doi: 10.17587/it.28.334-341 (in Russian).
  6. Dubanov A. A. Pursuit problem. Solution in the computational mathematics system Mathcad, Informacionnye Tehnologii, 2018, vol. 24, no. 4, pp. 251—255 (in Russian).
  7. Isaacs R. Differential games, Moscow, Mir, 1967 (in Russian).
  8. KrasovskyN. N., SubbotinA. I. Positional Differential Games, Moscow, Nauka, 1974 (in Russian).
  9. Petrosyan L. A. Differential pursuit games, LSU Publiญshing House, 1977, 222 p. (in Russian).
  10. Khachumov M. V. Solving the problem of following the target with an autonomous aircraft, Artificial intelligence and decision-making, 2015,no. 2, pp. 45—52.
  11. Khachumov M. V. Tasks of group pursuit of a target in conditions of disturbances, Artificial intelligence and decision-making, 2016, no. 2, pp. 46—54.
  12. Bannikov A. S. Some non-stationary problems of group pursuit, Proceedings of the Institute of Mathematics and Computer Science of UdSU, 2013, vol. 1, no. 4, pp. 3—46.
  13. Abramyants T. G., Maslov E. P., Yakhno V. P. Evasion of a group target in three-dimensional space, Automation and telemechanics, 2008, no. 5, pp. 3—14.
  14. Gusyatnikov P. B. The escape of one nonlinear object from several more inert pursuers, Differential Equations, 1976, vol. 12, no. 2, pp. 1316—1324.
  15. Gusyatnikov P. B. Differential escape game of m persons, Izv. AN USSR. Technical cybernetics, 1978, no. 6, pp. 22—32 (in Russian).
  16. Gusyatnikov P. B. Differential escape game, Cybernetics, 1978, no. 4, pp. 72—77.
  17. Video, initial positions of pursuers, targets and defenders, available at: https://youtu.be/rFj6qvaCp4A.
  18. Video, optimization by time to reach, available at: https://youtu.be/gk9_1kfipuQ.
  19. Video, optimization for the minimum initial distance between the pursuer and the defender, available at: https://www.youtube.com/watch?v=-euOwashsxU.
  20. Video, time optimization with a limit on the number of starts of an individual defender, available at: https://youtu.be/Z-EA8Us6nJ8.
  21. Video, optimization for distance to a predator with a limit on the number of launches, available at: https://www.youtube.com/watch?v=+GjR1o_NC2G.

To the contents