Маршрут беспилотного трактора

Построение оптимизированного маршрута движения автономного трактора в поле

Задача

В настоящее время маршрут техники строится на поле перед началом работы исходя из визуальных ориентиров и далеко не всегда является оптимальным по длине гонов и количеству разворотов. Необходимо создать алгоритм построения непрерывного маршрута движения трактора на поле для различных операций.

Органичения

Операция посев — работа трактора с пропашной сеялкой. Ширина агрегата определяется количеством секций. Расстояние между секциями составляет 70см. (Пример 16 секция * 70см = 11,2м)
Операция опрыскивание или междурядная культивация. Трек должен совпадать или располагаться параллельно линиям посева на расстоянии кратному 70см, чтобы не повредить культуру на поле. Ширина агрегат опрыскивателя - 30,8м

Что дано

Контур поля в формате shp — WGS84
Ширина агрегата с/х техники в метрах — Пример: 11,2м
Точка входа и выхода из поля в формате shp
Операция на поле (сев, культивация)
Количество краевых обработок на поле — обработок вдоль границ

Органичения

Трек должен быть получен в формате shp
WGS84
Общая длина трека не более 13км (ограничение оборудования)
Опционально (более сложные условия)
Геометрия трактора (длина трактора, расстояние до сцепки, длина прицепного агрегата, угол поворота колес и тд)

Описание итогового продукта

Требуется реализовать MVP, а также показать исходный код и трек, сгенерированный системой для запуска на реальном оборудовании автопилотирования Trimble.

Критерии оценки

Трек должен быть применим на практике на оборудовании Trimble

Геометрии не должна содержать острые углы, которые не позволят выполнить разворот техники на краю поля

Трек должен содержать минимальное количество разворотов на поле

Экспертиза команды для решения задачи

Frontend и backend-разработчики с опытом работы с ГИС-форматами

Желательно опыт работы с автономными машинами

Партнеры

Инновационные решения для точного земледелия Trimble позволяют сельхозпроизводителям возможность принимать решения на основе точных и актуальных данных в режиме реального времени и обеспечивают рост производительности, рентабельности и устойчивое развитие. Основным продуктом компании является системы автоматического вождения в сельскохозяйственных полях.