ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

9
Issue
vol 64 / September, 2021
Article

DOI 10.17586/0021-3454-2015-58-10-783-791

UDC 681.326

DESIGN OF OPTIMAL ALGORITHMS FOR DIAGNOSTICS UNDER RESTRICTIONS USING THE DYNAMIC PROGRAMMING METHOD

V. I. Senchenkov
Professor; A. F. Mozhaysky Military Space Academy, Department of Special Technological Systems of Space Complexes; Professor


V. M. Мotorin
A. F. Mozhaysky Military Spaсe Academy, Department of Special Technical Systems of Spaсe Complexes; Associate Professor


P. A. Grushkovskiy
A. F. Mozhaysky Military Spaсe Academy, Department of Special Technical Systems of Spaсe Complexes; Adjunct


Read the full article 

Abstract. Peculiarities of the dynamic programming method application to development of optimal algorithms of diagnostics of systems with all kinds of constraints are considered. An example of design of an algorithm which is optimal according to the criterion of maximum average probability of correct decision on the technical condition of the system is presented. Special attention is paid to formation and constraint checking in the intermediate phase states.
Keywords: algorithm, diagnostics, dynamic programming, criterion, constraints, optimization, validation, technical condition

References:
  1. Sen'chenkov V.I. Izv. vuzov. Priborostroenie, 2010, no. 1(53), pp. 3–8. (in Russ.)
  2. Sen'chenkov V.I., Nekrasov I.N. Izv. vuzov. Priborostroenie, 2010, no. 10(57), pp. 5–11. (in Russ.)
  3. Venttsel' E.S., Ovcharov L.A. Teoriya sluchaynykh protsessov i ee inzhenernye prilozheniya (Theory of Random Processes and Its Engineering Applications), Moscow, 2011, 448 р. (in Russ.)
  4. Bunday B. D. Basic Optimisation Methods. London, Edward Arnold, 1984. 
  5. Sen'chenkov V.I. Modeli, metody i algoritmy analiza tekhnicheskogo sostoyaniya (Models, Methods and Analysis Algorithms of Technical Condition), Saarbrücken, 2013, 377 р. (in Russ.)
  6. Van der Varden B.L. Algebra. Moscow, 1979, 623 р. (in Russ.)
  7. Bellman R.E., Kalaba R. E. Dynamic Programming and Modern Control Theory, New York, Academic Press, 1965b.
  8. Dmitriev A.K., Yusupov P.M. Identifikatsiya i tekhnicheskaya diagnostika (Identification and Technical Diagnostics), Moscow, 1987.  521 р. (in Russ.)
  9. Gmurman V.E. Teoriya veroyatnostey i matematicheskaya statistika (Probability Theory and Mathematical Statistics), Moscow, 2004, 479 р. (in Russ.)