Pull to refresh

Чему робототехника может научить игровой ИИ

Game development *Algorithms *Robotics development *
Translation

Я исследователь-робототехник и в то же время моё хобби — разработка игр. Моя специализация — планирование многомерного движения манипуляторов роботов. Планирование движения — это очень важная тема для разработчиков игр, она пригождается каждый раз, когда нужно переместить управляемого ИИ персонажа из одной точки в другую.

В процессе изучения разработки игр я находил множество туториалов, в которых рассказывалось о планировании движения (обычно в литературе по разработке игр оно называется «поиском пути»), но большинство из них не вдавалось в подробности того, в чём заключается планирование движения с теоретической точки зрения. Насколько я могу судить, в большинстве игр редко используется какое-то иное планирование движения, кроме одного из трёх серьёзных алгоритмов: поиск по сеткам A*, графы видимости и поля течения. Кроме этих трёх принципов, существует ещё целый мир теоретических исследований планирования движения, и некоторые из них могут быть полезными разработчикам игр.

В этой статье я хотел бы рассказать о стандартных техниках планирования движения в своём контексте и объяснить их преимущества и недостатки. Также я хочу представить основные техники, которые обычно не используются в видеоиграх. Надеюсь, они прольют свет на то, как их можно применять в разработке игр.
Читать дальше →
Total votes 26: ↑26 and ↓0 +26
Views 11K
Comments 3

Ученые разработали чип для планирования движения роботов в реальном времени

Robotics CPU
image

Если вы когда-нибудь наблюдали за тем, как работают демо-версии роботов, то наверняка замечали, что робот может надолго «зависать», прежде чем продолжить движение. Можно подумать, что таким образом робот размышляет над тем, в какой момент и по какой траектории двигаться. Это предположение недалеко от истины: в этот момент процессор обрабатывает операции планирования движения, что зачастую отнимает много времени.

Исследователи из университета Дьюка нашли способ ускорить планирование движения роботов в три раза при использовании одной двадцатой мощности, требуемой для этого сегодня. В основе их решения лежит специализированный процессор, который может выполнять наиболее трудоемкую часть работы – проверку всех возможных столкновений во всем диапазоне движения робота – с высокой эффективностью.
Total votes 18: ↑18 and ↓0 +18
Views 8.6K
Comments 22

Как мы участвовали в соревнованиях автономных дронов Aerobot 2020 от русской DARPA

Sport programming *Robotics development *Robotics Multicopters Transport

Немного соревнований автономных дронов, рассчитанных на взрослых разработчиков и организации, проводятся в России. В статье расскажу о нашем участии в Аэробот-2020. Мы и без соревнований работаем с актуальными технологиями локализации дрона в помещении, планирования движения и картографии (exploration), детекции объектов (perception) и оптимального управления движением. В условиях соревнования были задачи как раз из этой области.

Наша команда состояла из сотрудников Центра компетенций НТИ по направлению «Технологии компонентов робототехники и мехатроники» на базе Университета Иннополис и студентов университета.

Под катом много увлекательных полетов и падений дронов.

Читать далее
Total votes 16: ↑16 and ↓0 +16
Views 4.5K
Comments 16

Навигатор для бездорожья, бульдозеры и дроны

Industrial Programming *Robotics development *Robotics Multicopters Transport

Offroad Navigator — это как городской навигатор, только для бездорожья, для которого нет карт, да и маршруты прокладываются не всегда по дорогам, а с учетом проходимости местности.

Расскажу о первом этапе работы над проектом: как мы создаем трехмерную карту местности с использованием дрона, анализируем её проходимость, планируем маршрут движения для бульдозера, и как это все отлаживаем с помощью специального симулятора.

Такой планировщик — часть системы роботизированного строительства в будущем и визуальный интерфейс оператора на переходном этапе отладки и внедрения.

Читать далее
Total votes 16: ↑16 and ↓0 +16
Views 3.7K
Comments 9