Method for formulating winning strategy based on track two-for-one pursuit game
By obtaining and analyzing the key parameters of the orbit two-to-one pursuit and fugitive game, using Monte Carlo method and relationship diagram analysis, an efficient fugitive pursuit strategy for complex space environments was formulated, solving the difficulty in understanding game evolution from a global perspective in the existing technology. The problem of rules improves the effectiveness and adaptability of strategies.
Patent Information
- Application Number
- CN202410992298.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-23
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2044-07-23
AI Technical Summary
It is difficult for existing technology to grasp the evolutionary laws of the orbit two-on-one pursuit and fugitive game from a global perspective, resulting in the inability to formulate an efficient pursuit and fugitive strategy for complex space environments.
By obtaining parameter information of participants in the two-to-one pursuit game of the track, including the orbital height, initial state, pulse velocity increment and pulse time interval, the minimum relative distance and winning area ratio were used to calculate the relationship chart, Analyze the impact of different factors on the game results and formulate the best strategy.
It has achieved efficient pursuit and escape strategy formulation for complex space environments, improved the effectiveness and practicality of the strategy, adapted to different pursuit scenarios, reduced resource waste, shortened pursuit time, and improved pursuit efficiency.
Smart Images

Figure CN118940841A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of aerospace technology, and in particular to a method for formulating a winning strategy based on a two-to-one pursuit-and-escape game on an orbit. Background Art
[0002] In the space domain, the pursuit-escape game is a challenging strategic problem that has attracted widespread attention. This type of problem involves complex dynamic confrontations between the pursuer and the escapee, especially under the constraints of multiple factors such as limited resources, long distances, and communication delays, making the pursuit process more complex and changeable.
[0003] In a two-on-one pursuit game on track, the two pursuers not only need to formulate their own independent pursuit strategies, but also need to achieve efficient coordination and cooperation. This coordination requires not only that both parties can accurately judge the movement trajectory of the escapee, but also that they need to quickly adjust their strategies according to the real-time changes of the escapee to achieve the best pursuit effect. At the same time, the choice of game parameters is also crucial, which directly affects the strategy formulation and final outcome of the pursuers.
[0004] However, at present, there is no effective research method for the winning mechanism of the two-on-one pursuit game in orbit. Existing research mainly focuses on the strategy design in a single pursuit scenario, lacking a systematic understanding and comprehensive optimization of the overall pursuit game process. This limitation makes it difficult for us to grasp the evolution of the pursuit game from a global perspective, and it is even more difficult to formulate an efficient pursuit strategy for the complex space environment. Therefore, how to construct an effective research method for the winning mechanism and achieve a systematic understanding and comprehensive optimization of the overall pursuit game process has become a problem that needs to be solved urgently. Summary of the invention
[0005] The two-on-one pursuit game on track in the prior art mainly focuses on strategy design in a single pursuit scenario, and it is difficult to grasp the evolution law of the pursuit game from a global perspective, resulting in the inability to formulate an efficient pursuit strategy for a complex space environment. The present invention provides a method for formulating a winning strategy based on a two-on-one pursuit game on track, which is no longer limited to a single factor or a simplified model, but through a comprehensive consideration of multiple key factors, can provide targeted winning strategies for different pursuit scenarios.
[0006] In order to achieve the above object, the present invention provides the following technical solutions.
[0007] In a first aspect, the present invention provides a method for formulating a winning strategy based on a track two-to-one pursuit-and-escape game, comprising:
[0008] Get the parameter information of the participants of the two-to-one pursuit game on the track;
[0009] Based on the parameter information of the participants in the two-on-one pursuit game, the impact on the game results is generated to analyze the game results;
[0010] Formulate winning strategies based on analyzing game results.
[0011] As a further improvement of the present invention, the parameter information of the participants in the two-to-one orbital pursuit and escape game is obtained, including the orbital altitude of the reference spacecraft, the orbital altitude difference between the pursuing spacecraft and the reference spacecraft, the initial states of the pursuer and the escaper, the pulse velocity increment, and the pulse time interval.
[0012] As a further improvement of the present invention, the parameter information of the participants of the two-to-one pursuit and escape game based on the track is used to analyze the influence of the initial relative positions of the pursuer and the escaper on the game result, including:
[0013] When the pulse time intervals of the participants in the two-on-one pursuit-escape game and the maneuverability of both parties are determined, the Monte Carlo method is used to calculate the minimum relative distance between the pursuer and the escapee in the entire game process in a certain position area.
[0014] Plotting a relationship diagram between the minimum relative distance value between the pursuer and the escapee and the initial position of the pursuer;
[0015] According to the relationship diagram, the influence of the initial position of the pursuer relative to the escaper on the game result is analyzed by comparing the results;
[0016] Among them: The minimum relative distance between the pursuer and the escaper includes:
[0017]
[0018] Where: E is the player; P is the pursuer; X is the P is the status of the pursuer; E The state quantity of the player.
[0019] As a further improvement of the present invention, the method of analyzing the influence of the pulse time interval on the game result based on the parameter information of the participants of the two-to-one pursuit game on the track includes:
[0020] When the pulse speed increment of the pursuer in the two-on-one pursuit-escape game is fixed, the relationship between the proportion of the pursuer's winning area and the pulse time interval is statistically analyzed when the initial relative distance of the pursuer changes.
[0021] According to the relationship between the percentage of the pursuer's winning area and the pulse time interval, the influence of different pulse time intervals on the game results under different initial relative distances is analyzed;
[0022] Among them, the percentage of the pursuer's winning area is:
[0023] In the formula, R Pw is the percentage of the pursuer's winning area, and each L 12 The game under the circumstances is condensed into a data; L 12 is the relative distance between the two pursuers; A Pw is the number of initial positions successfully pursued within the current position range; A t is the total number of initial positions considered in the simulation.
[0024] As a further improvement of the present invention, the analysis of the influence of maneuverability on the game result based on the parameter information of the participants of the two-to-one pursuit game on the track includes:
[0025] The relative distance L between the two pursuers 12 Fixed, based on the case where two pursuers have the same pulse size, the pulse speed increment ΔV for the pursuer is selected P The pulse velocity increment ΔV of the escaper E The ratio of
[0026] According to the pulse velocity increment ΔV of the pursuer selected P The pulse velocity increment ΔV of the escaper E The ratio of the pursuer's winning area is plotted as R Pw The curve of the change of and the pulse interval;
[0027] According to the above, the proportion of the pursuer's winning area R Pw The change curve of and pulse interval is used to analyze the impact of maneuverability on the game outcome.
[0028] As a further improvement of the present invention, the winning strategy is formulated based on the analysis of the game results to obtain the best initial relative distance of the pursuer, the best pulse time interval and the best maneuverability.
[0029] A method for formulating a winning strategy based on a track two-to-one pursuit-and-escape game, comprising:
[0030] Get the parameter information of the participants of the two-to-one pursuit game on the track;
[0031] Based on the parameter information of the participants in the two-on-one pursuit game, the impact on the game results is generated to analyze the game results;
[0032] Formulate winning strategies based on analyzing game results.
[0033] As a further improvement of the present invention, the parameter information of the participants in the two-to-one orbital pursuit and escape game is obtained, including the orbital altitude of the reference spacecraft, the orbital altitude difference between the pursuing spacecraft and the reference spacecraft, the initial states of the pursuer and the escaper, the pulse velocity increment, and the pulse time interval.
[0034] As a further improvement of the present invention, the parameter information of the participants of the track-based two-to-one pursuit and escape game is used to analyze the initial relative positions of the pursuer and the escaper, and the impact on the game results, including:
[0035] When the pulse time intervals of the participants in the two-on-one pursuit-escape game and the maneuverability of both parties are determined, the Monte Carlo method is used to calculate the minimum relative distance between the pursuer and the escapee in the entire game process in a certain position area.
[0036] Plotting a relationship diagram between the minimum relative distance value between the pursuer and the escapee and the initial position of the pursuer;
[0037] According to the relationship diagram, the influence of the initial position of the pursuer relative to the escaper on the game result is analyzed by comparing the results.
[0038] As a further improvement of the present invention, the parameter information of the participants of the two-to-one pursuit game on the track is analyzed to analyze the influence of the pulse time interval on the game result, including:
[0039] When the pulse velocity increment of the pursuer in a two-on-one pursuit-and-escape game on track is fixed, the influence of different pulse time intervals on the game results under different initial relative distances is statistically analyzed.
[0040] As a further improvement of the present invention, the parameter information of the participants of the two-to-one pursuit game on the track is used to analyze the influence of maneuverability on the game result, including:
[0041] When the initial relative distance is determined, the impact of different mobility capabilities on the game outcome is statistically analyzed.
[0042] As a further improvement of the present invention, the formulation of a winning strategy based on the analysis of the game results includes the best initial relative distance of the pursuer, the best pulse time interval and the best maneuverability.
[0043] In a second aspect, the present invention provides a system for formulating a winning strategy based on a track two-to-one pursuit-and-escape game, comprising:
[0044] Information acquisition module: used to obtain parameter information of participants in the two-on-one pursuit game;
[0045] Analysis result module: used to generate analysis game results based on the parameter information of the participants in the two-on-one pursuit game and the impact on the game results;
[0046] Strategy formulation module: used to formulate winning strategies based on analysis of game results.
[0047] In a third aspect, the present invention provides an electronic device, characterized in that it includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of a method for formulating a winning strategy based on a two-to-one track pursuit and escape game are implemented.
[0048] In a fourth aspect, the present invention provides a computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, it implements the steps of a method for formulating a winning strategy based on a two-to-one track pursuit and escape game.
[0049] In a fifth aspect, the present invention provides a computer program product, characterized in that it includes computer instructions, which, when executed by a processor, implement the steps of a method for formulating a winning strategy based on a two-to-one track pursuit and escape game.
[0050] Compared with the prior art, the present invention has the following beneficial effects:
[0051] The present invention is no longer limited to a single pursuit scenario or simplified model, but takes a global perspective and comprehensively considers key factors such as the initial relative position of the participants, the pulse time interval, and the maneuverability. This makes the formulation of the strategy more comprehensive and in-depth, and can more accurately grasp the evolution law of the pursuit game. The method of the present invention can adapt to this complex environment, and by comprehensively analyzing multiple key factors, a winning strategy for a specific scenario is formulated, which improves the effectiveness and practicality of the strategy. By comprehensively considering multiple key factors and generating analytical game results, the present invention can formulate a more efficient pursuit strategy. This can not only reduce the waste of resources in the pursuit process, but also shorten the pursuit time and improve the pursuit efficiency. Since the present invention takes into account multiple key factors, it can formulate a targeted winning strategy according to the characteristics of different pursuit scenarios. This makes the strategy more in line with the actual situation and improves the operability and practicality of the strategy. Therefore, in the decision-making process involving the track two-to-one pursuit game, the present invention can provide more comprehensive and in-depth analysis results to help decision makers better understand the nature and evolution of the problem, so as to make more wise and accurate decisions. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] The drawings described herein are for illustrative purposes only and are not intended to limit the scope of the present disclosure in any way. In the drawings:
[0053] Figure 1 It is a flow chart of a method for formulating a winning strategy based on a two-on-one pursuit-and-escape game on a track according to the present invention;
[0054] Figure 2 It is a simulation initial situation of a method for formulating a winning strategy based on a track two-to-one pursuit-and-escape game according to the present invention;
[0055] Figure 3 The game results of the method for formulating a winning strategy for a two-on-one pursuit game on a track under different initial positions of the pursuer of the present invention are as follows: (a) is L 12 =0kmD min The midpoint x between the two pursuers p (h, l, 0); (b) is L 12 = D at 10 km min The midpoint x between the two pursuers p The relationship between (h,l,0);
[0056] Figure 4 The present invention is a method for formulating a winning strategy based on a track two-to-one pursuit and escape game. 12 Different R Pw Curve changing with Δt;
[0057] Figure 5 The present invention is a method for formulating a winning strategy based on a track two-to-one pursuit and escape game under different maneuverability conditions. Pw Curve changing with Δt;
[0058] Figure 6 It is a structural schematic diagram of a system for formulating a winning strategy based on a two-on-one pursuit-and-escape game on a track according to the present invention;
[0059] Figure 7 Schematic diagram of an electronic device in an embodiment of the present invention. DETAILED DESCRIPTION
[0060] In order to enable those skilled in the art to better understand the technical solutions in the present invention, the technical solutions in the present invention will be clearly and completely described below in conjunction with the drawings in the present invention. The described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in the field without creative work should fall within the scope of protection of the present invention.
[0061] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those generally understood by those skilled in the art of the present invention. The terms used herein in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The term "and / or" used herein includes any and all combinations of one or more related listed items.
[0062] In view of the problem that the existing two-on-one pursuit game on track in the prior art mainly focuses on strategy design in a single pursuit scenario, it is difficult to grasp the evolution law of the pursuit game from a global perspective, resulting in the inability to formulate an efficient pursuit strategy for a complex space environment. The present invention provides a method for formulating a winning strategy based on the two-on-one pursuit game on track, comprising:
[0063] Get the parameter information of the participants of the two-to-one pursuit game on the track;
[0064] Based on the parameter information of the participants in the two-on-one pursuit game, the impact on the game results is generated to analyze the game results;
[0065] Formulate winning strategies based on analyzing game results.
[0066] The present invention is explained in detail below.
[0067] The present invention provides a method for studying the winning mechanism of a two-on-one pursuit-and-escape game on a track, comprising the following steps:
[0068] S1: Obtain the parameter information of the game participants, including the reference spacecraft orbital height H, the orbital height difference h between the pursuit spacecraft and the reference spacecraft, the initial states X of the first pursuer P1, the second pursuer P2 and the escaper E P1 ,X P2 ,X E , pulse velocity increment ΔV, pulse time interval Δt, etc.
[0069] Assume that the orbit of the reference spacecraft is the geostationary orbit (GEO), and its orbit radius is denoted as R e +H, where R e Represents the radius of the Earth, and H represents the height of the geostationary orbit. The first pursuer P1 and the second pursuer P2 are located in the same orbital plane as the escaper E, but at different orbital heights from the escaper E. The orbital radii of the two are represented by R e+H+h, where h is the height difference between the two pursuers and the escapee E in the vertical direction. The two pursuers are at a certain distance from the escapee in the horizontal direction, which are L1 and L2 respectively, where L1 is the horizontal distance between the first pursuer P1 and the escapee E, and L2 is the horizontal distance between the second pursuer P2 and the escapee E. The relative distance between the two pursuers is L 12 = L1-L2. The escapee E is initially located at the origin of the local vertical horizontal coordinate system (LVLH), and its orbit radius is represented by R e +H, the state quantity of the escaper E during the game can be expressed as The initial positions of the two pursuers are determined according to their respective orbital heights, and their state quantities can be expressed as: the state quantity of the first pursuer and the state of the second pursuer Since the two pursuers differ from the escaper E only in orbital altitude, according to orbital dynamics theory, their initial state exhibits a constant drift in the horizontal direction relative to the escaper, which is called east-west drift. In the initial scenario of east-west drift, the simulated conditions are shown in Table 1.
[0070] Table 1 Simulation initial conditions
[0071]
[0072] S2: Analyze the impact of the initial relative position on the game outcome.
[0073] When the pulse time interval Δt and the pulse velocity increment size of the chasing and fleeing parties are determined, the Monte Carlo method is used to calculate the relative minimum distance corresponding to each point in a certain position area.
[0074] S21: Set the initial relative distance L between the two pursuers 12 , and calculate the minimum relative distance between the pursuer and the escaper during the entire game process, expressed as D min .
[0075] D min The formula for is given by formula (1). When calculating, it is necessary to ensure that the initial midpoint position x of the two pursuers is P (h,l,0) falls within a specific region in the orbital plane, where
[0076]
[0077] The position calculation method of the first pursuer P1, the second pursuer P2 and the escaper E during the game is shown in formula (2):
[0078]
[0079] is the state quantity of the spacecraft; n is the total number of pulse control applications; B = [0 3×3 ;I 3×3 ];ΔV(t j ) is the spacecraft at the tth j The pulse velocity increment applied at the moment; Φ(t f ,t j ) indicates that from t f to j The state transfer matrix under the state is expressed as shown in formula (3):
[0080]
[0081] S22: Draw out D min The relationship between the D value and the various initial positions of the pursuer. The l and h values of the midpoint of the two pursuers are used as the horizontal and vertical coordinates respectively. Different colors will represent different D min The size of the value.
[0082] S23: Modify the relative distance L between the two pursuers 12 , repeat the previous steps and compare the results to analyze how the pursuer's initial position relative to the escaper E affects the game outcome.
[0083] S3: Analyze the impact of pulse time interval on the game results. When the pursuer's pulse speed increment size is fixed, the impact of different pulse time intervals on the game results under different initial relative distances is statistically analyzed.
[0084] S31: In order to more conveniently and effectively evaluate the correlation between parameter changes and game results, the “proportion of the pursuer’s winning area” (R Pw ) is the relative distance L between the two pursuers. 12 The game in each case is condensed into one data. Pw This ratio is defined as follows:
[0085]
[0086] Among them, A Pw Represents the number of initial positions successfully pursued within the current position range, A t represents the total number of initial positions considered in the simulation. Then, the average minimum relative distance between the pursuer and the escaper under all initial positions in the game is calculated, which is expressed as
[0087] S32: When the initial relative distance of the pursuer changes, the relationship between the proportion of the pursuer's winning area and the pulse time interval is counted respectively.
[0088] S4: Analyze the impact of mobility on the game results. When the initial relative distance is determined, the impact of different mobility on the game results is statistically analyzed.
[0089] First, the relative distance L between the two pursuers 12 Fixed, and only consider the case where the two pursuers have the same pulse size. On this basis, the combined impact of the pulse interval and the pulse size of both parties is analyzed. Due to the limitation of mobility, the pulse velocity increment ΔV of the pursuer is selected. P The pulse velocity increment ΔV of the escaper E The ratio is 1, 2, 3, 4, 5, and the proportion of the pursuer's winning area R in these cases is plotted respectively. Pw Graph the change of and pulse interval, and analyze its changing trend.
[0090] S5: Formulate a winning strategy. According to the simulation experiment results, formulate an effective pursuit winning strategy, including the best initial relative distance of the pursuer, the best pulse time interval and the best maneuverability.
[0091] In summary, the present invention provides a method for studying the winning mechanism of a two-on-one orbital pursuit and escape game. Compared with traditional methods, it is no longer limited to a single factor or a simplified model, but through comprehensive consideration of multiple key factors, a more comprehensive and systematic game strategy is established. Through simulation analysis of factors such as initial relative position, pulse time interval, and maneuverability, the present invention can provide targeted winning strategies for different pursuit and escape scenarios, thereby improving the success rate and efficiency of operations. The method of the present invention makes full use of the orbital dynamics characteristics of spacecraft. The designed research method is relatively simple and has a wide range of applications. It fills the gap in current research and provides a theoretical basis for actual space orbital game tasks.
[0092] The present invention is further explained below in conjunction with specific embodiments.
[0093] Example
[0094] In order to illustrate the effectiveness of the algorithm of the present invention, a two-to-one pulse cooperative game scenario occurring in the GEO orbital plane is taken as an example to verify the effectiveness of the algorithm. First, the game scenario parameter settings are given, as shown in Table 2:
[0095] Table 2 Reference spacecraft orbital elements
[0096] Number of orbital elements a / km e / 1 i / rad Ω / rad ω / rad <![CDATA[f0 / rad]]> Reference spacecraft 35786 0 0 0 0 0
[0097] In this example, the three spacecrafts, the pursuer P1, pursuer P2 and escaper E, apply pulses simultaneously during the orbital game, with the maximum number of pulses being N = 20 times, and the pulse interval being fixed; the pulse sizes of the pursuer P1, pursuer P2 and escaper E are fixed, the pulse sizes of the two pursuers are equal, and each spacecraft can only apply pulses in one direction at a time. Now the orbital game task requires the pursuer P1 or pursuer P2 to get as close to the escaper E as possible before the task ends, while the escaper must stay as far away from the pursuer P1 and pursuer P2 as possible.
[0098] The specific implementation steps of the present invention are given below:
[0099] S1: Obtain the parameter information of the game participants, including the reference spacecraft orbital height H, the orbital height difference h between the pursuit spacecraft and the reference spacecraft, the initial states of the first pursuer P1, the second pursuer P2 and the escaper E Pulse velocity increment ΔV, pulse time interval Δt, etc.
[0100] Assume that the orbit of the reference spacecraft is the geostationary orbit (GEO), and its orbit radius is denoted as R e +H, where R e Represents the radius of the Earth, and H represents the height of the geostationary orbit. The first pursuer P1 and the second pursuer P2 are located in the same orbital plane as the escaper E, but at different orbital heights from the escaper E. The orbital radii of the two are represented by R e +H+h, where h is the vertical height difference between the two pursuers and the escaper E. Figure 2 As shown, the two pursuers have a certain distance from the escaper in the horizontal direction, which are distances L1 and L2, respectively. L1 is the distance between the first pursuer P1 and the escaper E in the horizontal direction, and L2 is the distance between the second pursuer P2 and the escaper E in the horizontal direction. The relative distance between the two pursuers is L 12 = L1-L2. The escapee E is initially located at the origin of the local vertical horizontal coordinate system (LVLH), and its orbit radius is represented by R e +H, the state quantity of the escaper E during the game can be expressed as The initial positions of the two pursuers are determined according to their respective orbital heights, and their state quantities can be expressed as: the state quantity of the first pursuer and the state of the second pursuer Since the two pursuers differ from the escapee E only in orbital altitude, according to orbital dynamics theory, their initial state exhibits a constant drift in the horizontal direction relative to the escapee, called east-west drift.
[0101] S2: Analyze the impact of the initial relative position on the game results. When the pulse time interval Δt and the pulse speed increment ΔV of the chasing and fleeing parties are determined, the Monte Carlo method is used to calculate the relative minimum distance corresponding to each point in a certain position area.
[0102] S21: Set the initial relative distance L between the two pursuers 12 , and calculate the minimum relative distance between the pursuer and the escaper during the entire game process, expressed as D min . D min The formula for is given by formula (1). When calculating, it is necessary to ensure that the initial midpoint position x of the two pursuers is P (h,l,0) falls within a specific region in the orbital plane, where
[0103]
[0104] The position calculation method of the first pursuer P1, the second pursuer P2 and the escaper E during the game is shown in formula (2):
[0105]
[0106] is the state quantity of the spacecraft; n is the total number of pulse control applications; B = [0 3×3 ;I 3×3 ];ΔV(t j ) is the spacecraft at the tth j The pulse velocity increment applied at the moment; Φ(t f ,t j ) indicates that from t f to j The state transfer matrix under the state is expressed as shown in formula (3):
[0107]
[0108] Δt=t-t0;
[0109] S22: Draw out D min The relationship between the D value and the various initial positions of the pursuer. The l and h values of the midpoint of the two pursuers are used as the horizontal and vertical coordinates respectively. Different colors will represent different D min The size of the value.
[0110] S23: Modify the relative distance L between the two pursuers 12 , repeat the previous steps and compare the results to analyze how the pursuer's initial position relative to the escaper E affects the game outcome.
[0111] Figure 3represents the relative distance L between the two pursuers 12 The minimum relative distance D between the midpoint of the two pursuers and the pursuer and the escaper when the distances are 0km and 10km respectively. min The dark purple part of the figure is the case of successful pursuit. It can be seen that for the pursuer, their best starting position should be as close to the short axis as possible. In addition, as the initial relative distance L between the two pursuers 12 As the winning area of the pursuing party increases, the overall success rate also increases accordingly.
[0112] S3: Analyze the impact of pulse time interval on the game results. When the pulse speed increments of the pursuer and the escaper are fixed, the impact of different pulse time intervals on the game results under different initial relative distances is statistically analyzed.
[0113] S31: In order to more conveniently and effectively evaluate the correlation between parameter changes and game results, the “proportion of the pursuer’s winning area” (R Pw ) is the relative distance L between the two pursuers. 12 The game in each case is condensed into one data. Pw is defined as follows:
[0114]
[0115] Among them, A Pw Represents the number of initial positions successfully pursued within the current position range, A t represents the total number of initial positions considered in the simulation. Then, the average minimum relative distance between the pursuer and the escaper under all initial positions in the game is calculated, which is expressed as
[0116] S32: When the initial relative distance of the pursuer changes, the relationship between the proportion of the pursuer's winning area and the pulse time interval is counted respectively.
[0117] like Figure 4 As shown, the relative distance L between the two pursuers 12 The percentage of the pursuer's winning area when taking 0km, 10km, 30km and 50km respectively is R PwIt has a certain linear relationship with the pulse time interval. When the pulse interval is extremely short, due to fuel limitations, the total round n is fixed, so the total game time is very short, resulting in insufficient time for the pursuer to perform natural orbit transfer. As the pulse interval increases to a maximum value, the influence of pulse control competes with the influence of orbital dynamics, and the pursuit success rate increases. However, as the pulse interval continues to increase, the position change of the spacecraft due to natural transfer becomes more significant. At this stage, the game result is mainly affected by the initial distance between the pursuer and the escaper, resulting in the pursuer winning area ratio R Pw It is worth noting that when the pursuers do not start from the same position at first, the relative distance L between the two pursuers is 12 The increase of will lead to a slight extension of the optimal pulse interval, and the success rate will also increase accordingly.
[0118] S4: Analyze the impact of mobility on the game results. When the initial relative distance is determined, the impact of different mobility on the game results is statistically analyzed.
[0119] First, we will fix and only consider the case where the two pursuers have the same pulse size. On this basis, we analyze the combined effect of the pulse interval and the pulse size of both parties. Due to the limitation of mobility, we select the pulse velocity increment ΔV of the pursuer. P The pulse velocity increment ΔV of the escaper E The ratio is 1, 2, 3, 4, 5, and the proportion of the pursuer's winning area R in these cases is plotted respectively. Pw Graph the change of and pulse interval, and analyze its changing trend.
[0120] like Figure 5 The curves given show the percentage of the pursuer's winning area R when the pursuer's pulse speed increment is 1m / s, 2m / s, 3m / s, 4m / s, and 5m / s respectively. Pw The trend of pulse interval changes. In addition to ΔV P / ΔV E = 1, as the pulse time interval increases, the pursuer's winning area ratio R Pw The changing trend of is first rising and then falling. This overall trend is like a quadratic curve that opens downward. Therefore, we can analyze and conclude that the larger or smaller the pulse interval is not necessarily better, but there is an optimal intermediate value, which depends on the ratio of the pulse speed increment between the pursuer and the escaper. When this ratio is smaller, the optimal pulse interval is smaller; conversely, when this ratio is larger, the optimal pulse interval is larger. In the example we gave, the optimal pulse interval is approximately in the range of 15 minutes to 25 minutes.
[0121] S5: Formulate a winning strategy. According to the simulation experiment results, formulate an effective pursuit winning strategy, including the best initial relative distance of the pursuer, the best pulse time interval and the best maneuverability.
[0122] From the simulation results of the above steps, it can be seen that in order to obtain a better pursuit effect, the two pursuers should start from different positions on the same track and be separated by a certain distance. At the same time, the pulse time interval should preferably be between 15 and 25 minutes, and it needs to be slightly adjusted according to the maneuverability to cope with the coupling effect between the two and improve the success rate of pursuit.
[0123] The second object of the present invention is to propose a system for formulating a winning strategy based on a track two-to-one pursuit-and-escape game, such as Figure 6 As shown, including:
[0124] Information acquisition module: used to obtain parameter information of participants in the two-on-one pursuit game;
[0125] Analysis result module: used to generate analysis game results based on the parameter information of the participants in the two-on-one pursuit game and the impact on the game results;
[0126] Strategy formulation module: used to formulate winning strategies based on analysis of game results.
[0127] like Figure 7 As shown, the third object of the present invention is to provide an electronic device, the electronic device comprising: a processor, a memory and a display screen. The memory and the display screen are both connected to the processor, such as through a bus. Optionally, the electronic device may also include a transceiver. It should be noted that in actual applications, the transceiver is not limited to one, and the structure of the electronic device does not constitute a limitation on the embodiments of the present application.
[0128] The processor may be a CPU (Central Processing Unit), a general-purpose processor, a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It may implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of this application. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.
[0129] The bus may include a path to transmit information between the above components. The bus may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc.
[0130] The memory can be ROM (Read Only Memory) or other types of static storage devices that can store static information and instructions, RAM (Random Access Memory) or other types of dynamic storage devices that can store information and instructions, or it can be EEPROM (Electrically Erasable Programmable Read Only Memory), CD-ROM (Compact Disc Read Only Memory) or other optical disk storage, optical disk storage (including compressed optical disk, laser disk, optical disk, digital versatile disk, Blu-ray disk, etc.), magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to this.
[0131] The memory is used to store the application code for executing the solution of the present application, and the execution is controlled by the processor. The processor is used to execute the application code stored in the memory to implement the content shown in the above method embodiment.
[0132] Figure 7 The electronic device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.
[0133] The fourth object of the present invention is to provide a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, wherein the computer program is stored thereon, and when the program is executed by a processor, the aforementioned Figure 1 The various processes of the method embodiment shown in the figure include, for example, a memory including instructions, and the instructions can be executed by a processor of an electronic device to complete the method.
[0134] A computer-readable storage medium may be a tangible device that holds and stores instructions used by an instruction execution device. A computer-readable storage medium may be, but is not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any combination thereof. Specifically, a computer-readable storage medium may be a portable computer disk, a hard disk, a USB flash drive, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a podium random access memory (SRAM), a portable compact disk read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, an optical disk, a magnetic disk, a mechanical encoding device, and any combination thereof.
[0135] A fifth object of the present invention is to provide a computer program product, comprising computer instructions, which, when executed by a processor, implement the above Figure 1 The various processes of the method embodiment shown can achieve the same technical effect, and will not be described again here to avoid repetition.
[0136] Many embodiments and many applications beyond the examples provided will be apparent to those skilled in the art upon reading the above description. Therefore, the scope of the present teachings should not be determined with reference to the above description, but rather with reference to the preceding claims and the full scope of equivalents to which such claims are entitled. For the purpose of comprehensiveness, all articles and references, including disclosures of patent applications and publications, are incorporated herein by reference. The omission of any aspect of the subject matter disclosed herein in the preceding claims is not intended to be a disclaimer of such subject matter, nor should it be considered that the applicants did not consider such subject matter to be part of the disclosed inventive subject matter.
[0137] The above content is a further detailed description of the present invention. It cannot be determined that the specific implementation methods of the present invention are limited to these. For ordinary technicians in the technical field to which the present invention belongs, without departing from the concept of the present invention, they can also make several simple deductions or substitutions, which should be regarded as belonging to the protection scope of the present invention determined by the submitted claims.
Claims
1. A method for formulating a winning strategy based on a two-on-one pursuit-and-escape game on track, It is characterized in that include: Get the parameter information of the participants of the two-to-one pursuit game on the track; Based on the parameter information of the participants in the two-on-one pursuit game, the impact on the game results is generated to analyze the game results; Formulate winning strategies based on analyzing game results.
2. A method for formulating a winning strategy based on a two-on-one pursuit-and-escape game on a track according to claim 1, It is characterized in that The parameter information of the participants in the two-to-one pursuit-and-escape game is obtained, including the orbital altitude of the reference spacecraft, the orbital altitude difference between the pursuing spacecraft and the reference spacecraft, the initial states of the pursuer and the escaper, the pulse velocity increment, and the pulse time interval.
3. A method for formulating a winning strategy based on a track two-on-one pursuit-and-escape game according to claim 1, It is characterized in that The parameter information of the participants in the track-based two-to-one pursuit-and-escape game is used to analyze the influence of the initial relative positions of the pursuer and the escaper on the game results, including: When the pulse time intervals of the participants in the two-on-one pursuit-escape game and the maneuverability of both parties are determined, the Monte Carlo method is used to calculate the minimum relative distance between the pursuer and the escapee in the entire game process in a certain position area. Plotting a relationship diagram between the minimum relative distance value between the pursuer and the escapee and the initial position of the pursuer; According to the relationship diagram, the influence of the initial position of the pursuer relative to the escaper on the game result is analyzed by comparing the results; Among them: The minimum relative distance between the pursuer and the escaper includes: Where: E is the player; P is the pursuer; X is the P is the status of the pursuer; E The state quantity of the player.
4. A method for formulating a winning strategy based on a track two-on-one pursuit-and-escape game according to claim 1, It is characterized in that The analysis of the influence of the pulse time interval on the game result based on the parameter information of the participants of the two-to-one pursuit game on the track includes: When the pulse speed increment of the pursuer in the two-on-one pursuit-escape game is fixed, the relationship between the proportion of the pursuer's winning area and the pulse time interval is statistically analyzed when the initial relative distance of the pursuer changes. According to the relationship between the percentage of the pursuer's winning area and the pulse time interval, the influence of different pulse time intervals on the game results under different initial relative distances is analyzed; Among them, the percentage of the pursuer's winning area is In the formula, R Pw is the percentage of the pursuer's winning area, and each L 12 The game under the circumstances is condensed into a data; L 12 is the relative distance between the two pursuers; A Pw is the number of initial positions successfully pursued within the current position range; A t is the total number of initial positions considered in the simulation.
5. A method for formulating a winning strategy based on a track two-on-one pursuit-and-escape game according to claim 1, It is characterized in that The parameter information of the participants in the two-to-one pursuit game on the track is used to analyze the influence of maneuverability on the game results, including: The relative distance L between the two pursuers 12 Fixed, based on the case where two pursuers have the same pulse size, the pulse speed increment ΔV for the pursuer is selected P The pulse velocity increment ΔV of the escaper E The ratio of According to the pulse velocity increment ΔV of the pursuer selected P The pulse velocity increment ΔV of the escaper E The ratio of the pursuer's winning area is plotted as R Pw The curve of the change of and the pulse interval; According to the above, the proportion of the pursuer's winning area R Pw The change curve of and pulse interval is used to analyze the impact of maneuverability on the game outcome.
6. A method for formulating a winning strategy based on a track two-on-one pursuit-and-escape game according to claim 1, It is characterized in that The winning strategy is formulated based on the analysis of the game results to obtain the best initial relative distance of the pursuer, the best pulse time interval and the best maneuverability.
7. A winning strategy formulation system based on track two-on-one pursuit and escape game, It is characterized in that include: Information acquisition module: used to obtain parameter information of participants in the two-on-one pursuit game; Analysis result module: used to generate analysis game results based on the parameter information of the participants in the two-on-one pursuit game and the impact on the game results; Strategy formulation module: used to formulate winning strategies based on analysis of game results.
8. An electronic device, It is characterized in that The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps of a method for formulating a winning strategy based on a two-to-one pursuit-and-escape game on tracks as described in any one of claims 1 to 6 are implemented.
9. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of a method for formulating a winning strategy based on a two-to-one track pursuit and escape game as described in any one of claims 1 to 6 are implemented.
10. A computer program product, It is characterized in that The method comprises computer instructions, which, when executed by a processor, implement the steps of a method for formulating a winning strategy based on a two-on-one pursuit-and-escape game on a track as described in any one of claims 1 to 6.
Citation Information
Patent Citations
Intelligent control method for round track pursuit game
CN116974197A
Pulse type track pursuit barrier cooperative game intelligent decision control method
CN116991067A
Trilateral orbit game control method based on pulse control
CN117068394A
Optimization theory-based track pursuit barrier game strategy design method
CN117272655A
Track behavior decision-making method and system based on convolutional neural network search tree
CN117910553A
