English
Related papers

Related papers: Pursuit-Evasion Game with Hybrid System of Dynamic…

200 papers

We introduce a geometric dynamical system where iteration is defined as a cycling composition of different maps acting on a space composed of three or more lines in $\mathbb{R}^2$. This system is motivated by the dynamics of iterated…

Dynamical Systems · Mathematics 2024-12-03 Samuel Everett

This paper studies a two-player game with a quantitative surveillance requirement on an adversarial target moving in a discrete state space and a secondary objective to maximize short-term visibility of the environment. We impose the…

Robotics · Computer Science 2019-11-19 Suda Bharadwaj , Louis Ly , Bo Wu , Richard Tsai , Ufuk Topcu

Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium…

Optimization and Control · Mathematics 2014-08-27 Ankur A. Kulkarni , Uday V. Shanbhag

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 commonly used to express…

Systems and Control · Electrical Eng. & Systems 2022-03-03 Dennis R. Anthony , Duy P. Nguyen , David Fridovich-Keil , Jaime F. Fisac

Coevolutionary games cast players that may change their strategies as well as their networks of interaction. In this paper a framework is introduced for describing coevolutionary game dynamics by landscape models. It is shown that…

Populations and Evolution · Quantitative Biology 2016-11-30 Hendrik Richter

We propose a bio-inspired, agent-based approach to describe the natural phenomenon of group chasing in both two and three dimensions. Using a set of local interaction rules we created a continuous-space and discrete-time model with time…

Biological Physics · Physics 2017-05-24 Milán Janosov , Csaba Virágh , Gábor Vásárhelyi , Tamás Vicsek

We present a numerical approach to finding optimal trajectories for players in a multi-body, asset-guarding game with nonlinear dynamics and non-convex constraints. Using the Iterative Best Response (IBR) scheme, we solve for each player's…

Systems and Control · Electrical Eng. & Systems 2020-11-04 Emmanuel Sin , Murat Arcak , Douglas Philbrick , Peter Seiler

We analyze, using a dynamical systems approach, the replicator dynamics for the asymmetric Hawk-Dove game in which there is a set of four pure strategies with arbitrary payoffs. We give a full account of the equilibrium points and their…

Dynamical Systems · Mathematics 2017-04-26 Ikjyot Singh Kohli , Michael C. Haslam

We consider a surveillance-evasion game in an environment with obstacles. In such an environment, a mobile pursuer seeks to maintain the visibility with a mobile evader, who tries to get occluded from the pursuer in the shortest time…

Analysis of PDEs · Mathematics 2023-08-28 Carlos Esteve-Yagüe , Richard Tsai

We introduce a game in which two players with opposing objectives seek to repeatedly takeover a common resource. The resource is modeled as a discrete time dynamical system over which a player can gain control after spending a…

Computer Science and Game Theory · Computer Science 2022-09-14 Sandeep Banik , Shaunak D. Bopardikar

This paper studies scenarios of cyclic dominance in a coevolutionary spatial model in which game strategies and links between agents adaptively evolve over time. The Optional Prisoner's Dilemma (OPD) game is employed. The OPD is an extended…

Computer Science and Game Theory · Computer Science 2017-02-15 Marcos Cardinot , Josephine Griffith , Colm O'Riordan

We extend the adversarial/non-stochastic multi-play multi-armed bandit (MPMAB) to the case where the number of arms to play is variable. The work is motivated by the fact that the resources allocated to scan different critical locations in…

Machine Learning · Computer Science 2021-10-28 Yiyang Wang , Neda Masoud

Hybrid dynamical systems are systems which undergo both continuous and discrete transitions. The Bolza problem from optimal control theory is applied to these systems and a hybrid version of Pontryagin's maximum principle is presented. This…

Optimization and Control · Mathematics 2021-11-24 William Clark , Maria Oprea , Andrew J. Graven

For a vehicle moving in an $n$-dimensional Euclidean space, we present a construction of a hybrid feedback that guarantees both global asymptotic stabilization of a reference position and avoidance of an obstacle corresponding to a bounded…

Systems and Control · Computer Science 2021-02-26 Soulaimane Berkane , Andrea Bisoffi , Dimos V. Dimarogonas

Multitime differential games are related to the modeling and analysis of cooperation or conflict in the context of a multitime dynamical systems. Their theory involves either a curvilinear integral functional or a multiple integral…

Optimization and Control · Mathematics 2017-03-20 Constantin Udrişte , Elena-Laura Otobîcu , Ionel Ţevy

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…

Robotics · Computer Science 2022-06-03 Qin Yang , Ramviyas Parasuraman

This paper deals with a standard stochastic game model with a continuum of states under the duel-type setup. It newly proposes a hybrid model of game theory and the fluctuation process, which could be applied for various practical decision…

Optimization and Control · Mathematics 2020-08-10 Song-Kyoo Kim

Although dynamic games provide a rich paradigm for modeling agents' interactions, solving these games for real-world applications is often challenging. Many real-world interactive settings involve general nonlinear state and input…

Robotics · Computer Science 2023-08-08 Maulik Bhatt , Yixuan Jia , Negar Mehr

A conflict between rational and autonomous agents is considered. The paper addresses a differential game of protecting a target in the 3-D space. This problem highlights the strong correlation between the highly dynamic scenario, the…

Optimization and Control · Mathematics 2022-02-07 Eloy Garcia , Isaac Weintraub , David W. Casbeer , Meir Pachter

A Differential Drive Robot (DDR) located inside a circular detection region in the plane wants to escape from it in minimum time. Various robotics applications can be modeled like the previous problem, such as a DDR escaping as soon as…

Robotics · Computer Science 2025-02-03 Ubaldo Ruiz