Strong and Weak Convexity in Nonlinear Differential Games

被引：10

作者：

Ivanov, Grigorii E. ^{[1
]}

Golubev, Maxim O. ^{[1
]}

机构：

[1] Moscow Inst Phys & Technol, Dept Higher Math, 9 Inst Skiy Per, Dolgoprudnyi 141700, Moscow Region, Russia

来源：

IFAC PAPERSONLINE | 2018年 / 51卷 / 32期

基金：

俄罗斯基础研究基金会;

关键词：

Weak convexity; Minkowski operator; signed distance function; multivalued mapping; SETS;

D O I：

10.1016/j.ifacol.2018.11.345

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We obtain sufficient conditions for the values of the Minkowski operators to be weakly convex and smooth. These operators play the same role in nonlinear differential games as the Minkowski sum and the Minkowski difference do in linear differential games: they are basic operators in algorithms of computing reachable sets and optimal strategies. We also prove that the signed distance to convex sets is a Lipschitz continuous function of the set with respect to the Hausdorff distance. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：13 / 18

页数：6

共 9 条

[1] Delfour M. C., 2001, Advances in Design and Control, V4
[2] Algorithms for computing Minkowski operators and their application in differential games
Dvurechensky, P. E.
Ivanov, G. E.
[J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2014, 54 (02) : 235 - 264
[3] Goncharov VV, 2017, SPRINGER OPTIM APPL, V113, P259, DOI 10.1007/978-3-319-51500-7_12
[4] [Иванов Г.Е. Ivanov G.E.], 2005, [Известия Российской академии наук. Серия математическая, Izvestiya: Mathematics, Izvestiya Rossiiskoi akademii nauk. Seriya matematicheskaya], V69, P35
[5] Weakly convex sets and their properties
Ivanov, GE
[J]. MATHEMATICAL NOTES, 2006, 79 (1-2) : 55 - 78
[6] Ivanov GE, 2015, J CONVEX ANAL, V22, P939
[7] Polovinkin E.S, 1995, DIFFER URAVN, V31, P1641
[8] LINEAR-DIFFERENTIAL GAMES OF PURSUIT
PONTRJAGIN, LS
[J]. MATHEMATICS OF THE USSR-SBORNIK, 1981, 40 (03): : 285 - 303
[9] Pontryagin L. S., 1967, P USSR ACAD SCI, V175, P764

← 1 →