Multi-Robot Learning in the Guarding a Territory Game

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.

Creator: 

Analikwu, Chidozie Vincent

Date: 

2016

Abstract: 

In this thesis, we explore reinforcement learning in the game of guarding a territory which is played in the continuous domain. We make the assumption that the players have no a priori knowledge of their optimal behaviors. Therefore, we apply reinforcement learning to train the players to find their optimal behaviors. To our knowledge, this is the first investigation of both the invader and the guard learning simultaneously. In addition, we look at the possibility of an invader which is superior (faster) to a group of guards. To determine the optimal solution of the game when the players have different speeds and evaluate the players’ learning performance, we apply the Apollonius circle approach. This is the first application of the Apollonius circle approach to the guarding a territory game that we know of. Simulation results from this study show that the players are able to learn their optimal strategies simultaneously.

Subject: 

Engineering - Electronics and Electrical
Artificial Intelligence

Language: 

English

Publisher: 

Carleton University

Thesis Degree Name: 

Master of Applied Science: 
M.App.Sc.

Thesis Degree Level: 

Master's

Thesis Degree Discipline: 

Engineering, Electrical and Computer

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).