Upload
banyapon-poolsawasd
View
73
Download
5
Embed Size (px)
Citation preview
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