Improvisational Multi-Agent Architecture: an Approach to Treat Unexpected Events Using Improvisation in Problem-Solving Process

Marcia Cristina Moraes (1), Antônio Carlos Da Rocha Costa (2)

e-mails: mmoraes@inf.ufrgs.br,mmoraes@inf.pucrs.br, rocha@atlas.ucpel.tche.br

(1) Universidade Federal do Rio Grande do Sul - Programa de Posgraduação en Computação Pontificia Universidade Católica do Rio Grande do Sul - Facultade de Informatica 96619-900 Porto Alegre Brasil
(2) Universidade Federal do Rio Grande do Sul - Programa de Posgraduação en Computação Pontificia Universidad Catolica de Pelotas - Escola de Informatica 90610-000 Porto Alegre Brasil

Abstract

This paper aims to present an improvisational multi-agent architecture that includes improvisation as a capability for rational agents to handle problems that weren't anticipated in the planning of its course of action. Usually, when rational agents are in a problem-solving process they apply traditional re-planning techniques to solve unexpected problems. Re-planning techniques have several limitations such as possible exponential complexity and inadequacy for a world characterized by unpredictable events. Our proposal allows agents to give rapid answers to unexpected situations, independently of having explicit knowledge directly applicable to such situations. We allow agents to be capable of improvising behaviors using the resources readily available to them through an improvisation process based on analogy by similarity.

Keywords:Artificial Intelligence, Auntonomus Angents and Multi Agent System, Planing and Sheduling, Agent Architecture, improvisational Agents

BibTex

@INPROCEEDINGS{moraes04:104,
                  AUTHOR       = {Marcia Cristina Moraes and Antônio Carlos Da Rocha Costa},
                  TITLE        = {Improvisational Multi-Agent Architecture: an Approach to Treat Unexpected Events Using Improvisation in Problem-Solving Process},
                  BOOKTITLE    = {30ma Conferencia Latinoamericana de Informática (CLEI2004)},
                  YEAR         = {2004},
                  editor       = {Mauricio Solar and David Fernández-Baca and Ernesto Cuadros-Vargas},
                  pages        = {306--316},
                  address      = {},
                  month        = Sep,
                  organization = {Sociedad Peruana de Computación},
                  note         = {ISBN 9972-9876-2-0},
                  file         = {http://clei2004.spc.org.pe/es/html/pdfs/104.pdf}
}

PDF de este artículo
PDF de CLEI2004 (incluye todos los artículos)
Página principal CLEI 2004
Generado por Sociedad Peruana de Computación