paper-with-me

Papers

Reach-avoid games for players with damped double integrator dynamics

2025-05-17 · Mengxin Lyu, Ruiliang Deng, Zongying Shi, Yisheng Zhong

This paper studies a reach-avoid game of two damped double integrator players. An attacker aims to reach a static target, while a faster defender tries to protect the target by intercepting the attacker before it reaches the target. In scenarios where the defender succeeds, the defender aims to maximize the attacker's final distance from the target, while the attacker aims to minimize it. This work focuses on determining the equilibrium strategy in the defender-winning scenarios. The optimal state feedback strategy is obtained by a differential game approach combining geometric analysis. We construct a multiple reachable region to analyse the damped double integrator player's motion under optimal strategy. Building on this, a new type of the attacker's dominance region is introduced for the first time. It is shown that different strategies are required when the terminal point lies in distinct areas of the attacker's dominance region. Then, a necessary condition is derived for the proposed strategy to be optimal using differential game approach. Furthermore, a case where both players start at rest is discussed, and some useful properties about the dominance region and the optimal strategy are presented. Simulations are conducted to show the effectiveness of the proposed strategy.

📄 PDF Abstract BibTeX arXiv:2505.11951

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Back to the Future: Efficient, Time-Consistent Solutions in Reach-Avoid Games

2021-09-16 · Dennis R. Anthony, Duy P. Nguyen, David Fridovich-Keil, Jaime F. Fisac

We study the class of reach-avoid dynamic games in which multiple agents interact noncooperatively, and each wishes to satisfy a distinct target criterion while avoiding a failure criterion. Reach-avoid games are commonl…

Motion Planning

Approximate Solutions to a Class of Reachability Games

2020-11-01 · David Fridovich-Keil, Claire J. Tomlin

In this paper, we present a method for finding approximate Nash equilibria in a broad class of reachability games. These games are often used to formulate both collision avoidance and goal satisfaction. Our method is com…

Collision Avoidance

PAC Learning in Turn-Based Stochastic Games with Reachability Objectives: A Decentralized Private Approach via Expected Conditional Distance

2026-07-16 · Ali Asadi, Krishnendu Chatterjee, Pavol Kebis arxiv

Reachability is the most fundamental logical objective, yet it is notoriously difficult to learn in reinforcement learning settings: even for Markov decision processes, PAC learning of reachability is impossible without …

Reinforcement Learning

Bidding Games on Markov Decision Processes with Quantitative Reachability Objectives

2024-12-27 · Guy Avni, Martin Kurečka, Kaushik Mallik, Petr Novotný 외

Graph games are fundamental in strategic reasoning of multi-agent systems and their environments. We study a new family of graph games which combine stochastic environmental uncertainties and auction-based interactions a…

Dynamic Epistemic Logic Games with Epistemic Temporal Goals

2020-01-20 · Bastien Maubert, Aniello Murano, Sophie Pinchinat, François Schwarzentruber 외

Dynamic Epistemic Logic (DEL) is a logical framework in which one can describe in great detail how actions are perceived by the agents, and how they affect the world. DEL games were recently introduced as a way to define…