67624

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Coverage Path Planning for 3D Terrain with Constraints on Trajectory Curvature Based on Second-Order Cone Programming

ISBN/ISSN: 

978-3-030-92710-3

DOI: 

10.1007/978-3-030-92711-0_18

Наименование конференции: 

  • Advances in Optimization and Applications (OPTIMA 2021, Montenegro)

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

  • Communications in Computer and Information Science (CCIS)

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

Vol. 1514 CCIS

Город: 

  • Cham

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

  • Springer

Год издания: 

2021

Страницы: 

258-272 https://link.springer.com/chapter/10.1007%2F978-3-030-92711-0_18
Аннотация
В точном земледелии часто рассматривается оптимальное создание полного покрытия для неровного поля с параллельными дорожками. Как правило, покрытие может быть определено некоторым начальным путем, относительно которого строится все покрытие. Для различных целей, таких как минимизация количества поворотов, некоторая часть границы поля может быть выбрана в качестве начального пути. Намеченные пути используются сельскохозяйственной техникой для выполнения своей работы. Предположим, что машина, идущая по пути, имеет так называемый рулевой механизм Аккермана. В этом случае транспортное средство может использовать только пути, кривизна которых не превышает заданное пороговое значение. По этой причине некоторые пути могут быть недопустимыми, что приводит к появлению пробелов в зоне покрытия поля. В этой статье мы рассматриваем метод планирования пути, который использует перекрытие некоторых заданных полос для исключения областей пропусков (необработанных областей). Для аппроксимации путей мы используем однородные кубические B-сплайновые кривые. Каждый элементарный сплайн этой кривой определяется четырьмя контрольными точками, которые рассчитываются алгоритмом. Целевой путь всегда лежит внутри выпуклой оболочки четырех соседних контрольных точек. Наш метод включает в себя наложение условий на оценку кривизны траектории, которые могут быть представлены как конусные ограничения второго порядка. Кроме того, в критерий оптимизации включена оценка кривизны, что позволяет выпрямлять пути при их построении. В результате задача построения соседнего пути может быть представлена ​​как задача программирования конуса второго порядка (SOCP). Алгоритм протестирован на данных, взятых на реальных полях.

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

Рапопорт Л.Б., Тормагов Т.А. Coverage Path Planning for 3D Terrain with Constraints on Trajectory Curvature Based on Second-Order Cone Programming / Communications in Computer and Information Science (CCIS). Cham: Springer, 2021. Vol. 1514 CCIS. С. 258-272 https://link.springer.com/chapter/10.1007%2F978-3-030-92711-0_18.