Analysis of the speed and curvature of the trajectory in the problem of pursuing a set of targets
https://doi.org/10.23947/2687-1653-2021-21-3-275-283
Abstract
Introduction. A kinematic model of group pursuit of a set of targets on a plane is considered. Pursuers use a technique similar to parallel approach method to achieve goals. Unlike the parallel approach method, the speed vectors of pursuers and targets are directed arbitrarily. In the parallel approach method, the instantaneous directions of movement of the pursuer and the target intersect at a point belonging to the circle of Apollonius. In the group model of pursuing multiple goals, the pursuers try to adhere to a network of predictable trajectories.
Materials and Methods. The model sets the task of achieving goals by pursuers at designated points in time. This problem is solved by the methods of multidimensional descriptive geometry using the Radishchev diagram. The predicted trajectory is a composite line that moves parallel to itself when the target moves. On the projection plane “Radius of curvature — speed value”, the permissible speed range of the pursuer is displayed in the form of level lines (these are straight lines parallel to one of the projection planes). Images of speed level lines are displayed on the projection plane “Radius of curvature — time to reach the goal”. The search for points of intersection of the speed line images and the appointed time level line is being conducted. Along the communication lines, the values of the intersection points are lowered to the plane “Radius of curvature — speed value”. Using the obtained points, we construct an approximating curve and look for the intersection point with the line of the assigned speed. As a result, we get values of the radius of the circle at the predicted line of the trajectory of the pursuer.
Results. Based on the results of the conducted research, test programs have been created, and animated images have been made in the computer mathematics system.
Discussion and Conclusions. This method of constructing trajectories of pursuers to achieve a variety of goals at a given time values can be in demand by developers of autonomous unmanned aerial vehicles.
Keywords
About the Author
A. A. DubanovRussian Federation
Dubanov, Alexander A., associate professor of the Geometry and Methods of Teaching Mathematics Department, Cand.Sci. (Eng.)
ResearcherID: AAG-6697-2021
24a, Smolin St., Ulan-Ude, 670000, RF
References
1. Bannikov AS. Some non-stationary problems of group pursuit. Proceedings of the Institute of Mathematics and Informatics at Udmurt State University. 2013;1(41):3–46. (In Russ.)
2. Petrov NN, Solov’eva NA. Group pursuit in the recurrent differential games. Proceedings of the Institute of Mathematics and Informatics at Udmurt State University. 2012;1(39):99–100. (In Russ.)
3. Blagodatskikh AI. Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob"ektov. Izhevsk: USU Publ. House; 2009. 263 p. (In Russ.)
4. Blagodatskikh AI. Almost periodic processes with conflict control with many participants. Journal of Computer and Systems Sciences International. 2007;2:83–86. (In Russ.)
5. Ibragimov GI, Rikhsiev BB. On some sufficient conditions for optimality of the pursuit time in the differential game with multiple pursuers. Automation and Remote Control. 2006;4:16–24. (In Russ.)
6. Pashko SV. Garantirovannoe vremya presledovaniya dlya strategii parallel'nogo sblizheniya v sluchae ravenstva skorostei igrokov. Komp'yuternaya matematika. 2014;1:140–149. (In Russ.)
7. Pashko SV. Guaranteed time of pursuit for the strategy of parallel approach. Dopovіdі Natsіonal'noї akademії nauk Ukraїni. 2014;4:43–48. (In Russ.) https://doi.org/10.15407/dopovidi2014.04.043
8. Pashko SV, Yalovets AL. Maksimal'noe vremya presledovaniya dlya strategii parallel'nogo sblizheniya. Problemi programuvannya. 2014;4:78–93. (In Russ.)
9. Volkov VYa, Chizhik MA. Graficheskie optimizatsionnye modeli mnogofaktornykh protsessov. Omsk: OGIS; 2009. 101 p. (In Russ.)
10. Pashko SV. Complexity of pursuit optimization problems on a plane. Journal of Automation and Information Sciences. 2013;45(5):25–37. (In Russ.) 10.1615/JAutomatInfScien.v45.i5.30
11. Pashko SV, Yalovets AL. Numerical Methods for Solving the Pursuit Optimization Problems. Problemi programuvannya. 2013;4:74–85. (In Russ.)
12. Aizeks R. Differentsial'nye igry. Moscow: Mir; 1967. 480 p. (In Russ.)
13. Pontryagin LS. A linear differential evasion game. Proceedings of the Steklov Institute of Mathematics. 1971;112:30–63. (In Russ.)
14. Petrosyan LA. Differentsial'nye igry presledovaniya. Leningrad: LSU Publ. House; 1977. 222 p. (In Russ.)
15. Petrosyan LA, Rikhsiev BB. Presledovanie na ploskosti. Moscow: Nauka; 1991. 94 p. (In Russ.)
16. Petrosyan LA, Zenkevich NA, Shevkoplyas EV. Teoriya igr. St. Petersburg: BKhV-Peterburg; 2012. 424 p. (In Russ.)
17. Krasovsky NN, Subbotin AI. Pozitsionnye differentsial'nye igry. Moscow: Fizmatlit; 1974. 456 p. (In Russ.)
18. Samatov BT. The pursuit-evasion problem under integral-geometric constraints on pursuer controls. Automation and Remote Control. 2013;74(7):1072–1081.
19. Gafurjan Ibragimov, Atamurat Sh. Kuchkarov, Fudziah Ismail, et al. Multi pursuer differential game of optimal approach with integral constraints on controls of players. Journal of Mathematics. 2015;19(3):963–976. 10.11650/tjm.19.2015.2288
20. Petrov NN, Solov’eva NA. Group pursuit with phase constraints in recurrent Pontryagin‘s example. International Journal of Pure and Applied Mathematics. 2015;100(2):263–278. 10.12732/ijpam.v100i2.8
Review
For citations:
Dubanov A.A. Analysis of the speed and curvature of the trajectory in the problem of pursuing a set of targets. Advanced Engineering Research (Rostov-on-Don). 2021;21(3):275-283. https://doi.org/10.23947/2687-1653-2021-21-3-275-283