We consider the problem of distributing a large group of heterogeneous robots among a set of tasks that require specialized capabilities in order to be completed. We model the system of heterogeneous robots as a community of species, in which each species (robot type) is defined by the traits (capabilities) that it owns. In order to solve the distribution problem, we develop centralized as well as decentralized methods to efficiently control the heterogeneous swarm of robots. Our methods assume knowledge of the underlying task topology and are based on a continuous model of the system that defines transition rates to and from tasks, for each robot species. Our optimization of the transition rates is fully scalable with respect to the number of robots, number of species, and number of traits. Building on this result, we propose a real-time optimization method that enables an online adaptation of transition rates as a function of the state of the current robot distribution. We also show how the robot distribution can be approximated based on local information only, consequently enabling the development of a decentralized controller. We evaluate our methods by means of microscopic simulations and show how the performance of the latter is well predicted by the macroscopic equations. Importantly, our framework also includes a diversity metric that enables an evaluation of the impact of swarm heterogeneity on performance. The metric defines the notion of minspecies, i.e., the minimum set of species that are required to achieve a given goal. We show that two distinct goal functions lead to two specializations of minspecies, which we term as eigenspecies and coverspecies. Quantitative results show the relation between diversity and performance.
6 January 2009 in Journal of Intelligent & Robotic Systems
We present information theoretic search strategies for single and multi-robot teams to localize the source of biochemical contaminants in turbulent flows. The robots synthesize the information provided by sporadic and intermittent sensor readings to optimize their exploration strategy. By leveraging the spatio-temporal sensing capabilities of a mobile sensing network, our strategies result in control actions that maximize the information gained by the team while minimizing the time spent localizing the biochemical source. By leveraging the team’s ability to obtain simultaneous measurements at different locations, we show how a multi-robot team is able to speed up the search process resulting in a collaborative information theoretic search strategy. We validate our proposed strategies in both simulations and experiments.
A control strategy is employed that modifies the stochastic escape times from one basin of attraction to another in a model of a double-gyre flow. The system studied captures the behavior of a large class of fluid flows that circulate and have multiple almost invariant sets. In the presence of noise, a particle in one gyre may randomly switch to an adjacent gyre due to a rare large fluctuation. We show that large fluctuation theory may be applied for controlling autonomous agents in a stochastic environment, in fact leveraging the stochasticity to the advantage of switching between regions of interest and concluding that patterns may be broken or held over time as the result of noise. We demonstrate that a controller can effectively manipulate the probability of a large fluctuation; this demonstrates the potential of optimal control strategies that work in combination with the endemic stochastic environment. To demonstrate this, stochastic simulations and numerical continuation are employed to tie together experimental findings with predictions.