Coverage and field estimation on bounded domains by diffusive swarms
Authors:
- 1 December 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2867-2874
Abstract
In this paper, we consider stochastic coverage of bounded domains by a diffusing swarm of robots that take local measurements of an underlying scalar field. We introduce three control methodologies with diffusion, advection, and reaction as independent control inputs. We analyze the diffusion-based control strategy using standard operator semigroup-theoretic arguments. We show that the diffusion coefficient can be chosen to be dependent only on the robots' local measurements to ensure that the swarm density converges to a function proportional to the scalar field. The boundedness of the domain precludes the need to impose assumptions on decaying properties of the scalar field at infinity. Moreover, exponential convergence of the swarm density to the equilibrium follows from properties of the spectrum of the semigroup generator. In addition, we use the proposed coverage method to construct a time-inhomogenous diffusion process and apply the observability of the heat equation to reconstruct the scalar field over the entire domain from observations of the robots' random motion over a small subset of the domain. We verify our results through simulations of the coverage scenario on a 2D domain and the field estimation scenario on a 1D domain.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Distributed optimal control for multi-agent trajectory optimizationAutomatica, 2014
- Nonuniform coverage control on the lineIEEE Transactions on Automatic Control, 2013
- Numerical approximation of null controls for the heat equation: Ill-posedness and remediesInverse Problems, 2010
- Decentralized, Adaptive Coverage Control for Networked RobotsThe International Journal of Robotics Research, 2009
- A framework of space–time continuous models for algorithm design in swarm roboticsSwarm Intelligence, 2008
- Controllability and Observability of Partial Differential Equations: Some Results and Open Problems2007
- Global Carleman Inequalities for Parabolic Systems and Applications to ControllabilitySIAM Journal on Control and Optimization, 2006
- Abstraction and control for Groups of robotsIEEE Transactions on Robotics, 2004
- Distributed odor source localizationIEEE Sensors Journal, 2002
- Stochastic Equations for Diffusion Processes in a Bounded RegionTheory of Probability & Its Applications, 1961