A Game-theoretic Implementation of the Aerial Coverage Problem

  • Anwaar Alghamdi

Student thesis: Master's Thesis


Game theory can work as a coordination mechanism in multi-agent robotic systems by representing each robot as a player in a game. In ideal scenarios, game theory algorithms guarantee convergence to optimal configurations and have been widely studied for many applications. However, most of the studies focus on theoretical analysis and lack the details of complete demonstrations. In this regard, we implemented a real-time multi-robot system in order to investigate how game-theoretic methods perform in non-idealized settings. An aerial coverage problem was modeled as a potential game, where each aerial vehicle is an independent decision-making player. These players take actions under limited communication, and each is equipped with onboard vision capabilities. Three game-theoretic methods have been modified and implemented to solve this problem. All computations are performed using onboard devices, independent of any ground entity. The performance of the system is analyzed and compared with different tests and configurations
Date of AwardSep 2020
Original languageEnglish (US)
Awarding Institution
  • Computer, Electrical and Mathematical Sciences and Engineering
SupervisorJeff Shamma (Supervisor)


  • Game Theory
  • multi-robot coordination
  • coverage problem
  • sensor networks

Cite this