Abstract:Autonomous agents operating in adversarial scenarios face a fundamental challenge: while they may know their adversaries' high-level objectives, such as reaching specific destinations within time constraints, the exact policies these adversaries will employ remain unknown. Traditional approaches address this challenge by treating the adversary's state as a partially observable element, leading to a formulation as a Partially Observable Markov Decision Process (POMDP). However, the induced belief-space dynamics in a POMDP require knowledge of the system's transition dynamics, which, in this case, depend on the adversary's unknown policy. Our key observation is that while an adversary's exact policy is unknown, their behavior is necessarily constrained by their mission objectives and the physical environment, allowing us to characterize the space of possible behaviors without assuming specific policies. In this paper, we develop Task-Aware Behavior Fields (TAB-Fields), a representation that captures adversary state distributions over time by computing the most unbiased probability distribution consistent with known constraints. We construct TAB-Fields by solving a constrained optimization problem that minimizes additional assumptions about adversary behavior beyond mission and environmental requirements. We integrate TAB-Fields with standard planning algorithms by introducing TAB-conditioned POMCP, an adaptation of Partially Observable Monte Carlo Planning. Through experiments in simulation with underwater robots and hardware implementations with ground robots, we demonstrate that our approach achieves superior performance compared to baselines that either assume specific adversary policies or neglect mission constraints altogether. Evaluation videos and code are available at <a class="link-external link-https" href="https://tab-fields.github.io" rel="external noopener nofollow">this https URL</a>.

Deceptive Planning for Resource Allocation

Reward-Based Deception with Cognitive Bias

Optimal Deceptive Strategy Synthesis for Autonomous Systems under Asymmetric Information

On Almost-Sure Intention Deception Planning that Exploits Imperfect Observers

Integrated Resource Allocation and Strategy Synthesis in Safety Games on Graphs with Deception

A Decentralized Shotgun Approach for Team Deception

Modelling Strategic Deceptive Planning in Adversarial Multi-Agent Systems

Signaling Security Games with Attack Planner Deception

CDA: Covert Deception Attacks in Multi-Agent Resource Scheduling

Game-theoretic Objective Space Planning

Deception by Motion: The Eater and the Mover Game

Deception Maze: A Stackelberg Game-Theoretic Defense Mechanism for Intranet Threats

Optimal Sensor Deception to Deviate from an Allowed Itinerary

Signaling Friends and Head-Faking Enemies Simultaneously: Balancing Goal Obfuscation and Goal Legibility

A Dynamic Game Framework for Rational and Persistent Robot Deception With an Application to Deceptive Pursuit-Evasion

An Intelligent Deployment Policy for Deception Resources Based on Reinforcement Learning

TAB-Fields: A Maximum Entropy Framework for Mission-Aware Adversarial Planning

Deception in Nash Equilibrium Seeking

Generating Plans that Predict Themselves

Covert Planning against Imperfect Observers

Preserving the Privacy of Reward Functions in MDPs through Deception