Self-organization and multiagent systems: II. Applications and the development technology

Abstract

Major trends in the development of modern information technologies are to a large extend determined by important practical problems that arise in economics, ecology, safety of society and individuals, and in other fields. Even though these problems seem to be quite different and the require ments for their software implementation are also different, they have many common features, which imply the most stringent requirements for modern information technologies. These features were ana lyzed in the first part of the present paper. That analysis showed that the new requirements for the model and software implementation of such problems are best met by the multiagent self organizing system model. In this paper, we consider examples of using this model in various applications and describe their architectures and software implementation; in particular, multiagent self organization models as applied for flood forecasting and planning and operational enterprise management are described. New capabilities of multiagent self organizing systems are demonstrated using a self learn ing system for detecting intrusions into computer networks as an example. Here, the problem of self configuration of an overlay network is actually solved. The capabilities of a multiagent self organizing system in large scale control in real time are demonstrated using adaptive traffic control in large cities. For the software implementation of multiagent self organizing systems, special development tools that are different from the existing ones are needed because the conventional top down development par adigm is inappropriate for self organizing architectures. The cause is that the global behavior of a mul tiagent self organizing system emerges due to local interactions; therefore, it cannot be predicted in advance. For that reason, the bottom up development model is more appropriate for such systems. In this paper, we give a brief review of the models and approaches proposed for this purpose. One of the promising approaches based on the use of the so called self organization design patterns is described in more detail. Results of using the multiagent self organization model are discussed and prospects of its practical application are estimated.

System engineering view on multi-agent technology for industrial applications: barriers and prospects

“…It is also difficult to compare MAS with classical methods -just because it requires to reduce complexity to make results comparable -but still how to compare batch and real time solutions dependable from momentum of time? However, the big step towards it is the appearance of new virtual market models and methods of self-organization for solving complex problems [Granichin et al, 2015], [Ye et al, 2016], [Gorodetskii, 2012a], [Gorodetskii, 2012b], [Wolf and Holvoet, 2007]. Very interesting fundamental theoretical results related to Sandholm's virtual market approach, to our knowledge, could be found in [Shoham and Leyton-Brown, 2009], [Easley and Kleinberg, 2010], where it is formally proven that the power of multi-iterative auctions equals linear programming and provides global optimum, specifically, for some kind of assignment problem.…”

A Survey of Self-Organization Mechanisms in Multiagent Systems

“…The five-stage development process is a top-down development process which begins from the requirement and goal analysis to the design of the conceptual architecture and the development of specific agent classes. Such development process, however, is infeasible in designing self-organising multi-agent systems, because (1) self-organising multi-agent systems are based on autonomous agents and their local interactions and (2) the global goal or behaviour cannot be specified or predicted in advance [29], [39]. Therefore, the development of self-organising multi-agent systems has to be carried out in a bottom-up way.…”

“…Therefore, the development of self-organising multi-agent systems has to be carried out in a bottom-up way. Unfortunately, currently, there is a lack of a mature methodology or tool for developing selforganising multi-agent systems [39]. In this paper, the survey is conducted by reviewing the basic and important research issues in multi-agent systems so as to obey the bottom-up design process.…”

“…In addition to theoretical studies, self-organising multi-agent systems can be used in many application domains [36], [39]. In this section, some examples of application of self-organising multi-agent systems are provided.…”

2013

“…As soon as in information space there should be several autonomous intelligent systems (agents) [3,4] to provide decision making support at different stages of enterprise business, there should be organized an effective interaction between them. These components should compete and cooperate, coordinate and adapt their behaviors, aggregate their services to users and take various requirements individually.…”