Predicting possible conflicts in hierarchical planning for multi-agent systems

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

研究成果: Paper査読

1 被引用数 (Scopus)

抄録

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.

本文言語English
ページ939-955
ページ数17
出版ステータスPublished - 2005
外部発表はい
イベント4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht, Netherlands
継続期間: 2005 7 252005 7 29

Conference

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

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント 「Predicting possible conflicts in hierarchical planning for multi-agent systems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル