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.

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

This implementation requires 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

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

1. Contant Bearing (CB) pursuit strategy with 1/3/5 Pursuers (to capture 1 evader):

pyhton pursuit_game_1/3/5vs1_cb.py 

2. Pure Pursuit (PP) strategy with 1/3/5 Pursuers (to capture 1 evader):

pyhton pursuit_game_1/3/5vs1_pp.py 

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

1 Pursuer chasing 1 Evader

3 Pursuers chasing 1 Evader

5 Pursuers chasing 1 Evader

• Qin Yang - Ph.D. student

• Dr.Ramviyas Parasuraman - Lab Director

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

Please contact hero at uga . edu for any queries

http://hero.uga.edu/