Predicting possible conflicts in hierarchical planning for multi-agent systems

Toshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda, Toshihiro Takada

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

1 Citation (Scopus)

Abstract

This paper proposes a learning method to select the most appropriate abstract plans during hierarchical planning in the context of multi-agent systems (MAS). In hierarchical planning, a plan is first created at the most abstract level, and is then refined to a more concrete plan, level by level. Thus, selecting an appropriate plan at the abstract level is very important because the selected plan restricts the scope of lower concrete-level plans. This restriction can enable agents to create plans efficiently, but if all the plans under the selected plan contain serious and difficult-to-resolve conflicts with other agents' plans, the resulting plan does not work well or is of low quality. We propose a method in which, from the conflict pattern among agents' plans, an agent learns which abstract plans will cause conflicts with less probability or which conflicts are easy to resolve, thus inducing probabilistically higher-utility concrete plans after conflict resolution. We also show some experimental results to evaluate our method, with the results suggesting structures of resources where tasks are executed.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Autonomous Agents
EditorsF. Dignum, V. Dignum, S. Koenig, S. Kraus, M. Pechoucek, M. Singh, D. Steiner, S. Thompson, M. Wooldridge
Pages939-955
Number of pages17
Publication statusPublished - 2005
Externally publishedYes
Event4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht
Duration: 2005 Jul 252005 Jul 29

Other

Other4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05
CityUtrecht
Period05/7/2505/7/29

Fingerprint

Multi agent systems
Planning
Concretes

Keywords

  • Cooperation
  • Coordination
  • Learning
  • Planning

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sugawara, T., Kurihara, S., Hirotsu, T., Fukuda, K., & Takada, T. (2005). Predicting possible conflicts in hierarchical planning for multi-agent systems. In F. Dignum, V. Dignum, S. Koenig, S. Kraus, M. Pechoucek, M. Singh, D. Steiner, S. Thompson, ... M. Wooldridge (Eds.), Proceedings of the International Conference on Autonomous Agents (pp. 939-955)

Predicting possible conflicts in hierarchical planning for multi-agent systems. / Sugawara, Toshiharu; Kurihara, Satoshi; Hirotsu, Toshio; Fukuda, Kensuke; Takada, Toshihiro.

Proceedings of the International Conference on Autonomous Agents. ed. / F. Dignum; V. Dignum; S. Koenig; S. Kraus; M. Pechoucek; M. Singh; D. Steiner; S. Thompson; M. Wooldridge. 2005. p. 939-955.

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

Sugawara, T, Kurihara, S, Hirotsu, T, Fukuda, K & Takada, T 2005, Predicting possible conflicts in hierarchical planning for multi-agent systems. in F Dignum, V Dignum, S Koenig, S Kraus, M Pechoucek, M Singh, D Steiner, S Thompson & M Wooldridge (eds), Proceedings of the International Conference on Autonomous Agents. pp. 939-955, 4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05, Utrecht, 05/7/25.
Sugawara T, Kurihara S, Hirotsu T, Fukuda K, Takada T. Predicting possible conflicts in hierarchical planning for multi-agent systems. In Dignum F, Dignum V, Koenig S, Kraus S, Pechoucek M, Singh M, Steiner D, Thompson S, Wooldridge M, editors, Proceedings of the International Conference on Autonomous Agents. 2005. p. 939-955
Sugawara, Toshiharu ; Kurihara, Satoshi ; Hirotsu, Toshio ; Fukuda, Kensuke ; Takada, Toshihiro. / Predicting possible conflicts in hierarchical planning for multi-agent systems. Proceedings of the International Conference on Autonomous Agents. editor / F. Dignum ; V. Dignum ; S. Koenig ; S. Kraus ; M. Pechoucek ; M. Singh ; D. Steiner ; S. Thompson ; M. Wooldridge. 2005. pp. 939-955
@inproceedings{a1a40ed68be94f1e953f1da7f8e04a24,
title = "Predicting possible conflicts in hierarchical planning for multi-agent systems",
abstract = "This paper proposes a learning method to select the most appropriate abstract plans during hierarchical planning in the context of multi-agent systems (MAS). In hierarchical planning, a plan is first created at the most abstract level, and is then refined to a more concrete plan, level by level. Thus, selecting an appropriate plan at the abstract level is very important because the selected plan restricts the scope of lower concrete-level plans. This restriction can enable agents to create plans efficiently, but if all the plans under the selected plan contain serious and difficult-to-resolve conflicts with other agents' plans, the resulting plan does not work well or is of low quality. We propose a method in which, from the conflict pattern among agents' plans, an agent learns which abstract plans will cause conflicts with less probability or which conflicts are easy to resolve, thus inducing probabilistically higher-utility concrete plans after conflict resolution. We also show some experimental results to evaluate our method, with the results suggesting structures of resources where tasks are executed.",
keywords = "Cooperation, Coordination, Learning, Planning",
author = "Toshiharu Sugawara and Satoshi Kurihara and Toshio Hirotsu and Kensuke Fukuda and Toshihiro Takada",
year = "2005",
language = "English",
pages = "939--955",
editor = "F. Dignum and V. Dignum and S. Koenig and S. Kraus and M. Pechoucek and M. Singh and D. Steiner and S. Thompson and M. Wooldridge",
booktitle = "Proceedings of the International Conference on Autonomous Agents",

}

