ライブラリ登録: Guest
Begell Digital Portal Begellデジタルライブラリー 電子書籍 ジャーナル 参考文献と会報 リサーチ集
Journal of Automation and Information Sciences
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN 印刷: 1064-2315
ISSN オンライン: 2163-9337

巻:
巻 52, 2020 巻 51, 2019 巻 50, 2018 巻 49, 2017 巻 48, 2016 巻 47, 2015 巻 46, 2014 巻 45, 2013 巻 44, 2012 巻 43, 2011 巻 42, 2010 巻 41, 2009 巻 40, 2008 巻 39, 2007 巻 38, 2006 巻 37, 2005 巻 36, 2004 巻 35, 2003 巻 34, 2002 巻 33, 2001 巻 32, 2000 巻 31, 1999 巻 30, 1998 巻 29, 1997 巻 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v52.i3.40
pages 48-64

On Guaranteed Result in Game Problems of Controlled Objects Approach

Iosif S. Rappoport
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev

要約

The problem of a guaranteed result in game problems of controlled objects approach is considered. For solving such problems a method is proposed associated with the construction of some scalar functions that qualitatively characterize the course of controlled objects approach and the effectiveness of decisions made. Such functions are called the resolving ones. The attractiveness of the method of resolving functions is that it allows you to use effectively the modern technique of multi-valued mappings and their selector in the justification of the game constructions and obtaining meaningful results on their basis. In all forms of the method of resolving functions the main principle is the accumulative one which is used in the current summation of the resolving function to assess the quality of the game of the first player up to a certain threshold value. In contrast to the main scheme of the mentioned method consideration is given to the case when the classical Pontryagin condition does not hold. In this situation instead of the Pontryagin selector, which does not exist, a certain shift function is considered, and with its help special multi-valued mappings are introduced. They generate upper and lower resolving functions of two types with the help of which the sufficient conditions for completing a game in a certain guaranteed time are formulated. The comparison of guaranteed times for different schemes of controlled objects approach is given. An illustrative example of controlled objects approach with simple movement is given in order to obtain explicitly the upper and lower resolving functions that makes it possible to conclude that the game can be terminated in a case when the Pontryagin condition does not hold.

参考

  1. Chikrii A.A., Conflict controlled processes, Springer Science and Business Media, 2013.

  2. Chikrii A.A., An analytical method in dynamic pursuit games, Proceedings of the Steklov Institute of Mathematics, 2010, 271, 69-85.

  3. Chikrii A. A., Chikrii V.K., Image structure of multivalued mappings in game problems of motion control, Journal of Automation and Information Sciences, 2016, 48, No. 3, 20-35.

  4. Chikrii A.A., Upper and lower resolving functions in game problems of dynamics, Trudy IMM UrO RAN, 23, No. 1, 293-305.

  5. Krasovskiy N.N., Subbotin A.I., Positional differential games [in Russian], Nauka, Moscow, 1974.

  6. Pontryagin L.S., Selected scientific works [in Russian], Nauka, Moscow, 1988.

  7. Subbotin A.I., Chentsov A.G., Guarantee optimization in control problems [in Russian], Nauka, Moscow, 1981.

  8. Hajek O., Pursuit games, Academic Press, New York, 1975, 12.

  9. Aubin J.-P., Frankowska H., Set-valued analysis, Birkhauser, Boston, Basel, Berlin, 1990.

  10. Rockafellar R., Convex analysis [Russian translation], Mir, Moscow, 1973.

  11. Ioffe A.D., Tikhomirov V.M., Theory of extreme problems [in Russian], Nauka, Moscow, 1974.

  12. Chikrii A.A., Rappoport I.S., Method of resolving function in the theory of conflict-controlled processes, Kibernetika i sistemnyi analiz, 2012, 48, No. 5, 40-64.

  13. Chikrii A.A., Multivalued mappings and their selections in game control problems, Journal of Automation and Information Sciences, 1995, 27, No. 1, 27-38.

  14. Pittsyk M.V., Chikrii A.A., On group pursuit problem, Journal of Applied Mathematics and Mechanics, 1982, 46, No. 5, 584-589.

  15. Chkrii A.A., Dzyubenko K.G., Bilinear Markov processes of searching for moving objects, Problemy upravleniya i informatiki, 1997, No. 1, 92-107.

  16. Eidelman S.D., Chikrii A. A., Dynamic game problems of approach for fractional-order equations, Ukrainian Mathematical Journal, 2000, 52, No. 11, 1787-1806.

  17. Chikrii A.A., Game dynamic problems for systems with fractional derivatives, Springer Optimization and its Applications, 2008, 17, 349-387.

  18. Pilipenko Yu.V., Chikrii A.A., Oscillatory conflict-controlled processes, Prikladnaya matematika i mekhanika, 1993, 57, No. 3, 3-14.

  19. Chikrii A.A., Quasilinear controlled processes under conflict, Journal of Mathematical sciences, 1996, 80, No. 3, 1489-1518.

  20. Chikrii A.A., Eidelman S.D., Game control problem for quasilinear systems with Riemann-Liouville fractional derivatives, Kibernetika i sistemnyi analiz, 2001, No. 6, 66-99.

  21. Chikrii A.A., Optimization of game interaction of fractional-order controlled systems, Optimization Methods and Software, 2008, 23, No. 1, 39-72.

  22. Chikrii A. A., Eidelman S.D., Generalized Mittag-Leffler matrix functions in game problems for evolutionary equations of fractional order, Kibernetika i sistemnyi analiz, 2000, No. 3, 3-22.

  23. Filippov A.F., On some questions of optimal regulation theory, Vestnik MGU, Ser. matematika, mekhanika, astronomiya, fizika, khimiya, 1959, No. 2, 25-32.

  24. Polovinkin E.S., Elements of multivalued mappings theory [in Russian], Izdatelstvo MFTI, Moscow, 1982.


Articles with similar content:

Control of Impulse Systems in Conflict Situation
Journal of Automation and Information Sciences, Vol.51, 2019, issue 9
Elena A. Kapustyan, Alexander G. Nakonechnyi, Arkadiy A. Chikriy
On Nonstationary Problem of Motion Control in Conflict Situation
Journal of Automation and Information Sciences, Vol.51, 2019, issue 7
Alexey A. Chikriy, Kirill A. Chikriy, Vladimir A. Pepelyaev
Optimization of Anti Diffusion Fluxes in Difference Schemes for the Transport Equation
Journal of Automation and Information Sciences, Vol.39, 2007, issue 7
Sergey L. Kivva
Recurrent Models of Randomized Processes in Foreign Intelligence Tasks.
Part 2. Simplified High Order Models

Journal of Automation and Information Sciences, Vol.51, 2019, issue 11
Farit F. Idrisov
Principle of Time Stretching in Evolutionary Games of Approach
Journal of Automation and Information Sciences, Vol.48, 2016, issue 5
Greta Ts. Chikrii