76178

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Задача быстродействия обхода нескольких точек машиной Дубинса

ISBN/ISSN: 

0134-4889

DOI: 

10.21538/0134-4889-2023-29-3-42-61

Наименование источника: 

  • Труды Института математики и механики УрО РАН

Обозначение и номер тома: 

Т. 29, № 3

Город: 

  • Екатеринбург

Издательство: 

  • УрО РАН

Год издания: 

2023

Страницы: 

42-61
Аннотация
В работе исследуется задача быстродействия последовательного обхода машиной Дубинса трех целевых точек на плоскости. Используется модель машины Дубинса для описания движения объекта в горизонтальной плоскости с постоянной скоростью и ограниченной маневренностью. Рассматривается как фиксированная очередность обхода управляемым объектом целевых точек, так и нефиксированная. Задача является дискретно-непрерывной и содержит три целевых множества. Сложность нахождения решения заключается в невозможности разбить рассматриваемую задачу на ряд двухточечных, так как необходимо учитывать информацию о всех целях для того, чтобы минимизировать время обхода. В работе сформулированы необходимые условия оптимальности, с помощью которых разработан алгоритм построения оптимальной траектории в дальней зоне. Получен явный вид оптимального программного управления, решена задача синтеза оптимального управления. Для задачи с фиксированной последовательностью обхода разработан алгоритм построения оптимальной траектории обхода трех и двух целевых точек. Проведено сравнение результатов работы двух алгоритмов. Наиболее интересные результаты моделирования траекторий при различных случаях взаимного расположения целевых точек представлены в работе графически. Для задачи с нефиксированной последовательностью обхода построен алгоритм решения и найдены границы областей, где меняется последовательность обхода точек.

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

Майер А.М., Галяев А.А. Задача быстродействия обхода нескольких точек машиной Дубинса // Труды Института математики и механики УрО РАН. 2023. Т. 29, № 3. С. 42-61.