TY - GEN
T1 - Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination
AU - Berman, Spring
AU - Kumar, Vijay
AU - Nagpal, Radhika
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84866426886&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84866426886&partnerID=8YFLogxK
U2 - 10.1109/ICRA.2011.5980440
DO - 10.1109/ICRA.2011.5980440
M3 - Conference contribution
AN - SCOPUS:84866426886
SN - 9781612843865
T3 - Proceedings - IEEE International Conference on Robotics and Automation
SP - 378
EP - 385
BT - 2011 IEEE International Conference on Robotics and Automation, ICRA 2011
T2 - 2011 IEEE International Conference on Robotics and Automation, ICRA 2011
Y2 - 9 May 2011 through 13 May 2011
ER -