1st seminar- intelligent agent for medium-level artificial intelligence in real time strategy games

36

Upload: muhamad-hesham

Post on 05-Dec-2014

757 views

Category:

Technology


2 download

DESCRIPTION

 

TRANSCRIPT

Page 1: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games
Page 2: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Questions?

Page 3: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Thanks

Page 4: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Intelligent Agent for Medium-Level Artifical

Intelligence in Real Time Strategy GamesAn introduction

Page 5: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Project Members

• Muhamad Abdelmonem• Islam Farid Hamed• Magdy Medhat Muhamad• Muhamad Hesham

Supervisors

• Prof.Dr Mostafa Aref• Dr. Ibrahim Fathi

Page 6: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Agenda

• Problem Domain.• Problem Definition.• Objectives & Motivations.• Survey.• Approaches.• Development Environment.• Expected Deliverables & Testing.• Project Time Plan.

Page 7: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Problem Domain

Real-Time Strategy Games.

RTS Games

Page 8: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Problem Definition

High-LevelMacro-management

Page 9: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Problem Definition

Low-LevelMicro-management

Page 10: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Problem Definition

There is a gapbetween high-level and low-level management

Page 11: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Problem Definition

RTS Expert Players

Expert RTS play is as deeply skillful as expert chess play

Page 12: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Problem Definition

Medium-Level AIacts as the bridge between the high-level and low-level AI

Page 13: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Objectives

Human Player in Reasoning and Planning

MimicOur B

ig

Objective

RTS AI Research Objective

Page 14: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Objectives

Our Big Objective

Sub-Objectives

Medium-Level AI

…… ……

Page 15: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Motivations

In RTS Games

Interested

Page 16: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Active ResearchPapers are from 2003 to 2010.

Motivations

Page 17: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Battle Training Programs & Autonomous Weapon Systems.

War Simulation

Motivations

Page 18: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

War SimulationBattle Training Programs & Autonomous Weapon Systems.

This work was supported by the Advanced Research Project Agency

of the Department of Defense and monitored by the Office of Naval Research.

Motivations

Page 19: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Survey

Previous WorkAdaptive Intelligent Agent in RTS Games

Page 20: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Survey

Latest ResearchExpressive Intelligence Studio

Page 21: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Survey

Reference Book“AI Game Engine Programming” talks about the AI in RTS

Games and areas of enhancement

Page 22: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

AI Hierarchy in RTS Games

Page 23: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Approaches

Case-Based PlanningThe idea of planning as remembering

Page 24: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Approaches

Reinforcement-LearningA Machine Learning Technique

Page 25: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

RTS Starter KitBundled with Torque Game Engine

Proposed Test-bed

Page 26: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Starcraft: BroodwarInteraction using BWAPI project

Proposed Test-bed

Page 27: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

StargusOpen-Source Starcaft based on Stratagus Game Engine

Proposed Test-bed

Page 28: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

WargusOpen-Source Warcraft2 based on Stratagus Game Engine

Selected Test-bed

Page 29: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

•C++•Stratagus Game Engine•Visual Studio 2008•Tortoise SVN

Development Tools

Page 30: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Expected Output

Enhanced AI EngineThat implements medium-level AI

Page 31: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Testing

Judging by RTS expertsSimply, geeks rule

Page 32: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Testing

Agent Mind VisualizationJudging agent behavior

Page 33: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Project Time Plan

Page 34: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

References[1] Ibrahim Moawad, Mostafa Aref, Omar Enayet, and Abdelrahman Al-Ogail, 2010 . Intelligent Online Case Based Plannig Agent Model for RTS Games. In Proceedings of ISDA.

[2] Josh MaCoy and Michael Mateas. 2008. An Integrated Agent for Playing Real-Time Strategy Games by. In Proceedings of the 23rd national conference on Artificial intelligence.

[3] Martin Johansen Gunnerud. 2009. A CBR/RL system for learning micromanagement in real-time strategy games. In Norwegian University of Science and Technology.

[4] Brian Schwab. 2009. AI Game Engine Programming Book, 2nd edition.

Page 35: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Questions?

Page 36: 1st Seminar- Intelligent Agent for Medium-Level Artificial Intelligence in Real Time Strategy Games

Thanks