An Organic Computing Approach to Self-Organizing Robot Ensembles

Abstract

Similar to the Autonomous Computing initiative, which has mainly been advancing techniques for self-optimization focusing on computing systems and infrastructures, Organic Computing (OC) has been driving the development of system design concepts and algorithms for self-adaptive systems at large. Examples of application domains include, for instance, traffic management and control, cloud services, communication protocols, and robotic systems. Such an OC system typically consists of a potentially large set of autonomous and self-managed entities, where each entity acts with a local decision horizon. By means of cooperation of the individual entities, the behavior of the entire ensemble system is derived. In this article, we present our work on how autonomous, adaptive robot ensembles can benefit from OC technology. Our elaborations are aligned with the different layers of an observer/controller framework, which provides the foundation for the individuals' adaptivity at system design-level. Relying on an extended Learning Classifier System (XCS) in combination with adequate simulation techniques, this basic system design empowers robot individuals to improve their individual and collaborative performances, e.g., by means of adapting to changing goals and conditions. Not only for the sake of generalizability but also because of its enormous transformative potential, we stage our research in the domain of robot ensembles that are typically comprised of several quad-rotors and that organize themselves to fulfill spatial tasks such as maintenance of building facades or the collaborative search for mobile targets. Our elaborations detail the architectural concept, provide examples of individual self-optimization as well as of the optimization of collaborative efforts, and we show how the user can control the ensembles at multiple levels of abstraction. We conclude with a summary of our approach and an outlook on possible future steps.

On the Dynamic Evolution of Distributed Computational Aggregates

“…Since the 2000s and earlier, research mainly stemming from the fields of coordination [4], multi-agent systems [5], selforganisation [6], [7], and swarm robotics [8] has proposed abstractions and mechanisms to engineer and program CASs. These include e.g.…”

“…These include e.g. spatial abstractions [9], macro-programming [10], [11], field-based coordination [12], and ensemblebased approaches [7], [13], [14]. A leitmotiv in these proposals is the definition of ways to capture dynamic aggregates (or ensembles), namely groups of devices that change at runtime and model providers for inputs, executors of collective tasks, recipient for multicast communications, and so on.…”

“…A leitmotiv in these proposals is the definition of ways to capture dynamic aggregates (or ensembles), namely groups of devices that change at runtime and model providers for inputs, executors of collective tasks, recipient for multicast communications, and so on. These ensembles have proven to be crucial to promote desired collective and self-organising behaviours [7], [15], [13].…”