Skip to main content

2005 | Buch

Environments for Multi-Agent Systems

First International Workshop, E4MAS 2004, New York, NY, July 19, 2004, Revised Selected Papers

herausgegeben von: Danny Weyns, H. Van Dyke Parunak, Fabien Michel

Verlag: Springer Berlin Heidelberg

Buchreihe : Lecture Notes in Computer Science

insite
SUCHEN

Über dieses Buch

The modern ?eld of multiagent systems has developed from two main lines of earlier research. Its practitioners generally regard it as a form of arti?cial intelligence (AI). Some of its earliest work was reported in a series of workshops in the US dating from1980,revealinglyentitled,“DistributedArti?cialIntelligence,”andpioneers often quoted a statement attributed to Nils Nilsson that “all AI is distributed. ” The locus of classical AI was what happens in the head of a single agent, and much MAS research re?ects this heritage with its emphasis on detailed modeling of the mental state and processes of individual agents. From this perspective, intelligenceisultimatelythepurviewofasinglemind,thoughitcanbeampli?ed by appropriate interactions with other minds. These interactions are typically mediated by structured protocols of various sorts, modeled on human conver- tional behavior. But the modern ?eld of MAS was not born of a single parent. A few - searchershavepersistentlyadvocatedideasfromthe?eldofarti?ciallife(ALife). These scientists were impressed by the complex adaptive behaviors of commu- ties of animals (often extremely simple animals, such as insects or even micro- ganisms). The computational models on which they drew were often created by biologists who used them not to solve practical engineering problems but to test their hypotheses about the mechanisms used by natural systems. In the ar- ?cial life model, intelligence need not reside in a single agent, but emerges at the level of the community from the nonlinear interactions among agents. - cause the individual agents are often subcognitive, their interactions cannot be modeled by protocols that presume linguistic competence.

Inhaltsverzeichnis

Frontmatter

Survey

Environments for Multiagent Systems State-of-the-Art and Research Challenges
Abstract
It is generally accepted that the environment is an essential compound of multiagent systems (MASs). Yet the environment is typically assigned limited responsibilities, or even neglected entirely, overlooking a rich potential for the paradigm of MASs.
Opportunities that environments offer, have mostly been researched in the domain of situated MASs. However, the complex principles behind the concepts and responsibilities of the environment and the interplay between agents and environment are not yet fully clarified.
In this paper, we first give an overview of the state-of-the-art on environments in MASs. The survey discusses relevant research tracks on environments that have been explored so far. Each track is illustrated with a number of representative contributions by the research community. Based on this study and the results of our own research, we identify a set of core concerns for environments that can be divided in two classes: concerns related to the structure of the environment, and concerns related to the activity in the environment. To conclude, we list a number of research challenges that, in our opinion, are important for further research on environments for MAS.
Danny Weyns, H. Van Dyke Parunak, Fabien Michel, Tom Holvoet, Jacques Ferber

Conceptual Models

AGRE: Integrating Environments with Organizations
Abstract
This paper presents an extension of the AGR (Agent-Group-Role) organizational model, called AGRE (AGR + Environment), which includes physical (or simply geometrical) environments. This extension is based on the concept of a space which can be seen either as a physical area or as a social group, and on a clear distinction between an agent and its mode, i.e. the way it appears and interacts into a space with other agents. A notation which encompasses both social and physical environments is given.
J. Ferber, F. Michel, J. Baez
From Reality to Mind: A Cognitive Middle Layer of Environment Concepts for Believable Agents
Abstract
The environment is an important but overlooked piece in the construction of multiagent-based scenarios. Richness, believability and variety of scenarios are inseparable from the environment because every action and interaction of agents is based around the environment they are situated in. The prerequisite, however, is that agents must be able to understand the environment and capture its dynamic nature. This paper proposes a cognitive middle layer between agent minds and the environment. Aspects of the reality are mapped to concepts in the middle layer, through which agents can feel and reason about the real environment. The middle layer is modelled with a structured specification based on Web Ontology Language (OWL) to be extensible and reusable. Environmental concepts are integrated into the goal processing of agents to trigger intentions. This paper also reports our initial investigation about the design of a simulation system for multiple environment-aware agents and multiple users.
Paul Hsueh-Min Chang, Kuang-Tai Chen, Yu-Hung Chien, Edward Kao, Von-Wun Soo
A Spatially Dependent Communication Model for Ubiquitous Systems
Abstract
Models and conceptualizations are necessary to understand and design ubiquitous systems that are context–aware not just from a technological point of view. The current technological trend depicts a scenario in which space, movement, and more generally the environment in which the computation takes place, represent aspects that should be considered as first class concepts. The aim of this paper is to propose the Multilayered Multi-Agent Situated System (MMASS) model as a suitable support for the definition of conceptual architectures for ubiquitous systems. The model provides a strong concept of agent environment, which represents an abstraction of a physical environment possibly interfaced with representations of conceptual aspects as well. The agent interaction model provides two basic mechanisms (reaction and field emission) that are strongly dependent on the spatial structure of the environment. After a brief presentation of MMASS, related concepts and mechanisms, a sample application domain illustrating how it can be adopted to model an ubiquitous system will be given.
Stefania Bandini, Sara Manzoni, Giuseppe Vizzari

