Stochastic strategies for a swarm robotic assembly system

We present a decentralized, scalable approach to assembling a group of heterogeneous parts into different products using a swarm of robots. While the assembly plans are predetermined, the exact sequence of assembly of parts and the allocation of subassembly tasks to robots are determined by the interactions between robots in a decentralized fashion in real time. Our approach is based on developing a continuous abstraction of the system derived from models of chemical reactions and formulating the strategy as a problem of selecting rates of assembly and disassembly. These rates are mapped onto probabilities that determine stochastic control policies for individual robots, which then produce the desired aggregate behavior. This top-down approach to determining robot controllers also allows us to optimize the rates at the abstract level to achieve fast convergence to the specified target numbers of products. Because the method incorporates programs for assembly and disassembly, changes in demand can lead to reconfiguration in a seamless fashion. We illustrate the methodology using a physics-based simulator with examples involving 15 robots and two types of final products.

[1]  S. Schuster,et al.  Time hierarchy in enzymatic reaction chains resulting from optimality principles. , 1987, Journal of theoretical biology.

[2]  R. Heinrich,et al.  Mathematical analysis of enzymic reaction systems using optimization principles. , 1991, European journal of biochemistry.

[3]  Dan ie l T. Gil lespie.  A rigorous derivation of the chemical master equation , 1992 .

[4]  Isao Shimoyama,et al.  Dynamics of self-assembling systems: Analogy with chemical kinetics , 1994 .

[5]  Isao Shimoyama,et al.  Dynamics of Self-Assembling Systems: Analogy with Chemical Kinetics , 1994, Artificial Life.

[6]  M. Feinberg.  The existence and uniqueness of steady states for a class of chemical reaction networks , 1995 .

[7]  R. Heinrich,et al.  The Regulation of Cellular Systems , 1996, Springer US.

[8]  D. Siegel,et al.  Global stability of complex balanced mechanisms , 2000 .

[9]  Eduardo Sontag,et al.  Steady-states of receptor-ligand dynamics: a theoretical framework. , 2004, Journal of theoretical biology.

[10]  O. Michel.  WebotsTM: Professional Mobile Robot Simulation , 2004, ArXiv.

[11]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[12]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[13]  Eric Klavins,et al.  Optimal Rules for Programmed Stochastic Self-Assembly , 2006, Robotics: Science and Systems.

[14]  Nikolaus Correll,et al.  Modeling Self-Organized Aggregation in a Swarm of Miniature Robots , 2007 .

[15]  Spring Berman,et al.  Dynamic redistribution of a swarm of robots among multiple sites , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Daniel T Gillespie,et al.  Stochastic simulation of chemical kinetics. , 2007, Annual review of physical chemistry.

[17]  B. Palsson,et al.  Formulating genome-scale kinetic models in the post-genome era , 2008, Molecular systems biology.

[18]  Radhika Nagpal,et al.  Three-Dimensional Construction with Mobile Robots and Modular Blocks , 2008, Int. J. Robotics Res..

[19]  Marco Dorigo,et al.  Self-Assembly at the Macroscopic Scale , 2008, Proceedings of the IEEE.

[20]  Heinz Wörn,et al.  A framework of space–time continuous models for algorithm design in swarm robotics , 2008, Swarm Intelligence.

[21]  Spring Berman,et al.  Optimized Stochastic Policies for Task Allocation in Swarms of Robots , 2009, IEEE Transactions on Robotics.