Please use this identifier to cite or link to this item:
Title: Interactive simulation of flocking algorithms and game artificial intelligence
Authors: Ng, Jack Pei Sheng.
Keywords: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Issue Date: 2013
Abstract: Navigation of agents in a computer game requires some form of navigation map so that standard path-finding algorithms like A* search can be used to find a route. The FAME library is useful for rapid development of games which requires flocking behaviours in agents. However, it is lacking in having a navigation system that is able to have a formation react to dynamic obstacles as a group instead of breaking up to overcome the obstacle. For example, in a military simulation, it might be desired to have the entire group stay in formation while manoeuvring from one point to another even when faced with an obstacle. To overcome this problem, a FAME sub-system is developed in this project which generates a navigation map in the form of a navigation mesh at start-up and maintains the mesh throughout the game to enable path-finding to be performed as and when necessary, thus allowing a flock to maintain formation. A game, We Will Not Be Slowed is developed to demonstrate this sub-system and the possible application of it.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
1.7 MBAdobe PDFView/Open

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.