Utilizing Swarm Intelligence for Pathfinding in Virtual Reality Game by Ant system Algorithm

Banyapon PoolsawaCollege of Creative Design and Entertainment Technology, Thailand

Objective & Abstract:

In this paper, a novel approach to design the enemy characters’ pathfinding system in a 3D Virtual Reality Game. This paper proposes a solution based on application of Computational Intelligence to create an enemy path used for entertainment.

The use of Computational Intelligence in the form of adapting the behavior of ant to build roads in the map is based on the leaving pheromones while searching for the source of the food. In order to adapt the algorithm to create the most appropriate path based on AI conditions such as the shortest path and the safest path.

Then, the system sorts all these paths according to the conditions and shows to characters for planning a path to the player.

2

Virtual Reality Game

Game Engine

3

Virtual Reality SDK

4

VR Content is EasyVR Game Mechanic is Difficult!

5

A* Algorithm for Pathfinding

A* (pronounced "A - star") is one of the most popular methods for finding the shortest path

between two locations in a mapped area. A* was developed in 1968 to combine heuristic

approaches like Best-First-Search (BFS) and formal approaches like Dijsktra's algorithm.

The defining characteristics of the A* algorithm are the building of a "closed list" to record areas

already evaluated, a "fringe list" to record areas adjacent to those already evaluated, and the

calculation of distances traveled from the "start point" with estimated distances to the "goal

point".

6

Game Engine Component for A*

7

Mechanism to improve quality of AI Pathfinder

Ant System:

8

ANT SYSTEM:

9

Calculate for Securities Levels:

Path Finder Calculator

10

Calculate for Securities Levels:

Path Finder CalculatorA*

11

Calculate for Securities Levels:

60% Destroy Rate, Not Secure

12

Calculate for Securities Levels:

Path Finder CalculatorA*

60% Destroy Rate, Not Secure

Securities Level Data:

13

Flow:

14

Mechanism to improve quality of AI Pathfinder, implement with Unity3D andSteamVR SDK

Ant System:

15

Mechanism to improve quality of AI Pathfinder, implement with Unity3D andSteamVR SDK

16

Collect Data: Cohorts Analyses

17

Mechanism to improve quality of AI Pathfinder, implement with Unity3D andSteamVR SDK

18

Mechanism to improve quality of AI Pathfinder, implement with Unity3D andSteamVR SDK

19

Evaluation:

20

รายการประเมน คาเฉลย ระดบคณภาพ

ระยะของตาแหนงการสมของตวละครทเกดขนขณะเลนเกม 3.73 ด

จานวนตวละครทคานวณและปรากฏขนมาในเกม 3.95 ด

ระยะความถของศตรทมผลตอเวลาเดนทางมายงตวละคร 3.51 ด

ความคมชดของกราฟกในความจรงเสมอน 3.3 ปานกลาง

ระบบ ความยาก งาย ภายในเกมทผเลนเขาใจไดงาย 3.66 ด

ผลการประเมนความพงพอใจของผใชงาน

21

Thank You

22