Languages for Design and Specification

ELMS: An Environment Description Language for Multi-agent Simulation
Abstract
This paper presents ELMS, a language used for the specification of multi-agent environments. This language is part of the MAS-SOC approach to the design and implementation of multi-agent based simulations. The approach is based on specific agent technologies for cognitive agent programming and high-level agent communication, as well as ELMS. We here concentrate on introducing ELMS, which allows the description of environments in which agents are to be situated during simulations. The ELMS language also allows the definition of the agents’ perceptible properties and the kinds of (physical) interactions, through action and perception, an agent can have with the objects of the environment or the perceptible representations of the other agents in the environment.
Fabio Y. Okuyama, Rafael H. Bordini, Antônio Carlos da Rocha Costa
MIC*: A Deployment Environment for Autonomous Agents
Abstract
This paper presents the MIC* model of autonomous agents deployment environment. A practical social software engineering framework based on AGR is also presented to show how MIC* is used to develop MAS applications.
Abdelkader Gouaïch, Fabien Michel, Yves Guiraud

Simulation and Environments

About the Role of the Environment in Multi-agent Simulations
Abstract
Multi-agent Simulation can be seen as simulated multi-agent systems situated in a simulated environment. Thus, in simulations the modelled environment should always be a first order object that is as carefully developed as the agents themselves. This is especially true for evolutionary simulation and simulation of adaptive multi-agent systems, as the agents environment guides the selection and adaptation process. Also, for the simulation of realistic agent behavior complex and valid environmental models have to be tackled. Therefore, a modelling and simulation system should provide appropriate means for representing the environmental status, including spatial representations, and dynamics. On the other side, simulation infrastructure should be as simple as possible, as a modeler with domain expertise is usually no computer scientist. He might neither be trained in dealing with data structures and efficient algorithms, nor in traditional programming.
After going into the details of simulated environments for multi-agent simulations, this paper shows how environments with different characteristics can be represented in a particular modelling and simulation system, named SeSAm, without asking too much from its users.
Franziska Klügl, Manuel Fehler, Rainer Herrler
Modelling Environments for Distributed Simulation
Abstract
Decentralised, event-driven distributed simulation is particularly suitable for modelling systems with inherent asynchronous parallelism, such as agent-based systems. However the efficient simulation of multi-agent systems presents particular challenges which are not addressed by standard parallel discrete event simulation (PDES) models and techniques. PDES approaches based on the logical process paradigm assume a fixed decomposition into processes, each of which maintains its own portion of the state of the simulation. The interaction between the processes is fixed in advance and does not change during the simulation. In contrast, simulations of MAS typically have a large shared state, the agents’ environment, which is only loosely associated with any particular process. In this paper, we present a model of the shared state of a distributed MAS simulation of situated agents. We consider the problems of efficient sensing, parallel actions and action conflicts, and present preliminary work on an approach to the simulation of the environment which addresses these issues.
Michael Lees, Brian Logan, Rob Minson, Ton Oguara, Georgios Theodoropoulos

Mediated Coordination

