Stratified Multi-agent HTN Planning in Dynamic Environments

Authors:
Hisashi Hayashi
Affiliations:
Knowledge Media Laboratory, Corporate Research and Development Center, Toshiba Corporation, 1 Komukai Toshiba-cho, Saiwai-ku, Kawasaki, 212-8582, Japan
Venue:
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Year:
2007

Citing 12
Cited 2

O-Plan: the open planning architecture

Artificial Intelligence
Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence

Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
IMPACTing SHOP: Putting an AI Planner Into a Multi-Agent Environment

Annals of Mathematics and Artificial Intelligence
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
MobileSpaces: A Framework for Building Adaptive Distributed Applications Using a Hierarchical Mobile Agent System

ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Limiting disruption in multiagent replanning

AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Automated Planning: Theory & Practice

Automated Planning: Theory & Practice
Generating project networks

IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 2
HTN planning for Web Service composition using SHOP2

Web Semantics: Science, Services and Agents on the World Wide Web
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

A Replanning Algorithm For Decision Theoretic Hierarchical Planning: PRINCIPLES AND EMPIRICAL EVALUATION

Applied Artificial Intelligence
Hybrid multi-agent planning

MATES'11 Proceedings of the 9th German conference on Multiagent system technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

In stratified multi-agent planning (SMAP), the parent planning agent and its child planning agents work together to achieve a goal. The parent planning agent executes a rough plan for a goal, and the child planning agents execute detailed plans for subgoals. Although this kind of SMAP is efficient, it is difficult for the parent agent to change the plan while a child planning agent is working. On the other hand, on-line planning, where the agent continuously updates its plan during the plan execution, is very important if we need to implement planning agents working in dynamic environments. This paper shows how to realize on-line planning in SMAP. For this purpose, we extend Dynagent which is an on-line HTN planning agent system.