1 / 21

Multi-tiered AI

Multi-tiered AI. Patrick Schmid. Multi-tiered AI. We already saw a presentation about this topic Remember Ke‘s presentation? Short recap. SI. OI. TI. IU. Multi-Tiered AI Framework. The Intelligence Structure: Strategic Intelligence (SI) Operational Intelligence (OI)

len-vincent
Download Presentation

Multi-tiered AI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Multi-tiered AI Patrick Schmid

  2. Multi-tiered AI • We already saw a presentation about this topic • Remember Ke‘s presentation? • Short recap

  3. SI OI TI IU Multi-Tiered AI Framework • The Intelligence Structure: • Strategic Intelligence (SI) • Operational Intelligence (OI) • Tactical Intelligence (TI) • Individual Unit (IU) SI makes general goals and plans OI is concerned with implementing the general orders from SI TI Prepares the data for IU

  4. SP1 SI SP2 SP2 OI1 OI2 TI1 TI2 TI3 IU1 IU2 IUn … Situational Projects • SPs: the basic messages for communications between different levels of AIs OI1

  5. Empire Manager Player Object Player Object Player Core (basic functionality) Offensive Defensive Neutral City Manager Objects City Manager Object Field Manager Object Field Manager Objects Unit Objects The MTAIF Class Architecture SI package of functions and strategies Unit Object OI TI IU

  6. US Army

  7. Soldier AI • All RTS games already have some rudimentary form • Follow orders • Stay alive • Report occurrences to the squad AI (completed or failed orders, newly spotted enemies) • Select and engage targets • Path finding

  8. Squad AI • Already used in many games • Receive orders from the platoon AI • Translate them into soldier orders • Distribute them to squad members • Evaluate feedback from soldiers • New orders to soldiers • Pass feedback to platoon AI • Most complex job: translating orders • Move orders need to account for relative positions of soldiers according to formation, terrain, posture • More complicated orders are built by combining basic ones, e.g. Move & Attack

  9. Platoon AI • Similar tasks to squad AI • Passing orders and feedback from one level to the other • Message translation is again the bulk of the processing • Individual squad‘s locations with respect to rest of platoon is paramount concern

  10. Company AI, Brigade AI, Division AI, Army AI, etc. • Similar to platoon AI, but dealing with bigger blocks of units • Formations are less rigid, allowing for more involved tactics • Highest level AI below computer player AI has extra duties: • Each is assigned a different portion of the world to operate in • Passes upwards only important strategic information • Most tactical data is analyzed and acted upon in this level

  11. Computer Player AI (CPAI) • Many roles in RTS games: • Civilization growth • Construction • Economics • Research • Politics • Combat • Analyzes the relative strengths of the friendly and enemy troops and their disposition • Decide on overall strategy: attack or defend • Deploy armies • Adjust armies as combat progresses • Reinforce • Augment decimated squads • Build new armies

  12. Example: Platoon AI • World War II Game • Heavy firepower of tank • Infantry’s better detection ability • Platoon AI decides formation (triangle) • Infantry engages enemy • Tank supports with heavy firepower

  13. Example: Brigade AI • Medieval Game • Goal: capture fortress defended by company strength enemy • Brigade AI approaches while staying out of engagement range • Two infantry companies attack in front • Cavalry goes behind fortress to cut off reinforcements and possibly attack from behind • One infantry company is held in reserve

  14. Maps • Each AI needs its own map • Why? • Plan paths • Identify locations • Implement tactics • Each AI needs different information • Static map data, e.g. location of roads, updated only if a change occurs • Dynamic map data, e.g. troop locations, updated once or twice a second

  15. Maps (cont.) • Element map • Finest level of detail (~1 to 3 m squares) • Some games: actual map element data • Soldier’s path is calculated on this map • Tracks actual enemy troops • Tile map • Next level of detail (~10 m squares) • Squad paths are calculated • Troop data is represented only as combined strengths

  16. Maps (cont.) • Mega-Tile Map • Platoon scale (~25-50 m) • Finds paths for platoons • Larger Scale Maps • You get the picture...

  17. Platoon moves to defend a pass on the mega-tile map • Scout squad defends pass on the tile map • Scout soldier moves into trench on element map

  18. Reference • Tom Kent “Multi-Tiered AI Layers and Terrain Analysis for RTS Games” AI Game Programming Wisdom 2

More Related