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>.

ORTAC+ : A User Friendly Domain Specific Language for Multi-Agent Mission Planning

Describe, Explain, Plan and Select: Interactive Planning with Large Language Models Enables Open-World Multi-Task Agents

TwoStep: Multi-agent Task Planning using Classical Planners and Large Language Models

Long-Horizon Planning for Multi-Agent Robots in Partially Observable Environments

Cooperative and Asynchronous Transformer-based Mission Planning for Heterogeneous Teams of Mobile Robots

Octo-planner: On-device Language Model for Planner-Action Agents

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

Using Language to Generate State Abstractions for Long-Range Planning in Outdoor Environments

Conformal Temporal Logic Planning using Large Language Models

Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agents

Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representation

LaMMA-P: Generalizable Multi-Agent Long-Horizon Task Allocation and Planning with LM-Driven PDDL Planner

HATP: An HTN Planner for Robotics

Temporally Robust Multi-Agent STL Motion Planning in Continuous Time

From Abstractions to Grounded Languages for Robust Coordination of Task Planning Robots

PLATO: Planning with LLMs and Affordances for Tool Manipulation

Real-World Planning with PDDL+ and Beyond

From Natural Language to Long-Range Path Plans in Outdoor Environments

PlanAgent: A Multi-modal Large Language Agent for Closed-loop Vehicle Motion Planning

CARTIER: Cartographic lAnguage Reasoning Targeted at Instruction Execution for Robots

Describe, Explain, Plan and Select: Interactive Planning with LLMs Enables Open-World Multi-Task Agents.