Skip to main content
Top

2015 | Book

Agent Environments for Multi-Agent Systems IV

4th International Workshop, E4MAS 2014 - 10 Years Later, Paris, France, May 6, 2014, Revised Selected and Invited Papers

insite
SEARCH

About this book

This book constitutes the thoroughly refereed post-workshop proceedings of the 4th International Workshop on Environments for Multiagent Systems, E4MAS 2014 - 10 years later, held in Paris, France, in May 2014 as an associated event of AAMAS 2014, the 13th International Conference on Autonomous Agents and Multiagent Systems.

The 6 revised full papers presented together with 1 roadmap paper and 7 invited papers were carefully reviewed and selected from 14 initial submissions. The papers are organized in topical sections on connecting agents, environments, and humans; environments for complex and stigmergic systems; virtual and simulated environments; and open agent environments and interoperability.

Table of Contents

Frontmatter

Roadmap

Frontmatter
Agent Environments for Multi-agent Systems – A Research Roadmap
Abstract
Ten years ago, researchers in multi-agent systems became more and more aware that agent systems consist of more than only agents. The series of workshops on Environments for Multi-Agent Systems (E4MAS 2004-2006) emerged from this awareness. One of the primary outcomes of this endeavor was a principled understanding that the agent environment should be considered as a primary design abstraction, equally important as the agents. A special issue in JAAMAS 2007 contributed a set of influential papers that define the role of agent environments, describe their engineering, and outline challenges in the field that have been the drivers for numerous follow up research efforts. The goal of this paper is to wrap up what has been achieved in the past 10 years and identify challenges for future research on agent environments. Instead of taking a broad perspective, we focus on three particularly relevant topics of modern software intensive systems: large scale, openness, and humans in the loop. For each topic, we reflect on the challenges outlined 10 years ago, present an example application that highlights the current trends, and from that outline challenges for the future. We conclude with a roadmap on how the different challenges could be tackled.
Danny Weyns, Fabien Michel

Connecting Agents, Environments, and Humans

Frontmatter
Agent Bodies: An Interface Between Agent and Environment
Abstract
Interfacing the agents with their environment is a classical problem when designing multiagent systems. However, the models pertaining to this interface generally choose to either embed it in the agents, or in the environment. In this position paper, we propose to highlight the role of agent bodies as primary components of the multiagent system design. We propose a tentative definition of an agent body, and discuss its responsibilities in terms of MAS components. The agent body takes from both agent and environment: low-level agent mechanisms such as perception and influences are treated locally in the agent bodies. These mechanism participate in the cognitive process, but are not driven by symbol manipulation. Furthermore, it allows to define several bodies for one mind, either to simulate different capabilities, or to interact in the different environments - physical, social- the agent is immersed in. We also draw the main challenges to apply this concept effectively.
Julien Saunier, Carlos Carrascosa, Stéphane Galland, Patrick Simo Kanmeugne
Where Are All the Semantic Web Agents: Establishing Links Between Agent and Linked Data Web Through Environment Abstraction
Abstract
Semantic Web Agents have been considered as main type of software to consume the semantic data since the Semantic Web concept was raised first time in the well-known “The Semantic Web” article in 2001. More than a decade passed and there is no collaboration between multi-agent systems and semantic web (or its current realization: linked data web) communities that can be considered important. In this paper, it is argued that initial vision was right and two communities need each other to scale up their current practice. Thus, a conceptual framework is proposed to establish necessary links between agent and linked data web infrastructures. Environment abstraction has a special role in this framework and this role is especially discussed throughout the paper.
Oğuz Dikenelli, Oylum Alatlı, Rıza Cenk Erdur
Mixed Environments for MAS: Bringing Humans in the Loop
Abstract
In many application domains for agents and MAS, the interaction between the systems and human users is a main element. In some cases, the interaction occurs behind a traditional computing device, such as a computer desktop or a smartphone. In other cases, the interaction occurs through the physical world. This is the case, for instance, of smart/intelligent environment applications, and more generally in the wide context of Internet-of-Things based apps. Can the concept of agent environment for MAS play a role in the design of such systems, where humans are in the loop? In this position paper we further develop this question, providing some reflections and suggestions for future works.
Alessandro Ricci, Juan A. Rodriguez-Aguilar, Ander Pijoan, Franco Zambonelli

