Введение к работе
Актуальность темы. Как известно причиной большинства катастроф транспортных средств (ТС) является неожиданное возникновение по курсу их движения объектов как естественного, так и искусственного происхождения, угрожающих живучести ТС при отсутствии у экипажа достаточного времени для выработки курса, позволяющего обойти возникшую опасность. Решением этой проблемы может являться оснащение ТС системой, автоматически решающей задачи навигации, связанные со слежением за внешней средой по курсу движения и автоматической выработкой траектории обхода возникающих опасностей в условиях нестационарных сред. Далее сформированная траектория может использоваться экипажем в процессе управления ТС или отрабатываться в автоматическом режиме. Причем, в последнем случае на этапе автоматической отработки транспортное средство должно реализовать функции интеллектуального агента мобильного типа.
Цель создания таких агентов состоит в обеспечении оперативного автономного выполнения различных задач в нестационарной и априори неформализованной внешней среде. Именно по этой причине агент должен обладать элементами искусственного интеллекта, а ТС, формирующее курс движения в автоматическом режиме, может рассматриваться в качестве интеллектуального агента (ИА).
Следует отметить, что применение систем, автоматически решающих навигационные задачи необходимо не только в транспортных средствах, управляемых человеком, но и в автономных ТС, примером которых могут служить адаптивные мобильные роботы (АМР) различного назначения, являющиеся частным случаем ИА. Применение АМР возможно во многих сферах человеческой деятельности, таких как производство, транспорт, оборона, научные исследования в условиях, пребывание в которых человека нежелательно или вообще невозможно, спасательные и ремонтно-восстановительные работы при ликвидации последствий чрезвычайных ситуаций, террористических актов и т.д.
При этом основной проблемой, стоящей перед ИА, является планирование действий во внешней среде, направленных на достижение поставленной цели, т.е. организация собственного поведения. Работы по созданию интеллектуальных мобильных агентов ведутся во многих научных центрах Японии, США, Великобритании, Франции, Германии и других стран. Однако, несмотря на все усилия, полученные результаты все еще далеки от желаемых. Это связано с тем, что обеспечение автоматической навигации ИА в общем случае связано с необходимостью разработки алгоритмов, позволяющих решать задачи формирования карты проходимости априори неформализованной внешней среды; определения собственного положения на карте по информации, получаемой из среды; планирования траектории движения к цели с использованием карты.
В свою очередь решение указанных задач предполагает разрешение следующих фундаментальных проблем научно-прикладного характера : адекватного восприятия внешней среды; корректного представления знаний о ней; эффективного исполнения эффекторными подсистемами ИА целенаправленных действий в реальном масштабе времени.
И если последняя проблема достаточно успешно решается методами теории автоматического управления с использованием ЭВМ традиционной архитектуры, обрабатывающих информацию последовательно во времени, то решение первых двух на тех же вычислительных средствах связано со значительными трудностями. Причинами этого являются как необходимость обработки больших объемов информации от параллельно функционирующих в реальном масштабе времени датчиков, распределенных в пространстве, так и необходимость применения новых мозгоподобных способов обработки информации, на которые эти ЭВМ не ориентированы.
Эти обстоятельства приводят к необходимости синтеза специализированных многопроцессорных вычислительных систем нейросетевого типа на основе бионических подходов к управлению интеллектуальными агентами. Естественным прообразом бионических управляющих систем служат нейронные сети мозга. Некоторые концептуальные представления о нейронных механизмах управления в живых организмах сформулированы П.К. Анохиным в виде функциональной системы. Подобные механизмы использовались ранее при разработке однородных управляющих структур АМР. В них восприятие внешней среды и обработка информации реализуется подобно тому, как это происходит в живых организмах. Для эффективной работы с такой информацией нейроэлементы в системе управления АМР организуются в виде параллельных вычислительных структур – нейропроцессорных сетей. Анализ показывает, что в большинстве случаев математические операции, выполняемые такими сетями, крайне просты и могут быть сведены к элементарным логическим операциям.
На основании описанных представлений был создан бионический метод управления АМР. В рамках этого метода разработаны нейросетевые алгоритмы планирования траектории движения к цели в условиях двумерной и трехмерной сред. Синтезированные на основании этих алгоритмов системы управления были экспериментально проверены на специально изготовленных макетных образцах. Однако, в рамках данного метода остались недостаточно исследованными вопросы: формирования карты проходимости внешней среды на основе комплексного анализа информации, получаемой от дистантных и тактильных датчиков; определения собственного положения на карте на основе этой информации; поиска цели во внешней среде; экстраполяции положения цели на карте внешней среды на основе изучения ее поведения. В то же время исследование возможности применения в нейросетевых системах управления ИА навигационных подсистем, реализующих алгоритмы решения указанных задач, показали, что они могут существенно улучшить качество навигации ИА, а также расширить сферу их применения. Поэтому указанные выше проблемы решаются в рамках данной диссертационной работы, что делает ее актуальной.
Настоящая работа является дальнейшим развитием результатов исследований, проводимых на кафедре вычислительной техники ТТИ ЮФУ под руководством профессора Чернухина Ю.В.
Объектом исследования служат алгоритмы решения навигационных задач в условиях нестационарной, априори неформализованной внешней среды и реализующие их структуры нейроподобных сетей, а также алгоритмические и структурные особенности организации нейропроцессорных сетей (НПС) управления ИА с их использованием.
Целью работы является разработка и исследование нейросетевых алгоритмов и структур для решения задач формирования карты проходимости внешней среды; определения собственного положения на ней, экстраполяции положения цели на этой карте для ИА типа АМР. Кроме того, исследуются вопросы разработки алгоритмов и структур формирования дискретной модели проходимости внешней среды для решения задачи автоматической навигации ИА типа надводный корабль, а также необитаемый батискаф. Работа выполнена в соответствии с пунктами «…Исследование и когнитивное моделирование интеллекта, включая моделирование поведения…» и «…Применение бионических принципов, методов и моделей в информационных технологиях…» паспорта специальности 05.13.17.
Методы исследований. Экспериментальные исследования разработанных алгоритмов проводились на программных моделях. При разработке алгоритмов применялись элементы теории дискретной математики, численных методов, теории множеств, адаптивного управления и языков программирования.
Достоверность полученных результатов подтверждена экспериментами на специально разработанных программных моделях, прошедших официальную регистрацию программ для ЭВМ.
Научная новизна. Разработаны нейросетевые алгоритмы и структуры формирования карты внешней среды, определения собственного положения ИА на этой карте, а также экстраполяции положения цели на карте на основе изучения ее поведения. Все вышеописанные алгоритмы были экспериментально исследованы на специально синтезированной для этой цели программной модели. Разработаны и исследованы на программной модели нейропроцессорные навигационные подсистемы автоматизации управления надводным кораблем и необитаемым батискафом. Для данных подсистем синтезированы алгоритмы формирования модели проходимости внешней среды на основе анализа информации о навигационных опасностях.
Основные положения, выносимые на защиту. На защиту выносятся следующие положения и результаты:
-Алгоритм и нейросетевая структура для решения задачи формирования карты внешней среды интеллектуального агента, представляющего собой АМР;
-Алгоритмы и нейросетевые структуры, позволяющие выполнять определение собственного положения интеллектуального агента типа АМР с использованием карты среды, а также осуществлять экстраполяцию положения нестационарной цели на этой карте;
-Алгоритмы и нейросетевые структуры, решающие задачи формирования дискретной модели проходимости внешней среды для интеллектуальных агентов типа надводный корабль и необитаемый батискаф.
Практическая ценность работы. Синтезированные в диссертации алгоритмы и структуры могут применяться при разработке нейросетевых систем управления ИА, ориентированных на применение в практически важных сферах деятельности, таких как транспорт, оборона, производство, научные исследования в экстремальных условиях, спасательные и ремонтно-восстановительные работы при ликвидации последствий чрезвычайных ситуаций и террористических актов и т.д. Полученные в работе результаты использовались в хоздоговорной НИР №12237 «Разработка алгоритмического обеспечения задачи отождествления информации от гидроакустических средств поиска подводных объектов», в хоздоговорной НИР №12238 «Разработка и исследование систем автоматизации проектирования проблемно-ориентированных вычислительных устройств на базе ПЛИС», а также в учебном процессе кафедры вычислительной техники ТТИ ЮФУ, что подтверждено соответствующими актами.
Апробация работы. Основные результаты работы докладывались на:
-
Всероссийской научной конференции студентов и аспирантов "ТЕХНИЧЕСКАЯ КИБЕРНЕТИКА РАДИОЭЛЕКТРОНИКА И СИСТЕМЫ УПРАВЛЕНИЯ" (Таганрог, ТРТУ, 2002 г.);
-
Научной конференции ППС ТРТУ ( ТРТУ 2005г.);
-
14-ой международной конференции по нейрокибернетике "Проблемы нейрокибернетики” (Ростов на Дону, РГУ,2005 г.);
-
Всероссийской научной конференции молодых ученых, аспирантов и студентов “ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ, СИСТЕМНЫЙ АНАЛИЗ И УПРАВЛЕНИЕ ” (Таганрог, ТРТУ, 2005 г.);
-
Всероссийской научно-технической конференции “НЕЙРОИНФОРМАТИКА 2006 ” (Москва, 2006 г.);
-
Всероссийской научно-технической конференции “НЕЙРОИНФОРМАТИКА 2007 ” (Москва, 2007 г.).
Публикации. По теме диссертации опубликовано 14 печатных работ, в которых отражены основные результаты диссертации.
Структура и объем работы. Материал основной части диссертационной работы изложен на 189 страницах машинописного текста. Диссертация состоит из введения, четырех разделов, заключения и списка литературы из 71 наименования, содержит 106 рисунков, 1 таблицу и 4 приложения на 27 страницах.
