6 papers
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…
IMAS: Joint Agent Selection and Information-Theoretic Coordinated Perception In Dec-POMDPs
Chongyang Shi, Wesley A. Suttle, Michael Dorothy +1
We study the problem of jointly selecting sensing agents and synthesizing decentralized active perception policies for the chosen subset of agents within a Decentralized Partially…
C-IDS: Solving Contextual POMDP via Information-Directed Objective
Chongyang Shi, Michael Dorothy, Jie Fu
We study the policy synthesis problem in contextual partially observable Markov decision processes (CPOMDPs), where the environment is governed by an unknown latent context that in…
Policy Gradient Methods for Information-Theoretic Opacity in Markov Decision Processes
Chongyang Shi, Sumukha Udupa, Michael R. Dorothy +2
Opacity, or non-interference, is a property ensuring that an external observer cannot infer confidential information (the "secret") from system observations. We introduce an inform…
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…
Integrated Control and Active Perception in POMDPs for Temporal Logic Tasks and Information Acquisition
Chongyang Shi, Michael R. Dorothy, Jie Fu
This paper studies the synthesis of a joint control and active perception policy for a stochastic system modeled as a partially observable Markov decision process (POMDP), subject…