DocumentCode
2701951
Title
Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination
Author
Berman, Spring ; Kumar, Vijay ; Nagpal, Radhika
Author_Institution
Sch. of Eng. & Appl. Sci., Harvard Univ., Cambridge, MA, USA
fYear
2011
fDate
9-13 May 2011
Firstpage
378
Lastpage
385
Abstract
We present an approach to designing scalable, decentralized control policies that produce a desired collective behavior in a spatially inhomogeneous robotic swarm that emulates a system of chemically reacting molecules. Our approach is based on abstracting the swarm to an advection-diffusion-reaction partial differential equation model, which we solve numerically using smoothed particle hydrodynamics (SPH), a meshfree technique that is suitable for advection-dominated systems. The parameters of the macroscopic model are mapped onto the deterministic and random components of individual robot motion and the probabilities that determine stochastic robot task transitions. For very large swarms that are prohibitively expensive to simulate, the macroscopic model, which is independent of the population size, is a useful tool for synthesizing robot control policies with guarantees on performance in a top-down fashion. We illustrate our methodology by formulating a model of rabbiteye blueberry pollination by a swarm of robotic bees and using the macroscopic model to select control policies for efficient pollination.
Keywords
control system synthesis; decentralised control; hydrodynamics; mobile robots; motion control; multi-robot systems; partial differential equations; probability; random processes; stochastic processes; advection-diffusion-reaction partial differential equation model; chemically reacting molecules; commercial pollination; deterministic components; dominated systems; macroscopic model; meshfree technique; rabbiteye blueberry pollination; random components; robot motion; robotic bees; scalable decentralized control policies; smoothed particle hydrodynamics; spatially inhomogeneous robotic swarm; stochastic robot task transitions; Approximation methods; Computational modeling; Equations; Mathematical model; Robot kinematics; Robot sensing systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation (ICRA), 2011 IEEE International Conference on
Conference_Location
Shanghai
ISSN
1050-4729
Print_ISBN
978-1-61284-386-5
Type
conf
DOI
10.1109/ICRA.2011.5980440
Filename
5980440
Link To Document