4 papers · 1 filter
On the NP-Hardness of Unconstrained Static Output Feedback Stabilization
Gal Barkai, Iman Shames
In this paper we give a polynomial-time reduction from the Subset Sum Problem to unconstrained static output feedback stabilization, establishing its NP-hardness. The construction…
Semi-Explicit Solutions to the Prying-Pedestrian Surveillance-Evasion Differential Game and Extensions to Two Pursuers
Philipp Braun, Daniel Coutinho, Timothy L. Molloy +1
In [1], the authors recently proposed and solved a surveillance-evasion differential game in which an agile pursuer (the prying pedestrian) seeks to remain within a given surveilla…
From open-loop representations to closed-loop feedback implementations in differential games: A numerical case study
Philipp Braun, Timothy L. Molloy, Gal Barkai +1
Solutions to pursuit-evasion and surveillance-evasion differential games are typically computed and expressed using open-loop representations, with the synthesis of feedback strate…
Prying Pedestrian Surveillance-Evasion: Minimum-Time Evasion from an Agile Pursuer
Philipp Braun, Timothy L. Molloy, Iman Shames
A new surveillance-evasion differential game is posed and solved in which an agile pursuer (the prying pedestrian) seeks to remain within a given surveillance range of a less agile…