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 :
بازگشت