7,712 research outputs found
Coverage and Field Estimation on Bounded Domains by Diffusive Swarms
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.Comment: To appear in the proceedings of the 55th IEEE Conference on Decision
and Control (CDC 2016
Towards adaptive multi-robot systems: self-organization and self-adaptation
Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.The development of complex systems ensembles that operate in uncertain environments is a major challenge. The reason for this is that system designers are not able to fully specify the system during specification and development and before it is being deployed. Natural swarm systems enjoy similar characteristics, yet, being self-adaptive and being able to self-organize, these systems show beneficial emergent behaviour. Similar concepts can be extremely helpful for artificial systems, especially when it comes to multi-robot scenarios, which require such solution in order to be applicable to highly uncertain real world application. In this article, we present a comprehensive overview over state-of-the-art solutions in emergent systems, self-organization, self-adaptation, and robotics. We discuss these approaches in the light of a framework for multi-robot systems and identify similarities, differences missing links and open gaps that have to be addressed in order to make this framework possible
- …