Extraction of implicit resource relationships in multi-agent systems

Toshiharu Sugawara, Satoshi Kurihara, Osamu Akashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper discusses the storage and analysis of past hierarchical-planning results in order to identify implicit costs and resource relationships between activities in multi-agent contexts. We have previously proposed a plan-reuse framework in which plans are stored as templates after use and then reused to speed up planning activity in multi-agent systems. In this paper, we propose the mech-anizm for learning, from templates that consist of used plans and data recorded during planning and execution, implicit relationships concerning resource usage by multiple agents. Here, implicit indicates that the relationships exist in the environments where agents are deployed but are not described in the domain models the agents have. The plan-reuse framework also provides guidance on which data the planner and executor should record and on when the learned rules should be applied. Finally, some examples show how this learning enables the creation of more appropriate solutions by agents.

Original languageEnglish
Title of host publicationIntelligent Agents and Multi-Agent Systems
PublisherSpringer Verlag
Pages37-49
Number of pages13
ISBN (Electronic)9783540204602
Publication statusPublished - 2003 Jan 1
Externally publishedYes
Event6th Pacific Rim International Workshop on Multi-Agents, PRIMA 2003 - Seoul, Korea, Republic of
Duration: 2003 Nov 72003 Nov 8

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2891
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th Pacific Rim International Workshop on Multi-Agents, PRIMA 2003
CountryKorea, Republic of
CitySeoul
Period03/11/703/11/8

Fingerprint

Multi agent systems
Multi-agent Systems
Planning
Resources
Reuse
Template
Domain Model
Guidance
Speedup
Relationships
Costs
Learning
Framework

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sugawara, T., Kurihara, S., & Akashi, O. (2003). Extraction of implicit resource relationships in multi-agent systems. In Intelligent Agents and Multi-Agent Systems (pp. 37-49). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2891). Springer Verlag.

Extraction of implicit resource relationships in multi-agent systems. / Sugawara, Toshiharu; Kurihara, Satoshi; Akashi, Osamu.

Intelligent Agents and Multi-Agent Systems. Springer Verlag, 2003. p. 37-49 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2891).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sugawara, T, Kurihara, S & Akashi, O 2003, Extraction of implicit resource relationships in multi-agent systems. in Intelligent Agents and Multi-Agent Systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2891, Springer Verlag, pp. 37-49, 6th Pacific Rim International Workshop on Multi-Agents, PRIMA 2003, Seoul, Korea, Republic of, 03/11/7.
Sugawara T, Kurihara S, Akashi O. Extraction of implicit resource relationships in multi-agent systems. In Intelligent Agents and Multi-Agent Systems. Springer Verlag. 2003. p. 37-49. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Sugawara, Toshiharu ; Kurihara, Satoshi ; Akashi, Osamu. / Extraction of implicit resource relationships in multi-agent systems. Intelligent Agents and Multi-Agent Systems. Springer Verlag, 2003. pp. 37-49 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ec137c6832a84604b4b86174e2af4162,
title = "Extraction of implicit resource relationships in multi-agent systems",
abstract = "This paper discusses the storage and analysis of past hierarchical-planning results in order to identify implicit costs and resource relationships between activities in multi-agent contexts. We have previously proposed a plan-reuse framework in which plans are stored as templates after use and then reused to speed up planning activity in multi-agent systems. In this paper, we propose the mech-anizm for learning, from templates that consist of used plans and data recorded during planning and execution, implicit relationships concerning resource usage by multiple agents. Here, implicit indicates that the relationships exist in the environments where agents are deployed but are not described in the domain models the agents have. The plan-reuse framework also provides guidance on which data the planner and executor should record and on when the learned rules should be applied. Finally, some examples show how this learning enables the creation of more appropriate solutions by agents.",
author = "Toshiharu Sugawara and Satoshi Kurihara and Osamu Akashi",
year = "2003",
month = "1",
day = "1",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "37--49",
booktitle = "Intelligent Agents and Multi-Agent Systems",
address = "Germany",

}

TY - GEN

T1 - Extraction of implicit resource relationships in multi-agent systems

AU - Sugawara, Toshiharu

AU - Kurihara, Satoshi

AU - Akashi, Osamu

PY - 2003/1/1

Y1 - 2003/1/1

N2 - This paper discusses the storage and analysis of past hierarchical-planning results in order to identify implicit costs and resource relationships between activities in multi-agent contexts. We have previously proposed a plan-reuse framework in which plans are stored as templates after use and then reused to speed up planning activity in multi-agent systems. In this paper, we propose the mech-anizm for learning, from templates that consist of used plans and data recorded during planning and execution, implicit relationships concerning resource usage by multiple agents. Here, implicit indicates that the relationships exist in the environments where agents are deployed but are not described in the domain models the agents have. The plan-reuse framework also provides guidance on which data the planner and executor should record and on when the learned rules should be applied. Finally, some examples show how this learning enables the creation of more appropriate solutions by agents.

AB - This paper discusses the storage and analysis of past hierarchical-planning results in order to identify implicit costs and resource relationships between activities in multi-agent contexts. We have previously proposed a plan-reuse framework in which plans are stored as templates after use and then reused to speed up planning activity in multi-agent systems. In this paper, we propose the mech-anizm for learning, from templates that consist of used plans and data recorded during planning and execution, implicit relationships concerning resource usage by multiple agents. Here, implicit indicates that the relationships exist in the environments where agents are deployed but are not described in the domain models the agents have. The plan-reuse framework also provides guidance on which data the planner and executor should record and on when the learned rules should be applied. Finally, some examples show how this learning enables the creation of more appropriate solutions by agents.

UR - http://www.scopus.com/inward/record.url?scp=4544382381&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4544382381&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:4544382381

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 37

EP - 49

BT - Intelligent Agents and Multi-Agent Systems

PB - Springer Verlag

ER -