TY - GEN

T1 - Predicting possible conflicts in hierarchical planning for multi-agent systems

AU - Sugawara, Toshiharu

AU - Kurihara, Satoshi

AU - Hirotsu, Toshio

AU - Fukuda, Kensuke

AU - Takada, Toshihiro

PY - 2005

Y1 - 2005

N2 - This paper proposes a learning method to select the most appropriate abstract plans during hierarchical planning in the context of multi-agent systems (MAS). In hierarchical planning, a plan is first created at the most abstract level, and is then refined to a more concrete plan, level by level. Thus, selecting an appropriate plan at the abstract level is very important because the selected plan restricts the scope of lower concrete-level plans. This restriction can enable agents to create plans efficiently, but if all the plans under the selected plan contain serious and difficult-to-resolve conflicts with other agents' plans, the resulting plan does not work well or is of low quality. We propose a method in which, from the conflict pattern among agents' plans, an agent learns which abstract plans will cause conflicts with less probability or which conflicts are easy to resolve, thus inducing probabilistically higher-utility concrete plans after conflict resolution. We also show some experimental results to evaluate our method, with the results suggesting structures of resources where tasks are executed.

AB - This paper proposes a learning method to select the most appropriate abstract plans during hierarchical planning in the context of multi-agent systems (MAS). In hierarchical planning, a plan is first created at the most abstract level, and is then refined to a more concrete plan, level by level. Thus, selecting an appropriate plan at the abstract level is very important because the selected plan restricts the scope of lower concrete-level plans. This restriction can enable agents to create plans efficiently, but if all the plans under the selected plan contain serious and difficult-to-resolve conflicts with other agents' plans, the resulting plan does not work well or is of low quality. We propose a method in which, from the conflict pattern among agents' plans, an agent learns which abstract plans will cause conflicts with less probability or which conflicts are easy to resolve, thus inducing probabilistically higher-utility concrete plans after conflict resolution. We also show some experimental results to evaluate our method, with the results suggesting structures of resources where tasks are executed.

KW - Cooperation

KW - Coordination

KW - Learning

KW - Planning

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

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

M3 - Conference contribution

AN - SCOPUS:33644801546

SP - 939

EP - 955

BT - Proceedings of the International Conference on Autonomous Agents

A2 - Dignum, F.

A2 - Dignum, V.

A2 - Koenig, S.

A2 - Kraus, S.

A2 - Pechoucek, M.

A2 - Singh, M.

A2 - Steiner, D.

A2 - Thompson, S.

A2 - Wooldridge, M.

ER -