Conflict estimation of abstract plans for multiagent systems

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

doi:10.1145/1329125.1329279

Conflict estimation of abstract plans for multiagent systems

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

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.

Original language	English
Title of host publication	AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems
Pages	849-851
Number of pages	3
DOIs	https://doi.org/10.1145/1329125.1329279
Publication status	Published - 2007 Dec 1
Event	6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07 - Honolulu, HI, United States Duration: 2008 May 14 → 2008 May 18

Publication series

Name	Proceedings of the International Conference on Autonomous Agents

Conference

Conference	6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
Country/Territory	United States
City	Honolulu, HI
Period	08/5/14 → 08/5/18

Keywords

Conflict resolution
Coordination
Planning

ASJC Scopus subject areas

Software
Artificial Intelligence
Computer Networks and Communications
Theoretical Computer Science

Access to Document

10.1145/1329125.1329279

Cite this

Sugawara, T., Kurihara, S., Hirotsu, T., Fukuda, K., & Takada, T. (2007). Conflict estimation of abstract plans for multiagent systems. In AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 849-851). [125] (Proceedings of the International Conference on Autonomous Agents). https://doi.org/10.1145/1329125.1329279

Conflict estimation of abstract plans for multiagent systems. / Sugawara, Toshiharu; Kurihara, Satoshi; Hirotsu, Toshio et al.

AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. 2007. p. 849-851 125 (Proceedings of the International Conference on Autonomous Agents).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sugawara, T, Kurihara, S, Hirotsu, T, Fukuda, K & Takada, T 2007, Conflict estimation of abstract plans for multiagent systems. in AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems., 125, Proceedings of the International Conference on Autonomous Agents, pp. 849-851, 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07, Honolulu, HI, United States, 08/5/14. https://doi.org/10.1145/1329125.1329279

@inproceedings{91ec7ab9c1d6402ba95d29176e228a90,

title = "Conflict estimation of abstract plans for multiagent systems",

abstract = "In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.",

keywords = "Conflict resolution, Coordination, Planning",

author = "Toshiharu Sugawara and Satoshi Kurihara and Toshio Hirotsu and Kensuke Fukuda and Toshihiro Takada",

year = "2007",

month = dec,

day = "1",

doi = "10.1145/1329125.1329279",

language = "English",

isbn = "9788190426275",

series = "Proceedings of the International Conference on Autonomous Agents",

pages = "849--851",

booktitle = "AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems",

note = "6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07 ; Conference date: 14-05-2008 Through 18-05-2008",

}

TY - GEN

T1 - Conflict estimation of abstract plans for multiagent systems

AU - Sugawara, Toshiharu

AU - Kurihara, Satoshi

AU - Hirotsu, Toshio

AU - Fukuda, Kensuke

AU - Takada, Toshihiro

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.

AB - In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.

KW - Conflict resolution

KW - Coordination

KW - Planning

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

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

U2 - 10.1145/1329125.1329279

DO - 10.1145/1329125.1329279

M3 - Conference contribution

AN - SCOPUS:60349126020

SN - 9788190426275

T3 - Proceedings of the International Conference on Autonomous Agents

SP - 849

EP - 851

BT - AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems

T2 - 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07

Y2 - 14 May 2008 through 18 May 2008

ER -

Conflict estimation of abstract plans for multiagent systems

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this