Multi-Robot Exploration Using Potential Games

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.


Philip, George




In this thesis, we consider exploring a 2-D environment with multiple robots by modelling the problem as a Potential Game rather than using conventional frontier-based dynamic programming algorithms. A potential game is a type of game that results in coordinated behaviours amongst players. This is done by enforcing strict rules for each player in selecting an action from its action set. As part of this game, we define a potential function for the game that is meaningful in terms of achieving the greater objective of exploring a space. Furthermore, an objective function is assigned for each player from this potential function. We then create algorithms for the exploration of obstacle-filled bounded spaces, and demonstrate through simulation how it outperforms uncoordinated algorithms by reducing the time needed to uncover the space.


PHYSICAL SCIENCES Engineering - Robotics
PHYSICAL SCIENCES Engineering - System Science
PHYSICAL SCIENCES Artificial Intelligence




Carleton University

Thesis Degree Name: 

Master of Applied Science: 

Thesis Degree Level: 


Thesis Degree Discipline: 

Electrical and Computer Engineering

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).