Personal tools
You are here: Home Projects Internal Projects Paranoid Android paranoid_android
« November 2018 »
November
SuMoTuWeThFrSa
123
45678910
11121314151617
18192021222324
252627282930
Log in


Forgot your password?
 

paranoid_android

Abstract

Paranoid Android is a PC game we created, in which the player should escape moving obstacles and reach an exit zone across the game board. The game was created as a project in the workshop on Algorithms for robot motion planning, Spring 2018. 

The game board is a 2D rectangle with moving objects in different sizes and speeds. The player mission is to escape all those moving obstacles while crossing the board from side to side and reach the exit zone (in green) without touching the obstacles. The player should complete the mission in the fastest time possible.

 

screenshot

 

Using Open Motion Planning Library (OMPL), we implemented a PC SIMULATION mode in which the computer uses Motion Planning Algorithm to solve the game.

When PC SIMULATION mode is chosen, the parameters of a new game (player starting point, exit zone location, obstacles locations and speeds at time t=0) are set, and our planner trying to find a short valid path for the player from the starting point to the exit zone. The output of the planner is a list of control inputs for the player, which describe the direction and speed for every part of the path.

In PC SIMULATION mode, the game is displayed with an automatic PC player moving by the control inputs received from the planner.

Paranoid Android also supports PC VS USER mode where one player is moved by the PC and a second player is controlled by the user in real-time. However, the PC usually solves the game so quickly that a human player can only lose for it. 

 

Here you can watch a game solved by our algorithm in PC SIMULATION mode.

Enjoy!

 

Contacts

Dor Cohen   contact
Elad Aharon   contact
Omer Bachar   contact
Yotam Shkedi   contact
Document Actions