8 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…
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…
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…
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…
Active Perception with Initial-State Uncertainty: A Policy Gradient Method
Chongyang Shi, Shuo Han, Michael Dorothy +1
This paper studies the synthesis of an active perception policy that maximizes the information leakage of the initial state in a stochastic system modeled as a hidden Markov model…
Covert Planning against Imperfect Observers
Haoxiang Ma, Chongyang Shi, Shuo Han +2
Covert planning refers to a class of constrained planning problems where an agent aims to accomplish a task with minimal information leaked to a passive observer to avoid detection…