Supporting Context-Aware Interaction in Dynamic Multi-agent Systems
Abstract
The increasing ubiquity of mobile computing devices has made mobile ad hoc networks an everyday occurrence. Applications in these networks are commonly structured as a logical network of mobile agents that coordinate with each other to achieve their goals. In these highly dynamic multi-agent systems, the multitude of devices provides a varied and rapidly changing context in which agents must learn to operate. Successful end-user applications will not only learn to handle dynamic conditions, but will take advantage of the wide variety of available information and resources. Any environment that supports agents and their interactions must facilitate flexible communication mechanisms. Such protocols for enabling an application agent’s task of gathering contextual information must function in a timely and adaptive fashion. This paper presents a protocol for mediating these context-based interactions among mobile agents. We present an implementation and show how it facilitates information exchange among mobile application agents. We also provide an analysis of the tradeoffs between consistency and range of context definitions in highly dynamic ad hoc networks.
Christine Julien, Gruia-Catalin Roman
Environment-Based Coordination Through Coordination Artifacts
Abstract
In the context of human organisations, environment plays a fundamental role for supporting cooperative work and, more generally, complex coordination activities. Support is realised through services, tools, artifacts shared and exploited by the collectivity of individuals for achieving individual as well as global objectives.
The conceptual framework of coordination artifacts is meant to bring the same sort of approach to multiagent systems (MAS). Coordination artifacts are the entities used to instrument the environment so as to fruitfully support cooperative and social activities of agent ensembles. Here, infrastructures play a key role by providing services for artifact use and management.
In this work we describe this framework, by defining a model for the coordination artifact abstraction, and discussing the infrastructures and technologies currently available for engineering MAS application with coordination artifacts.
Alessandro Ricci, Mirko Viroli, Andrea Omicini
“Exhibitionists” and “Voyeurs” Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages
Abstract
Coordination between multiple autonomous agents is a major issue for open multi-agent systems. This paper proposes the notion of Behavioural Implicit Communication (BIC) originally devised in human and animal societies as a new and critical coordination mechanism also for artificial agents. BIC is a parasitical form of communication that exploits both some environmental properties and the agents’ capacity to interpret their actions. In this paper we abstract from the agents’ architecture to focus on the interaction mediated by the environment. Observability of the environment – and in particular of agents’ actions – is crucial for implementing BIC-based form of coordination in artificial societies. Accordingly in this paper we introduce an abstract model of environment providing services to enhance observation power of agents, enabling BIC and other form of observation-based coordination. Also, we describe a typology of environments and examples of observation based coordination with and without implicit communication.
Luca Tummolini, Cristiano Castelfranchi, Alessandro Ricci, Mirko Viroli, Andrea Omicini

Applications

Swarming Distributed Pattern Detection and Classification
Abstract
Swarming agents in networks of physically distributed processing nodes may be used for data acquisition, data fusion, and control applications. We present an architecture for active surveillance systems in which simple mobile agents collectively process real-time data from heterogeneous sources at or near the origin of the data. We motivate the system requirements with the needs of a surveillance system for the early detection of large-scale bioterrorist attacks on a civilian population, but the same architecture is applicable to a wide range of other domains.The pattern detection and classification processes executed by the proposed system emerge from the coordinated activities of agents of two populations in a shared computational environment. Detector agents draw each other’s attention to significant spatio-temporal patterns in the observed data stream. Classifier agents rank the detected patterns according to their respective criterion. The resulting system-level behavior is adaptive, robust, and scalable.
Sven A. Brueckner, H. Van Dyke Parunak
Digital Pheromones for Coordination of Unmanned Vehicles
Abstract
One of the parade examples of agent coordination through a shared environment is the use of chemical markers, or pheromones, for path planning in insect colonies. We have developed a digital analog of this mechanism that is well suited to problems such as the control of unmanned robotic vehicles, and extended it in novel ways to provide a rich set of tools for robotic control. We introduce the approach, describe the mechanisms we have developed, and summarize the technology’s performance in a series of scenarios reflecting military command and control.
H. Van Dyke Parunak, Sven A. Brueckner, John Sauter
Motion Coordination in the Quake 3 Arena Environment: A Field-Based Approach
Abstract
This paper focuses on the problem of orchestrating the movements of bot agents in the videogame Quake 3 Arena. Since the specific patterns of movement that one may wish to enforce may be various, and serve different purposes (have bots meet somewhere, move in formation, or surrounding human players), a general and flexible approach is required. In this paper we discuss how the Co-Fields coordination model can be effectively exploited to this purpose. The key idea in Co-Fields is to model the agents’ environment by means of application-specific computational force fields, leading agents’ activities to a globally coordinated and adaptive motion behavior. The Co-Fields model is described both in general terms and in the specific Quake 3 Arena implementation, and several application examples are presented to clarify it. Also, the paper outlines the general applicability of the approach besides the Quake scenario and in areas such as mobile computing and mobile robots.
Marco Mamei, Franco Zambonelli
Backmatter
Metadaten
Titel
Environments for Multi-Agent Systems
herausgegeben von
Danny Weyns
H. Van Dyke Parunak
Fabien Michel
Copyright-Jahr
2005
Verlag
Springer Berlin Heidelberg
Electronic ISBN
978-3-540-32259-7
Print ISBN
978-3-540-24575-9
DOI
https://doi.org/10.1007/b106134