Abstract:We present a substantial extension of our Human-Aware Task Planning framework, tailored for scenarios with intermittent shared execution experiences and significant belief divergence between humans and robots, particularly due to the uncontrollable nature of humans. Our objective is to build a robot policy that accounts for uncontrollable human behaviors, thus enabling the anticipation of possible advancements achieved by the robot when the execution is not shared, e.g. when humans are briefly absent from the shared environment to complete a subtask. But, this anticipation is considered from the perspective of humans who have access to an estimated model for the robot. To this end, we propose a novel planning framework and build a solver based on AND-OR search, which integrates knowledge reasoning, including situation assessment by perspective taking. Our approach dynamically models and manages the expansion and contraction of potential advances while precisely keeping track of when (and when not) agents share the task execution experience. The planner systematically assesses the situation and ignores worlds that it has reason to think are impossible for humans. Overall, our new solver can estimate the distinct beliefs of the human and the robot along potential courses of action, enabling the synthesis of plans where the robot selects the right moment for communication, i.e. informing, or replying to an inquiry, or defers ontic actions until the execution experiences can be shared. Preliminary experiments in two domains, one novel and one adapted, demonstrate the effectiveness of the framework.

Anytime Game-Theoretic Planning with Active Reasoning about Humans' Latent States for Human-Centered Robots

An Epistemic Human-Aware Task Planner which Anticipates Human Beliefs and Decisions

Nested Reasoning About Autonomous Agents Using Probabilistic Programs

ReasonPlanner: Enhancing Autonomous Planning in Dynamic Environments with Temporal Knowledge Graphs and LLMs

IR-STP: Enhancing Autonomous Driving With Interaction Reasoning in Spatio-Temporal Planning

Counterfactual Reasoning about Intent for Interactive Navigation in Dynamic Environments

A Multi-modal Behavior Planning Framework for Guide Robot.

Reactive Temporal Logic-based Planning and Control for Interactive Robotic Tasks

iCORPP: Interleaved commonsense reasoning and probabilistic planning on robots

Deep Structured Reactive Planning

Game Theoretic Decision Making by Actively Learning Human Intentions Applied on Autonomous Driving

Game-Theoretic Planning for Autonomous Driving among Risk-Aware Human Drivers

Robust Robot Planning for Human-Robot Collaboration

Social Navigation Planning Based on People's Awareness of Robots

Intention Communication and Hypothesis Likelihood in Game-Theoretic Motion Planning

Legible and Proactive Robot Planning for Prosocial Human-Robot Interactions

Robot Risk-Awareness by Formal Risk Reasoning and Planning

Task and Motion Planning for Execution in the Real

Interactive POMDP Lite: Towards Practical Planning to Predict and Exploit Intentions for Interacting with Self-Interested Agents

On Infusing Reachability-Based Safety Assurance within Probabilistic Planning Frameworks for Human-Robot Vehicle Interactions