Catálogo de publicaciones - libros

Compartir en
redes sociales


Coordination of Large-Scale Multiagent Systems

Paul Scerri ; Régis Vincent ; Roger Mailler (eds.)

Resumen/Descripción – provisto por la editorial

No disponible.

Palabras clave – provistas por la editorial

Artificial Intelligence (incl. Robotics); Theory of Computation; Computation by Abstract Devices; Mathematical Logic and Formal Languages; Software Engineering/Programming and Operating Systems

Disponibilidad
Institución detectada Año de publicación Navegá Descargá Solicitá
No detectada 2006 SpringerLink

Información

Tipo de recurso:

libros

ISBN impreso

978-0-387-26193-5

ISBN electrónico

978-0-387-27972-5

Editor responsable

Springer Nature

País de edición

Reino Unido

Fecha de publicación

Información sobre derechos de publicación

© Springer Science+Business Media, Inc. 2006

Tabla de contenidos

Mobile Agents

Ichiro Satoh

Mobile agent technology has been promoted as an emerging technology that makes it much easier to design, implement, and maintain distributed systems. It also provides an infrastructure for multi-agent computing. This chapter discusses the potential uses of mobile agents in distributed systems, lists their potential advantages and disadvantages. The body of the chapter has descriptions of technologies for executing, migrating, and implementing mobile agents. It also presents several actual and potential applications of mobile agents. A brief review of other research in the area and prospects for the future conclude the chapter.

Palabras clave: Mobile Agent; Mobile Object; Runtime System; Java Virtual Machine; Remote Computer.

Part III - New Approaches for Large Scale Coordination | Pp. 231-254

WIZER: Automated Model Improvement in Multi-Agent Social-Network Systems

Alex Yahja; Kathleen M. Carley

There has been a significant increase in the use of multi-agent social-network models due to their ability to flexibly model emergent behaviors in complex socio-technical Systems while linking to real data. These models are growing in size and complexity which requires significant time and effort to calibrate, validate, improve the model, and gain insight into model behavior. In this paper, we present our knowledge-based simulation-aided approach for automating model-improvement and our tool implementing this approach (WIZER). WIZER is capable of calibrating and validating multi-agent social-network models, and facilitates model-improvement and understanding. By employing knowledge-based search, causal analysis, and simulation control and inference techniques, WIZER can reduce the number of simulation runs needed to calibrate, validate, and improve a model and improve the focus of these runs. WIZER automates reasoning and analysis of simulations, instead of being a multi-agent programming language or environment. We ran a preliminary version of WIZER on BioWar a city-scale social agent network Simulation of the effects of weaponized biological attacks on a demographically-realistic population within a background of naturally-occurring diseases. The results demonstrate the efficacy of WIZER.

Palabras clave: Data Stream; Emergency Room Visit; Inference Engine; Automate Tool; School Absenteeism.

Part III - New Approaches for Large Scale Coordination | Pp. 255-270

Handling Coordination Failures in Large-Scale Multi-Agent Systems

Gal A. Kaminka

Agents monitor other agents to coordinate and collaborate robustly. The goals of such monitoring include detection of coordination failures. However, as the number of monitored agents is scaled up, two key challenges arise: (i) Agents become physically and logically unconnected (unobservable) to their peers; and (ii) the number of possible coordination failures grows exponentially, with all potential interactions. This paper examines these challenges in teams of cooperating agents. We provide a brief survey of the evolution of two key approaches to handling coordination failures in large-scale teams: Restricting the number of agents that must be monitored, and using model-based rather than fault-based detection methods. We focus on a monitoring task that is of particular importance to robust teamwork: detecting disagreements among team-members.

Palabras clave: Disagreement Detection; Coordination Failure; Team Plan; Monitoring Agent; Plan Recognition.

Part IV - Robustness and Flexibility for Large Scale Coordination | Pp. 273-286

Towards Flexible Coordination of Large Scale Multi-Agent Teams

Yang Xu; Elizabeth Liao; Paul Scerri; Bin Yu; Mike Lewis; Katia Sycara

As a paradigm for coordinating cooperative agents in dynamic environments, teamwork has been shown to be capable of leading to flexible and robust behavior. However, when teamwork is applied to the problem of building teams with hundreds of members, its previously existing, fundamental limitations become apparent. In this paper, we address the limitations of existing models as they apply to very large agent teams. We develop algorithms aimed at flexible and efficient coordination, applying a decentralized social network topology for team organization and the abstract coordination behaviors of Team Oriented Plans (TOPs). From this basis, we present a model to organize a team into dynamically evolving subteams, in order to flexibly coordinate the team. Additionally, we put forward a novel approach to sharing information within large teams, which provides for targeted, efficient information delivery with a localized reasoning process model built on previously incoming information. We have developed domain- independent software proxies, with which we demonstrate teams of an order of magnitude larger than those previously discussed in known published work. We implement the results of our approach, demonstrating its ability to handle the challenges of coordinating large agent teams.

Palabras clave: Team Member; Multiagent System; Scale Free Network; Small World Network; Team Size.

Part IV - Robustness and Flexibility for Large Scale Coordination | Pp. 287-309

Techniques for Robust Planning in Degradable Multiagent Systems

Ping Xuan

Palabras clave: Multiagent System; Markov Decision Process; Heartbeat Message; Utility Structure; Robust Planning.

Part IV - Robustness and Flexibility for Large Scale Coordination | Pp. 311-340