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

06/02/2022
by   Qin Yang, et al.
0

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 proposes and 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.

READ FULL TEXT

page 1

page 4

page 5

page 6

research
03/28/2023

A Hierarchical Game-Theoretic Decision-Making for Cooperative Multi-Agent Systems Under the Presence of Adversarial Agents

Underlying relationships among Multi-Agent Systems (MAS) in hazardous sc...
research
04/23/2020

GUT: A General Cooperative Multi-Agent Hierarchical Decision Architecture in Adversarial Environments

Adversarial Robotics is a burgeoning research area in Swarms and Multi-A...
research
07/16/2018

Adapting the Predator-Prey Game Theoretic Environment to Army Tactical Edge Scenarios with Computational Multiagent Systems

The historical origins of the game theoretic predator-prey pursuit probl...
research
08/17/2016

Simulation of an Optional Strategy in the Prisoner's Dilemma in Spatial and Non-spatial Environments

This paper presents research comparing the effects of different environm...
research
09/01/2020

Needs-driven Heterogeneous Multi-Robot Cooperation in Rescue Missions

This paper focuses on the teaming aspects and the role of heterogeneity ...
research
04/05/2011

Evolving Pacing Strategies for Team Pursuit Track Cycling

Team pursuit track cycling is a bicycle racing sport held on velodromes ...
research
09/03/2019

A Predictive Deep Learning Approach to Output Regulation: The Case of Collaborative Pursuit Evasion

In this paper, we consider the problem of controlling an underactuated s...

Please sign up or login with your details

Forgot password? Click here to reset