Название: Интеллектуальное планирование траекторий подвижных объектов в средах с препятствиями Автор: Пшихопов В.Х. (ред.) Издательство: Физматлит Год: 2015 Страниц: 300 Формат: pdf Размер: 17 mb Качество: хорошее
В монографии рассматриваются современные методы интеллектуального планирования траекторий подвижных объектов на плоских средах со стационарными препятствиями. Приводится обзор методов планирования траекторий, включающий графо-аналитические, нейросетевые, нечеткие и бионические методы, а также генетические процедуры поиска. Предлагаются критерии оценки качества, по которым производится сравнительный анализ методов. Для научных сотрудников и аспирантов, работающих в области системного анализа, робототехники и теории систем управления.
В связи с расширяющейся сферой использования подвижных объектов (ПО) сегодня наиболее актуальной проблемой становится их разработка в классе автономных систем. Основными характеристиками таких ПО являются высокая и независимая от внешних воздействий автономность, возможность самостоятельного поиска целей, повышенная дальность действия, простота и оперативность применения.
Повышение степени автономности требует учета ряда особенностей, связанных с построением математических моделей ПО и внешней среды и расширением функциональных возможностей систем управления ПО.
Во-первых, необходимо использование динамических моделей ПО и среды функционирования, адекватных во всем диапазоне функционирования, включая уравнения кинематики и динамики, исполнительных механизмов, модели взаимодействия со средой, сенсорной системы.
Во-вторых, повышение автономности ПО требует решения актуальных задач, связанных с их функционированием в неопределенных средах и требующих адаптации к изменению состояния внешней среды.
В третьих, при автономном функционировании требуется разработка систем управления ПО современными методами, обеспечивающими не только управление исполнительными механизмами и движением, но и автономное принятие решений, а также планирование действий.
Таким образом, базовой проблемой становится повышение автономности ПО, которая, очевидно, решается с использованием интеллектуальных технологий, применяемых на всех уровнях системы управления, включая:
— уровень целеполагания, обеспечивающий формирование целевых функций, критериев, оценку выполнимости задачи, взаимодействие со стратегическим уровнем управления и корректировку целей;
— уровень управления, навигации и связи единичного ПО;
— уровень исполнительных механизмов.
В данной монографии под интеллектуальными технологиями понимаются технологии, позволяющие реализовать такие присущие человеческому поведению функции, как адаптация к неопределенной среде, возможность оценивать и моделировать текущее состояние, выполнять функции целеполагания и планирования действий.
Траектория движения ПО в неопределенной среде с препятствиями требует от системы управления точной реализации сложных кривых. В этой связи к нижнему уровню управления ПО предъявляются повышенные требования с точки зрения класса решаемых задач. В монографии предлагается реализовать нижний уровень системы управления в классе позиционно-траекторных систем, которые позволяют отрабатывать траектории, задаваемые линейными и квадратичными формами внешних координат ПО. Данный класс траекторий позволяет обеспечить гладкое движение ПО в среде с препятствиями и с достаточно высокой точностью. Кроме того, линейные и квадратичные формы представляют удобный аппарат для формального согласования уровня планирования и нижнего исполнительного уровня.
Реализация нижних уровней систем управления ПО в классе интеллектуальных технологий, а также проектирование всех уровней управления в едином интеллектуальном базисе будут рассмотрены в по следующих работах. В данной монографии рассматривается уровень планирования, формирующий траектории движения ПО на плоскости при наличии стационарных препятствий.
В первой главе монографии даются основные сведения о позиционно-траекторном управлении, формулируются решаемые в данной монографии задачи, определяется объект управления, среда функционирования, тестовые сцены и общая структура системы управления. Даются основные определения. Сформулированы критерии качества, по которым оцениваются все рассматриваемые методы планирования траекторий.
Во второй главе рассматриваются методы планирования траекторий движения ПО на базе нейросетевых и нейроподобных структур. Представлены три метода, исследованные на тестовых сценах. Первый рассмотренный метод является реализацией планировщика в классическом нейросетевом базисе в классе алгоритмов без памяти. Далее указанный метод модифицируется с точки зрения реализации на нейроподобных структурах с использованием формальных нейронов со ступенчатыми функциями активации.
В третьей главе рассматриваются вопросы применения формализма нечеткой логики для решения задач планирования траекторий ПО. На основе данного формализма предлагается метод планирования движения ПО на плоскости, который исследуется на тестовых сценах.
В четвертой главе разработан метод планирования траекторий движения ПО на плоскости с использованием генетических алгоритмов поиска на двумерном графе. Предложен вариант метода с картографированием и без картографирования.
В пятой главе исследованы графоаналитические методы планирования траекторий, базирующиеся на искусственных потенциальных полях и диаграммах Вороного. Представлены шесть распространенных алгоритмов, базирующихся на методе потенциальных полей, а также два варианта применения диаграмм Вороного для планирования траекторий ПО — с картографированием и без картографирования. Кроме того, в главе приведен обзор способов учета ограничений, накладываемых на траекторию динамикой ПО.
В шестой главе развивается метод планирования траекторий движения ПО на плоскости на основе бионического подхода, использующего для обхода препятствий неустойчивые режимы. Исследуется базовый позиционно-траекторный алгоритм управления движением с использованием неустойчивых режимов. Предлагается гибридный алгоритм, использующий неустойчивые режимы и концепцию виртуальной целевой точки.
В заключении проводится сравнение всех рассмотренных в монографии методов по предлагаемому интегральному критерию качества.
Внимание
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.