location-based information systems & decision making
TRANSCRIPT
Location-based Information Systems & Decision MakingKNOW YOUR WORLD & DETERMINE YOUR BEHAVIORS!
Agenda Graph Problems!
- Tree Traversing- Shortest Path
Location-based Information Systems- Influence Maps- Smart Terrain- Terrain Analysis- Potential Fields
Decision-Making- Finite State Machine (FSM)- Fuzzy State Machine (FuSM)- Behavior Tree
Location-based Information Systems (LBI)
Collection of programming and logical techniques that mainly used in game development
Doesn’t depend on specific platform
Used in many games categories such as RTS and FPS games
We will focus on how to establish the AI game environment usingI. Influence MapsII. Smart TerrainIII. Terrain Analysis
Influence Maps (IM)
Smart Terrain
Provide the agent with motivation to achieve its needs
Interaction between the game environment and the agent
Terrain Analysis
Using the data provided by the IM to make use of it
Analyze the array of data that has been represented in the IM
How to use these techniques? Tracking the game objects
Looking for enemies, resources, ..etc.
Ground Control
Path-finding
Danger Signification
Finding areas of conflict
Build complex strategies
Potential Fields
Potential Fields (cont.)
Potential Fields (cont.)
Potential Fields (cont.)
Break!10 MINS BAS!
Decision-Making Determines the agent behaviors in all game phases
The core for any AI agent
The more complex of the behaviors the more intelligence of the agent
Machine Learning could be used specifically Reinforcement Learning technique
It has several techniques but we will focus on three of themI. Finite State Machine (FSM)II. Behavior TreesIII. Fuzzy State Machine (FuSM)
Finite State Machine (FSM) Model that represents the execution flow of the agent’s state
Consists of one or more states
The structure looks like a graph with nodes (states) that are connected with each other with edges (Transitions)
The states transitions depends on the agent’s actions or other outside interruption in the run time
Finite State Machine (FSM) (cont.)
Finite State Machine (FSM) (cont.)
Finite State Machine (FSM) (cont.)
OOP DESIGNPLEASE!
Behavior Trees The states are structured in a tree
Supports sequencing and encapsulation
Each state could contain several of other states
Depends on “Selectors” and “Inverters” which are the tree flow controllers
Behavior Trees (cont.)
Behavior Trees (cont.)
Behavior Trees (cont.)
Fuzzy State Machine (FuSM)
Search about it :P
References AI Game Engine Programming Book chapters: 15, 16 https://gamedevelopment.tutsplus.com/ https://rtsairesearch.wordpress.com http://gameschoolgems.blogspot.com/ http://www.acmascis.org/forum/index.php?board=68.0