Strategic Planning For Unreal Tournament© Bots

Strategic Planning for Unreal Tournament© Bots H é ctor Mu ñ oz-Avila Todd Fisher Department of Computer Science and Engineering Lehigh University USA

Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Motivation # 1: Test Environment for Reactive Planning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Lack of adequate testing environment

Motivation # 2: Declarative Encoding of Gaming Strategies ,[object Object],[object Object],[object Object],[object Object],[object Object],Avatar controlled by a computer program

Unreal Tournament © ,[object Object],[object Object],[object Object],[object Object]

Hierarchical Task Network (HTN) Planning Principle: complex tasks are decomposed into simpler tasks. The goal is to decompose compound tasks into primitive tasks, which define actions changing the world. alternative methods Travel from Lehigh to NRL Travel(Lehigh,NRL) Fly(Newark, BWI) Travel(BWI, NRL) Travel(Lehigh,Newark Airport) Travel by car Enough money for gasoline Roads are passable Seats available Travel by plane Enough money for air fare available Drive(Lehigh, Newark Park) Bus(Newark Park,airport) Taxi(BWI, NRL)

Why HTN Planning? ,[object Object],[object Object],[object Object],Tactical Strategic Theater CINC JCS / NCA Strategic National JTF e.g., military planning Operational

Related Work ,[object Object],[object Object],[object Object],[object Object],[object Object]

Client-Server Architecture for UT Bots ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

HTN for Controlling Team of Bots ,[object Object],[object Object],[object Object],A B C UT task : Domination Strategy : secure most locations UT action : move Bot1 to location B

Technical Difficulties and Solutions Solution to 1 : use built-in predicates to represent conditions Solution to 2 : use Java Bots to represent actions (event-driven) UT task : Domination Strategy : secure most locations UT action : move Bot1 to location B ,[object Object],2. Dealing with contingencies while Bots are executing actions

Example A B C HTN Method Head : Domination Preconditions : LocsGeographTogether(P,RP) Divide3Groups(T1,T2,T3) Subtasks: CoverLocations(T1,P) PatrolLocations (T2,P) HarrassLocations(T3,RP) The HTNs are represented in XML P RP

Strategy Change vs. Strategy Modification ,[object Object],[object Object],[object Object]

On-going/Short-Term Future Directions ,[object Object],[object Object],[object Object],[object Object]

Final Remarks ,[object Object],[object Object],[object Object],[object Object]

Strategic Planning For Unreal Tournament© Bots

Recomendados

Recomendados

Mais conteúdo relacionado

Semelhante a Strategic Planning For Unreal Tournament© Bots

Semelhante a Strategic Planning For Unreal Tournament© Bots (20)

Mais de ahmad bassiouny

Mais de ahmad bassiouny (20)

Último

Último (20)

Strategic Planning For Unreal Tournament© Bots