DARPA Grand Challenge

DARPA Grand Challenge — это серия соревнований по созданию автономных транспортных средств, проводившихся Агентством перспективных исследовательских проектов Министерства обороны США (DARPA). Основной целью соревнований было стимулирование разработки беспилотных наземных аппаратов, способных самостоятельно преодолевать значительные расстояния по пересечённой местности без дистанционного управления. Первый заезд состоялся в 2004 году, последний — в 2007 году. Соревнования сыграли ключевую роль в развитии технологий автономного вождения, машинного обучения и робототехники.

История

Предпосылки и цели

В начале 2000-х годов Конгресс США поставил перед Министерством обороны задачу к 2015 году обеспечить, чтобы одна треть всех боевых машин армии США была беспилотной. DARPA, как агентство, отвечающее за прорывные технологии, инициировало проведение открытого конкурса для разработчиков со всего мира. Главным стимулом стал крупный денежный приз в размере 1 миллиона долларов США для победителя первого этапа.

Первый заезд (2004 год)

Первый DARPA Grand Challenge прошёл 13 марта 2004 года в пустыне Мохаве (штат Калифорния, США). Маршрут протяжённостью около 240 километров пролегал от города Барстоу до города Прайм, штат Невада. Трасса включала грунтовые дороги, песчаные участки, сухие русла рек и горные перевалы.

На старт вышли 15 команд, отобранных из 106 заявок. Среди участников были команды из университетов (Стэнфордский университет, Университет Карнеги-Меллона), частных компаний и энтузиастов. Однако ни один из аппаратов не смог финишировать. Лучший результат показал автомобиль «Sandstorm» команды Red Team из Университета Карнеги-Меллона, который преодолел лишь 11,78 километра (около 5 % дистанции), после чего перевернулся на крутом повороте. Основными причинами неудач стали несовершенство сенсоров (лидаров, радаров, камер), ошибки в алгоритмах навигации и недостаточная вычислительная мощность бортовых компьютеров.

Второй заезд (2005 год)

Второй DARPA Grand Challenge состоялся 8 октября 2005 года. Маршрут был аналогичным, но с более сложными участками. Призовой фонд был увеличен до 2 миллионов долларов США за первое место и 500 тысяч долларов за второе. К участию было допущено 23 команды из 195 заявок.

В этот раз соревнование завершилось успехом. Пять автомобилей финишировали, преодолев всю дистанцию в 212 километров в пределах установленного времени (10 часов). Победителем стал автомобиль «Stanley» команды Стэнфордского университета под руководством Себастьяна Трана, который прошёл трассу за 6 часов 53 минуты. Второе место занял «Sandstorm» (Университет Карнеги-Меллона), третье — «H1ghlander» (также команда Карнеги-Меллона). Ключевыми усовершенствованиями стали использование более точных лидаров (например, LIDAR от фирмы Velodyne), улучшенные алгоритмы SLAM (одновременная локализация и построение карты) и более мощные бортовые компьютеры.

Третий заезд — Urban Challenge (2007 год)

Третий и последний этап, названный DARPA Urban Challenge, прошёл 3 ноября 2007 года на бывшей авиабазе Джордж (штат Калифорния). В отличие от предыдущих заездов, задачей было не просто преодоление бездорожья, а движение в условиях городской среды, имитирующей реальный город. Трасса включала перекрёстки, круговые движения, светофоры, пешеходные переходы и другие транспортные средства (как автономные, так и управляемые водителями-испытателями). Призовой фонд составил 2 миллиона долларов за первое место, 1 миллион за второе и 500 тысяч за третье.

Из 89 заявок к финалу было допущено 11 команд. Победителем стал автомобиль «Boss» команды Университета Карнеги-Меллона (совместно с General Motors), который прошёл 96-километровый маршрут за 4 часа 10 минут. Второе место занял «Junior» Стэнфордского университета (совместно с Volkswagen), третье — «Odin» Виргинского политехнического института (совместно с Ford). Urban Challenge стал важнейшим этапом, так как потребовал решения задач взаимодействия с динамической средой, соблюдения правил дорожного движения и планирования маршрута в реальном времени.

Технические аспекты

Сенсорные системы

Автомобили-участники использовали комбинацию сенсоров для восприятия окружающей среды:

