COMBO – Combining Planning, Self-Organization and Reconfiguration in Robot Ensembles for ScORe Missions
Software Engineering and Programming Languages
Final Report Abstract
In COMBO, ScORe (Search, continuously Observe, and React) missions were considered, which can be carried out with reconfigurable, modular flying robot systems (drones). ScORe missions include – but are not limited to – applications such as Search and Rescue, environmental research, distributed surveillance of critical infrastructure, or dealing with major catastrophic incidents. Our target systems were ensembles of aerial robots that partially cooperate with mobile ground vehicles. A typical ScORe mission (used as a running example) is that of a chemical gas accident: The situation has first to be clarified by searching (S) for the relevant parameter (i.e., the gas with the highest risk potential). Secondly, after identifying that gas, its propagation has to be continuously observed (cO) to estimate its harmfulness. Third, the observation may lead to appropriate reactions (Re), e.g., the evacuation of threatened inhabited areas. The challenge was to combine planning techniques for the different mission phases with nature-inspired algorithms for the swarm tasks. Our approach investigated the idea of partially planning such missions and developed mechanisms to permit their decentralized execution using the principles of self-organization (e.g., by applying swarm algorithms, market-based task scheduling, coalition formation, and self-organized physical reconfiguration). Our subgoals thus were the development of an appropriate system architecture for reconfigurable robot ensembles, self-organization and optimization algorithms, and a methodology for realizing the self-awareness of hardware components. We achieved all defined subgoals successfully. One project PhD was awarded the Bavarian Culture Award 2022 (category Science). The work was published in 13 peer-reviewed publications. Most of the software is available as open-source projects. Due to the complexity of the project, numerous demonstrators have been created that address various scientific issues. One of these demonstrators (interactive swarm control) is publicly accessible via our YouTube channel.
Publications
-
Facilitating Planning by Using Self-Organization. 2017 IEEE 2nd International Workshops on Foundations and Applications of Self* Systems (FAS*W), 371-374. IEEE.
Kosak, Oliver & Reif, Wolfgang
-
Multipotent systems: a new paradigm for multi-robot applications. In Sven Tomforde and Bernhard Sick (Ed.). Organic Computing: Doctoral Dissertation Colloquium 2018. kassel university press, Kassel (Intelligent Embedded Systems ; 13), 125-142
Kosak, Oliver
-
Multipotent Systems: Combining Planning, Self-Organization, and Reconfiguration in Modular Robot Ensembles. Sensors, 19(1), 17.
Kosak, Oliver; Wanninger, Constantin; Hoffmann, Alwin; Ponsar, Hella & Reif, Wolfgang
-
Self-Organized Resource Allocation for Reconfigurable Robot Ensembles. 2018 IEEE 12th International Conference on Self-Adaptive and Self-Organizing Systems (SASO), 110-119. IEEE.
Hanke, Julian; Kosak, Oliver; Schiendorfer, Alexander & Reif, Wolfgang
-
Synthesizing Capabilities for Collective Adaptive Systems from Self-descriptive Hardware Devices Bridging the Reality Gap. Lecture Notes in Computer Science, 94-108. Springer International Publishing.
Wanninger, Constantin; Eymüller, Christian; Hoffmann, Alwin; Kosak, Oliver & Reif, Wolfgang
-
Ensemble Programming for Multipotent Systems. 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W), 104–109.
Kosak, Oliver; Bohn, Felix; Keller, Felix; Ponsar, Hella & Reif, Wolfgang
-
Maple-Swarm: Programming Collective Behavior for Ensembles by Extending HTN-Planning. Lecture Notes in Computer Science, 507-524. Springer International Publishing.
Kosak, Oliver; Huhn, Lukas; Bohn, Felix; Wanninger, Constantin; Hoffmann, Alwin & Reif, Wolfgang
-
Modeling and Execution of Coordinated Missions in Reconfigurable Robot Ensembles. 2020 Fourth IEEE International Conference on Robotic Computing (IRC), 290-293. IEEE.
Schorner, Martin; Wanninger, Constantin; Hoffmann, Alwin; Kosak, Oliver; Ponsar, Hella & Reif, Wolfgang
-
Modular Regression Verification for Reactive Systems. Lecture Notes in Computer Science, 25-43. Springer International Publishing.
Weigl, Alexander; Ulbrich, Mattias & Lentzsch, Daniel
-
Architecture for Emergency Control of Autonomous UAV Ensembles. 2021 IEEE/ACM 3rd International Workshop on Robotics Software Engineering (RoSE), 41-46. IEEE.
Schorner, Martin; Wanninger, Constantin; Hoffmann, Alwin; Kosak, Oliver & Reif, Wolfgang
-
Mission programming for flying ensembles: combining planning with self-organization. Opus Universität Augsburg
Kosak, Oliver
-
Semantic Plug and Play: An Architecture Combining Linked Data and Reconfigurable Hardware. 2021 IEEE 15th International Conference on Semantic Computing (ICSC), 203-206. IEEE.
Wanninger, Constantin; Alfano, Luca; Schomer, Martin; Hoffmann, Alwin; Kosak, Oliver & Reif, Wolfgang
-
GoLive A modular Mixed Reality Simulation for Semantic Plug and Play. 2023 23rd International Conference on Control, Automation and Systems (ICCAS), 1521-1525. IEEE.
Wanninger, Constantin; Badem, Thomas; Schörner, Martin; Eymueller, Christian; Poeppel, Alexander & Reif, Wolfgang
-
Semantic Plug & Play - Selbstbeschreibende Hardware für modulare Robotersysteme. Opus Universität Augsburg
Wanninger, Constantin
-
An Approach for Extended Swarm Formation Flight with Drones: Protease2.0. Lecture Notes in Computer Science, 263-280. Springer Nature Switzerland.
Kosak, Oliver; Kastenmüller, Philipp; Wanninger, Constantin & Reif, Wolfgang
