Saved in:
Bibliographic Details
Main Authors: Munoz-Avila, Hector, Aha, David W., Rizzo, Paola
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2602.00951
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911413620965376
author Munoz-Avila, Hector
Aha, David W.
Rizzo, Paola
author_facet Munoz-Avila, Hector
Aha, David W.
Rizzo, Paola
contents We introduce online Hierarchical Task Network (HTN) agents whose behaviors are governed by a set of built-in directives \D. Like other agents that are capable of rebellion (i.e., {\it intelligent disobedience}), our agents will, under some conditions, not perform a user-assigned task and instead act in ways that do not meet a user's expectations. Our work combines three concepts: HTN planning, online planning, and the directives \D, which must be considered when performing user-assigned tasks. We investigate two agent variants: (1) a Nonadaptive agent that stops execution if it finds itself in violation of \D~ and (2) an Adaptive agent that, in the same situation, instead modifies its HTN plan to search for alternative ways to achieve its given task. We present R-HTN (for: Rebellious-HTN), a general algorithm for online HTN planning under directives \D. We evaluate R-HTN in two task domains where the agent must not violate some directives for safety reasons or as dictated by their personality traits. We found that R-HTN agents never violate directives, and aim to achieve the user-given goals if feasible though not necessarily as the user expected.
format Preprint
id arxiv_https___arxiv_org_abs_2602_00951
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle R-HTN: Rebellious Online HTN Planning for Safety and Game AI
Munoz-Avila, Hector
Aha, David W.
Rizzo, Paola
Artificial Intelligence
We introduce online Hierarchical Task Network (HTN) agents whose behaviors are governed by a set of built-in directives \D. Like other agents that are capable of rebellion (i.e., {\it intelligent disobedience}), our agents will, under some conditions, not perform a user-assigned task and instead act in ways that do not meet a user's expectations. Our work combines three concepts: HTN planning, online planning, and the directives \D, which must be considered when performing user-assigned tasks. We investigate two agent variants: (1) a Nonadaptive agent that stops execution if it finds itself in violation of \D~ and (2) an Adaptive agent that, in the same situation, instead modifies its HTN plan to search for alternative ways to achieve its given task. We present R-HTN (for: Rebellious-HTN), a general algorithm for online HTN planning under directives \D. We evaluate R-HTN in two task domains where the agent must not violate some directives for safety reasons or as dictated by their personality traits. We found that R-HTN agents never violate directives, and aim to achieve the user-given goals if feasible though not necessarily as the user expected.
title R-HTN: Rebellious Online HTN Planning for Safety and Game AI
topic Artificial Intelligence
url https://arxiv.org/abs/2602.00951