Targem Studio, anton.savin@nival.com
http://www.targem.ru
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
AI автомобиля в изменчивом мире на примере Ex Machina презентация
Содержание
- 1. AI автомобиля в изменчивом мире на примере Ex Machina
- 2. Pathfinding Pathtracking Бой Тема: AI
- 3. Pathfinding Двумерная карта проходимости Практически везде, где
- 4. Взаимодействие с физическим движком Положением и скоростью
- 5. Общий алгоритм: while( не доехали ) {
- 6. Повернуть руль в сторону точки, удерживать машину
- 7. Чем больше угол поворота к следующей точке
- 8. Pathtracking доехали до текущей точки (3) Тема:
- 9. Препятствия: статические, динамические Статические: деревья, строения
- 10. В простейшем случае (когда нет препятствий) SF
- 11. Pathtracking объезд препятствий Препятствия впереди по ходу
- 12. Существует еще один тип препятствий: стоящие между
- 13. Одно и то же препятствие может выступать
- 14. Pathtracking объезд препятствий Тема: AI автомобиля в
- 15. На самом деле все вышеперечисленные алгоритмы в
- 16. Спасибо за внимание! Вопросы? Антон Савин, anton.savin@nival.com
Pathfinding Pathtracking Бой Тема: AI автомобиля в изменчивом мире на примере Ex Machina Докладчик: Антон Савин AI автомобиля основные компоненты
Слайд 1AI автомобиля в изменчивом мире
на примере Ex Machina
Докладчик
Антон Савин, ведущий программист
Слайд 2Pathfinding
Pathtracking
Бой
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон
Савин
AI автомобиля
основные компоненты
Слайд 3Pathfinding
Двумерная карта проходимости
Практически везде, где есть ландшафт
Waypoints
Геометрически сложные пространства
Ориентированная карта проходимости
Казалось,
может нам помочь
Учитывать скорость при поиске пути
Слишком сложно по времени
Учитывать скорость при поиске пути
Слишком сложно по времени
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 4Взаимодействие с физическим движком
Положением и скоростью машины управляет физический движок. Управлять
машиной можно лишь нажатием на газ, тормоз и крутя руль.
Объезд препятствий
Не все препятствия можно объехать, просто найдя подходящий путь.
Объезд препятствий
Не все препятствия можно объехать, просто найдя подходящий путь.
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Pathtracking
сложности
Слайд 5Общий алгоритм:
while( не доехали )
{
ехать к текущей точке(); //(1)
if( близко к текущей точке )
притормозить(); //(2)
if( доехали до текущей точки ) //(3)
{
if( текущая точка – последняя )
break;
else
++текущая точка;
}
}
Замечание:
Точки пути должны быть как можно дальше друг от друга, т.е путь надо спрямлять.
притормозить(); //(2)
if( доехали до текущей точки ) //(3)
{
if( текущая точка – последняя )
break;
else
++текущая точка;
}
}
Замечание:
Точки пути должны быть как можно дальше друг от друга, т.е путь надо спрямлять.
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Pathtracking
алгоритм
Слайд 6Повернуть руль в сторону точки, удерживать машину на заданном курсе
Ex Machina:
простой подход – желаемый угол поворота колес пропорционален углу между направлением «вперед» для машины и направлением до точки пути. Может начаться «вихляние».
Если машина развернута задом к точке и скорость мала, то можно развернуться «по трем точкам» со сдачей назад.
Пути для улучшения: PID-регуляторы (учитывается не только само отклонение, но также интеграл отклонения за некоторый период времени и производная отклонения)
Если машина развернута задом к точке и скорость мала, то можно развернуться «по трем точкам» со сдачей назад.
Пути для улучшения: PID-регуляторы (учитывается не только само отклонение, но также интеграл отклонения за некоторый период времени и производная отклонения)
Pathtracking
ехать в сторону очередной точки (1)
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 7Чем больше угол поворота к следующей точке и скорость машины, тем
сильнее надо притормаживать и тем раньше надо начать торможение. Если угол поворота невелик, можно совсем не тормозить.
Точное значение силы трения на всем пути неизвестно, так как оно зависит от типа ландшафта, от угла наклона и т.п.
Считаем, что коэффициент трения не меньше некоторого минимума.
Точное значение силы трения на всем пути неизвестно, так как оно зависит от типа ландшафта, от угла наклона и т.п.
Считаем, что коэффициент трения не меньше некоторого минимума.
Pathtracking
притормозить (2)
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 8Pathtracking
доехали до текущей точки (3)
Тема: AI автомобиля в изменчивом мире на
примере Ex Machina
Докладчик: Антон Савин
Докладчик: Антон Савин
Слайд 9
Препятствия: статические, динамические
Статические: деревья, строения
Динамические: другие машины, обломки
Нужен единый механизм объезда
препятствий
Почему бы не искать пути так, чтобы препятствия не надо было объезжать?
Можно ли препятствия врисовать в карту проходимости?
Модификация алгоритма Flocking: считаем для машины вектор steering force (SF) и дальнейшее движение осуществляем, исходя из него.
Почему бы не искать пути так, чтобы препятствия не надо было объезжать?
Можно ли препятствия врисовать в карту проходимости?
Модификация алгоритма Flocking: считаем для машины вектор steering force (SF) и дальнейшее движение осуществляем, исходя из него.
Pathtracking
объезд препятствий
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 10В простейшем случае (когда нет препятствий) SF равен силе притяжения к
очередной точке пути.
Pathtracking
объезд препятствий
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 11Pathtracking
объезд препятствий
Препятствия впереди по ходу движения ищем с помощью прямоугольника шириной
чуть больше машины и длиной, пропорциональной скорости машины.
Сила отталкивания от препятствия направлена под 90° к скорости машины, в сторону от центра препятствия.
Сила отталкивания от препятствия направлена под 90° к скорости машины, в сторону от центра препятствия.
Pathtracking
объезд препятствий
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 12Существует еще один тип препятствий: стоящие между машиной и точкой пути.
Ищем их с помощью соответствующего прямоугольника.
Сила отталкивания от таких препятствий перпендикулярна к направлению до точки пути, в сторону от центра препятствия
Если любое препятствие близко, то аннулируем силу притяжения к точке пути.
Новый тип препятствий позволяет объезжать выпуклые препятствия любого размера.
Сила отталкивания от таких препятствий перпендикулярна к направлению до точки пути, в сторону от центра препятствия
Если любое препятствие близко, то аннулируем силу притяжения к точке пути.
Новый тип препятствий позволяет объезжать выпуклые препятствия любого размера.
Pathtracking
объезд препятствий
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 13Одно и то же препятствие может выступать в обоих ролях одновременно.
Pathtracking
объезд
препятствий
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Слайд 14Pathtracking
объезд препятствий
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик:
Антон Савин
Слайд 15На самом деле все вышеперечисленные алгоритмы в Ex Machina работают в
3D. То есть вместо прямоугольников – боксы, препятствия – выпуклые многоугольники или сферы.
Алгоритм работает для любых выпуклых объектов, однако на практике применяются только боксы и сферы, т.к. вычислительно сложно определять пересечения.
Алгоритм работает не всегда. Например, для его работы требуется, чтобы расстояния между препятствиями были больше ширины машины, иначе машина может никогда их не объехать
Алгоритм работает для любых выпуклых объектов, однако на практике применяются только боксы и сферы, т.к. вычислительно сложно определять пересечения.
Алгоритм работает не всегда. Например, для его работы требуется, чтобы расстояния между препятствиями были больше ширины машины, иначе машина может никогда их не объехать
Тема: AI автомобиля в изменчивом мире на примере Ex Machina
Докладчик: Антон Савин
Pathtracking
Pathtracking
дополнительные замечания
