Impulse Differential Game with a Mixed Constraint on the Choice of the Control of the First Player

Ukhobotov, V.I.; Izmest'ev, I. V.

doi:10.1134/s0081543819020184

Cited by 4 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The concepts of the conditional viability kernel and value function for 'qualitative games' were later developed in [23]. In the latest literature, based on the viability theory and differential game theory, studies such as [24]- [27] were limited to two-player differential games modelled by constrained nonlinear differential equations. So far, in the field of the viability theory, no study has yet been carried out that adopts viability approaches to solve differential graphical games.…”

Section: Introductionmentioning

confidence: 99%

Differential Graphical Games for Constrained Autonomous Vehicles Based on Viability Theory

Peng

Stancu

Dang

et al. 2022

IEEE Trans. Cybern.

View full text Add to dashboard Cite

This paper proposes an optimal distributed control protocol for multi-vehicle systems with an unknown switching communication graph. The optimal distributed control problem is formulated to differential graphical games, and the Pareto optimum to multi-player games is sought based on the viability theory and reinforcement learning techniques. The viability theory characterizes the controllability of a wide range of constrained nonlinear systems; and the viability kernel and the capture basin are the pillars of the viability theory. The capture basin is the set of all initial states, in which there exist control strategies that enable the states to reach the target in finite time, while remaining inside a set before reaching the target. In this regard, the feasible learning region is characterized for the reinforcement learner. In addition, the approximation of the capture basin provides the learner with prior knowledge. Unlike the existing works that employ the viability theory to solve control problems with only one agent and differential games with only two players, the viability theory, in this paper, is utilized to solve multiagent control problems and multi-player differential games. The distributed control law is composed of two parts: the approximation of the capture basin and reinforcement learning, which are computed off-line and on-line respectively. The convergence properties of the parameters' estimation errors in reinforcement learning are proved, and the convergence of the control policy to the Pareto optimum of the differential graphical game is discussed. The guaranteed approximation results of the capture basin are provided, and the simulation results of the differential graphical game are provided for multi-vehicle systems with the proposed distributed control policy.

show abstract

Section: Introductionmentioning

confidence: 99%