Электронный научный журнал
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 0,737

СИНТЕЗ СИСТЕМЫ УПРАВЛЕНИЯ ДВИЖЕНИЕМ МОБИЛЬНОГО РОБОТА ПО ПРОСТРАНСТВЕННЫМ ТРАЕКТОРИЯМ МЕТОДОМ ВАРИАЦИОННОГО ГЕНЕТИЧЕСКОГО ПРОГРАММИРОВАНИЯ

Дивеев А.И. 1 Ибадулла С.И. 2
1 Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А. Дородницына Российской академии наук
2 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Российский университет дружбы народов
Работа посвящена решению задачи синтеза системы управления движением мобильного робота. Рассматривается задача стабилизации движения мобильного робота вдоль заданных пространственных траекторий. Для решения задачи используется метод вариационного генетического программирования. В процессе решения задачи синтеза рассматривались несколько траекторий, отличающихся наличием не дифференцируемых, угловых, точек и частотой изменения направлений движения. Найденная с помощью метода вариационного генетического программирования система управления для одной траектории проверялась по точности движения на остальных траекториях. В результате численных экспериментов была получена одна система управления, которая обеспечивала качественное точное движение мобильного робота по всем заданным траекториям.
мобильный робот
вариационное генетическое программирование
синтез системы управления
1. Ибадулла С.И., Дивеев А.И., Софронова Е.А. Решение задачи синтеза системы управления методом вариационного генетического программирования// Современные проблемы науки и образования. – 2013. – № 6; URL: http://www.science-education.ru/113-11697.
2. Ибадулла С.И. Оптимальное решение задачи синтеза систем управления с помощью метода вариационного генетического программирования // Материалы традиционной V Республиканской научно-практической конференции «Образования. Наука. Инновация: Актуальные вопросы и его развитие» - Кызылорда. 29 ноябрь 2014г. – С. 337 – 341.
3. Дивеев А.И., Ибадулла С.И. Сравнение методов генетического и вариационного генетического программирования на примере задачи синтеза управления для модели «Хищник-жертва»// Эл.научно-техн. изд. Наука и образование. Эл. № ФС 77 48211 Гос. рег. № 0421200025 ISSN 1994-0408 #5 май, 2014 г. DOI 10.7463/ 0514.0709252.
4. Дивеев А.И., Ибадулла С.И. Метод вариационного генетического программирования для синтеза систем управления // Труды одиннадцатого международного симпозиума Интеллектуальные системы INTELS’2014/ под ред. К.А. Пупкова, Москва, 30 июня-04 июля 2014 г. С. 74-77.
5. Дивеев А.И, Ибадулла С.И.Численный метод вариационного генетического программирования для синтеза системы управления мобильного робота/ // Труды Международного симпозиума Надежность и качество ; под ред. Н.К. Юркова. – Пенза - 26 мая – 01 июня. - 2014. - Т. 1. - С. 30-35.
6. Дивеев А.И, Ибадулла С.И., Конырбаев Н.Б. Синтез системы управления методом символьной регрессии // Сборник трудов международной научно-практической конференции, посвященной научно-педагогической деятельности академика А.Д.Тайманова «Современная математика: проблемы и приложения» - Алматы. 24-26 октября 2013г.
7. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, Massachusetts, London, MA: MIT Press. 1992. 819 p.
8. ДивеевА.И., СофроноваЕ.А. Методсетевогооператораиегоприменениевзадачахуправления. М.: РУДН, 2012. 182 с.
9. Дивеев А.И. Численный метод сетевого оператора для синтеза системы управления с неопределенными начальными значениями// Известия РАН ТиСУ. 2012, № 2. С. 63-78.
10. Дивеев А. И., АтиенсияВильягомес Х. М. Метод сетевого оператора для синтеза интеллектуальной системы управления динамическим объектом // CloudofScience. – 2014. – Т.1. – № 2. – С. 191-201.
11. DiveevA.I., SofronovaE.A. Numericalmethodofnetworkoperatorformultiobjectivesynthesisofoptimalcontrolsystem // Proceedings of Seventh International Conference on Control and Automation (ICCA’09) Christchurch, New Zealand, December 9-11, 2009. P. 701-708.
12. Diveev A.I., Sofronova E.A. The Network Operator Method for Search of the Most Suitable Mathematical Equation// Chapter in the book Bio-Inspired Computational Algorithms and Their Applications/ Edited by ShangceGao. Intech.Printed 2012.February, Croatia.P. 19-42
Метод вариационного генетического программирования [1-5] был создан как модификация базового метода генетического программирования [7] для решения задачи синтеза системы управления. Данная задача требует нахождения математического выражения функции, описывающей зависимость значений вектора управления от вектора состояния объекта управления. Трудность решения задачи синтеза заключается в том, что помимо минимизации критерия качества, заданного в виде интегрального функционала, найденная функция управления должна еще обеспечивать и достижение объектом цели управления. При эволюционном поиске в начальном множестве случайно сгенерированных возможных решений очень небольшая часть решений обеспечивает достижение цели управления. Это обстоятельство приводит к значительному увеличению времени поиска решения. С целью увеличения эффективности алгоритма поиска оптимального решения метод вариационного генетического программирования использует принцип малых вариаций базисного решения, заимствованный из метода сетевого оператора [8-12]. Согласно данному принципу исследователь задает первоначально базисное решение, для задач синтеза систем управления это решение, в первую очередь, должно обеспечить достижение цели управления. Начальное множество возможных решений генерируется как множество наборов вариаций базисного решения. Эволюционный алгоритм поиска выполняет все необходимые операции, в частности, если используется генетический алгоритм, то операции скрещивания и мутации, на наборах малых вариаций базисного решения. В процессе поиска оптимального решения базисное решение заменяется на наилучшее найденное к этому моменту решение.

