robot arena game

23
Robot Arena Game —— CSC584 Project Presentation Yao Lu Rui Zhi Jianfeng Chen

Upload: jianfeng-chen

Post on 14-Apr-2017

230 views

Category:

Technology


0 download

TRANSCRIPT

Page 1: Robot Arena Game

Robot Arena Game—— CSC584 Project Presentation

Yao LuRui Zhi

Jianfeng Chen

Page 2: Robot Arena Game

Inspiration — Robot Sumo

Page 3: Robot Arena Game

Blueprint

I don’t wanna die...T_T

Someone help...

I wish I could be smarter..

Page 4: Robot Arena Game

Architecture Overview● World Representation

○ Arena Map○ Robot Character○ Physics Simulation

● Individual AI○ Behaviors○ Decision Tree○ Evaluation

● Group AI○ Defense-based Strategy

Page 5: Robot Arena Game

Arena Map (Overview)

Page 6: Robot Arena Game

Arena Map (Things Behind)

Shelter Points

Page 7: Robot Arena Game

Arena Map (Things Behind)

Dirichlet Domains

Page 8: Robot Arena Game

Arena Map (Things Behind)

Walls and Borders

Page 9: Robot Arena Game

Robot Character

Scout

Tank

Soldier

Hero

Commander

Attributes: mass, fuel, status, vision, auditory

Page 10: Robot Arena Game

Physics Simulation (Overview)● Ground Friction● Rigid Body Collision● Wall Collision● Player Control● Ray-casting/Pathfinding

Video Time!

1. physics 2. ray-casting

Page 11: Robot Arena Game

Architecture Overview● World Representation

○ Arena Map○ Robot Character○ Physics Simulation

● Individual AI○ Behaviors○ Decision Tree○ Evaluation

● Group AI○ Defense-based Strategy

Page 12: Robot Arena Game

Individual AI (Behaviors)

Page 13: Robot Arena Game

Individual AI (Behaviors)

Video Time!

(behaviors)

Guard

● Attack● Evade● Wander● Hide● Buff● Ultimate● Trace● Tackle● Guard

Page 14: Robot Arena Game

Individual AI (Decision Tree)

● Enemy visible?● Enemy audible?● Enemy distance?● Enemy stronger?● Enemy VIP?

● Enemy Direction?● Ally Detectable?● Low fuel?● Is defensive?● Buff distance?

Page 15: Robot Arena Game

Individual AI (Evaluation)

Page 16: Robot Arena Game

Individual AI (Evaluation)

Page 17: Robot Arena Game

Architecture Overview● World Representation

○ Arena Map○ Robot Character○ Physics Simulation

● Individual AI○ Behaviors○ Decision Tree○ Evaluation

● Group AI○ Defense-based Strategy○ Evaluation

Page 18: Robot Arena Game

Group AI (Defense-based Strategy)

When one robot is in danger, its teammates should consider providing support.

ASI (Ally Safety Index) = ∑ (allyMass / reachTime)HSI (Hide Safety Index) = selfMass / reachTime

ETI (Enemy Threat Index) =∑ (enemyMass / reachTime) BTI (Border Threat Index) = 1 / reachTime

TSI (Total Safety Index) = ASI + HSI - ETI - BTI

Page 19: Robot Arena Game

Group AI

When one robot is in danger, its teammates should consider providing support.

Path Risk (teammate) = ∑ (enemyMass / reachTime)Gain (teammate) = TSI (seek) - TSI (current)

Group AI (Defense-based Strategy)

Page 20: Robot Arena Game

Group AI (Defense-based Strategy)● Defense-based Strategy

When one robot is in danger, its teammates should consider providing support.

for all Gain(robot) > 0 dowhile(ally still in danger) doGainMAX(robot) -> go guard the one in danger

endend

Page 21: Robot Arena Game

Group AI (Evaluation)

Page 22: Robot Arena Game

Show Time!

Page 23: Robot Arena Game

Q & A