Multiagent planning as control synthesis

Kiam Tian Seow, Ma Chuan, Makoto Yokoo

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

11 Citations (Scopus)

Abstract

This paper proposes a new multiagent planning approach to coordination synthesis that views distributed agents as discrete-event processes. The connection between discrete-event control synthesis and coordination planning is first established, thereby enabling the exploitation of the vast body of knowledge and associated software synthesis tools from 'The Supervisory Control of Discrete-Event Systems' for automatic coordination synthesis of distributed agents. Importantly, these coordinating agents designed collectively generate a behaviour guaranteed not to contradict any specified inter-agent constraint, is nonblocking and optimal. A simple planning methodology is proposed in terms of procedures supported by CTCT, an existing, freely available design tool developed based on the control synthesis framework. A simple example illustrates the use of the CTCT-based methodology to synthesize coordination modules for distributed agents. Discussions in relation to previous work examine the relative significance of the new multiagent planning framework.

Original languageEnglish
Title of host publicationProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
EditorsN.R. Jennings, C. Sierra, L. Sonenberg, M. Tambe
Pages972-979
Number of pages8
Volume2
Publication statusPublished - Sep 27 2004
EventProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 - New York, NY, United States
Duration: Jul 19 2004Jul 23 2004

Other

OtherProceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004
CountryUnited States
CityNew York, NY
Period7/19/047/23/04

Fingerprint

Planning
Discrete event simulation

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Seow, K. T., Chuan, M., & Yokoo, M. (2004). Multiagent planning as control synthesis. In N. R. Jennings, C. Sierra, L. Sonenberg, & M. Tambe (Eds.), Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004 (Vol. 2, pp. 972-979)

Multiagent planning as control synthesis. / Seow, Kiam Tian; Chuan, Ma; Yokoo, Makoto.

Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. ed. / N.R. Jennings; C. Sierra; L. Sonenberg; M. Tambe. Vol. 2 2004. p. 972-979.

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

Seow, KT, Chuan, M & Yokoo, M 2004, Multiagent planning as control synthesis. in NR Jennings, C Sierra, L Sonenberg & M Tambe (eds), Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. vol. 2, pp. 972-979, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004, New York, NY, United States, 7/19/04.
Seow KT, Chuan M, Yokoo M. Multiagent planning as control synthesis. In Jennings NR, Sierra C, Sonenberg L, Tambe M, editors, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. Vol. 2. 2004. p. 972-979
Seow, Kiam Tian ; Chuan, Ma ; Yokoo, Makoto. / Multiagent planning as control synthesis. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004. editor / N.R. Jennings ; C. Sierra ; L. Sonenberg ; M. Tambe. Vol. 2 2004. pp. 972-979
@inproceedings{f0787c0f15844fc5a3dd124acea26b2c,
title = "Multiagent planning as control synthesis",
abstract = "This paper proposes a new multiagent planning approach to coordination synthesis that views distributed agents as discrete-event processes. The connection between discrete-event control synthesis and coordination planning is first established, thereby enabling the exploitation of the vast body of knowledge and associated software synthesis tools from 'The Supervisory Control of Discrete-Event Systems' for automatic coordination synthesis of distributed agents. Importantly, these coordinating agents designed collectively generate a behaviour guaranteed not to contradict any specified inter-agent constraint, is nonblocking and optimal. A simple planning methodology is proposed in terms of procedures supported by CTCT, an existing, freely available design tool developed based on the control synthesis framework. A simple example illustrates the use of the CTCT-based methodology to synthesize coordination modules for distributed agents. Discussions in relation to previous work examine the relative significance of the new multiagent planning framework.",
author = "Seow, {Kiam Tian} and Ma Chuan and Makoto Yokoo",
year = "2004",
month = "9",
day = "27",
language = "English",
isbn = "1581138644",
volume = "2",
pages = "972--979",
editor = "N.R. Jennings and C. Sierra and L. Sonenberg and M. Tambe",
booktitle = "Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004",

}

TY - GEN

T1 - Multiagent planning as control synthesis

AU - Seow, Kiam Tian

AU - Chuan, Ma

AU - Yokoo, Makoto

PY - 2004/9/27

Y1 - 2004/9/27

N2 - This paper proposes a new multiagent planning approach to coordination synthesis that views distributed agents as discrete-event processes. The connection between discrete-event control synthesis and coordination planning is first established, thereby enabling the exploitation of the vast body of knowledge and associated software synthesis tools from 'The Supervisory Control of Discrete-Event Systems' for automatic coordination synthesis of distributed agents. Importantly, these coordinating agents designed collectively generate a behaviour guaranteed not to contradict any specified inter-agent constraint, is nonblocking and optimal. A simple planning methodology is proposed in terms of procedures supported by CTCT, an existing, freely available design tool developed based on the control synthesis framework. A simple example illustrates the use of the CTCT-based methodology to synthesize coordination modules for distributed agents. Discussions in relation to previous work examine the relative significance of the new multiagent planning framework.

AB - This paper proposes a new multiagent planning approach to coordination synthesis that views distributed agents as discrete-event processes. The connection between discrete-event control synthesis and coordination planning is first established, thereby enabling the exploitation of the vast body of knowledge and associated software synthesis tools from 'The Supervisory Control of Discrete-Event Systems' for automatic coordination synthesis of distributed agents. Importantly, these coordinating agents designed collectively generate a behaviour guaranteed not to contradict any specified inter-agent constraint, is nonblocking and optimal. A simple planning methodology is proposed in terms of procedures supported by CTCT, an existing, freely available design tool developed based on the control synthesis framework. A simple example illustrates the use of the CTCT-based methodology to synthesize coordination modules for distributed agents. Discussions in relation to previous work examine the relative significance of the new multiagent planning framework.

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

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

M3 - Conference contribution

SN - 1581138644

SN - 9781581138641

VL - 2

SP - 972

EP - 979

BT - Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004

A2 - Jennings, N.R.

A2 - Sierra, C.

A2 - Sonenberg, L.

A2 - Tambe, M.

ER -