Метод вариационногогенетического программирования сравнивался с методом генетического программирования [3] ипоказал свою эффективность при решении задачи синтеза оптимального управления. Методом вариационного генетического программирования решено несколько задач синтеза управления, в частности, задача оптимальной парковки мобильного робота из различных начальных условий с учетом пространственных ограничений [1]. Настоящая работа посвящена продолжениям исследований метода вариационного генетического программирования для синтеза систем управления. В работе рассматривается популярная для мобильных роботов задача синтеза оптимального управления движением вдоль пространственной траектории. Особенностью задачи является необходимость получения одной системы управления, обеспечивающей точное движение робота по различным пространственным траекториям.

Задача синтеза управления движением вдоль пространственной траектории

Рассмотрим формальную постановку задачи синтеза управления траекторным движением. Задана математическая модель объекта управления.

,                                                                    (1)

где  - вектор состояния объекта,  - вектор управления, , ,  - замкнутое ограниченное множество, .

Задана область начальных условий

.                                                           (2)

Заданы пространственных траекторий движенияв форме -мерных многообразий

, , .                                                    (2)

Траектории (2) называем пространственными, так как они не зависят от времени.

Вместе с траекториями (2) заданы также начальная и конечная точки

, , , , , .                                    (3)

Необходимо найти управление в форме

,                                                           (4)

где  - искомая синтезирующая функция, , удовлетворяющая следующим свойствам:

·         , ;

·          решение системы должно обеспечивать минимум функционалуи удовлетворять условиям попадания в начальную и конечную точки траектории

,                                     (5)

, , .                         (6)

В качестве технической стратегии реализации системы управления, обеспечивающей движение по траектории, зададим точки на каждой заданной траектории

, .                                                 (7)

где

, ,                                                  (8)

,, ,                                           (9)

 - заданная величина, определяющая количество точек на траектории , .

Система управления движением объекта по траектории представляет собой систему стабилизации объекта относительно заданной точки из множества (7) с дополнительным условием переключения точек.

Для системы стабилизации относительно пространственной точки синтезирующая функция (4) в качестве аргумента должна использовать отклонение от заданной целевой точки

,                                                                (10)

В данном случае система управления должна дополнительно включать подсистему переключения целевых точек, например, по условию ее достижения или по истечении некоторого заданного промежутка времени

, если ,                                (11)

где  и  - заданные положительные величины, определяющие точность и скорость движения по траектории.

Для решения задачи (1-6) синтеза системы управления движением объекта по пространственной траектории со стратегией (7)-(11) стабилизации относительно точек траектории используем метод вариационного генетического программирования [1], [3].

 

Пример синтеза системы управления движением по траектории

В качестве примера рассмотрим задачу синтеза системы управления движением мобильного робота по заданным пространственным траекториям.

Математическая модель объекта управления имеет следующий вид

, , ,                                       (12)

где  - постоянный параметр объекта.

Управление объектом ограничено в виде

, .                                                  (13)

Для системы (12) задано множество начальных условий

.                                     (14)

Заданы пространственные траектории в виде

, .                                                   (15)

В качестве траекторий рассматривались траектории, две из которых были гладкими, а две – с разрывами по производным.

Синтез системы управления выполнялся методом вариационного генетического программирования. Рассматривалась стратегия управления стабилизации точек траектории. При вычислительном эксперименте были приняты следующие значения параметров модели и задачи: , , , , , , , , , , , , , , , , , , ,  c., , .

В результате синтеза была получена следующая синтезирующая функция:

,                                                         (16)

где

,

,

, , ,

, ,

, .

На рис 1-4 приведены графики движения мобильного робота с полученным управлением по заданным пространственным траекториям. Там же приведены целевые точки траекторий, помеченные маркерами.

 

Рис. 1.Движение робота по траектории 1

Рис. 2. Движение робота по траектории 2

Рис. 3. Движение робота по траектории 3

Рис. 4. Движение робота по траектории 4

 

Как видно из результатов моделирования полученная нелинейная система управления обеспечивает достаточно качественное движение робота по заданным пространственным траекториям. Точность прохождения целевых точек траектории достаточно высока. Начальные условия практически не влияют на качество управления.

Работа выполнена по гранту РФФИ № 14-08-00008-а.

Рецензенты:

Никульчев Е.В., д.т.н., профессор, проректор по научной работе НОУ ВПО Московский технологический институт, г.  Москва;

Демидова Л.А., д.т.н., профессор кафедры вычислительной и прикладной математикиФГБОУ ВПО Рязанский государственный радиотехнический университет, г. Рязань.


Библиографическая ссылка

Дивеев А.И., Ибадулла С.И. СИНТЕЗ СИСТЕМЫ УПРАВЛЕНИЯ ДВИЖЕНИЕМ МОБИЛЬНОГО РОБОТА ПО ПРОСТРАНСТВЕННЫМ ТРАЕКТОРИЯМ МЕТОДОМ ВАРИАЦИОННОГО ГЕНЕТИЧЕСКОГО ПРОГРАММИРОВАНИЯ // Современные проблемы науки и образования. – 2014. – № 6.;
URL: http://science-education.ru/ru/article/view?id=16489 (дата обращения: 26.08.2019).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.252