Abstract
This paper presents a novel procedure for computing parameters of a robotic swarm that guarantee coverage performance by the swarm within a specified error from a target spatial distribution. The main contribution of this paper is the analysis of the dependence of this error on two key parameters: The number of robots in the swarm and the robot sensing radius. The robots cannot localize or communicate with one another, and they exhibit stochasticity in their motion and task-switching policies. We model the population dynamics of the swarm as an advection-diffusion-reaction partial differential equation (PDE) with time-dependent advection and reaction terms. We derive rigorous bounds on the discrepancies between the target distribution and the coverage achieved by individual-based and PDE models of the swarm. We use these bounds to select the swarm size that will achieve coverage performance within a given error and the corresponding robot sensing radius that will minimize this error. We also apply the optimal control approach from our prior work in [13] to compute the robots' velocity field and task-switching rates. We validate our procedure through simulations of a scenario, in which a robotic swarm must achieve a specified density of pollination activity over a crop field.
Original language | English (US) |
---|---|
Pages (from-to) | 1473-1488 |
Number of pages | 16 |
Journal | IEEE Transactions on Automatic Control |
Volume | 63 |
Issue number | 6 |
DOIs | |
State | Published - Jun 2018 |
Keywords
- Advection-diffusion-reaction (ADR) partial differential equation (PDE)
- optimal control
- stochastic systems
- swarm robotics
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Electrical and Electronic Engineering