Decomposition of Differential Games with Multiple Targets
Author(s)
Festa, A
Vinter, RB
Type
Journal Article
Abstract
This paper provides a decomposition technique for the purpose of simplifying the solution of certain zero-sum differential games. The games considered terminate when the state reaches a target, which can be expressed as the union of a collection of target subsets considered as ‘multiple targets’; the decomposition consists in replacing the original target by each of the target subsets. The value of the original game is then obtained as the lower envelope of the values of the collection of games, resulting from the decomposition, which can be much easier to solve than the original game. Criteria are given for the validity of the decomposition. The paper includes examples, illustrating the application of the technique to pursuit/evasion games and to flow control.
Date Issued
2016-03-07
Date Acceptance
2016-02-19
Citation
Journal of Optimization Theory and Applications, 2016, 169 (3), pp.848-875
ISSN
1573-2878
Publisher
Springer Verlag
Start Page
848
End Page
875
Journal / Book Title
Journal of Optimization Theory and Applications
Volume
169
Issue
3
Copyright Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/s10957-016-0908-z
Sponsor
Commission of the European Communities
Grant Number
PITN-GA-2010-264735
Subjects
Science & Technology
Technology
Physical Sciences
Operations Research & Management Science
Mathematics, Applied
Mathematics
Differential games
Viscosity solutions
Decomposition techniques
AVERAGING LEVEL CONTROL
PURSUERS
EVASION
Operations Research
0102 Applied Mathematics
0103 Numerical And Computational Mathematics
0906 Electrical And Electronic Engineering
Publication Status
Published