Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

ИИ персонажей в онлайн шутере Survarium

1,003 views

Published on

Published in: Technology
  • Be the first to comment

ИИ персонажей в онлайн шутере Survarium

  1. 1. ИИ персонажей в онлайн шутере Survarium Дмитрий Ясенев Vostok Games 2013
  2. 2. ИИ: Среда задачи• Критерий производительности• Среда• Средства воздействия (Actuators)• Сенсоры
  3. 3. ИИ: Основные понятия
  4. 4. ИИ: Структура агентов• Агент = Архитектура + Программа• Тибличный агент• Программы агентов – Простые рефлекторные агенты – Рефлекторные агенты с моделью – Агенты с целью – Агенты с утилитой
  5. 5. ИИ: Табличный агент
  6. 6. ИИ: Табличный агент
  7. 7. ИИ: Табличный агент
  8. 8. ИИ: Табличный агент
  9. 9. ИИ: Табличный агент
  10. 10. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойНабор if-then правилПодходят только для полностьюобозреваемых сред!
  11. 11. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойМодель мираВнутреннее состояние
  12. 12. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойПланирование и поискМенее быстрые, но более гибкие
  13. 13. ИИ: Программы агентов• Простой рефлекторный агент• Рефлекторные агенты с моделью• Агенты с целью• Агенты с утилитойПоддержка конфликтующих целейРабота в условиях неопределенности
  14. 14. ИИ шутера от первого лица• Критерий производительности – Бой • Использование укрытий • Использование оружия с разной дистанцией эффективности • Бой с напарниками – Симуляция жизни – С ними должно быть интересно играть!
  15. 15. ИИ шутера от первого лица• Среда – Игровой мир + внутреннее представление игровых объектов.Можно читить до тех пор, пока это неухудшает геймплей.Проблема идентификации
  16. 16. FPS AI• Сенсоры – Зрение – Слух – Прикосновение и получение повреждений
  17. 17. FPS AI: Сенсор зрения• Выбрать объекты, которые агент может видеть – Выбрать точку на поверхности объекта – Проверить, видна ли она • Если видна – сохранить её и каждый раз пробовать её первой • Иначе выбрать новую точку на следующем кадре• Оценка потенциально видимых объектов – Скорость объекта и его угловой размер – Близость к напрвлению взгляда – Освещение объекта – Время, которое объект находится в списке потенциально видимых объектов
  18. 18. FPS AI: Сенсор зрения• Режимы зрения – Спокойной состояние – Агрессивное состояние – Частичная или полная слепота
  19. 19. FPS AI: Сенсор слуха• Проверка дистанции• Использование системы секторов/порталов• Уровень шума• Режимы слуха – Спокойной состояние – Агрессивное состояние – Контузия
  20. 20. FPS AI: Actuators• Изменение позиции, ориентации и анимации объекта• Проигрывание звуков• Изменение состояния других игровых объектов
  21. 21. FPS AI: Программа агента• Перевод данных сенсоров во внутреннее представление игрового мира• Принятие решения• Выполнение действий
  22. 22. FPS AI: Представление игрового мира• Враги• Опасности – Аномалии – Гранаты неподалеку, готовые взорваться• Оружие, которое можно подобрать• Важные игровые объекты
  23. 23. FPS AI: Перцепторы• Перцептор переводит данные сенсоров• Память агента – База данных фактов
  24. 24. FPS AI: Принятие решения• Рефлекторные агенты с моделью на верхнем уровне – Спокойное состояние – Смерть – Ранение – Контузия – Слепота• Конечный автомат (FSM)
  25. 25. FPS AI: Принятие решений• Агент с целью для Спокойного состояния – Разделение целей и действий – Цель: убить врага, выполнить приказ – Действия • Занять укрытие • Стрельба из укрытия • Бросить гранату • …• Агент строит план действий, которые удовлетворяют выбранную цель(цели)
  26. 26. FPS AI: Что на выходе?• Изменение позиции, ориентации и анимации объекта• Проигрывание звуков• Изменение состояния других игровых объектов
  27. 27. FPS AI: Что на выходе?• Изменение позиции, ориентации и анимации объекта – Навигационный граф – Locomotion• Проигрывание звуков• Изменение состояния других игровых объектов
  28. 28. Вызовы навигационной системы• Существа могут иметь разные размеры и формы• Существа могут использовать для передвижения потолок и стены• “Как мне добраться туда?” – Добраться как можно быстрее – Добраться без сложных движений (прыжков) – Добраться так, чтобы не быть замеченным указанными персонажами• “Как мне добраться туда разными путями?”• “Дай все тактические позиции (укрытия, к примеру) рядом со мной ” (от указанного врага)• Поддержка действительно длинных путей• Разрушающаяся среда
  29. 29. Вызовы навигационной системы• Нужно помнить, что необходимо – Трэкать позицию игрока – Было бы замечательно иметь один граф для всех существ – Быстрое (на лету!) генерирование навигационного графа – Поддержка динамических препятствий – Быстрое нахождение пути – Начать двигаться как можно скорее
  30. 30. FPS AI: Навигационный граф• Waypoints• Ячейки фиксированного размера• Navigation mesh• …
  31. 31. FPS AI: Навигационный граф• Waypoints• Ячейки фиксированного размера• Navigation mesh• …
  32. 32. FPS AI: Navigation mesh• Генерирование – В оффлайне – Обновлять информацию о динамических препятствиях• использование – Построение путей – TRA* – Алгоритм Funnel – Учет радиуса объектов – Иерархия для поддержки длинных путей
  33. 33. FPS AI: Navigation mesh
  34. 34. FPS AI: Navigation mesh
  35. 35. FPS AI: Navigation mesh
  36. 36. Вызовы системы Locomotion• Выбор анимаций• Проскальзывание ног• Обход динамических препятствий – RVO - Reciprocal Velocity Obstacles – ORCA - Optimal Reciprocal Collision Avoidance
  37. 37. FPS AI: Выбор анимаций• Должна ли анимация двигать персонажа?• Смешивание анимаций• Синхронизация анимаций – Масштабирование – Анимационные интервалы• Поиск в пространстве анимаций
  38. 38. FPS AI: Locomotion• Проскальзывание ног – Смешивание анимаций – Поверхность под ногами• Решение – инверсная кинематика – Выбрать правильную матрицу для ноги – Рассчитать матрицу колена
  39. 39. FPS AI: Обход динамических препятствий• Физические объекты• Двери• Другие персонажи• Canyon Stack Problem
  40. 40. Вопросы?• Присылайте вопросы на iassenev@vostokgames.com• Мы лишь прикоснулись к прекрасному, изучайте глубже! – “AI : A Modern Approach”, 3-е издание – “Game AI Wisdom ” серия книг (I, II, III, IV) – http://www.udacity.com – https://www.coursera.org/

×