|
This article is cited in 19 scientific papers (total in 19 papers)
Algorithms for computing Minkowski operators and their application in differential games
P. E. Dvurechensky, G. E. Ivanov Moscow Institute of Physics and Technology (State University), Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141700, Russia
Abstract:
The Minkowski operators are considered, which extend the concepts of the Minkowski sum and difference to the case where one of the summands depends on an element of the other term. The properties of these operators are examined. Convolution methods of computer geometry and algorithms for computing the values of the Minkowski operators are developed. These algorithms are used to construct epsilon-optimal control strategies in a nonlinear differential game with a nonconvex target set. The errors of the proposed algorithms are estimated in detail. Numerical results for the conflicting control of a nonlinear pendulum are presented.
Key words:
Minkowski sum and difference, Minkowski operator, differential game, optimal control strategy, computational algorithms, errors of algorithms.
Received: 26.06.2013
Citation:
P. E. Dvurechensky, G. E. Ivanov, “Algorithms for computing Minkowski operators and their application in differential games”, Zh. Vychisl. Mat. Mat. Fiz., 54:2 (2014), 224–255; Comput. Math. Math. Phys., 54:2 (2014), 235–264
Linking options:
https://www.mathnet.ru/eng/zvmmf9989 https://www.mathnet.ru/eng/zvmmf/v54/i2/p224
|
Statistics & downloads: |
Abstract page: | 591 | Full-text PDF : | 168 | References: | 96 | First page: | 26 |
|