ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ, СИМВОЛОВ, ЕДИНИЦ,
СОКРАЩЕНИЙ И ТЕРМИНОВ 6
ВВЕДЕНИЕ 7
1 Анализ средств и методов навигации мобильных роботов 9
1.1 Анализ технологий построения систем навигации 9
1.1.1 Инерциальные системы навигации на гиростабилизированных
платформах 9
1.1.2 Бесплатформенные инерциальные системы навигации 10
1.1.3 Одометрические системы навигации 11
1.1.4 Наземные радионавигационные системы 12
1.1.5 Спутниковые радионавигационные системы 12
1.1.6 Комбинированные системы навигации 13
1.2 Глобальные методы навигации автономного мобильного робота в структурированной среде 15
1.3 Локальные методы навигации для задачи достижения цели в
неизвестной среде 21
1.4 Обобщенная модель системы управления и постановка задачи
исследования 24
2 Разработка методов и моделей адаптивного управления автономным
мобильным роботом 31
2.1 Разработка методов навигации мобильного робота 31
2.1.1 Метод навигации мобильного робота для неструктурированной среды 31
2.1.2 Метод проведения маневров по заданной траектории 42
2.1.3 Результаты имитационного моделирования предложенных методов49
2.2 Моделирование системы управления мобильным роботом 55
2.2.1 Модель интеллектуальной системы управления 55
2.2.2 Исследование производительности аппаратных средств и
вычислительной сложности алгоритмов управления АМР 62
2.2.3 Программное обеспечение клиент-серверного взаимодействия 69
3 Программная реализация методов и моделей адаптивного управления
автономным мобильным роботом 75
3.1 Реализация подсистемы маневров мобильного робота для движения по
заранее заданной траектории 75
3.2 Реализация метода локальной навигации мобильного робота 80
ВЫВОДЫ 87
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ 89
ПРИЛОЖЕНИЕ А 92
А.1 Програмное обеспечение имитационного моделирования нейросетевого метода выполнения маневров АМР 92
А.2 Листинг функций клиент-серверного взаимодействия функциональных блоков робота 96
А.3 Описание представления среды для АРМ Pioneer P2-DX 97
А.4 Листинг програмного модуля управления АМР для задачи выполнения маневров 98
А.5 Листинг модуля локализации АМР с помощью одометрических устройств 103
Автономные мобильные роботы (АМР) как универсальные технические системы, позволяющие самостоятельно выполнять механические действия, являются одним из современных направлений научных исследований [1, 2, 3]. АМР, наделенные средствами интеллекта, используются как в структурированных (производственно-комнатных) средах, так и в неструктурированных (внешних) средах для космических, подводных, воздушных и наземных применений [1, 4, 5]. Например, промышленность заинтересована в многофункциональных промышленных работах; интеллектуальные пылесосы и роботы-собаки начинают использоваться в быту; службы безопасности и спасатели рассчитывают на автономные устройства, обладающие способностью к непрерывному выполнению задач слежения и поиска. При этом все подобные устройства в идеале должны уверенно перемещаться в неизвестной и непредсказуемой среде. Поэтому в настоящее время одной из основных проблем всех существующих мобильных устройств, перемещающихся автономно, без управления со стороны человека, остается навигация. Навигация - процесс управления некоторым объектом в определенной среде [6, 7]. Для успешной навигации в пространстве система управления работа должна уметь строить маршрут, управлять параметрами движения (задавать угол поворота колес и скорость их вращения), правильно интерпретировать информацию об окружающей среде, получаемой от датчиков, и постоянно отслеживать свои текущие координаты.
В структурированных средах, где известна глобальная карта среды (ГКС), для перемещения АМР к цели используют такие методы глобальной навигации как: фронт волны (Wave Front) [8], видимый граф (Visibility Graph) [9, 10], диаграммы Вороного [11, 12], дерево квадратов (Quartrees) [13, 14]. Однако данные методы требуют значительных вычислительных ресурсов для построения траектории движения и для локализации АМР, и они, кроме того, не могут применяться для сложных (неструктурированных) сред. Поэтому следует применять более простые, с вычислительной точки зрения, методы локальной навигации АМР, например, PolarBUG [15], VisBUG [16], FuzzyBUG [17], которые используют для навигации локальную карту среды, отображающую только объекты в пределах видимости сенсоров. При этом повышенная устойчивость управления АМР в условиях неопределенности может быть обеспечена средствами искусственного интеллекта с использованием адаптивных свойств искусственных нейронных сетей (ИНС), что позволяет осуществлять управление АМР в сложных динамических средах [6, 18]. Известно, что существующие методы локальной навигации имеют ряд недостатков, в частности, отклонение от оптимального маршрута, достижение локальных минимумов и сложность локализации АМР. Поэтому актуальной задачей является разработка моделей и новых интеллектуальных средств управления АМР, обеспечивающих выход к цели и повышение устойчивости маневрирования в условиях неопределенности.
Целью магистерской диссертации является совершенствование существующих и разработка новых моделей и интеллектуальных средств управления автономным мобильным роботом в сложных неструктурированных средах за счет использования средств искусственного интеллекта для обеспечения адаптации к неопределенным ситуациям и изменений окружающей среды во время навигации работа к заранее заданной цели.
В магистерской диссертации решена актуальная задача совершенствования существующих и разработка новых моделей и интеллектуальных средств адаптивного управления автономным мобильным роботом с использованием элементов искусственного интеллекта для адекватного перемещения мобильного робота в условиях частичной неопределенности в сложных неструктурированных средах.
Анализ известных средств навигации, глобальных и локальных методов навигации и моделей управления автономным мобильным роботом показал, что на сегодняшний день отсутствуют технические решения, которые позволяют роботу достигать цели перемещения в условиях изменения среды при глобальной навигации, а также при наличии тупиковых ситуаций при локальной навигации, что приводит к необходимости разработки новых и усовершенствования существующих моделей и интеллектуальных средств управления с возможностью адаптации к сложной неструктурированной среде.
Исследован и усовершенствован метод проведения маневров автономного мобильного робота с помощью элементов искусственного интеллекта, а именно нейронных сетей, в котором за счет адаптивного формирования обучающей выборки нейронной сети обеспечено повышение вероятности выполнения маневров на 35-45 %.
На основе анализа потоков данных и функциональных задач автономного мобильного робота усовершенствована модель интеллектуальной системы управления автономным мобильным роботом в условиях динамических изменений среды.
Обоснована структура программных и аппаратных средств системы управления роботом. Разработано алгоритмическое и программное обеспечение основных компонентов системы управления автономного мобильного робота.
Проведенное имитационное моделирование на АМР Pioneer P2-DX, AmigoBot, Robotino и Khefera подтвердили выполнение критерия выхода на цель перемещения и адаптацию разработанных интеллектуальных средств к сложным динамическим условий функционирования автономных мобильных роботов.
1. Everett H.R. Sensors for Mobile Robots: Theory and Application, Wellesley / H.R. Everett. - MA: A.K. Peters, Ltd, 2005, 528 p.
2. Белда Игнаси Разум, машины и математика. - М.: DeAgostini, 2014.¬160 с.
3. Юревич Е.И. Основы робототехники. - СПб.: БХВ-Петербург, 2018. - 304 с.
4. Castellanos J.A. Mobile Robot Localization and Map Building: a Multisensor Fusion Approach / J.A.Castellanos, J.D.Tardos Boston Kluwer Academic Publishers, 2010 - 205 p.
5. Kortenkamp D. Artificial Intelligence and mobile robots, Case Studies of Successful Robot Systems / D.Kortenkamp, R.Bonasso, R.Murphy. - AAAI Press/ The MIT Press, 2012. - 400 p.
6. Omidvar O. Neural Systems For Robotics / O.Omidvar, P.van der Smagt. - San Diego, Academic Press, 2007. - 346 p.
7. Зенкевич С. Управление роботами / С.Зенкевич, А.Ющенко. - М.: МГТУ им.Н.Э.Баумана, 2000, 400 с.
8. Konolige K. A gradient method for realtime robot control [Электронный
ресурс] / K.Konolige // Proc. of IEEE/RSJ Intern. Conf, on Intelligent Robots and Systems. - 2017. - Режим доступа:
http://www.ai. sri.com/~konolige/papers/gradient.pdf.
9. MRIT: Mobile Robotics Interactive Tool. Technical Report - Sevillia, Spain. - 2012, 34 p.
10. Kamon I., Rimon E., Rivlin E. A new range-sensor based globally convergent navigation algorithm for mobile robot / I.Kamon, E.Rimon, E.Rivlin. - Technical Report. - 2009. - 28 p.
11. Скворцов А.В. Триангуляция Делоне и её применение / А.В.Скворцов - Томск: Изд-во Том. ун-та, 2002.-128 с.
12. Алгоритмы триангуляции // Информационные системы. Нижний
Новгород у-т, 2011. - 154 с.
13. Voros, J. Low-cost implementation of distance maps for path planning using matrix guadtrees and octrees // Robotics and Computer Integrated Manufacturing. - 2016, Vol. 17.- pp. 447-459.
14. Квадродеревья и октодеревья [Электронный ресурс]. Режим доступа: http://loi.sscc.ru/gis/QuadTree/QuadTree.html. - Загл. с экрана. 15.03.2017
15. Graf B., Hostalet Wandosell J. M. Flexible Path Planning for Nonholonomic Mobile Robots / B.Graf, J.M.Hostalet Wandosell // Proc. of The fourth European workshop on advanced mobile robots (EUROBOT'01). Lund, (Sweden). 2001. - P.199-206.
16. Entertainment Robotics: Examples, Key Technologies and Perspectives, Birgit Graf, Oliver Barth, 2012, 34 p.
17. W. B. Tong Paul Cohen A Smart FuzzBug in an Unknown Environment // Fuzzy Sytem, Vol.1, 2008, 14-23 p.
18. Головко В.А. Нейроинтеллект: Теория и применения. Книга 1. Организация и обучение нейронных сетей с прямыми и обратными связями / В.А. Головко- Брест: БПИ, 1999. - 260с.
19. Kai-Hui Chi, Min-Fan Ricky Lee Obstacle avoidance in mobile robot
using Neural Network [Электронный ресурс] / Kai-Hui Chi, Min-Fan Ricky Lee // IEEE Xplore Digital Library. - 2011. - Режим доступа:
http://ieeexplore.ieee.org/document/5768815/.
20. Koval V. Proc. of the Third IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS’2005) / V.Koval, O.Adamiv. - Sofia (Bulgaria). - 2005. - Р. 120-124.
21. Аналитический обзор существующих и перспективных систем навигации наземных подвижных объектов [Электронный ресурс] / 03.10.2016. - Режим доступа: http://best-deals.ru/?p=9
22. Информационно-аналитический центр координатно-временного и навигационного обеспечения (ИАЦ КВНО) ФГУП ЦНИИМАШ [Электронный ресурс] / - Режим доступа:https://www.glonass-iac.ru/.- Заглавие с экрана. 21.12.2016
23. "Global radionavigation - the next 50 years and beyond". Benkers John M. J., Navigation. 2000. 53, №2. - С. 207-214
24. "La navigation par satellite, le point de vue des utilisateurs europeens". Bara J. M., Navigation (France). 2000. 48, №191 - С. 69-75.
25. Современные навигационные спутниковые системы [Электронный ресурс] / - Режим доступа: https://www.glonass-iac.ru/guide/gnss/index.php. - Заглавие с экрана. 12.01.2017
26. ГОСТ Р 54119-2010 The Global Navigation Satellite Systems. Receiver
equipment GNSS GLONASS/GPS/GALILEO shipborne multisystems, multichannels. Technical requirements, test methods and required test results (12.01.2011) [Электронный ресурс] / - Режим доступа:
http://docs.cntd.ru/document/gost-r-54119-2010
27. Глобальная навигационная спутниковая система ГЛОНАСС
[Электронный ресурс] / - Режим доступа: https://www.glonass-
iac. ru/guide/gnss/glonass. php
28. Qun Li, Michael DeRosa, and Daniela Rus, “Distributed algorithms for guiding navigation across sensor networks,” in MOBICOM, 2013. MobiCom’03, September 14-19, 2013, San Diego, California, USA.
29. Юдинцев Б.С. Интеллектуальная система планирования траекторий
мобильных роботов, построенная на сети Хопфилда [Электронный ресурс] / Б.С.Юдинцев, О.В.Даринцев // Современные проблемы науки и образования. - 2014. - № 4. - Режим доступа: https://www.science-
education.ru/pdf/2014/4/361 .pdf
30. Техническое зрение роботов /В.И.Мошкин, А.А.Петров, В.С.Титов, Ю.Г. Якушенков/Под. ред. Ю.Г. Якушенкова. - М.Машиностроение,1990. - 272с.