Development of top-down analysis of distributed assembly tasks

Distributed assembly tasks, in which large numbers of agents collaborate to produce composite objects out of component parts, require careful algorithm design to ensure behavior that scales well with the numbers of agents and parts. Yet algorithm evaluation, through which design is guided, is complicated by the combinatorial nature of system states over the course of execution. This leads to a situation in which the algorithm design space is often severely cramped by the inefficiency of available analysis techniques. We review several available analysis strategies, and present two techniques for designing distributed algorithms that lend themselves to continuous differential analysis while avoiding catastrophic deviation between discrete and continuous system models. This methodology aims to allow optimization at the macro continuous level to inform parameter choice for discrete, real world systems.

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

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

[3]  Ádám M. Halász,et al.  Specialization as an optimal strategy under varying external conditions , 2009, 2009 IEEE International Conference on Robotics and Automation.

[4]  Spring Berman,et al.  Bio-Inspired Group Behaviors for the Deployment of a Swarm of Robots to Multiple Destinations , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  A. Ijspeert,et al.  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems , 2002, Artificial Life.

[6]  Spring Berman,et al.  Stochastic strategies for a swarm robotic assembly system , 2009, 2009 IEEE International Conference on Robotics and Automation.

[7]  Spring Berman,et al.  Biologically inspired redistribution of a swarm of robots among multiple sites , 2008, Swarm Intelligence.

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

[9]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..

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