<?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">sapi</journal-id><journal-title-group><journal-title xml:lang="ru">Системный анализ и прикладная информатика</journal-title><trans-title-group xml:lang="en"><trans-title>«System analysis and applied information science»</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2309-4923</issn><issn pub-type="epub">2414-0481</issn><publisher><publisher-name>Belarusian National Technical University</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">sapi-87</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>System analysis</subject></subj-group></article-categories><title-group><article-title>РЕШЕНИЕ ДВУХТОЧЕЧНОЙ КРАЕВОЙ ЗАДАЧИ МЕТОДОМ НЕГРАДИЕНТНОГО СЛУЧАЙНОГО ПОИСКА</article-title><trans-title-group xml:lang="en"><trans-title>TWO-POINT BOUNDARY PROBLEM SOLUTION BY NON-GRADIENT RANDOM SEARCH METHOD</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>Malkin</surname><given-names>V. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Малкин Виталий Александрович – доктор технических наук, профессор кафедры авиационных радиоэлектронных систем </p></bio><bio xml:lang="en"><p>Professor, PhD in Engineering</p></bio><email xlink:type="simple">CA_PI@bntu.by</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>Military Academy of the Republic of Belarus</institution><country>Belarus</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2016</year></pub-date><pub-date pub-type="epub"><day>28</day><month>03</month><year>2016</year></pub-date><volume>0</volume><issue>1</issue><fpage>29</fpage><lpage>34</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Малкин В.А., 2016</copyright-statement><copyright-year>2016</copyright-year><copyright-holder xml:lang="ru">Малкин В.А.</copyright-holder><copyright-holder xml:lang="en">Malkin V.A.</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://sapi.bntu.by/jour/article/view/87">https://sapi.bntu.by/jour/article/view/87</self-uri><abstract><p>В статье рассматривается способ численного решения двухточечной краевой задачи при определении оптимального управления динамической системой с помощью принципа максимума Понтрягина. Определение начальных условий сопряженной системы уравнений осуществляется методом неградиентного случайного поиска.</p><p>Метод неградиентного случайного поиска основан на применении стохастических процедур к решению целого ряда задач, в том числе и детерминированных. При решении задачи определения оптимального управления динамической системой с использованием принципа максимума Понтрягина требуется найти такие начальные условия сопряженной системы уравнений, при которых значения переменных этой системы удовлетворяют известным конечным условиям Y ( tk ).</p><p>Решение задачи заключается в случайном выборе вектора начальных условий из некоторой области значений, численном интегрировании основной и сопряженной систем и последующей статистической обработке полученных результатов. Статистическая обработка осуществляется с целью получения математического ожидания и СКО тех значений начальных условий, при которых конечные значения попадают в некоторую область Q0 относительно точки Y ( tk ). Для обеспечения репрезентативности выборки, по которой производится оценка математического ожидания и СКО, предлагается адаптивная рекуррентная процедура поиска с поэтапным уменьшением размера области Q0. Выборочные оценки параметров распределения являются основой для определения начальных условий сопряженной системы уравнений на следующем этапе поиска.</p><p>Приводится пример решения задачи для объекта управления первого порядка. Полученные результаты подтверждают возможность применения предлагаемого подхода к решению задачи синтеза оптимального управления динамической сис темой с использованием принципа максимума Понтрягина.</p></abstract><trans-abstract xml:lang="en"><p>The numerical solution of two-point boundary problem when determining optimal control of dynamical system by means of Pontryagin’s maximum principle is considered. The initial conditions of conjugate set of equations are determined by use of non-gradient random search method.</p><p>The non-gradient random search method based on application of stochastic procedures for range of problems solving, including the deterministic ones. When solving the task of optimal control estimation of dynamical system by means of Pontryagin’s maximum principle the initial conditions of conjugate set of equations must be determined, provided that dynamical system’s variables values meet the known terminal conditions Y(tk).</p><p>The problem’s solution lie in random selection of vector of initial conditions in some actual range, numerical integration of basic and conjugate systems and subsequent processing of findings. Statistic processing gives the mean and RMS estimations of initial conditions values, providing terminal conditions values hit in some domain Q0 relative to Y(tk) point. For the purpose of ensuring of representative sampling for mean and RMS values estimation the adaptive recurrent search procedure with stepby-step domain Q0 contraction is introduced. The initial conditions of conjugate set of equations on the next search stage are determined on a base of sample estimates of distribution’s parameters.</p><p>The example problem solution for thirst-order control object is given. The findings confirm the possibility of proposed approach utilization for optimal control synthesis of dynamical system by means of Pontryagin’s maximum principle.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>динамическая система</kwd><kwd>оптимальное управление</kwd><kwd>принцип максимума Понтрягина</kwd><kwd>метод неградиентного случайного поиска</kwd></kwd-group><kwd-group xml:lang="en"><kwd>dynamical system</kwd><kwd>optimal control</kwd><kwd>Pontryagin’s maximum principle</kwd><kwd>non-gradient random search method</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">Понтрягин, Л. С. Математическая теория оптимальных процессов / Л. С. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе, Е. Ф. Мищенко.  М.: Наука,  1969.</mixed-citation><mixed-citation xml:lang="en">Понтрягин, Л. С. Математическая теория оптимальных процессов / Л. С. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе, Е. Ф. Мищенко.  М.: Наука,  1969.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Справочник по теории автоматического управления / Под ред. А. А. Красовского. – М.: Наука, 1987.</mixed-citation><mixed-citation xml:lang="en">Справочник по теории автоматического управления / Под ред. А. А. Красовского. – М.: Наука, 1987.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Гладков, Д. И. Оптимизация систем неградиентным случайным поиском / Д. И. Гладков. – М.: Энергоиздат, 1984.</mixed-citation><mixed-citation xml:lang="en">Гладков, Д. И. Оптимизация систем неградиентным случайным поиском / Д. И. Гладков. – М.: Энергоиздат, 1984.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Казаков, И. Е. Методы оптимизации стохастических систем / И. Е. Казаков, Д. И. Гладков. – М.: Наука, 1987.</mixed-citation><mixed-citation xml:lang="en">Казаков, И. Е. Методы оптимизации стохастических систем / И. Е. Казаков, Д. И. Гладков. – М.: Наука, 1987.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">5. Фельдбаум, И. Е. Основы теории оптимальных автоматических систем / И. Е. Фельдбаум.  М.: Наука,  1966.</mixed-citation><mixed-citation xml:lang="en">5. Фельдбаум, И. Е. Основы теории оптимальных автоматических систем / И. Е. Фельдбаум.  М.: Наука,  1966.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Казаков, И. Е. Оптимизация динамических систем случайной структуры / И. Е. Казаков, В. М. Артемьев. – М.: Наука, 1980.</mixed-citation><mixed-citation xml:lang="en">Казаков, И. Е. Оптимизация динамических систем случайной структуры / И. Е. Казаков, В. М. Артемьев. – М.: Наука, 1980.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Брайсон, А. Е. Прикладная теория оптимального управления / А. Е. Брайсон, Хо Ю Ши. – М.: Мир, 1972.</mixed-citation><mixed-citation xml:lang="en">Брайсон, А. Е. Прикладная теория оптимального управления / А. Е. Брайсон, Хо Ю Ши. – М.: Мир, 1972.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Вентцель, Е. С. Исследование операций / Е. С. Вентцель. – М.: Дрофа, 2006.</mixed-citation><mixed-citation xml:lang="en">Вентцель, Е. С. Исследование операций / Е. С. Вентцель. – М.: Дрофа, 2006.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Методы классической и современной теории автоматического управления: / Под ред. К. А. Пупкова, Н. Д. Егупова. – М.: Изд-во МГТУ им. Н. Э. Баумана, 2004. – Т4: Теория оптимизации САУ.</mixed-citation><mixed-citation xml:lang="en">Методы классической и современной теории автоматического управления: / Под ред. К. А. Пупкова, Н. Д. Егупова. – М.: Изд-во МГТУ им. Н. Э. Баумана, 2004. – Т4: Теория оптимизации САУ.</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>
