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
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

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