# Group Pursuit on a Plane with Modeling Detection Area Alexander Dubanov Abstract-This article describes the pursuit model by the method of chasing a group of objects. All objects participating in the pursuit model move at a constant modulo velocity. The pursuing object moves along a certain trajectory and releases objects at specified intervals, whose task is to overtake the target by the chase method. A single target, in turn, is tasked to overtake the pursuer by the method of parallel convergence. A detection area is formed for each pursuing object. The detection area is formed by two beams. The velocity vector of an object is the bisector of the angle formed by such rays. If the target is in the detection area, then the object begins the pursuit by the chase method. If the target leaves the detection area, then the object makes a uniform and rectilinear movement. The task is to implement a dynamic model of multiple group pursuing, where each object has its own tasks, its own strategies. The model is developed using computer mathematics systems. According to the results of the research, animated images were created. Targeting methods such as the chase method, the parallel approach method and the proportional approach method are widely used in military affairs. But they, for the most part, require external control, such as pointing the target with a laser beam or satellite guidance to the target. There is no description of methods of targeting in offline mode in open sources of information. The research results may be in demand when designing unmanned aerial vehicles with elements of autonomous control and artificial intelligence. # I. Introduction ethods of chase and parallel approach, as well as proportional approach are widely used methods of aircraft guidance. In this article, a model of group pursuit is proposed for consideration, when the pursuer moves along a certain trajectory. The target approaches the pursuer by the method of parallel approach. The pursuer releases objects at certain intervals that will pursue the target using the chase method. Objects start from their points on the pursuer's path. This model is given in the article as an example. The target can approach the pursuer by both the chase method and the proportional method or some other method. The pursuer has little maneuverability, but releases objects that have the ability to homing. In the model of the article, homing objects are released perpendicular to the pursuer'strajectory. This article describes the modeling of a group survey. Earlier, in the works of R. Isaacs [1], L. O. Petrosyan [2], N.N. Krasovsky [3], the methods of parallel approach and pursuit were described, the concept of a terminal set was introduced. The articles by A.S. Bannikov [4], M.V. Khachumov [5], [6] considered algorithmic aspects of group pursuing. In the works of T.G. Abramyants, E.P. Maslov, V.P. Yakhno [7], Gusyatnikov P.B. [8], [9], [10] the issues of evasion in three-dimensional space were considered. The article by Bogdanov A.V., Filonov A.A., Kovalev A.A., Kuchina A.A., Lyutikova I.V. [11] discussed methods of homing fighters and air-to-air missiles to a group air target. In the work of Nikitchenko S. N., Bassauer A. A. [12], the issues of mutual pursuit of air targets were considered. The article by Kuzmina L.I., OsipovaYu.V. [13] considered the calculation of the trajectory length in pursuit tasks. In the model of the article, the pursuing objects descend perpendicular to the trajectory of the pursuer. The vanishing angle in the model is chosen as an example. The vanishing angle can be any Descending from the trajectory in the model, sequential and at regular intervals are selected. Each pursuing object has a detection area formed. In the model, for example, the area is formed as an angle with a vertex at the point where the object is located. The bisector of this angle coincides with the direction of the object's velocity. # II. Problem Statement Consider the movement of the pursuer along a certain trajectory on the plane: ?? ? ? (??) = ? ?? ?? (??) ?? ?? (??) ?. At time ?? ?? , an object is separated from the pursuer's trajectory in a direction perpendicular to the pursuer's velocity vector: ?? ? ?? (?? ?? ) = ? ? ???? ?? ???? (?? = ?? ?? ) ???? ?? ???? (?? = ?? ?? ) ?.(1) Fig. 1 shows that in the model considered in the article, five objects are sent perpendicular from the pursuer trajectory, which after separation will move uniformly and rectilinearly with a speed equal to modulo ?? ?? . Fig. 1 is supplemented with an animated image [14], where it will be possible to see how from the pursuer's trajectory at certain intervals objects ?? ?? (??) are separated. The simulation is performed on a section of the plane Figure 2 shows a network of parallel lines. As you can see, the initial positions of the pursuer and the target, the pursuer's initial speed determine the entire course of the iterative process. The pursuer's trajectory completely and unambiguously determines the trajectory of the target. The target ?? ?? (??) pursues ?? ? ? (??) by the method of parallel approach. Figure 2 is supplemented with an animated image [15], where it will be possible to see the movement on the plane of the target and the pursuer. Let's simulate a situation when objects moving on a plane approach. One object pursues another by the method of parallel approach (Figure 2). One of the objects, trying to defend itself, releases a group of homing objects. The task that we have set in this article is to simulate the trajectories of objects ?? ?? (??) pursuing the goal ?? ?? (??) using the chase method. Following the iterative scheme shown in Figure 3a, the step of the target trajectory ?? ?? ??+1 satisfies the solution of the system of equations ( 2), with respect to the parameter h: ? ? ? ??? ?? ??+1 ? ?? ?? ?? ? 2 = ???? ?? ?? ? ? ???? 2 ?? ?? ??+1 = ?? ? ? ??+1 + ? ? ?? ?? ?? ? ?? ? ? ?? ??? ?? ?? ? ?? ? ? ?? ? .(2) The target's next step ?? ?? ??+1 belongs to a circle of radius ??? ?? ?? ? ? ????, centered at the point of the previous location ?? ?? ?? , the first equation of the system (2). At the same time, the point of the next position ?? ?? ??+1 belongs to a straight line applied to the point ?? ? ? ??+1 with a guide vector ?? ?? ?? ? ?? ? ? ?? . The second equation of the system (2) displays the parametric equation of this line. In the chase method, the velocity vector of the object that is catching up is always directed at the object that is being overtaken. In our case, this is not the case. Let the catching object be located at some time ?? ?? at the point ?? ?? , while having a velocity vector ?? ?? ?? ?? (Fig. 3b). After a period of time ?t, the catching object rotates by an angle ð??"ð??" ?? × ??? and moves to a distance ?? ?? ? ???, where ð??"ð??" ?? is the angular rotation frequency of the catching object.The angular rotation frequency can be interpreted as: ð??"ð??" ?? = ?? ?? ?? ?? , Where ?? ?? is the minimum curvature radius of the trajectory of the catching object, that is, the curvature limit. Consider the motion function of catching up objects ?? ? ?? (Figure 1), when they move along the pursuer's trajectory ?? ? ? (??) before the moment of time ?? ?? . If at the moment of time ?? ?? the direction changes to the direction ?? ? ?? (?? ?? ) specified in (1), then the coordinates of the object ?? ? ?? are determined as follows: ?? ? ?? (??) = ? ???? ?? < ?? ?? , ?? ?? ? ?? (??) = ?? ? ? (??) ???? ?? ? ?? ?? , ?? ?? ? ?? (??) = ?? ? ? (?? ?? ) + ?? ?? ? (?? ? ?? ?? ) ? ?? ? ?? (?? ?? ) ??? ? ?? (?? ?? )? Figure 4: The process of chasing a target by a group of objects using the chase method An animated image of the group pursuit of a single target by objects that descend perpendicular at certain intervals from the pursuer's trajectory was also produced [16]. The formation of the tracking area of objects ?? ? ?? for the target ?? ?? is performed as follows. Figure 5: Forming the Tracking Area A local coordinate system is being created ? ?? ?? 1 ?? ? ?? ?? ?? 2 ? (Figure 5), where ?? ? ?? is the location of the pursuing object at the moment ?? ?? . The abscissa vector ?? ?? 1 of the object is co-directed to the velocity vector ?? ?? ?? ?? . Accordingly, the ordinate vector ?? ?? 2 is orthogonal to the velocity vector ?? ?? ?? ?? . The tracking area is given by an angle of magnitude 2??, the direction of the velocity vector ?? ?? ?? ?? is the bisector of this angle. In the coordinate system ? ?? ?? 1 ?? ? ?? ?? ?? 2 ?the vectors ?? ?? 1 and ?? ?? 2 defining the tracking area are determined: ?? ?? 1 = ? ??????(?) ???????(??) ? , ?? ?? 2 = ? ??????(?) ??????(??) ?. The conversion of the coordinates of the target point ?? ?? ?? is carried out according to the formulas: ?? ?? ?? * = ? ??? ?? ?? ? ?? ? ?? ? ? ?? ?? 1 ??? ?? ?? ? ?? ? ?? ? ? ?? ?? 2 ?. If the angle ?? between the vectors ?? ?? ?? ? ?? ? ?? and ?? ?? ?? ?? is less than ??, then the target ?? ?? at time ?? ?? is in the tracking area of the pursuing object. The angle ?? is equal to: ?? = ??????????? ? ??? ?? ?? ? ?? ? ?? ? ? ?? ?? ?? ?? ??? ?? ?? ? ?? ? ?? ? ? ??? ?? ?? ?? ? ??. a) The Behavior Model of the Pursuing Object Modeling tracking angles of pursuing objects ?? ?? in the world coordinate system (?? 1 ?? 2 )is essentially aconversion vectors ?? ?? 1 and ?? ?? 2 from the coordinate system ? ?? ?? 1 ?? ? ?? ?? ?? 2 ? to the world. ?? ? 1 = ? ?? ?? 1 ? ? ?? 1 ?? ?? 1 ? ? ?? 2 ? + ?? ? ?? , ?? ? 2 = ? ?? ?? 2 ? ? ?? 1 ?? ?? 2 ? ? ?? 2 ? + ?? ? ?? . ? ?? 1 = ? ?? ? ?? 1 ? ?? ?? 1 ?? ? ?? 1 ? ?? ?? 2 ? , ? ?? 2 = ? ?? ? ?? 2 ? ?? ?? 1 ?? ? ?? 2 ? ?? ?? 2 ? , ?? ? ?? 1 = ? 1 0 ? , ?? ? ?? 2 = ? 0 1 ?. Figure 6 shows how the tracking areas of the pursuing objects are formed, Figure 6 is supplemented with an animated image [17]. In Figure 5, the pursuing objects catch up with the target by the chase method without changing behavior, depending on whether the target enters the tracking area. Tracking areas are displayed for each object. The lines of sight connecting the pursuing object with the target are also displayed. Consider the behavior of the pursuing object. # IV. Results In modeling the process of group pursuit, the method of chasing objects starting perpendicular to the pursuer'strajectory is used. In the model described in the article, nothing prevents us from replacing the chase method with the parallel approach method for catching up objects. Andnothing prevents us from replacing the descent perpendicular to the pursuer's trajectory is replaced by a tangent descent. Figure 8 shows the simulation results. The pursuer's speed is 20 ?? / ??, the target's speed is 20 ?? / ??.The speed of the pursuing objects is 60 m / s. The curvature radius of the pursuer's trajectory should not be less than 50 ??. The target pursues by parallel approach, the curvature radius of the trajectories of the pursuing objects should not be less than 10 ??. The pursuing objects descend perpendicularly from the pursuer's trajectory at regular intervals of 0.02 ??. Figure 8 is supplemented with an animated image [19], where it will be possible to get acquainted with the results of such a group pursuit. In the simulation presented in this article, all objects released from the trajectory reach the target. This result depends on several factors: on the angle of the detection zone, on the speed of the pursuing objects, on the value of the minimum curvature radius of the object trajectories. In the model considered in the article, it is found out that in order to avoid being hit by a pursuing object, it is necessary to leave the detection area. The closer the pursuing object is, the fewer iteration steps the target needs to take in order to leave the detection area. For the pursuing object, the guaranteed result of catching the target would be to switch to the movement direction, the vector of which would be codirected to the vector of the target's speed. Based on the results of the program, a certificate of state registration of the computer program No. 2020614336 "Modeling of trajectories from the pursuer to the target with curvature restrictions and with specified boundary conditions" was issued [20]. # V. Conclusions The results obtained in this article could be used in the development of unmanned aerial vehicles with autonomous control, equipped with elements of artificial intelligence. It is also possible to use the results with satellite guidance of barrage projectiles. ![Fig.1shows that in the model considered in the article, five objects are sent perpendicular from the pursuer trajectory, which after separation will move uniformly and rectilinearly with a speed equal to modulo ?? ?? .Fig.1is supplemented with an animated image [14], where it will be possible to see how from the pursuer's trajectory at certain intervals objects ?? ?? (??) are separated.The simulation is performed on a section of the plane [?60: 130] × [0: 190]. The measurement is made in meters. The pursuer moves at a constant speed ?? ?? = 20 ?? ? ??. Objects that break off perpendicular to its trajectory have a velocity ?? ?? = 40 ?? ? ??.Figure2shows a network of parallel lines. As you can see, the initial positions of the pursuer and the target, the pursuer's initial speed determine the entire course of the iterative process. The pursuer's trajectory completely and unambiguously determines the trajectory of the target.](image-2.png "") 2![Figure 2 shows the trajectory of the target ?? ?? (??) moving uniformly with a velocity modulus ?? ?? = 25 ?? ? ??.](image-3.png "Figure 2") 2![Figure 2: Modeling of the trajectory of the target moving towards the pursuer by the method of parallel approach](image-4.png "Figure 2 :") 13![Figure 1: Simulation of the movement of objects descending perpendicular to the pursuer's trajectory](image-5.png "Figure 1 :Figure 3 :") 6![Figure 6: Dynamic Tracking Areas of Pursuing Objects](image-6.png "Figure 6 :") 7![Figure 7: The Target is Out of the Detection ZoneFigure7shows that if at some point in time the target does not enter the detection area, then the pursuing object moves in a straight line. If the target has entered the detection area, then the behavior of the pursuing object corresponds to the chase method.Figure 7 is supplemented with an animated image [18].](image-7.png "Figure 7 :") 7![Figure7shows that if at some point in time the target does not enter the detection area, then the pursuing object moves in a straight line. If the target has entered the detection area, then the behavior of the pursuing object corresponds to the chase method.Figure 7 is supplemented with an animated image [18].](image-8.png "Figure 7") ![Based on the results of the research presented in this article, modeling was performed in a rectangular area [?60: 130] × [0: 190], measurement in meters.](image-9.png "") 8![Figure 8: Group Pursuing Model](image-10.png "Figure 8 :") © 2022 Global Journals * Differential games RIsaacs 1967 Mir Moscow * NNKrasovsky AISubbotin Positional Differential Games/ M, Nauka 1974 * Differential pursuit games/ LSU Publishing House LAPetrosyan 1977 222 p. * Some non-stationary problems of group pursuit / Proceedings of the Institute of Mathematics and Computer Science of UdSU ACBannikov Issue 1 41 2013 * Solving the problem of following the target with an autonomous aircraft / Artificial intelligence and decision-making MVKhachumov 2015 * Tasks of group pursuit of a target in conditions of disturbances / Artificial intelligence and decision-making MVKhachumov 2016 * Evasion of a group target in three-dimensional space TGAbramyants EPMaslov VPYakhno Automaton. andtelemekh 5 2008 * Autom. Remote Control 69 2008 * The escape of one nonlinear object from several more inert pursuers // Differential Equations PGusyatnikov 1976 12 * Differential escape game of m persons // Izv. AN USSR. Technical cybernetics PBGusyatnikov 1978 * Differential escape game // Cybernetics PGusyatnikov 1978 * Methods of homing fighters and air-to-air missiles to a group air target/ Monograph AVBogdanov AAFilonov AAKovalev AAKuchin IVLyutikov Kuchina A.A., -Krasnoyarsk 2014 Siberian Federal University Publishing House 168 * Simulation model of the mutual pursuit problem. // Regional Informatics and information security SNNikitchenko AABassauer Proceedings of the International Conference. Issue 5 / SPOISU. SPb the International Conference. Issue 5 / SPOISU. SPb 2018 * Calculation of the trajectory length for the pursuit task / Vestnik MGSU. Peer-reviewed scientific and technical journal on Construction and Architecture// NRU MGSU LIKuzmina VOsipovyu 2013 * Modeling of trajectories from the pursuer to the target with curvature restrictions and with specified boundary conditions Certificate of state registration of the computer program No. 2020614336