Задача H. Автопилот параллельной парковки (Godot) ≡

Автор:Dmitriy Merzlyakov, Sergei Kiselev   Ограничение времени:180 сек
Входной файл:input.txt   Ограничение памяти:512 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

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

Термины

Описание автомобиля и датчиков

На вашем автомобиле расположены 8 парктроников, а также два датчика разметки.

Для упрощения задачи коллайдер автомобиля представляет собой параллелепипед размерами (1.811328 м в ширину, 4.819343 м в длину и 1.191418 м в высоту) (рис. 1).

Все датчики расположены на высоте ≈0,27 м от нижней грани коллайдера.

Парктроники располагаются по одному на каждой боковой грани по центру, а также в боковых рёбрах под углом 45 градусов к продолжению граней. Датчики разметки расположены на двух боковых рёбрах, ближайших к сплошной по направлению движения автомобиля (движение правостороннее), и направлены в плоскости передней и задней боковой грани.

Датчики разметки игнорируют любые препятствия и выполняют измерения сквозь них, парктроники же считывают первое попадание до препятствия и возвращают расстояние до него (рис. 2). Если расстояние до препятствия больше 10 м, то парктроники возвращают значение, близкое к 10.

Рис. 1. Коллайдер автомобиля (зелёным)
Рис. 2. Расположение датчиков и их нумерация (красными линиями обозначены измерения парктроников, синими – датчиков разметки)

Описание парковочной зоны и препятствий

Локация, в которой происходит парковка представляет собой прямую проезжую часть шириной 12.5 м (каждая полоса 6.25 м) и длиной 50 м. Парковочная зона огорожена двумя блоками и знаком «Парковка».

Вы можете выполнять парковку только внутри этой области. Длина парковочной зоны составляет 40 м, расположение зоны одинаково для всех тестов. Внутри этой области могут находится другие припаркованные транспортные средства. Каждое ТС расположено строго параллельно сплошной, его коллайдер также представляет собой параллелепипед, границы которого не находятся ближе 3 м от сплошной, а также не выходят за пределы проезжей части. Учтите, что припаркованные ТС могут быть различных размеров.

К проезжей части примыкает тротуарная зона, в которой также могут располагаться различные объекты.

Описание стартового положения

Перед началом парковки автомобиль расположен параллельно сплошной, центр автомобиля находится на расстоянии 1.6 м от неё. Передний край коллайдера находится на линии начала парковочной зоны.

Управление автомобилем

Для управления автомобилем вы можете использовать только два метода, реализованных в классе Manager:

func set_speed(value: float) -> void – задаёт скорость движения автомобилем в км/ч. Отрицательные значения value задают движение в обратном направлении.

func set_steering_angle(value: float) -> void – задаёт направление поворота руля. Value может изменяться от -1 до 1, где -1 – крайнее левое положение (максимальный выворот колёс влево), 1 – крайнее правое положение.

func get_parking_sensor_distance(index: int) -> float – возвращает текущее показание парктроника с номером index. Нумерация начинается с 0 (передний парктроник) и идёт по часовой стрелке. Если парктроник с запрошенным индексом отсутствует, возвращается -1.

func get_distance_to_line(index: int) -> float – возвращает текущее показание датчика разметки с номером index. 0 соответствует переднему датчику, 1 – заднему.

func end_of_parking() -> void – считает и выводит результаты работы решения.

Данные с датчиков обновляются каждый кадр.

Примечание о работе функций

Поведение функции set_speed приближено к поведению при управлении автомобилем в ручном режиме. При вызове функции set_speed происходит набор скорости автомобиля до установленного значения путём нажатия на полный газ. Как только разгон до нужной скорости будет выполнен, автомобиль сразу же начинает сбавлять скорость путём подачи полного газа на обратный ход. Как только скорость становится ниже заданной, автомобиль снова начинает её набирать. Таким образом, после разгона до нужной скорости vзаданная, автомобиль продолжает её поддерживать в пределах |vфакт − vзаданная| < 0.3. Вызов функции set_speed обрабатывается сразу, т.е. если, например, вы задали скорость, равной 40 и не дожидаясь её полного набора установили скорость 0, то автомобиль сразу начнёт процесс снижения скорости.

При вызове функции set_steering_angle происходит поворот колёс до установленного положения. Полный выворот от начального положения до одного из краевых составляет примерно 0.4 секунды. Функция обрабатывает все запросы по очереди, т.е. если вы находитесь в процессе движения из состояния 0 в состояние 1, и не дожидаясь завершения полного поворота колёс вызываете переход в состояние -1, то сначала колёса выкручиваются в положение, соответствующее состоянию 1, и только затем начинают выкручиваться до состояния -1.

Требования к парковке

Внутри парковочной зоны необходимо найти пространство, в которое можно будет припарковать автомобиль. Гарантируется, что парковочное место, достаточное для осуществления парковки с помощью вышеуказанных функций, существует. Требуется припарковать автомобиль параллельно сплошной по направлению движения, ближайшая точка коллайдера должна быть не ближе, чем 3 м от сплошной, при этом автомобиль должен находится строго внутри проезжей части (не заезжать на тротуар). Также требуется припарковать автомобиль на расстоянии от 0.2 до 0.4 м до ближайшего препятствия позади автомобиля.

По завершении парковки вы должны вызвать функцию end_of_parking() находящуюся в классе Manager. Убедитесь в том, что перед вызовом end_of_parking() скорость автомобиля была установлена равной 0.

Оценивание и ограничения

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

Результат теста будет оцениваться по качеству осуществлённой парковки. Если ваш автомобиль после парковки попадает в указанную зону и находится на нужном расстоянии от препятствия сзади (измерение берётся по парктронику №4), то в случае, если угол автомобиля отклоняется не более чем на 1 градус от идеальной параллельной парковки, вы получаете максимальный балл за тест. За большее отклонение по каждому из параметров предусматривается штраф.

В процессе парковки вам нельзя сталкиваться с любыми другими объектами на сцене. Также вам нельзя выезжать любой частью хитбокса на встречную полосу за сплошную. При нарушении этих требований симуляция завершается с результатом в 0 баллов.

Также вы не сможете устанавливать скорость движения автомобиля свыше 60 км/ч в любую из сторон.

Всё ваше решение должно находиться в файле solution.gd. Класс этого файла не должен содержать публичные методы, значения которых устанавливаются из редактора движка. Также запрещается обращаться к любым объектам на сцене, в том числе запрашивать и/или изменять компоненту Transform, а также создавать свои игровые объекты. Вы можете использовать только данный вам экземпляр Manager и вызывать указанные в нём методы.

Проект

Проект с демонстрационной сценой доступен по этой ссылке: https://github.com/anunknowperson/nto_2025_godot.

Вы можете открыть сцену в папке scenes для тестирования своего решения. Писать код с решением нужно в файл scripts/solution.gd. Для моделирования различных дорожный ситуаций вы можете расставлять на сцене объекты с машинами, находящиеся в папке Assets/Prefabs.

Внимание! Не изменяйте остальные файлы и другие игровые объекты. Изменения, внесённые куда-либо кроме файла solution.gd не учитываются.

0.147s 0.010s 17