A new HTN planning framework for agents in dynamic environments

Authors:
Hisashi Hayashi;Kenta Cho;Akihiko Ohsuga
Affiliations:
Knowledge Media Laboratory, Corporate Research and Development Center, Toshiba Corporation, Saiwai-ku, Kawasaki-shi, Japan;Knowledge Media Laboratory, Corporate Research and Development Center, Toshiba Corporation, Saiwai-ku, Kawasaki-shi, Japan;Knowledge Media Laboratory, Corporate Research and Development Center, Toshiba Corporation, Saiwai-ku, Kawasaki-shi, Japan
Venue:
CLIMA IV'04 Proceedings of the 4th international conference on Computational Logic in Multi-Agent Systems
Year:
2004

Citing 11
Cited 8

Transaction logic programming

ICLP'93 Proceedings of the tenth international conference on logic programming on Logic programming
Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
Workflow, transactions and datalog

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
From logic programming towards multi-agent systems

Annals of Mathematics and Artificial Intelligence
IMPACTing SHOP: Putting an AI Planner Into a Multi-Agent Environment

Annals of Mathematics and Artificial Intelligence
Plangent: An Approach To Making Mobile Agents Intelligent

IEEE Internet Computing
SHOP: Simple Hierarchical Ordered Planner

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Mobile Agents and Logic Programming

MA '02 Proceedings of the 6th International Conference on Mobile Agents
MINERVA - A Dynamic Logic Programming Agent Architecture

ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
Speculative Computation by Abduction under Incomplete Communication Environments

ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Total-order planning with partially ordered subtasks

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1

A Logic-Based Approach to Finding Explanations for Discrepancies in Optimistic Plan Execution

Fundamenta Informaticae
On reversing actions: algorithms and complexity

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Dynagent: an incremental forward-chaining HTN planning agent in dynamic domains

DALT'05 Proceedings of the Third international conference on Declarative Agent Languages and Technologies
Dynamic logic for plan revision in intelligent agents

CLIMA'04 Proceedings of the 5th international conference on Computational Logic in Multi-Agent Systems
An application of global abduction to an information agent which modifies a plan upon failure – preliminary report

CLIMA'04 Proceedings of the 5th international conference on Computational Logic in Multi-Agent Systems
picoPlangent: an intelligent mobile agent system for ubiquitous computing

PRIMA'04 Proceedings of the 7th Pacific Rim international conference on Intelligent Agents and Multi-Agent Systems
Using a planner for coordination of multiagent team behavior

ProMAS'05 Proceedings of the Third international conference on Programming Multi-Agent Systems
A Logic-Based Approach to Finding Explanations for Discrepancies in Optimistic Plan Execution

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

In a dynamic environment, even if an agent makes a plan to obtain a goal, the environment might change while the agent is executing the plan. In that case, the plan, which was initially valid when it was made, might later become invalid. Furthermore, in the process of replanning, it is necessary to take into account the side effects of actions already executed . To solve this problem, we have previously presented an agent life cycle that interleaves HTN planning, action execution, knowledge updates, and plan modification. In that agent life cycle, the plans are always kept valid according to the most recent knowledge and situation. However, it deals with only total-order plans. This paper extends the agent life cycle so that the agent can handle partial-order plans.