There are three important roles in evasion conflict: pursuer, target and defender. Pursuers’ mission is to access targets; targets’ mission is to escape from pursuers’ capture; defenders’ mission is to intercept p...There are three important roles in evasion conflict: pursuer, target and defender. Pursuers’ mission is to access targets; targets’ mission is to escape from pursuers’ capture; defenders’ mission is to intercept pursuers who are potentially dangerous to targets. In this paper, a distributed online mission plan(DOMP) algorithm for pursuers is proposed based on fuzzy evaluation and Nash equilibrium. First, an integrated effectiveness evaluation model is given. Then, the details of collaborative mission planning which includes the co-optimization of task distributing, trajectory and corresponding maneuvering scheme are presented. Finally, the convergence and steadiness of DOMP are discussed with simulation results. Compared with centralized mission planning, DOMP is more robust and can greatly improve the effectiveness of pursuing. It can be applied to dynamic scenario due to its distributed architecture.展开更多
This paper investigates the application of the Nash equilibrium solution method within 2-versus-1 impulsive orbital pursuit–evasion(P-E)scenarios,involving 2 pursuers and an evader.Through the integration of game the...This paper investigates the application of the Nash equilibrium solution method within 2-versus-1 impulsive orbital pursuit–evasion(P-E)scenarios,involving 2 pursuers and an evader.Through the integration of game theory and coordinated strategies between the pursuers,the initial 2-pursuer 1-evader game((P_(1),P_(2))-E)is transformed into a composite 1-pursuer 1-evader game(P_(2)-(P_(1)-E)).To address the core challenge of the P-E game,we utilize the MinMax bilateral optimization algorithm to determine optimal strategies in each game iteration,ensuring fairness and equal opportunities for all involved parties.Within the composite P-E framework,the second pursuer(P_(2))assumes responsibility for executing a coordinated pursuit strategy,including the evaluation and tracking of the anticipated outcome of P_(1)−E.Subsequently,the evader formulates an optimal counterplay by reverse engineering the potential role assignments and strategies of the pursuers.In order to explore the intricate aspects of these scenarios,our study harnesses Monte Carlo statistical methods,offering insights into critical factors such as initial positions,impulse intervals,and magnitudes of delta-V within orbital settings,all of which substantially influence game outcomes.Ultimately,this research not only advances our understanding of multiagent orbital P-E dynamics but also establishes a foundation for more informed and effective strategic planning in practical space missions.It aims to ensure mission success and responsible resource allocation in the domain of space exploration.展开更多
In this paper,the pursuit-evasion game with state and control constraints is solved to achieve the Nash equilibrium of both the pursuer and the evader with an iterative self-play technique.Under the condition where th...In this paper,the pursuit-evasion game with state and control constraints is solved to achieve the Nash equilibrium of both the pursuer and the evader with an iterative self-play technique.Under the condition where the Hamiltonian formed by means of Pontryagin’s maximum principle has the unique solution,it can be proven that the iterative control law converges to the Nash equilibrium solution.However,the strong nonlinearity of the ordinary differential equations formulated by Pontryagin’s maximum principle makes the control policy difficult to figured out.Moreover the system dynamics employed in this manuscript contains a high dimensional state vector with constraints.In practical applications,such as the control of aircraft,the provided overload is limited.Therefore,in this paper,we consider the optimal strategy of pursuit-evasion games with constant constraint on the control,while some state vectors are restricted by the function of the input.To address the challenges,the optimal control problems are transformed into nonlinear programming problems through the direct collocation method.Finally,two numerical cases of the aircraft pursuit-evasion scenario are given to demonstrate the effectiveness of the presented method to obtain the optimal control of both the pursuer and the evader.展开更多
In government procurement, government and suppliers are connected for their interests, government and agencies are connected for commissions. This paper focuses on these two kinds of relationship and use rent-seeking...In government procurement, government and suppliers are connected for their interests, government and agencies are connected for commissions. This paper focuses on these two kinds of relationship and use rent-seeking game model to analyze the behavior of the government.展开更多
基金co-supported by the Heilongjiang Postdoctoral Scientific Research Developmental Fund (No. LBH-Q14054)the Fundamental Research Funds for the Central Universities of China (No. HEUCFD1503)
文摘There are three important roles in evasion conflict: pursuer, target and defender. Pursuers’ mission is to access targets; targets’ mission is to escape from pursuers’ capture; defenders’ mission is to intercept pursuers who are potentially dangerous to targets. In this paper, a distributed online mission plan(DOMP) algorithm for pursuers is proposed based on fuzzy evaluation and Nash equilibrium. First, an integrated effectiveness evaluation model is given. Then, the details of collaborative mission planning which includes the co-optimization of task distributing, trajectory and corresponding maneuvering scheme are presented. Finally, the convergence and steadiness of DOMP are discussed with simulation results. Compared with centralized mission planning, DOMP is more robust and can greatly improve the effectiveness of pursuing. It can be applied to dynamic scenario due to its distributed architecture.
基金supported by the National Key R&D Program of China:Gravitational Wave Detection Project(Nos.2021YFC22026,2021YFC2202601,2021YFC2202603)the National Natural Science Foundation of China(No.12172288).
文摘This paper investigates the application of the Nash equilibrium solution method within 2-versus-1 impulsive orbital pursuit–evasion(P-E)scenarios,involving 2 pursuers and an evader.Through the integration of game theory and coordinated strategies between the pursuers,the initial 2-pursuer 1-evader game((P_(1),P_(2))-E)is transformed into a composite 1-pursuer 1-evader game(P_(2)-(P_(1)-E)).To address the core challenge of the P-E game,we utilize the MinMax bilateral optimization algorithm to determine optimal strategies in each game iteration,ensuring fairness and equal opportunities for all involved parties.Within the composite P-E framework,the second pursuer(P_(2))assumes responsibility for executing a coordinated pursuit strategy,including the evaluation and tracking of the anticipated outcome of P_(1)−E.Subsequently,the evader formulates an optimal counterplay by reverse engineering the potential role assignments and strategies of the pursuers.In order to explore the intricate aspects of these scenarios,our study harnesses Monte Carlo statistical methods,offering insights into critical factors such as initial positions,impulse intervals,and magnitudes of delta-V within orbital settings,all of which substantially influence game outcomes.Ultimately,this research not only advances our understanding of multiagent orbital P-E dynamics but also establishes a foundation for more informed and effective strategic planning in practical space missions.It aims to ensure mission success and responsible resource allocation in the domain of space exploration.
文摘In this paper,the pursuit-evasion game with state and control constraints is solved to achieve the Nash equilibrium of both the pursuer and the evader with an iterative self-play technique.Under the condition where the Hamiltonian formed by means of Pontryagin’s maximum principle has the unique solution,it can be proven that the iterative control law converges to the Nash equilibrium solution.However,the strong nonlinearity of the ordinary differential equations formulated by Pontryagin’s maximum principle makes the control policy difficult to figured out.Moreover the system dynamics employed in this manuscript contains a high dimensional state vector with constraints.In practical applications,such as the control of aircraft,the provided overload is limited.Therefore,in this paper,we consider the optimal strategy of pursuit-evasion games with constant constraint on the control,while some state vectors are restricted by the function of the input.To address the challenges,the optimal control problems are transformed into nonlinear programming problems through the direct collocation method.Finally,two numerical cases of the aircraft pursuit-evasion scenario are given to demonstrate the effectiveness of the presented method to obtain the optimal control of both the pursuer and the evader.
文摘In government procurement, government and suppliers are connected for their interests, government and agencies are connected for commissions. This paper focuses on these two kinds of relationship and use rent-seeking game model to analyze the behavior of the government.