<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">zldm</journal-id><journal-title-group><journal-title xml:lang="ru">Заводская лаборатория. Диагностика материалов</journal-title><trans-title-group xml:lang="en"><trans-title>Industrial laboratory. Diagnostics of materials</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1028-6861</issn><issn pub-type="epub">2588-0187</issn><publisher><publisher-name>ООО «Издательство «ТЕСТ-ЗЛ»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.26896/1028-6861-2022-88-5-71-82</article-id><article-id custom-type="elpub" pub-id-type="custom">zldm-1675</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MATHEMATICAL METHODS OF INVESTIGATION</subject></subj-group></article-categories><title-group><article-title>Интервальные методы в задачах оптимального управления</article-title><trans-title-group xml:lang="en"><trans-title>Interval methods in the problems of optimal control</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Скибицкий</surname><given-names>Н. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Skibitskiy</surname><given-names>N. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Никита Васильевич Скибицкий</p><p>111250, Москва, Красноказарменная ул., д. 14</p></bio><bio xml:lang="en"><p>Nikita V. Skibitskiy</p><p>14, Krasnokazarmennaya ul., Moscow, 111250</p><p> </p></bio><email xlink:type="simple">SkibitskyNV@mpei.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Национальный исследовательский университет «МЭИ»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>National Research University MPEI</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>23</day><month>05</month><year>2022</year></pub-date><volume>88</volume><issue>5</issue><fpage>71</fpage><lpage>82</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Скибицкий Н.В., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Скибицкий Н.В.</copyright-holder><copyright-holder xml:lang="en">Skibitskiy N.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.zldm.ru/jour/article/view/1675">https://www.zldm.ru/jour/article/view/1675</self-uri><abstract><p>Рассмотрена задача оптимального управления линейным динамическим объектом в условиях неполной информации об исходных данных. Проведен анализ подходов, базирующихся на различных моделях описания неопределенности. Показано, что использование подхода, основанного на вероятностной модели описания неопределенности, целесообразно лишь в случае, когда неопределенность связана только со случайностью, описание других источников неопределенности в рамках этой модели затруднительно, а формальное применение аппарата регрессионного анализа дает результаты, далекие от истинных. Нечеткая модель пригодна для описания широкого спектра источников неопределенности, однако ее применение встречает методологические трудности при сравнении и ранжировании нечетких чисел и сглаживании нечетких данных. В этой связи представляется перспективным применение подхода, основанного на интервальной модели, позволяющей описать широкий класс неопределенных и неточных исходных данных. В целях унификации алгоритмов управления для систем, описываемых уравнениями состояния различного вида с интервально заданными параметрами, разработан алгоритм эквивалентных преобразований, позволяющий осуществлять переход к специальным формам представления матрицы состояния, обеспечивая при этом сохранение всех динамических свойств исходной системы. Для обеспечения реализации алгоритма решены задачи построения области значений корней матрицы системы и ее описания приближением в виде интервального вектора. Предложен подход к решению задач терминального управления и максимального быстродействия, когда неопределенность в исходных данных описывается интервальной моделью, а для решения задачи используется аппарат интервального анализа. Показано, что в этом случае при непосредственном использовании классической постановки задачи оптимального управления без учета неопределенности не существует единственного оптимального управления, гарантирующего точный перевод объекта в требуемое конечное состояние при любых значениях параметров из заданного интервала их возможных значений. Поэтому при наличии интервальной неопределенности на исходные данные задачи нельзя говорить о ее решении в том смысле, в котором оно понимается при точно известных параметрах, и следует пересмотреть сам подход к постановке задачи управления в целях определения в дальнейшем решения, обеспечивающего гарантированную точность перевода системы. В этой связи задачу управления в условиях интервальной неопределенности предлагается сформулировать как задачу определения множества управляющих воздействий, гарантирующих ее решение с заданной до интервала точностью, на множестве известных с точностью до интервала исходных данных. На примере задачи с неточно известным начальным состоянием показано, что если множество возможных начальных состояний объекта принадлежит n-мерному прямоугольному параллелепипеду, то при реализации на объекте управления, рассчитанного для любого начального состояния из заданного множества, множество конечных состояний является выпуклым и представляет собой n-мерный параллелепипед. Для его построения достаточно определить лишь координаты вершин, соответствующих вершинам выше определенного n-мерного прямоугольного параллелепипеда. Предложена система неравенств, определяющая условие принадлежности множества конечных состояний объекта, полученных при реализации управления при любом возможном значении начального состояния из заданного множества, требуемому множеству конечных состояний. На основе указанной системы неравенств сформулированы условия, позволяющие априори ответить на вопрос о разрешимости задачи.</p></abstract><trans-abstract xml:lang="en"><p>The problem of optimal control of a linear dynamic object in conditions of incomplete information about the initial data is considered. The approaches based on various models of the uncertainty description are analyzed. It is shown that the use of the approach based on a probabilistic model for describing uncertainty is advisable when the uncertainty is associated only with randomness, the description of other sources of uncertainty within this model is rather difficult and the formal application of the regression analysis provides the results that are far from true. Though the fuzzy model is suitable for describing a wide range of the uncertainty sources, application of the model faces methodological difficulties when comparing and ranking fuzzy numbers and smoothing fuzzy data. In this regard, it seems promising to use an approach based on an interval model which allows description of a wide class of uncertain and inaccurate initial data. To unify control algorithms for the systems described by equations of state of different types with interval-given parameters, we developed an algorithm of equivalent transformations that provides the transition to special forms of representing the state matrix while maintaining preservation of all the dynamic properties of the original system. The problems of constructing the range of values of the roots of the matrix of the system and its description by an approximation in the form of an interval vector are solved to ensure the implementation of the algorithm. An approach is proposed to solve the problems of terminal control and maximum performance, when the uncertainty of the initial data is described by the interval model and the apparatus of interval analysis is used to solve the problem. It is shown that in this case with the direct use of the classical formulation of the optimal control problem without taking the uncertainty into account, there is no single optimal control which guarantees the exact transfer of the object to the required final state for any value of the parameters from a given range of their possible values. Therefore, in the presence of the interval uncertainty of the initial data, the solution of the problem can’t be obtained in the sense in which it is understood with precisely known parameters and the approach to the formulation of the control problem itself should be revised in order to determine in the future a solution that ensures guaranteed accuracy of the system translation. In this regard, we propose to formulate the control problem in conditions of the interval uncertainty as a problem of determining the set of control actions that guarantee the solution with the accuracy set up to the interval, on the set of initial data known up to the interval. Using an example of the problem with an inaccurately known initial state, it is shown that if the set of possible initial states of an object belongs to a n-dimensional rectangular parallelepiped, then when implementing a control on an object calculated for any initial state from a given set, the set of final states is convex and represents a n-dimensional parallelepiped. To construct the parallelepiped, it is sufficient to determine the coordinates of the vertices corresponding to the vertices of the abovementioned n-dimensional rectangular parallelepiped. We propose a system of inequalities which determines the condition for the membership of a set of finite states of the object obtained upon implementation of control for any possible value of the initial state from a given set to the required set of finite states. On the basis of this system of inequalities, conditions are formulated that provide a priori determination of the solvability of the problem.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>модель</kwd><kwd>система управления</kwd><kwd>неопределенность</kwd><kwd>интервальный анализ</kwd><kwd>эквивалентные преобразования</kwd><kwd>оптимальное управление</kwd><kwd>управление с заданной точностью</kwd></kwd-group><kwd-group xml:lang="en"><kwd>model</kwd><kwd>control system</kwd><kwd>uncertainty</kwd><kwd>interval analysis</kwd><kwd>equivalent transformations</kwd><kwd>optimal control</kwd><kwd>control with a given accuracy</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Боровков А. А. Теория вероятностей. — М.: КД Либроком, 2018. — 656 с.</mixed-citation><mixed-citation xml:lang="en">Borovkov A. A. Probability Theory. — Moscow: KD Librokom, 2018. — 656 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Дрейпер Н. Прикладной регрессионный анализ. — М.: Вильямс И. Д., 2019. — 912 с.</mixed-citation><mixed-citation xml:lang="en">Draper N. Applied regression analysis. — Moscow: Vil’yams I. D., 2019. — 912 p. [Russian translation].</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Орлов А. И. Прикладная статистика. — М.: Экзамен, 2006. — 671 с.</mixed-citation><mixed-citation xml:lang="en">Orlov A. I. Applied statistics. — Moscow: Ékzamen, 2006. — 671 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Алексеева И. У. Теоретическое и экспериментальное исследование законов распределения погрешностей, их классификация и методы оценки их параметров: автореферат дис. ... канд. техн. наук. — Л., 1975. — 20 с.</mixed-citation><mixed-citation xml:lang="en">Alekseeva I. U. Theoretical and experimental study of the laws of the distribution of errors, their classification and methods for evaluating their parameters. Author’s abstract of Candidate’s thesis. — Leningrad, 1975. — 20 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Заде Л. А. Понятие лингвистической переменной и его применение к принятию приближенных решений. — М.: Мир, 1976. — 165 с.</mixed-citation><mixed-citation xml:lang="en">Zadeh L. A. The concept of a linguistic variable and its application to making approximate decisions. — Moscow: Mir, 1976. — 165 p. [Russian translation].</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Шарый С. П. Конечномерный интервальный анализ. — М.: Издательство «XYZ», 2013. — 606 с.</mixed-citation><mixed-citation xml:lang="en">Sharyi S. P. The finite-dimensional interval analysis. — Moscow: XYZ, 2013. — 606 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Скибицкий Н. В., Севальнев Н. В. Интервальные модели в задачах оптимального управления с дифференциальными связями / Заводская лаборатория. Диагностика материалов. 2015. Т. 81. № 11. С. 66 – 73.</mixed-citation><mixed-citation xml:lang="en">Skibitskiy N. V., Sevalnev N. V. Interval Modelin Optimal Control Problems / Zavod. Lab. Diagn. Mater. 2015. Vol. 81. N 11. P. 66 – 73 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Орлов А. И. Статистика интервальных данных / Заводская лаборатория. Диагностика материалов. 2015. Т. 81. № 3. С. 61 – 69.</mixed-citation><mixed-citation xml:lang="en">Orlov A. I. Statistics of interval data (generalizing paper) / Zavod. Lab. Diagn. Mater. 2015. Vol. 81. N 3. P. 61 – 69 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Вощинин А. П. Интервальный анализ данных: развитие и перспективы / Заводская лаборатория. Диагностика материалов. 2002. Т. 68. № 1. С. 118 – 126.</mixed-citation><mixed-citation xml:lang="en">Voshchinin A. P. Interval data analysis: development and prospects / Zavod. Lab. Diagn. Mater. 2002. Vol. 68. N 1. P. 118 – 126 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Алефельд Г. Ш., Херцберг Ю. Введения в интервальные вычисления. — М.: Мир, 1987. — 370 с.</mixed-citation><mixed-citation xml:lang="en">Ahlefeld G. S., Herzberg J. Introduction to interval calculations. — Moscow: Mir, 1987. — 370 p. [Russian translation].</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Вощинин А. П., Скибицкий Н. В. Обработка неточных данных как неопределенных чисел / Вестник МЭИ. 2005. № 3. С. 95 – 107.</mixed-citation><mixed-citation xml:lang="en">Voshchinin A. P., Skibitskiy N. V. Treating inaccurate data as undefined numbers / Vestn. MÉI. 2005. N 3. P. 95 – 107 [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Гайдук А. Р. Алгебраические методы анализа и синтеза систем автоматического управления. — Ростов-на-Дону: Издательство РГУ, 1988. — 208 с.</mixed-citation><mixed-citation xml:lang="en">Gaiduk A. R. Algebraic methods of analysis and synthesis of automatic control systems. — Rostov-na-Donu: Izd. RGU, 1988. — 208 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Скибицкий Н. В., Чекавинская Я. С. Преобразование модели системы управления в условиях интервальной неопределенности / Вестник МЭИ. 2012. № 1. С. 91 – 96. DOI:10.24160/1993-6982-2021-6-115-121</mixed-citation><mixed-citation xml:lang="en">Skibitskiy N. V., Chekavinskaya Ya. S. Transformation of system control model in the condition of an interval uncertainty / Vestn. MÉI. 2012. N 1. P. 91 – 96 [in Russian]. DOI:10.24160/1993-6982-2021-6-115-121</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Алексеев В. М., Тихомиров В. М., Фомин С. В. Оптимальное управление. — М.: Физматлит, 2018. — 384 с.</mixed-citation><mixed-citation xml:lang="en">Alekseev V. M., Tikhomirov V. M., Fomin S. V. Optimal control. — Moscow: Fizmatlit, 2018. — 384 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Афанасьев В. Н. Оптимальные системы управления. Аналитическое конструирование. — М.: Изд-во МИЭМ, 2007. — 259 с.</mixed-citation><mixed-citation xml:lang="en">Afanasyev V. N. Optimal control systems. Analytical construction. — Moscow: Izd. MIÉM, 2007. — 259 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Понтрягин Л. С. Принцип максимума в оптимальном управлении. — М.: Изд-во URSS, 2019. — 64 с.</mixed-citation><mixed-citation xml:lang="en">Pontryagin L. S. The principle of maximum in optimal control. — Moscow: Izd. URSS, 2019. — 64 p. [in Russian].</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Косарева Л. Л., Скибицкий Н. В. Решение задачи терминального управления линейным объектом в условиях интервальной неопределенности / Вестник МЭИ. 2018. № 1. С. 91 – 97. DOI:10.24160/1993-6982-2018-1-91-97</mixed-citation><mixed-citation xml:lang="en">Kosareva L. L., Skibitskiy N. V. Solving the terminal control problem of a linear plant under interval uncertainty / Vestn. MÉI. 2018. N 1. P. 91 – 97 [in Russian]. DOI:10.24160/1993-6982-2018-1-91-97</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
