Decomposition of Differential Games with Multiple Targets
Decomposition of Differential Games with Multiple Targets
复制标题
多目标微分博弈的分解
DOI：
--
复制
发表时间：
2016
影响因子：
1.9
通讯作者：
R. Vinter
中科院分区：
文献类型：
--
作者：
Adriano Festa;R. Vinter
为了简化一类零和微分对策的求解，给出了一种分解方法。当状态达到目标时，被认为是终止的博弈可以被表示为被认为是“多个目标”的目标子集的集合的并集；分解包括用每个目标子集替换原始目标。然后，通过分解得到原始博弈的值作为博弈集合的值的下限，这比原始博弈的求解容易得多。给出了分解有效性的判据。文中举例说明了该技术在追逃博弈和流量控制中的应用。
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.