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.