Environments for Complex and Stigmergic Systems

Frontmatter
Engineering Environment-Mediated Coordination via Nature-Inspired Laws
Abstract
SAPERE is a general multiagent framework to support the development of self-organizing pervasive computing services. One of the key aspects of the SAPERE approach is to have all interactions between agents take place in an indirect way, via a shared spatial environment. In such environment, a set of nature-inspired coordination laws have been defined to rule the coordination activities of the application agents and promote the provisioning of adaptive and self-organizing services.
Franco Zambonelli
Introduction and Challenges of Environment Architectures for Collective Intelligence Systems
Abstract
Collective Intelligence Systems (CIS), such as wikis, social networks, and content-sharing platforms, are an integral part of today’s collective knowledge creation and sharing processes. CIS are complex adaptive systems, which realize environment-mediated coordination, in particular with stigmergic mechanisms. The behavior of CIS is emergent, as high-level, system-wide behavior is influenced by low-level rules. These rules are encapsulated by the CIS infrastructure that comprises in its center an actor-created artifact network that stores the shared content. In this chapter, we provide an introduction to the CIS domain, CIS architectural principles and processes. Further, we reflect on the role of CIS as multi-agent system (MAS) environments and conclude with an outlook on research challenges for CIS architectures.
Juergen Musil, Angelika Musil, Stefan Biffl
Specification and Analysis of Open-Ended Systems with CARMA
Abstract
Carma is a new language recently defined to support quantified specification and analysis of collective adaptive systems. It is a stochastic process algebra equipped with linguistic constructs specifically developed for modelling and programming systems that can operate in open-ended and unpredictable environments. This class of systems is typically composed of a huge number of interacting agents that dynamically adjust and combine their behaviour to achieve specific goals. A Carma model, termed a “collective”, consists of a set of components, each of which exhibits a set of attributes. To model dynamic aggregations, which are sometimes referred to as “ensembles”, Carma provides communication primitives based on predicates over the exhibited attributes. These predicates are used to select the participants in a communication. Two communication mechanisms are provided in the Carma language: multicast-based and unicast-based. A key feature of Carma is the explicit representation of the environment in which processes interact, allowing rapid testing of a system under different open world scenarios. The environment in Carma models can evolve at runtime, due to the feedback from the system, and it further modulates the interaction between components, by shaping rates and interaction probabilities.
Jane Hillston, Michele Loreti
Reconciling Event- and Agent-Based Paradigms in the Engineering of Complex Systems: The Role of Environment Abstractions
Abstract
In spite of the growing influence of agent-based models and technologies, the event-based architectural style is still prevalent in the design of large-scale distributed applications. In this paper we discuss the role of environment in both EBS and MAS, and show how it could be used as a starting point for reconciling agent-based and event-based abstractions and techniques within a conceptually-coherent framework that could work as the foundation of a principled discipline for the engineering of complex software systems.
Andrea Omicini, Stefano Mariani

Virtual and Simulated Environments

Frontmatter
From Physical to Virtual: Widening the Perspective on Multi-Agent Environments
Abstract
Since more than a decade, the environment is seen as a key element when analyzing, developing or deploying Multi-Agent Systems (MAS) applications. Especially, for the development of multi-agent platforms it has become a key concept, similarly to many application in the area of location-based, distributed systems. An emerging, prominent application area for MAS is related to Virtual Environments. The underlying technology has evolved in a way, that these applications have grown out of science fiction novels till research papers and even real applications. Even more, current technologies enable MAS to be key components of such virtual environments.
In this paper, we widen the concept of the environment of a MAS to encompass new and mixed physical, virtual, simulated, etc. forms of environments. We analyze currently most interesting application domains based on three dimensions: the way different “realities” are mixed via the environment, the underlying natures of agents, the possible forms and sophistication of interactions. In addition to this characterization, we discuss how this widened concept of possible environments influences the support it can give for developing applications in the respective domains.
Carlos Carrascosa, Franziska Klügl, Alessandro Ricci, Olivier Boissier
Organizational and Holonic Modelling of a Simulated and Synthetic Spatial Environment
Abstract
Multiagent-based simulations enable us to validate different use-case scenarios in a lot of application domains. The idea is to develop a realistic virtual environment to test particular domain-specific procedures. This paper presents a holonic model — hierarchy of agents — of a simulated physical environment for the simulation of crowds in virtual 3D buildings. The major contributions of this paper are the agentization of the environment model to support multilevel simulation, and the definition of energy-based indicators to control the execution of the model. Finally, the application of the model inside an airport terminal is presented. It permits to validate the principles of the models and the corresponding computational gains.
Stéphane Galland, Nicolas Gaud
Towards a ‘Smart’ Collaborative Virtual Environment and Multi-agent Approach to Designing an Intelligent Virtual Agent
Abstract
Increasing interest in Collaborative Virtual Environments (CVEs) in different applications has imposed new requirements on the design of the CVEs and the resident Intelligent Virtual Agents (IVAs). In addition to cognitive abilities, IVAs in CVEs require social and communication behaviours. The use of a Multi-Agent System (MAS) has been a successful approach to address the variety of evolving abilities needed by an IVA. In this paper, a model of a ‘smart’ CVE is presented. This CVE model publicizes the properties and the possible events of each entity located in the sensory range of the nearby IVAs. Additionally, this CVE model offers a level of abstraction for the IVAs to interact with the entities in the CVE. This level of the abstraction is distributed within the design of the resident IVAs. Moreover, this paper presents a MAS-based IVA design. This IVA is able to collaborate with humans in CVEs. The proposed model simulates humans by including input, output and processing modules. In addition, the model coordinates the IVA’s verbal and non-verbal communication to convey its internal state while achieving a collaborative task.
Nader Hanna, Deborah Richards
Environment Modelling for Spatial Load Forecasting
Abstract
We present here an autonomous agent-based system tightly coupled with Geographic Information Systems (GIS). Our objective is to model a city’s dynamic in order to foresee both its urban evolution and the influence that the appearance of new settlements has on the overall electricity demand. This environment is deployed on a GIS-based Multi-Agent System platform where the geographical and communication components have been abstracted from the agent system onto the environment. The configuration model uses geographical information in order to improve the agents’ connection and perception of their surroundings. Based on the agent’s choices, we forecast urban evolution and derive the expected increment in electric consumption. We have validated our approach with real data and discuss here our conclusions.
Ander Pijoan, Oihane Kamara-Esteban, Cruz E. Borges

Open Agent Environments and Interoperability

Frontmatter
Towards Organizational Interoperability Through the Environment
Abstract
Although Organization-Centered MAS (OC-MAS) are suitable for developing open systems for distributed and heterogeneous environments, they are still dependent on their underlying Organizational Models and associate Organizational Middleware (or infrastructure) to execute properly. This makes interoperability an issue worthy of consideration since agents must be able to run on different organizational infrastructures in order to interact with several OC-MAS. Such issue is closely related to the distribution of responsibilities over environment technologies and subsystems, which is still under investigation among the researchers on environments for MAS. In this paper we presented a step towards providing an environment where the knowledge of different organizational infrastructures could be available by the definition of organizational artifacts. Such artifacts are distributed throughout the environment in order to provide interoperability among agents that have different underlying organizational models, following the multiagent programming approach from the JaCaMo platform.
Fabio Tsuyoshi Muramatsu, Tomas Monteiro Vitorello, Anarosa Alves Franco Brandão
Infrastructures to Engineer Open Agent Environments by Means of Electronic Institutions
Abstract
Electronic institutions provide a computational analogue of human institutions to engineer open environments in which agents can interact in an autonomous way while complying with the norms of an institution. The purpose of this paper is twofold. On the one hand, we lightly survey our research on coordination infrastructures for electronic institutions in the last ten years. On the other hand, we highlight the research challenges in environment engineering that we have tackled during this journey as well as promising research paths for future research on the engineering of open environments for multi-agent systems.
Dave de Jonge, Juan A. Rodriguez-Aguilar, Bruno Rosell i Gui, Carles Sierra
Backmatter
Metadata
Title
Agent Environments for Multi-Agent Systems IV
Editors
Danny Weyns
Fabien Michel
Copyright Year
2015
Electronic ISBN
978-3-319-23850-0
Print ISBN
978-3-319-23849-4
DOI
https://doi.org/10.1007/978-3-319-23850-0

Premium Partner