Wherever several clocks tick simultaneously, it is tricky to get them all to display precisely the same time. This can be a challenge for drone swarms that are airborne together. To tackle this problem, young scientist Agata Gniewek is developing new technologies.
A multidisciplinary team at the University of Klagenfurt is due to deliver initial insights on the efficient operation of a drone-based delivery network. Doctoral student Pasquale Grippa will present the results at the Robotics: Science and Systems event taking place at MIT this week.
An interdisciplinary workshop on self-organization and swarm intelligence in cyber physical systems was held at Lakeside Labs this week. Experts presented their work and discussed open issues in this exciting field.
Did you observe that lately more and more tech products and business processes have features of self-organization? Almost every major car maker has been testing self-driving vehicles and is now introducing them to the market. The industry is crazy about “industry 4.0”—which promises self-organizing production with humans, machines, and products collaborating to make decentralized decisions. These are just two examples for the ongoing trend toward more self-* properties in tech systems, e.g., self-configuration, self-optimization, and self-healing. Such paradigm shift from centralized, managed systems to decentralized, autonomous systems has been the core of Lakeside Labs — the small nonprofit research company that I have been co-leading as scientific director — since its foundation in 2008. Lakeside Labs is a hub for science and innovation in self-organizing networked systems. A space for inspiration, creativity, and multidisciplinarity. At the time of our foundation several people believed that research on self-organization is a pure academic “exercise” by professors without any practical application of benefit to industry. This attitude has changed in the course of 2015/16 when many companies have increasingly become interested in …
Mobile robots in explorer missions need to charge their batteries from time to time. Different policies for coordinated recharging in teams of robots are evaluated.
Synchronization algorithms based on the theory of pulse-coupled oscillators are evaluated on programmable radios. It is experimentally demonstrated that the stochastic nature of coupling is a key ingredient for convergence to synchrony. We propose a distributed algorithm for automatic phase rate equalization and show that synchronization precisions below one microsecond are possible.
The problem of finding a consensus in a group of people occurs in many social contexts. In a similar way, distributed algorithms for consensus play an important role in networked computing and communication systems if centralized decision making is difficult or impossible. Each entity in such a system processes only local information obtained from its neighbors and ideally performs only simple computations. Despite this simplicity, the process of consensus building should be robust against different types of disturbance, such as faulty entities, noise, and communication errors. A research team with members from Klagenfurt and Genoa has now analyzed the robustness of a special class of consensus algorithms, namely binary consensus, in which all entities must eventually agree on one out of two possible values. The motivation for their study is as follows: Some binary consensus algorithms that work well in noiseless and error-free networks—such as the well-known Gacs-Kurdyumov-Levin algorithm—show convergence problems in networks with disturbances. In turn, some other algorithms that are inferior in noiseless and error-free networks may actually improve their performance with the …
Aerial delivery services using small unmanned aerial vehicles (UAVs) have been proposed by major online retailers, logistics companies, and startups. An interdisciplinary project team at the University of Klagenfurt aims at contributing to the architectural setup and distributed control of such future systems.
The mathematical modeling of pulse-coupled biological oscillators offers a fully decentralized and scalable approach for time synchronization. There is a broad spectrum of work on pulse-coupled oscillators in physics, biology, neuroscience, and other disciplines. The communications engineering community has been interested to transfer these results to the synchronization of nodes in wireless networks. A one-to-one transfer is infeasible due to the differences between wireless and biological communications. Several extensions and modifications are required with respect to delays, noise, multihop communications, and sync words.
The Lakeside Labs project SOSIE takes an interdisciplinary perspective on decision making in networks suffering from information errors. Human organizations and technical communication systems are compared to identify similarities and differences during decision making processes. Successful techniques may then be transferred from one discipline to the other. Friederike Wall, who initiated the project together with Christian Bettstetter, is excited about the topic: “The two disciplines have so much in common, I’m sure our partnership will be mutually beneficial.” Doris Behrens and Pasquale Grippa joined the team as senior researcher and PhD researcher, respectively. Funding is obtained via Lakeside Labs from ERFE, KWF, and the state of Austria.