Информатика и автоматизация
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информатика и автоматизация, 2021, выпуск 20, том 3, страницы 690–726
DOI: https://doi.org/10.15622/ia.2021.3.7
(Mi trspy1157)
 

Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

Математическое моделирование и прикладная математика

Метод оптимизации траектории мобильного робота в поле источников-репеллеров

В. А. Костюков, М. Ю. Медведев, В. Х. Пшихопов

НИИ робототехники и процессов управления, Южный федеральный университет
Аннотация: Рассматривается процедура корректировки траектории движения робототехнической платформы (РТП) на плоскости с целью снижения вероятности её поражения/обнаружения в поле конечного числа источников-репеллеров. Каждый из таких источников описан математической моделью некоторого фактора противодействия целостности или скрытности РТП.
Указанная процедура основана, с одной стороны, на понятии характерной вероятностной функции системы источников-репеллеров, позволяющем оценивать степень влияния этих источников на движущуюся РТП. Из этого понятия вытекает используемая здесь в качестве показателя оптимизации целевой траектории вероятность её успешного прохождения. С другой стороны, эта процедура базируется на решении локальных оптимизационных задач, позволяющих корректировать отдельные участки исходной траектории с учетом нахождения в их окрестностях конкретных источниковрепеллеров с заданными параметрами. Каждый из таких источников характеризуется потенциалом, частотой воздействия, радиусом действия и параметрами спада поля.
Корректировка траектории происходит итерационно и учитывает целевое значение вероятности прохождения. Основным ограничением на вариацию исходной траектории является максимально допустимое отклонение измененной траектории от исходной. Если такого ограничения нет, то задача может потерять смысл, поскольку тогда можно выделить область, охватывающую все препятствия и источники, и обойти её по периметру. Поэтому осуществляется поиск такого локального экстремума, который соответствует допустимой кривой в смысле указанного ограничения.
Предлагаемая в настоящей работе итерационная процедура позволяет проводить поиск соответствующих локальных максимумов вероятности прохождения РТП в поле нескольких произвольно расположенных и ориентированных источников в некоторой окрестности исходной траектории.
Вначале ставится и решается задача оптимизации траектории при условии движения в поле одного источника с областью действия в виде кругового сектора, затем полученный результат распространяется на случай нескольких аналогичных источников.
Основной проблемой исследования является выбор общего вида функционала в каждой точке исходной кривой, а также его коэффициентов настройки. Показано, что выбор этих коэффициентов настройки есть адаптивная процедура, входными переменными которой являются характерные геометрические величины, описывающие текущую траекторию в поле источников.
Для устранения осцилляций, возникающих вследствие локальности предлагаемой процедуры, применяются стандартные процедуры медианного сглаживания.
Результаты моделирования показывают высокую эффективность предложенной процедуры для корректировки ранее спланированной траектории.
Ключевые слова: планирование пути, конфликтная среда, оптимизация движения, вероятность успешного прохождения, группа источников-репеллеров.
Финансовая поддержка Номер гранта
Российский научный фонд 18-19-00621
Работа выполнена при финансировании Российского научного фонда (грант 18-19-00621, выполняемый в ОАО «НКБ робототехники и систем управления»).
Реферативные базы данных:
Тип публикации: Статья
УДК: 681.21
Образец цитирования: В. А. Костюков, М. Ю. Медведев, В. Х. Пшихопов, “Метод оптимизации траектории мобильного робота в поле источников-репеллеров”, Информатика и автоматизация, 20:3 (2021), 690–726
Цитирование в формате AMSBIB
\RBibitem{KosMedPsh21}
\by В.~А.~Костюков, М.~Ю.~Медведев, В.~Х.~Пшихопов
\paper Метод оптимизации траектории мобильного робота в поле источников-репеллеров
\jour Информатика и автоматизация
\yr 2021
\vol 20
\issue 3
\pages 690--726
\mathnet{http://mi.mathnet.ru/trspy1157}
\crossref{https://doi.org/10.15622/ia.2021.3.7}
\elib{https://elibrary.ru/item.asp?id=46276504}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy1157
  • https://www.mathnet.ru/rus/trspy/v20/i3/p690
  • Эта публикация цитируется в следующих 9 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024