Coordination of concurrent scenarios in multi-agent interaction

Rie Tanaka, Hideyuki Nakanishi, Toru Ishida

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

Abstract

Though research on agents that interact with humans via voice or text has been intensively conducted, agents that can interact with more than two persons in parallel have not been studied well. To enable an agent to interact with multiple people, we propose a method to assign multiple scenarios to one agent, in which each scenario describes an interaction protocol between the agent and one person. Obviously, coordination among multiple scenarios is required to avoid conflicts in actions. For example, one agent cannot execute both walking and sitting actions simultaneously. However, what is more important is that a coordination policy, a way of specifying how to manage conflicts among multiple actions, must be introduced. In this paper, we introduce a coordination scenario that avoids conflicts in actions and coordinates scenarios according to a coordination policy. The coordination scenario, which controls the execution of interaction scenarios by communication, is generated by a coordination policy for solving conflicts. When the coordination scenario receives a request to execute actions from an interaction scenario, it checks whether the actions will trigger conflicts and sends an order not to execute them if conflicts will occur. The coordination scenario interworks concurrent interaction scenarios by executing this process repeatedly.

Original languageEnglish
Title of host publicationAgent Computing and Multi-Agent Systems
Subtitle of host publication9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006, Proceedings
PublisherSpringer-Verlag
Pages293-304
Number of pages12
ISBN (Print)3540367071, 9783540367079
DOIs
Publication statusPublished - 2006 Jan 1
Externally publishedYes
Event9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006 - Guilin, China
Duration: 2006 Aug 72006 Aug 8

Publication series

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

Conference

Conference9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006
CountryChina
CityGuilin
Period06/8/706/8/8

Fingerprint

Concurrent
Scenarios
Interaction
Person
Interaction Protocols
Communication
Trigger
Assign
Conflict

Keywords

  • Agent and digital cities
  • Agent communication languages, dialog & interaction protocols
  • Conflict resolution and negotiation
  • Multi-agent systems and their applications

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Tanaka, R., Nakanishi, H., & Ishida, T. (2006). Coordination of concurrent scenarios in multi-agent interaction. In Agent Computing and Multi-Agent Systems: 9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006, Proceedings (pp. 293-304). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4088 LNAI). Springer-Verlag. https://doi.org/10.1007/11802372_29

Coordination of concurrent scenarios in multi-agent interaction. / Tanaka, Rie; Nakanishi, Hideyuki; Ishida, Toru.

Agent Computing and Multi-Agent Systems: 9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006, Proceedings. Springer-Verlag, 2006. p. 293-304 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4088 LNAI).

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

Tanaka, R, Nakanishi, H & Ishida, T 2006, Coordination of concurrent scenarios in multi-agent interaction. in Agent Computing and Multi-Agent Systems: 9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4088 LNAI, Springer-Verlag, pp. 293-304, 9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006, Guilin, China, 06/8/7. https://doi.org/10.1007/11802372_29
Tanaka R, Nakanishi H, Ishida T. Coordination of concurrent scenarios in multi-agent interaction. In Agent Computing and Multi-Agent Systems: 9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006, Proceedings. Springer-Verlag. 2006. p. 293-304. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11802372_29
Tanaka, Rie ; Nakanishi, Hideyuki ; Ishida, Toru. / Coordination of concurrent scenarios in multi-agent interaction. Agent Computing and Multi-Agent Systems: 9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006, Proceedings. Springer-Verlag, 2006. pp. 293-304 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{d1af43cdf1174642801f026e155001e4,
title = "Coordination of concurrent scenarios in multi-agent interaction",
abstract = "Though research on agents that interact with humans via voice or text has been intensively conducted, agents that can interact with more than two persons in parallel have not been studied well. To enable an agent to interact with multiple people, we propose a method to assign multiple scenarios to one agent, in which each scenario describes an interaction protocol between the agent and one person. Obviously, coordination among multiple scenarios is required to avoid conflicts in actions. For example, one agent cannot execute both walking and sitting actions simultaneously. However, what is more important is that a coordination policy, a way of specifying how to manage conflicts among multiple actions, must be introduced. In this paper, we introduce a coordination scenario that avoids conflicts in actions and coordinates scenarios according to a coordination policy. The coordination scenario, which controls the execution of interaction scenarios by communication, is generated by a coordination policy for solving conflicts. When the coordination scenario receives a request to execute actions from an interaction scenario, it checks whether the actions will trigger conflicts and sends an order not to execute them if conflicts will occur. The coordination scenario interworks concurrent interaction scenarios by executing this process repeatedly.",
keywords = "Agent and digital cities, Agent communication languages, dialog & interaction protocols, Conflict resolution and negotiation, Multi-agent systems and their applications",
author = "Rie Tanaka and Hideyuki Nakanishi and Toru Ishida",
year = "2006",
month = "1",
day = "1",
doi = "10.1007/11802372_29",
language = "English",
isbn = "3540367071",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "293--304",
booktitle = "Agent Computing and Multi-Agent Systems",

}

TY - GEN

T1 - Coordination of concurrent scenarios in multi-agent interaction

AU - Tanaka, Rie

AU - Nakanishi, Hideyuki

AU - Ishida, Toru

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Though research on agents that interact with humans via voice or text has been intensively conducted, agents that can interact with more than two persons in parallel have not been studied well. To enable an agent to interact with multiple people, we propose a method to assign multiple scenarios to one agent, in which each scenario describes an interaction protocol between the agent and one person. Obviously, coordination among multiple scenarios is required to avoid conflicts in actions. For example, one agent cannot execute both walking and sitting actions simultaneously. However, what is more important is that a coordination policy, a way of specifying how to manage conflicts among multiple actions, must be introduced. In this paper, we introduce a coordination scenario that avoids conflicts in actions and coordinates scenarios according to a coordination policy. The coordination scenario, which controls the execution of interaction scenarios by communication, is generated by a coordination policy for solving conflicts. When the coordination scenario receives a request to execute actions from an interaction scenario, it checks whether the actions will trigger conflicts and sends an order not to execute them if conflicts will occur. The coordination scenario interworks concurrent interaction scenarios by executing this process repeatedly.

AB - Though research on agents that interact with humans via voice or text has been intensively conducted, agents that can interact with more than two persons in parallel have not been studied well. To enable an agent to interact with multiple people, we propose a method to assign multiple scenarios to one agent, in which each scenario describes an interaction protocol between the agent and one person. Obviously, coordination among multiple scenarios is required to avoid conflicts in actions. For example, one agent cannot execute both walking and sitting actions simultaneously. However, what is more important is that a coordination policy, a way of specifying how to manage conflicts among multiple actions, must be introduced. In this paper, we introduce a coordination scenario that avoids conflicts in actions and coordinates scenarios according to a coordination policy. The coordination scenario, which controls the execution of interaction scenarios by communication, is generated by a coordination policy for solving conflicts. When the coordination scenario receives a request to execute actions from an interaction scenario, it checks whether the actions will trigger conflicts and sends an order not to execute them if conflicts will occur. The coordination scenario interworks concurrent interaction scenarios by executing this process repeatedly.

KW - Agent and digital cities

KW - Agent communication languages, dialog & interaction protocols

KW - Conflict resolution and negotiation

KW - Multi-agent systems and their applications

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

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

U2 - 10.1007/11802372_29

DO - 10.1007/11802372_29

M3 - Conference contribution

SN - 3540367071

SN - 9783540367079

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

SP - 293

EP - 304

BT - Agent Computing and Multi-Agent Systems

PB - Springer-Verlag

ER -