• 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