• Лидары (LIDAR) — лазерные сканеры, создающие трёхмерную карту местности. Наиболее распространёнными были лидары фирмы Velodyne, обеспечивающие круговой обзор.
• Радары — радиолокационные датчики для обнаружения препятствий на больших расстояниях (до 200 метров), особенно полезные в условиях плохой видимости.
• Стереокамеры — две или более камеры, позволяющие определять глубину сцены.
• GPS/IMU — системы глобального позиционирования (GPS) и инерциальные измерительные блоки (IMU) для точного определения местоположения и ориентации автомобиля.

Алгоритмы и программное обеспечение

Ключевыми программными компонентами были:

• Навигация и планирование пути — алгоритмы, строящие маршрут от старта до финиша с учётом карт местности и ограничений.
• Обнаружение препятствий — системы, анализирующие данные с сенсоров для идентификации статических (камни, стены) и динамических (другие автомобили, люди) объектов.
• Управление движением — алгоритмы, регулирующие скорость, рулевое управление и торможение в соответствии с дорожной обстановкой.
• Локализация — методы SLAM, позволяющие автомобилю определять своё положение относительно карты даже при отсутствии GPS-сигнала.

Вычислительные мощности

Бортовые компьютеры первых участников (2004 год) были относительно слабыми (например, процессоры Pentium III). К 2007 году команды использовали многопроцессорные системы на базе Intel Core 2 Duo и специализированные графические ускорители (GPU) для обработки данных с лидаров и камер в реальном времени.

Участники и команды

Среди наиболее известных команд-участников DARPA Grand Challenge:

• Red Team (Университет Карнеги-Меллона) — создала автомобили «Sandstorm» и «H1ghlander». Команда состояла из студентов и преподавателей под руководством Уильяма «Рэда» Уиттакера.
• Stanford Racing Team (Стэнфордский университет) — разработала «Stanley» (победитель 2005 года) и «Junior» (второе место в 2007 году). Руководитель — Себастьян Тран.
• Virginia Tech — команда создала «Odin» (третье место в 2007 году).
• Team Oshkosh — военная компания Oshkosh Truck, участвовавшая с грузовиком TerraMax.
• Team Gray — команда энтузиастов, собравшая автомобиль на базе Chevrolet Tahoe.

Влияние и наследие

Развитие автономного транспорта

DARPA Grand Challenge считается отправной точкой современной индустрии автономных транспортных средств. Успехи 2005 и 2007 годов привлекли внимание крупных технологических компаний и автопроизводителей. Многие участники впоследствии основали стартапы или перешли в ведущие компании:

• Себастьян Тран стал сооснователем Google X и запустил проект беспилотного автомобиля Google (ныне Waymo).
• Крис Урмсон (участник команды Карнеги-Меллона) стал техническим директором Uber Advanced Technologies Group.
• Майкл Монтемерло (участник команды Stanford) стал сооснователем Cruise Automation (приобретён General Motors).

Технологические прорывы

Соревнования стимулировали развитие:

• Лидаров — компания Velodyne, чьи лидары использовались победителями, стала одним из крупнейших производителей сенсоров для автономных автомобилей.
• Алгоритмов SLAM — методы одновременной локализации и построения карты были значительно усовершенствованы.
• Машинного обучения — использование нейронных сетей для распознавания объектов и принятия решений стало стандартом.

Военное применение

Хотя соревнования были гражданскими, их результаты напрямую повлияли на военные программы США. Технологии, разработанные в рамках Grand Challenge, были использованы в проектах беспилотных наземных машин (UGV) для армии США, таких как TerraMax и Squad Mission Support System (SMSS).

Критика и ограничения

Несмотря на успех, DARPA Grand Challenge подвергался критике:

• Упрощённые условия — трассы были тщательно подготовлены и не содержали многих элементов реального дорожного движения (например, пешеходов, велосипедистов, животных, сложных перекрёстков).
• Отсутствие стандартизации — каждый участник использовал собственные уникальные сенсоры и алгоритмы, что затрудняло сравнение результатов.
• Высокая стоимость — участие в соревнованиях требовало значительных финансовых вложений (до нескольких миллионов долларов), что ограничивало круг участников.

Источники

• DARPA Grand Challenge 2004 — официальные отчёты DARPA.
• DARPA Urban Challenge 2007 — официальные документы и видео.
• Thrun, S. (2006). «Stanley: The Robot That Won the DARPA Grand Challenge». Journal of Field Robotics.
• Urmson, C. et al. (2008). «Autonomous Driving in Urban Environments: Boss and the Urban Challenge». Journal of Field Robotics.
• Buehler, M., Iagnemma, K., & Singh, S. (2009). «The DARPA Urban Challenge: Autonomous Vehicles in City Traffic». Springer.