This paper introduces HATP (Hierarchical Agent-based Task Planner), an extension of the Hierarchical Task Network (HTN) planning paradigm designed to meet the unique requirements of robotics and Human-Robot Interaction (HRI). By treating agents as first-class entities and interleaving symbolic planning with geometric reasoning, HATP generates synchronized, multi-stream plans that are both physically feasible and socially acceptable.
The Challenge of Robotic Planning
Traditional AI planning often fails in real-world robotics due to three primary factors:
- Search Space Complexity: Classical planners often struggle with the vast search spaces of real-time robotics. HTN planning mitigates this by using domain-specific hierarchies, but standard HTN implementations lack robot-specific features.
- Multi-Agent Coordination: Most planners generate a single sequence of actions. Robotics requires parallel execution and synchronization between multiple robots or humans.
- The Symbolic-Geometric Gap: Symbolic planners may suggest actions (e.g., "Pick up cup") that are kinematically impossible or blocked by obstacles. HATP addresses this by verifying physical constraints during the planning process.
Methodology: Agent-Based Representation
HATP is built upon the SHOP (Simple Hierarchical Ordered Planner) framework but introduces several critical enhancements. Central to HATP is the concept of Agent-Based Representation. The planner does not simply output a list of tasks; it produces synchronized "streams"—one for each agent involved. These streams are linked by causal dependencies, ensuring that one agent waits for another when necessary.
To bridge the symbolic-geometric gap, HATP utilizes "evaluable predicates." During search, the symbolic planner can call an external 3D geometric planner (GTP) to verify if a proposed action is physically possible. If the geometry fails, HATP backtracks to explore alternative symbolic branches or different action instances (e.g., a different grasp).
Human-Robot Interaction and Social Rules
A key innovation of HATP is its ability to incorporate "social rules" as planning constraints. In HRI scenarios, a plan must be more than just logically sound; it must respect human comfort and efficiency. HATP allows users to define rules that penalize plans for "wasted time" (making a human wait too long) or "effort imbalance" (placing an unfair workload on the human).
In the Library Domain, HATP models human kinematic capabilities to ensure the robot's actions are compatible with human reach and visibility. This ensures that when a robot "gives" a book to a human, it does so in a way that the human can actually receive it.
Key Results and Evaluation
The planner was evaluated using two primary domains:
- Dock-Worker Robots (DWR): A benchmark involving robots, cranes, and containers. HATP successfully demonstrated complex multi-agent synchronization, splitting a single sequence of high-level goals into parallel execution streams for different hardware components.
- Library Domain: A custom HRI scenario where a PR2 robot assists a customer. This demonstrated the planner's ability to integrate social constraints and kinematic modeling into the task decomposition process.
Future Directions
While HATP represents a significant step forward, several areas for future work remain. Currently, the planner assumes all agents share a perfect, global view of the world; future iterations aim to model individual, potentially conflicting agent beliefs. Additionally, the authors plan to move social rule filtering "online" to prune invalid branches earlier in the search process, further optimizing the computationally expensive interleaving of symbolic and geometric reasoning.
Summary updated