Decentralized Self-Selection of Swarm Trajectories: From Dynamical Systems to Robotic Implementation

In this paper, we present a distributed control strategy, enabling agents to converge onto and travel along a consensually selected curve among a class of closed planar curves. Individual agents identify the number of neighbors within a finite circular sensing range and obtain information from their neighbors through local communication. The information is then processed to update the control parameters and force the swarm to converge onto and circulate along the aforementioned planar curve. The proposed mathematical framework is based on stochastic differential equations driven by white Gaussian noise (diffusion processes). Using this framework, there is maximum probability that the swarm dynamics will be driven toward the consensual closed planar curve. In the simplest configuration where a circular consensual curve is obtained, we are able to derive an analytical expression that relates the radius of the circular formation to the agent’s interaction range. Such an intimate relation is also illustrated numerically for more general curves. The agent-based control strategy is then translated into a distributed Braitenberg-inspired one. The proposed robotic control strategy is then validated by numerical simulations and by implementation on an actual robotic swarm. It can be used in applications that involve large numbers of locally interacting agents, such as traffic control, deployment of communication networks in hostile environments, or environmental monitoring.

An Experimental Study in Wireless Connectivity Maintenance Using up to 40 Robots Coordinated by an Institutional Robotics Approach

José Nuno Ferreira Maia Pereira, Alcherio Martinoli

This work is developed in the framework of Institutional Robotics (IR), an approach to cooperative distributed robotic systems that draws inspiration from the social sciences. We consider a case study concerned with a swarm of simple robots which has to maintain wireless connectivity and a certain degree of spatial compactness. Robots have local, bounded communication capabilities and have to execute the task (running an IR controller) using exclusively as information their current number of wireless connections to neighbors. For the very same case study, we previously introduced an IR-based macroscopic model for the behavior of a large number of robots, validated using a submicroscopic model implemented through a realistic simulator. In this work, we go a step further and validate our submicroscopic model with real world experiments, duplicating accurately the conditions used, including a large number of robots and noisy communication channels. The main conclusions of this paper are two-fold. First, the IR approach was able to maintain the wireless connectivity of a swarm of 40 real, resource-constrained robots. This speaks in favor of the robustness and scalability of such approach. Second, the submicroscopic model implemented is faithfully capturing the reality and can be used to further optimize the performances of distributed control strategies using an IR approach.

2013

Audio-based Positioning and Target Localization for Swarms of Micro Aerial Vehicles

Meysam Basiri

Swarms of autonomous MAVs show great potential in many diverse applications. In a search and rescue mission, a group of MAVs could quickly reach disaster areas by flying over obstacles, cluttered and inaccessible terrains, and work in parallel to detect and locate people that are in need of help. However, multiple challenges still remain in the design of truly autonomous MAV teams. Due to the strict constraints imposed on the MAVs in terms of size, weight, 3D coverage, processing power, power consumption and price, there are not many technological possibilities that could provide individuals with information abut the position of themselves and their team mates without the aid of external systems. Inspired by the sense of hearing among many animal groups which use sound for localization purposes, we propose an on-board audio-based system for allowing individuals in an MAV swarm to use sound waves for obtaining the relative positioning, and furthermore, the self-localization information. We show that not only such a system fully satisfies the constraints of MAVs and is capable of obtaining these information, but also provides additional important opportunities, such as the detection and localization of crucial acoustic targets in the environment. Operating during night time, through foliage and in adverse weather conditions such as fog, dust and smoke, and detection and collision avoidance with non-cooperative noise-emitting aerial platforms are some of the potential advantages of audio-based swarming MAVs. In this thesis, we firstly describe an on-board sound-source localization system and novel methods for the innovative idea of localizing emergency sound sources on the ground from airborne MAVs. The ability of MAVs to locate source of distress sound signals, such as the sound of an emergency whistle blown by a person in need of help or the sound of a personal alarm, is significantly important and would allow fast localization of victims and rescuers during night time and in fog, dust, smoke and dense forests. We propose three different methods for overcoming the ambiguities related with localizing emergency sound sources or, in general, narrowband sound sources. Furthermore, we present the on-board audio-based relative positioning system for obtaining information about the position of other MAVs in their vicinity. We initially describe a passive method that exploits only the engine sound of other robots, in the absence of the self-engine noise, to measure their relative directions. We then extend this method to overcome some of its limitations, where individuals generate a chirping sound similar to the sound of birds to assist others in obtaining their positions. We then describe an estimator based on particle filters that fuses the relative bearing measurements with information about the motion of the robots, provided by their onboard sensors, to also obtain an estimate about the relative range of the robots. Finally, we present a cooperative method to address the self-localization problem for a team of MAVs, while accommodating the motion constraints of flying robots, where individuals obtain their three dimensional positions through perceiving a sound-emitting beacon MAV. All methods are based on coherence testing among signals of a small on-board microphone array, to measure the probable direction of incoming sound waves, and estimators for robust estimation of the desired information throughout time.

EPFL2015

Control and Learning of Compliant Manipulation Skills

Klas Jonas Alfred Kronander

Humans demonstrate an impressive capability to manipulate fragile objects without damaging them, graciously controlling the force and position of hands or tools. Traditionally, robotics has favored position control over force control to produce fast, accurate and repeatable motion. For extending the applicability of robotic manipulators outside the strictly controlled environments of industrial work cells, position control is inadequate. Tasks that involve contact with objects whose positions are not known with perfect certainty require a controller that regulates the relationship between positional deviations and forces on the robot. This problem is formalized in the impedance control framework, which focuses the robot control problem on the interaction between the robot and its environment. By adjusting the impedance parameters, the behavior of the robot can be adapted to the need of the task. However, it is often difficult to specify formally how the impedance should vary for best performance. Furthermore, fast it can be shown that careless variation of the impedance can lead to unstable regulation or tracking even in free motion. In the first part of the thesis, the problem of how to define a varying impedance for a task is addressed. A haptic human-robot interface that allows a human supervisor to teach impedance variations by physically interacting with the robot during task execution is introduced. It is shown that the interface can be used to enhance the performance in several manipulation tasks. Then, the problem of stable control with varying impedance is addressed. Along with a theoretical discussion on this topic, a sufficient condition for stable varying stiffness and damping is provided. In the second part of the thesis, we explore more complex manipulation scenarios via online generation of the robot trajectory. This is done along two axes 1) learning how to react to contact forces in insertion tasks which are crucial for assembly operations and 2) autonomous Dynamical Systems (DS) for motion representation with the capability to encode a family of trajectories rather than a fixed, time-dependent reference. A novel framework for task representation using DS is introduced, termed Locally Modulated Dynamical Systems (LMDS). LMDS differs from existing DS estimation algorithms in that it supports non-parametric and incremental learning all the while guaranteeing that the resulting DS is globally stable at an attractor point. To combine the advantages of DS motion generation with impedance control, a novel controller for tasks described by first order DS is proposed. The controller is passive, and has the properties of an impedance controller with the added flexibility of a DS motion representation instead of a time-indexed trajectory.

EPFL2015

Audio-based Positioning and Target Localization for Swarms of Micro Aerial Vehicles

Meysam Basiri

EPFL2015

Control and Learning of Compliant Manipulation Skills

Klas Jonas Alfred Kronander

EPFL2015