Алгоритм поиска оптимальных управляющих воздействий на динамические объекты
Аннотация
В пространстве состояний (ПС) нелинейных нестационарных динамических объектов исследуются численные алгоритмы их оптимального управления при наличии ограничений. Управляющие воздействия ограничиваются классом кусочно-постоянных функций, в виде положительных и отрицательных импульсов, порождающих в ПС бинарные деревья. Динамический процесс интерпретируется как рост бинарного дерева. По мере роста бинарного дерева, его узлы попадают в различные области ПС (кластеры). Целью управления является попадание, в процессе роста бинарного дерева, одного или нескольких узлов в заданный кластер. В работе рассматривается новый численный метод поиска оптимального управления при адаптации к ограничениям внешней среды, названный методом бинарных деревьев.Литература
Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. P. 245–331.
Табак Д., Куо Б. Оптимальное управление и математическое программирование. М.: Наука, 1975. 280 с.
Городецкий А. Е., Дубаренко В. В., Курбанов В. Г. Метод поиска оптимальных управляющих воздействий на динамические объекты с адаптацией к изменениям внешней среды //6-й Санкт-Петербургский симпозиум по теории адаптивных систем (SPAS”99). СПб, 1999, стр. 228–232.
Моисеев Н. Н. Численные методы в теории оптимальных систем. М.: Наука, 1971, 325 с.
Беллман Р., Калаба Р. Квазилениаризация и нелинейные краевые задачи. M.:Мир, 1968, 183 с.
Крылов И. А., Черноусько Ф. Л. О методе последовательных приближений для решения задач оптимального управления // Журн.вычислит.мат. и мат.физ., 1962, т.2, №6, стр. 123– 130.
Шатровский Л. И. Об одном численном методе решения задач оптимального управления // Журн.вычислит.мат. и мат.физ.,1962,т.2,№2, стр. 52–59.
Timofeev A. V. Intelligent multi-agent control of robotic systems // First International Conference on Problems of Dynamic Objects Logic- Linguistic Control DOLLC’97. SPb., 1997., р. 55–58.
Фрадков А. Л. Адаптивное управление в сложных системах. М.: Наука,1990, 292 с.
Cona J. Developing a genetic programming system AI Expert, 1995,v. 10, №2, p. 20.
Марчук Г. И. Методы вычислительной математики. М.: Мир. 1977, 286 с.
Базара М., Шетти К. Нелинейное программирование. Теория и алгоритмы. М.: Мир.1982, 583 с.
Табак Д., Куо Б. Оптимальное управление и математическое программирование. М.: Наука, 1975. 280 с.
Городецкий А. Е., Дубаренко В. В., Курбанов В. Г. Метод поиска оптимальных управляющих воздействий на динамические объекты с адаптацией к изменениям внешней среды //6-й Санкт-Петербургский симпозиум по теории адаптивных систем (SPAS”99). СПб, 1999, стр. 228–232.
Моисеев Н. Н. Численные методы в теории оптимальных систем. М.: Наука, 1971, 325 с.
Беллман Р., Калаба Р. Квазилениаризация и нелинейные краевые задачи. M.:Мир, 1968, 183 с.
Крылов И. А., Черноусько Ф. Л. О методе последовательных приближений для решения задач оптимального управления // Журн.вычислит.мат. и мат.физ., 1962, т.2, №6, стр. 123– 130.
Шатровский Л. И. Об одном численном методе решения задач оптимального управления // Журн.вычислит.мат. и мат.физ.,1962,т.2,№2, стр. 52–59.
Timofeev A. V. Intelligent multi-agent control of robotic systems // First International Conference on Problems of Dynamic Objects Logic- Linguistic Control DOLLC’97. SPb., 1997., р. 55–58.
Фрадков А. Л. Адаптивное управление в сложных системах. М.: Наука,1990, 292 с.
Cona J. Developing a genetic programming system AI Expert, 1995,v. 10, №2, p. 20.
Марчук Г. И. Методы вычислительной математики. М.: Мир. 1977, 286 с.
Базара М., Шетти К. Нелинейное программирование. Теория и алгоритмы. М.: Мир.1982, 583 с.
Search algorithm of optimum control actions on dynamic object
Abstract
In the state-space (SS) of nonlinear non-stationary dynamic objects are investigated numerical algorithms of their optimum control with restrictions on phase coordinates. The control actions limit by a class of step functions, as positive and negative impulses generating in the SS binary trees. The dynamic process is interpreted as growth binary tree. In accordance with growth binary tree, it the knots get into various areas of the SS (clusters). The purpose of control is the get, during growth binary tree, one or several knots in a specific cluster (target set). In the present work is considered the new numerical search method of optimum control with adaptation to restrictions of an external environment, called by a method of binary trees.Опубликован
2005-04-01
Как цитировать
Курбанов,. (2005). Алгоритм поиска оптимальных управляющих воздействий на динамические объекты. Труды СПИИРАН, 2(2), 317-327. https://doi.org/10.15622/sp.2.27
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).