Coordination of concurrent scenarios in multi-agent interaction

Rie Tanaka*, Hideyuki Nakanishi, Toru Ishida

*Corresponding author for this work

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


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
Number of pages12
ISBN (Print)3540367071, 9783540367079
Publication statusPublished - 2006
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


Conference9th Pacific Rim International Workshop on Multi-Agents, PRIMA 2006


  • 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
  • General Computer Science


Dive into the research topics of 'Coordination of concurrent scenarios in multi-agent interaction'. Together they form a unique fingerprint.

Cite this