Schweitzer Fachinformationen
Wenn es um professionelles Wissen geht, ist Schweitzer Fachinformationen wegweisend. Kunden aus Recht und Beratung sowie Unternehmen, öffentliche Verwaltungen und Bibliotheken erhalten komplette Lösungen zum Beschaffen, Verwalten und Nutzen von digitalen und gedruckten Medien.
Introduction ix
List of Algorithms xi
Chapter 1 Systems and their Design 1
1.1 Modeling systems 1
1.1.1 Conventional systems 2
1.1.2 Complex systems 3
1.1.3 System of systems 3
1.2 Autonomous systems 5
1.3 Agents and multi-agent systems 6
1.3.1 The weak notion of agent 7
1.3.2 The strong notion of agent 7
1.3.3 Cognitive agents and reactive agents 8
1.3.4 Multi-agent systems 9
1.3.5 Reactive agent-based MAS 10
1.3.6 Cognitive agent-based MAS 11
1.4 Systems and organisms 13
1.5 The issue of modeling an autonomous system 13
Chapter 2 The Global Architecture of an Autonomous System 17
2.1 Introduction 17
2.2 Reactivity of a system 17
2.3 The basic structure of an autonomous system: the substratum 18
2.3.1 A detailed example: smoothing the flow or urban traffic 20
2.4 The membrane of autonomous systems 22
2.4.1 Membrane and information 25
2.5 Two types of proactivity and the notion of artificial organ 26
2.5.1 Weak proactivity 26
2.5.2 Strong proactivity 27
2.5.3 Measuring proactivity with dynamic graphs 30
2.6 Autonomy and current representation 31
2.6.1 Current representation in an autonomous system 32
2.7 The unifying system that generates representations 33
Chapter 3 Designing a Multi-agent Autonomous System 41
3.1 Introduction 41
3.2 The object layer on the substratum 41
3.3 The agent representation of the substratum: interface agents, organs and the notion of sensitivity 44
3.3.1 Artificial organs 46
3.3.2 Sensitivity of the corporeity 47
3.4 The interpretation system and the conception agents 47
3.4.1 The properties of a conception agent in the interpretation system 49
3.4.2 An example 52
3.4.3 Creating a conception agent 57
3.5 Aggregates of conception agents 58
3.6 The intent and the activity of conception agents 60
3.7 Agentifying conception agents 63
3.8 Activity of a conception agent 65
3.9 The three layers of conceptual agentification and the role of control 70
3.9.1 First guiding principle for the architecture of an autonomous system 74
3.10 Semantic lattices and the emergence of representations in the interpretation system 77
3.11 The general architecture of the interpretation system 84
3.12 Agentification of knowledge and organizational memory 86
3.13 Setting up the membrane network of an autonomous system 94
3.14 Behavioral learning of the autonomous system 96
Chapter 4 Generation of Current Representation and Tendencies 105
4.1 Introduction 105
4.2 Generation of current representation and semantic lattices 105
4.2.1 Openness and deployment: major properties of autonomous systems 106
4.2.2 Incentive-based control and evaluation agents 107
4.2.3 Evaluation agents' access to organizational memory 110
4.2.4 The role of evaluation agents in the extracted lattice 110
4.2.5 The notion of dynamic lattices 110
4.2.6 Algorithms for generating representations 111
4.2.7 Mathematical interpretation 115
4.3 The cause leading the system to choose a concrete intent 116
4.3.1 Determination of intent 118
4.3.2 Intent and tendencies 120
4.4 Presentation of artificial tendencies 123
4.5 Algorithm for the generation of a stream of representations under tendencies 134
Chapter 5 The Notions of Point of View, Intent and Organizational Memory 137
5.1 Introduction 137
5.2 The notion of point of view in the generation of representations 137
5.3 Three organizational principles of the interpretation system for leading the intent 144
5.3.1 Principle of continuity engagement 145
5.3.2 The bifurcation principle 146
5.3.3 The principle of necessary reason and reliability 147
5.4 Algorithms for intent decisions 147
5.6 Organizational memory and the representation of artificial life experiences 151
5.7 Effective autonomy and the role of the modulation component 156
5.8 Degree of organizational freedom 159
Chapter 6 Towards the Minimal Self of an Autonomous System 161
6.1 Introduction 161
6.2 The need for tendencies when leading the system 161
6.3 Needs and desires of the autonomous system 164
6.4 A scaled-down autonomous system: the artificial proto-self 168
6.5 The internal choice of expressed tendencies and the minimal self 171
6.6 The incentive to produce representations 176
6.7 Minimal self affectivity: emotions and sensations 179
6.8 Algorithms for tendency activation 182
6.9 The feeling of generating representations 188
Chapter 7 Global Autonomy of Distributed Autonomous Systems 197
7.1 Introduction 197
7.2 Enhancement of an autonomous system by itself 197
7.3 Communication among autonomous systems in view of their union 201
7.4 The autonomous meta-system composed of autonomous systems 204
7.5 The system generating autonomous systems: the meta-level of artificial living 207
Conclusion 211
Bibliography 213
Index 215
A system is designed to provide one or more services. It is made up of hardware, software and human resources, with the aim to satisfy a precise, well-defined need. Such systems abound in the history of science. Thanks to accumulating experience, technological progress and ever improving modeling approaches, methods to develop these are constantly gaining efficiency. The description of a system potentially involves various notions about its components, their aggregation and their interactions with each other and with the system's environment.
A system usually consists of a set of interdependent entities whose functions are fully specified. The system is completely characterized according to an equational or functional approach, in an iterative top-down or bottom-up process. The process is top-down in an analytical approach whereby each part can be broken down into smaller subparts that are complete sub-systems themselves. Conversely, when the approach consists of building a system up from the basis of simpler sub-systems, the iterative process is called bottom-up. The system's realization and potential evolution are predetermined in a strict, narrow field, and its functionalities can pertain to various applicative areas such as electricity, electronics, computer science, mechanics, etc.
Because of the advances being made in system design as well as in information and communication technologies, there is a tendency to design ever larger systems that involve an increasing number of strongly connected elements and which handle large volumes of data.
Systems can be categorized according to various typologies. Here, we will only focus on two classes: conventional systems and complex systems.
Systems said to be individual or conventional have their inputs and outputs fully specified, in the sense that everything is already designed for them in the early stages of their conception. The vast majority of the systems we interact with belong to this class. Management applications, scientific computation programs and musical creation aids are all examples of conventional systems. The constitutive elements of such systems are defined and organized precisely to accomplish the tasks for which the system was formatted. They process inputs and produce actions or results that are the essential goals of the system, i.e. its "raison d'être". Even if it continues to evolve while it is operational, as soon as it starts to depend on a project manager the system belongs to the class of conventional systems, for whom everything is delimited by a tight framework. An automatic teller machine (ATM) is a good example of such a system. Every single use-case must have been clearly defined, modeled and tested so that the machine is able to perform its duties reliably and respond accurately to its users (the customers and the bank). Operating in a degraded mode or in the event of unforeseen circumstances must have also been considered.
Conventional systems benefit from the development of computer networks, which expand their access to resources and their ability to interact. They also tend to become more complex, but they remain essentially conventional systems. Let us consider the example of service-oriented architectures (SOA) with, for instance, the recent development of cloud computing services. The great variety of services offered entails an intricate organization of many different subsystems within one global cloud. The architecture nevertheless remains a conventional system as long as the services offered can be deduced from the sum of the services provided by its subsystems. Integrating new systems in order to add new services will create a larger system that remains conventional because of its functional description. In such systems, the management of malfunctions is usually also built in.
Among the many types of systems that are detailed in the literature, complex systems are particularly often focused upon because of their unpredictable behavior. Complex systems usually apply to subjects in which a multidisciplinary approach is an essential part of any understanding: economy, neuroscience, insect sociology, etc.
Authors globally agree to define a complex system as a system composed of a large number of interacting entities and whose global behavior cannot be inferred from the behaviors of its parts. Hence, the concept of emergence: a complex system has an emergent behavior, which cannot be inferred from any of its constitutive systems. Size is not what qualifies a system as complex: if its parts have been designed and arranged so that they interact in a known or predictable way, then it is not a complex system. However, a non-complex system becomes complex as soon as it integrates a human being as one of its constituents.
Many behavioral features of complex systems are subject to intense research and scrutiny: self-organization, emergence, non-determinism, etc. To study complex systems, researchers usually resort to simulations, which enable them to grasp an idea, if incomplete, of the behavior of a system. In fact, complex systems exhibit some behavioral autonomy, a notion that will be detailed further on, when we relate it to the concept of proactivity.
Any information system that includes functional elements while taking human decisions and actions into account as well as handling multiple perspectives is a complex system in which the components are set in various levels of a multi-scale organization.
The concept of system of systems (SoS) [JAM 08] was introduced into the research community without being characterized by a clear, stable definition. Several approaches to refine the concept can be found in the literature. It primarily implies that several systems operate together [ZEI 13]. Architectures that ultimately fall back in the conventional system class, where a centralized mechanism fully regulates the behavior, like in families of systems, are not considered to be SoS. Examples of SoS can be found in super-systems based on independent complex components that cooperate towards a common goal, or in large scale systems of distributed, competing systems.
The most common type of SoS [MAI 99] is that which is made of a number of systems that are all precisely specified and regulated so as to provide their own individual services but that do not necessarily report to the global system. To qualify as an SoS, the global system must also exhibit an emergent behavior, taking advantage of the activities of its subsystems to create its own. The number of subsystems can not only be large, but it can also change, as subsystems are able to quit or join the global system at any moment. This description highlights the absence of any predefined goal and underlines the essentially different mode of regulation of such an SoS. In other words, the general goal of an SoS need not be defined a priori.
The SoS can evolve constantly by integrating new systems, whether it be for financial reasons or because of technological breakthroughs. An SoS can thus gain or lose parts "live" [ABB 06]. This shows that an SoS cannot be engineered in a conventional manner, neither with a top-down nor with a bottom-up construction process.
This approach demands a specific architecture whose functioning implies some level of coordination/regulation as well as a "raison d'être", manifesting itself by a drive towards one or several goals. This raises several issues about autonomy, the reasons for such an organization in autonomous systems, behavioral consistency, orientation of activity and regulation of such systems.
To approximate the behavior of an SoS, one can use distributed simulations. These simulations are similar to peer-to-peer simulations except that additional tools are required to apprehend emergent behaviors (see Figure 1.1).
Figure 1.1. Peer-to-peer organization around a network
The concept of an autonomous system (within the field of robotics) implies a system able to act by itself in order to perform the necessary steps towards the achievement of predefined goals, taking into account stimuli that, in robotics for example, come from sensors. In the literature, the perspectives on the notion of autonomy are diverse because the capacity to act by oneself can have various aspects and defining features, depending on whether it is applied to, for example, an automaton, a living being, or even a system able to learn in order to improve its activity.
Implied by the notion of autonomous system, which goes beyond that of non-autonomous system, the notion of intelligent regulation goes beyond the notion of regulation. Intelligent regulation calls upon algorithmic notions as well as upon linguistics and mathematics applied to systems and processes [SAR 85]. The regulation of hierarchical systems is often described by three level models that are widely documented in the literature. The following briefly reminds the reader of the basics of this modeling approach, which can be studied in more detail in the original paper by Saridis [SAR 85]. The three levels are:
The first level seeks to mimic human functions, with a tendency towards analytical approaches. The following remarks can be formulated about this approach:
Dateiformat: ePUBKopierschutz: Adobe-DRM (Digital Rights Management)
Systemvoraussetzungen:
Das Dateiformat ePUB ist sehr gut für Romane und Sachbücher geeignet – also für „fließenden” Text ohne komplexes Layout. Bei E-Readern oder Smartphones passt sich der Zeilen- und Seitenumbruch automatisch den kleinen Displays an. Mit Adobe-DRM wird hier ein „harter” Kopierschutz verwendet. Wenn die notwendigen Voraussetzungen nicht vorliegen, können Sie das E-Book leider nicht öffnen. Daher müssen Sie bereits vor dem Download Ihre Lese-Hardware vorbereiten.Bitte beachten Sie: Wir empfehlen Ihnen unbedingt nach Installation der Lese-Software diese mit Ihrer persönlichen Adobe-ID zu autorisieren!
Weitere Informationen finden Sie in unserer E-Book Hilfe.