English
Related papers

Related papers: Multiplayer Homicidal Chauffeur Reach-Avoid Games …

200 papers

This paper presents a multiplayer Homicidal Chauffeur reach-avoid differential game, which involves Dubins-car pursuers and simple-motion evaders. The goal of the pursuers is to cooperatively protect a planar convex region from the evaders,…

Systems and Control · Electrical Eng. & Systems 2023-12-25 Rui Yan , Xiaoming Duan , Rui Zou , Xin He , Zongying Shi , Francesco Bullo

This paper studies a multiplayer reach-avoid differential game in the presence of general polygonal obstacles that block the players' motions. The pursuers cooperate to protect a convex region from the evaders who try to reach the region.…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Rui Yan , Shuai Mi , Xiaoming Duan , Jintao Chen , Xiangyang Ji

This paper studies a 3D multiplayer reach-avoid differential game with a goal region and a play region. Multiple pursuers defend the goal region by consecutively capturing multiple evaders in the play region. The players have heterogeneous…

Optimization and Control · Mathematics 2020-02-17 Rui Yan , Xiaoming Duan , Zongying Shi , Yisheng Zhong , Francesco Bullo

A fundamental task in mobile robotics is keeping an intelligent agent under surveillance with an autonomous robot as it travels in the environment. This work studies a theoretical version of that problem involving one of the most popular…

Robotics · Computer Science 2025-01-09 Ubaldo Ruiz

The classic Homicidal Chauffeur game is a pursuit-evasion game played in an unbounded planar environment between a pursuer constrained to move with fixed speed on curves with bounded curvature, and a slower evader with fixed speed but with…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Shreesh Mahapatra , Bhargav Jha , Michael R. Dorothy , Shaunak D. Bopardikar

We propose a decentralized solution for a pursuit-evasion game involving a heterogeneous group of rational (selfish) pursuers and a single evader based on the framework of potential games. In the proposed game, the evader aims to delay (or,…

Systems and Control · Electrical Eng. & Systems 2021-08-19 Yoonjae Lee , Efstathios Bakolas

This paper considers a reach-avoid differential game in three-dimensional space with four equal-speed players. A plane divides the game space into a play subspace and a goal subspace. The evader aims at entering the goal subspace while…

Optimization and Control · Mathematics 2019-04-08 Rui Yan , Zongying Shi , Yisheng Zhong

This paper investigates a pursuit-evasion problem involving three agents: a pursuer, an evader, and a defender. Cooperative guidance laws are developed for the evader-defender team that guarantee interception of the pursuer by the defender…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Saurabh Kumar , Shashi Ranjan Kumar , Abhinav Sinha

This work considers a multiplayer reach-avoid game between two adversarial teams in a general convex domain which consists of a target region and a play region. The evasion team, initially lying in the play region, aims to send as many its…

Optimization and Control · Mathematics 2019-10-22 Rui Yan , Zongying Shi , Yisheng Zhong

Reach-avoid differential games play an important role in collision avoidance, motion planning and control of aircrafts, and related applications. The central problem is the computation of the set of initial states from which the ego player…

Optimization and Control · Mathematics 2019-08-06 Bai Xue , Qiuye Wang , Naijun Zhan , Martin Fränzle , Shenghua Feng

We study a pursuit-evasion game between a double integrator-driven pursuer with bounded velocity and bounded acceleration and a single integrator-driven evader with bounded velocity in a two-dimensional plane. The pursuer's goal is to…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Zehua Zhao , Rui Yan , Jianping He , Xinping Guan , Xiaoming Duan

A multiplayer reach-avoid game is a differential game between an attacking team with NA attackers and a defending team with ND defenders playing on a compact domain with obstacles. The attacking team aims to send M of the NA attackers to…

Optimization and Control · Mathematics 2016-11-03 Mo Chen , Zhengyuan Zhou , Claire J. Tomlin

This paper presents a novel strategy for a multi-agent pursuit-evasion game involving multiple faster pursuers with heterogenous speeds and a single slower evader. We define a geometric region, the evader's safe-reachable set, as the…

Multiagent Systems · Computer Science 2025-11-24 Kamal Mammadov , Damith C. Ranasinghe

In this article an $n$-pursuer versus $m$-evader reach-avoid differential game in 3D space is studied. A team of evaders aim to reach a stationary target while avoiding capture by a team of pursuers. The multiplayer scenario is formulated…

Optimization and Control · Mathematics 2024-02-06 Abinash Agasti , Puduru Viswanadha Reddy , Bharath Bhikkaji

We study a pursuit-evasion differential game with finite number of pursuers and one evader in Hilbert space with geometric constraints on the control functions of players. We solve the game by presenting explicit strategies for pursuers…

Optimization and Control · Mathematics 2015-06-03 Mehdi Salimi , Massimiliano Ferrara

This paper investigates a reach-avoid game between two players with damped double integrator dynamics. An optimal state-feedback strategy is derived using a differential game framework combined with geometric analysis. To facilitate the…

Systems and Control · Electrical Eng. & Systems 2026-02-20 Mengxin Lyu , Ruiliang Deng , Zongying Shi , Yisheng Zhong

In this paper, a pursuit-evasion game of two players known as the game of two identical cars is examined. It is assumed that the game proceeds on a two-dimensional plane. Both players have constant speeds and limited turn radii. The goal of…

Optimization and Control · Mathematics 2022-06-22 Maksim Buzikov , Andrey Galyaev

We study pursuit-evasion in a polygonal environment with polygonal obstacles. In this turn based game, an evader $e$ is chased by pursuers $p_1, p_2, ..., p_{\ell}$. The players have full information about the environment and the location…

Computational Geometry · Computer Science 2014-10-21 Brendan Ames , Andrew Beveridge , Rosalie Carlson , Claire Djang , Volkan Isler , Stephen Ragain , Maxray Savage

This paper studies a novel encirclement guaranteed cooperative pursuit problem involving $N$ pursuers and a single evader in an unbounded two-dimensional game domain. Throughout the game, the pursuers are required to maintain encirclement…

Multiagent Systems · Computer Science 2024-04-08 Chen Wang , Hua Chen , Jia Pan , Wei Zhang

In this paper an N-pursuer vs. M-evader team conflict is studied. The differential game of border defense is addressed and we focus on the game of degree in the region of the state space where the pursuers are able to win. This work extends…

Optimization and Control · Mathematics 2019-11-12 Eloy Garcia , David W. Casbeer , Alexander Von Moll , Meir Pachter
‹ Prev 1 2 3 10 Next ›