Skip to content

Software codes for running the Game-theoretic Utility Tree (GUT) algorithm for the multi-robot Pursuit-Evasion problem in the Robotarium's simulator-hardware multi-robot testbed.

Notifications You must be signed in to change notification settings

herolab-uga/gut-pursuit-evasion-robotarium

Repository files navigation

gut-pursuit-evasion-robotarium

Software codes for running the Game-theoretic Utility Tree (GUT) algorithm for the multi-robot Pursuit-Evasion problem in the Robotarium simulator-hardware multi-robot testbed.

Abstract

Underlying relationships among multiagent systems (MAS) in hazardous scenarios can be represented as game-theoretic models. In adversarial environments, the adversaries can be intentional or unintentional based on their needs and motivations. Agents will adopt suitable decision-making strategies to maximize their current needs and minimize their expected costs. This paper extends the new hierarchical network-based model, termed Game-theoretic Utility Tree (GUT), to arrive at a cooperative pursuit strategy to catch an evader in the Pursuit-Evasion game domain. We verify and demonstrate the performance of the proposed method using the Robotarium platform compared to the conventional constant bearing (CB) and pure pursuit (PP) strategies. The experiments demonstrated the effectiveness of the GUT, and the performances validated that the GUT could effectively organize cooperation strategies, helping the group with fewer advantages achieve higher performance.

Paper: Game-theoretic Utility Tree for Multi-Robot Cooperative Pursuit Strategy

GUT Building

GUT-PE-overviewgut_pursuit_overview

Experiments Setup

This implementation requires Robotarium Python Simulator.

Install Robotarium Python Simulator

Use the original source below and make sure you install it as per their instructions

Check the instruction: https://github.com/robotarium/robotarium_python_simulator

Download this GUT-Pursuit repository's Code

$ git clone https://github.com/herolab-uga/gut-pursuit-evasion-robotarium.git

To Run the simulations and algorithms

  1. Contant Bearing (CB) pursuit strategy with 1/3/5 Pursuers (to capture 1 evader):
pyhton pursuit_game_1/3/5vs1_cb.py 
  1. Pure Pursuit (PP) strategy with 1/3/5 Pursuers (to capture 1 evader):
pyhton pursuit_game_1/3/5vs1_pp.py 
  1. Cooperative Game-theoretic Utility Tree (GUT) based pursuit strategy with 1/3/5 Pursuers (to capture 1 evader):
cd ~/pursuit_game
pyhton gut_pursuit_game_1/3/5vs1.py 

Demonstration: Constant Bearing (CB) vs Pure Pursuit (PP) vs GUT

1 Pursuer chasing 1 Evader

Pure Pursuit (PP) GUT_1v1

3 Pursuers chasing 1 Evader

Pure Pursuit (PP) GUT_3v1

5 Pursuers chasing 1 Evader

Pure Pursuit (PP) GUT_5v1

Core contributors

  • Qin Yang - Ph.D. student

  • Dr.Ramviyas Parasuraman - Lab Director

Heterogeneous Robotics (HeRoLab)

Heterogeneous Robotics Research Lab (HeRoLab) of the University of Georgia.

Please contact hero at uga . edu for any queries

http://hero.uga.edu/

About

Software codes for running the Game-theoretic Utility Tree (GUT) algorithm for the multi-robot Pursuit-Evasion problem in the Robotarium's simulator-hardware multi-robot testbed.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages