Organization of Multi-Agent Systems: An Overview

In complex, open, and heterogeneous environments, agents must be able to reorganize towards the most appropriate organizations to adapt unpredictable environment changes within Multi-Agent Systems (MAS). Types of reorganization can be seen from two different levels. The individual agents level (micro-level) in which an agent changes its behaviors and interactions with other agents to adapt its local environment. And the organizational level (macro-level) in which the whole system changes it structure by adding or removing agents. This chapter is dedicated to overview different aspects of what is called MAS Organization including its motivations, paradigms, models, and techniques adopted for statically or dynamically organizing agents in MAS.Comment: 12 page

Towards adaptive multi-robot systems: self-organization and self-adaptation

Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.The development of complex systems ensembles that operate in uncertain environments is a major challenge. The reason for this is that system designers are not able to fully specify the system during specification and development and before it is being deployed. Natural swarm systems enjoy similar characteristics, yet, being self-adaptive and being able to self-organize, these systems show beneficial emergent behaviour. Similar concepts can be extremely helpful for artificial systems, especially when it comes to multi-robot scenarios, which require such solution in order to be applicable to highly uncertain real world application. In this article, we present a comprehensive overview over state-of-the-art solutions in emergent systems, self-organization, self-adaptation, and robotics. We discuss these approaches in the light of a framework for multi-robot systems and identify similarities, differences missing links and open gaps that have to be addressed in order to make this framework possible

Separating Agent-Functioning and Inter-Agent Coordination by Activated Modules: The DECOMAS Architecture

The embedding of self-organizing inter-agent processes in distributed software applications enables the decentralized coordination system elements, solely based on concerted, localized interactions. The separation and encapsulation of the activities that are conceptually related to the coordination, is a crucial concern for systematic development practices in order to prepare the reuse and systematic integration of coordination processes in software systems. Here, we discuss a programming model that is based on the externalization of processes prescriptions and their embedding in Multi-Agent Systems (MAS). One fundamental design concern for a corresponding execution middleware is the minimal-invasive augmentation of the activities that affect coordination. This design challenge is approached by the activation of agent modules. Modules are converted to software elements that reason about and modify their host agent. We discuss and formalize this extension within the context of a generic coordination architecture and exemplify the proposed programming model with the decentralized management of (web) service infrastructures

Somoclu: An Efficient Parallel Library for Self-Organizing Maps

Somoclu is a massively parallel tool for training self-organizing maps on large data sets written in C++. It builds on OpenMP for multicore execution, and on MPI for distributing the workload across the nodes in a cluster. It is also able to boost training by using CUDA if graphics processing units are available. A sparse kernel is included, which is useful for high-dimensional but sparse data, such as the vector spaces common in text mining workflows. Python, R and MATLAB interfaces facilitate interactive use. Apart from fast execution, memory use is highly optimized, enabling training large emergent maps even on a single computer.Comment: 26 pages, 9 figures. The code is available at https://peterwittek.github.io/somoclu

Agent and cyber-physical system based self-organizing and self-adaptive intelligent shopfloor

The increasing demand of customized production results in huge challenges to the traditional manufacturing systems. In order to allocate resources timely according to the production requirements and to reduce disturbances, a framework for the future intelligent shopfloor is proposed in this paper. The framework consists of three primary models, namely the model of smart machine agent, the self-organizing model, and the self-adaptive model. A cyber-physical system for manufacturing shopfloor based on the multiagent technology is developed to realize the above-mentioned function models. Gray relational analysis and the hierarchy conflict resolution methods were applied to achieve the self-organizing and self-adaptive capabilities, thereby improving the reconfigurability and responsiveness of the shopfloor. A prototype system is developed, which has the adequate flexibility and robustness to configure resources and to deal with disturbances effectively. This research provides a feasible method for designing an autonomous factory with exception-handling capabilities

Distributed product development approaches and system for achieving optimal design.

The research in this dissertation attempts to provide theoretic approaches and design systems to support engineers who are located in different places and belong to different teams or companies to work collaboratively to perform product development.The second challenge is addressed by developing a collaborative design process modeling technique based on Petri-net. Petri-net is used to describe complex design processes and to construct different design process alternatives. These alternative Petri-net models are then analyzed to evaluate design process alternatives and to select the appropriate process.In this dissertation, three major challenges are identified in realization of a collaborative design paradigm: (i) development of design method that supports multidisciplinary xi design teams to collaboratively solve coupled design problems, (ii) development of process modeling techniques to support representation and improve complex collaborative design process, and (iii) implementation of a testbed system that demonstrates the feasibility of enhancing current design system to satisfy with the needs of organizing collaborative design process for collaborative decision making and associated design activities.New paradigms, along with accompanying approaches and software systems are necessary to support collaborative design work, in a distributed design environment, of multidisciplinary engineering teams who have different knowledge, experience, and skills. Current research generally focuses on the development of online collaborative tools, and software frameworks that integrate and coordinate these tools. However, a gap exists between the needs of a distributed collaborative design paradigm and current collaborative design tools. On one side, design methodologies facilitating engineering teams' decision making is not well developed. In a distributed collaborative design paradigm, each team holds its own perspective towards the product realization problem, and each team seeks design decisions that can maximize the design performance in its own discipline. Design methodologies that coordinate the separate design decisions are essential to achieve successful collaboration. On the other side, design of products is becoming more complex. Organizing a complex design process is a major obstacle in the application of a distributed collaborative design paradigm in practice. Therefore, the principal research goal in this dissertation is to develop a collaborative multidisciplinary decision making methodology and design process modeling technique that bridges the gap between a collaborative design paradigm and current collaborative design systems.To overcome the first challenge, decision templates are constructed to exchange design information among interacting disciplines. Three game protocols from game theory are utilized to categorize the collaboration in decision makings. Design formulations are used to capture the design freedom among coupled design activities.The third challenge, implementation of collaborative design testbed, is addressed by integration of existing Petri-net modeling tools into the design system. The testbed incorporates optimization software, collaborative design tools, and management software for product and process design to support group design activities.Two product realization examples are presented to demonstrate the applicability of the research and collaborative testbed. A simplified manipulator design example is used for explanation of collaborative decision making and design process organization. And a reverse engineering design example is introduced to verify the application of collaborative design paradigm with design support systems in practice