8 papers
Encirclement Guaranteed Finite-Time Capture against Unknown Evader Strategies
Dinesh Patra, Prajakta Surve, Ashish R. Hota +1
We consider a pursuit-evasion scenario involving a group of pursuers and a single evader in a two-dimensional unbounded environment. The pursuers aim to capture the evader in finit…
Optimal Hiding with Partial Information of the Seeker's Route
Prajakta Surve, Shaunak D. Bopardikar, Daigo Shishika +2
We consider a hide-and-seek game between a Hider and a Seeker over a finite set of locations. The Hider chooses one location to conceal a stationary treasure, while the Seeker visi…
Vector Cost Behavioral Planning for Autonomous Robotic Systems with Contemporary Validation Strategies
Benjamin R. Toaz, Quentin Goss, John Thompson +4
The vector cost bimatrix game is a method for multi-objective decision making that enables autonomous robotic systems to optimize for multiple goals at once while avoiding worst-ca…
FlipDyn with Control: Resource Takeover Games with Dynamics
Sandeep Banik, Shaunak D. Bopardikar
We introduce FlipDyn with control, a finite-horizon zero-sum resource takeover game, where a defender and an adversary decide when to takeover and how to control a common resource.…
Mutual Support by Sensor-Attacker Team for a Passive Target
Prajakta Surve, Shaunak D. Bopardikar, Alexander Von Moll +2
We introduce a pursuit game played between a team of a sensor and an attacker and a mobile target in the unbounded Euclidean plane. The target is faster than the sensor, but slower…
Deception in Asymmetric Information Homicidal Chauffeur Game
Shreesh Mahapatra, Bhargav Jha, Michael R. Dorothy +1
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 bound…