Multi-robot system for artistic pattern formation

This paper describes work on multi-robot pattern formation. Arbitrary target patterns are represented with an optimal robot deployment, using a method that is independent of the number of robots. Furthermore, the trajectories are visually appealing in the sense of being smooth, oscillation free, and showing fast convergence. A distributed controller guarantees collision free trajectories while taking into account the kinematics of differentially driven robots. Experimental results are provided for a representative set of patterns, for a swarm of up to ten physical robots, and for fifty virtual robots in simulation.

[1]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[2]  Dinesh Manocha,et al.  Multi-robot coordination using generalized social potential fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[3]  Seth Copen Goldstein,et al.  A scalable distributed algorithm for shape transformation in multi-robot systems , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Paul A. Beardsley,et al.  Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots , 2010, DARS.

[5]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[6]  Yasuhisa Hasegawa,et al.  Gradual spatial pattern formation of homogeneous robot group , 2005, Inf. Sci..

[7]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[8]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[9]  Gianluca Antonelli,et al.  The Entrapment/Escorting Mission , 2008, IEEE Robotics & Automation Magazine.

[10]  Dylan A. Shell,et al.  Assessing optimal assignment under uncertainty: An interval-based algorithm , 2010, Int. J. Robotics Res..

[11]  B. Varghese,et al.  Towards a Unifying Framework for Pattern Transformation in Swarm Systems , 2009 .

[12]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[13]  Taesoo Kwon,et al.  Spectral‐Based Group Formation Control , 2009, Comput. Graph. Forum.

[14]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[15]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[16]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[17]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.

[18]  Hod Lipson,et al.  Planning the reconfiguration of grounded truss structures with truss climbing robots that carry truss elements , 2009, 2009 IEEE International Conference on Robotics and Automation.