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

共 50 条

[1] Strong and weak convexity for linear differential games
Ivanov, GE
[J]. PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 3729 - 3734
[2] Nonlinear Images of Sets. I: Strong and Weak Convexity
Ivanov, Grigorii E.
[J]. JOURNAL OF CONVEX ANALYSIS, 2020, 27 (01) : 361 - 380
[3] Strong convexity of NTU games
Takuya Masuzawa
[J]. International Journal of Game Theory, 2012, 41 : 699 - 705
[4] Strong convexity of NTU games
Masuzawa, Takuya
[J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2012, 41 (03) : 699 - 705
[5] Convexity, differential equations and games
Flåm, SD
[J]. JOURNAL OF CONVEX ANALYSIS, 2002, 9 (02) : 429 - 438
[6] STRONG AND WEAK CONVEXITY OF SETS AND FUNCTIONS
VIAL, JP
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) : 231 - 259
[7] CONVEXITY RESULT FOR WEAK DIFFERENTIAL INEQUALITIES
ZAIDMAN, S
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (02): : A309 - A310
[8] RESTRICTED STRONG CONVEXITY IMPLIES WEAK SUBMODULARITY
Elenberg, Ethan R.
Khanna, Rajiv
Dimakis, Alexandros G.
Negahban, Sahand
[J]. ANNALS OF STATISTICS, 2018, 46 (6B): : 3539 - 3568
[9] Convexity in zero-sum differential games
Goebel, R
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 40 (05) : 1491 - 1504
[10] Convexity in zero-sum differential games
Goebel, R
[J]. PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 3964 - 3969

← 1 2 3 4 5 →