Multi-Robot Formation Control via a Real-Time Drawing Interface

This paper describes a system that takes real-time user input to direct a robot swarm. The user interface is via drawing, and the user can create a single drawing or an animation to be represented by robots. For example, the drawn input could be a stick figure, with the robots automatically adopting a physical configuration to represent the figure. Or the input could be an animation of a walking stick figure, with the robots moving to represent the dynamic deforming figure. Each robot has a controllable RGB LED so that the swarm can represent color drawings. The computation of robot position, robot motion, and robot color is automatic, including scaling to the available number of robots. The work is in the field of entertainment robotics for play and making robot art, motivated by the fact that a swarm of mobile robots is now affordable as a consumer product. The technical contribution of the paper is three-fold. Firstly the paper presents shaped flocking, a novel algorithm to control multiple robots—this extends existing flocking methods so that robot behavior is driven by both flocking forces and forces arising from a target shape. Secondly the new work is compared with an alternative approach from the existing literature, and the experimental results include a comparative analysis of both algorithms with metrics to compare performance. Thirdly, the paper describes a working real-time system with results for a physical swarm of 60 differential-drive robots.

[1]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[2]  Jinwook Kim,et al.  Controllable Simulation of Particle System , 2011, ISVC.

[3]  Gianluca Antonelli,et al.  Flocking for multi-robot systems via the Null-Space-based Behavioral control , 2010, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Paul A. Beardsley,et al.  Image and animation display with multiple mobile robots , 2012, Int. J. Robotics Res..

[5]  Matt Anderson,et al.  Constrained animation of flocks , 2003, SCA '03.

[6]  Zhigang Deng,et al.  Formation sketching: an approach to stylize groups in crowd simulation , 2011, Graphics Interface.

[7]  Roland Siegwart,et al.  Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots , 2013 .

[8]  Wei-Min Shen,et al.  Automatic scalable size selection for the shape of a distributed robotic collective , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[10]  Yew-Soon Ong,et al.  Autonomous Multi-agents in Flexible Flock Formation , 2010, MIG.

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

[12]  Mac Schwager,et al.  Distributed Coverage Control with Sensory Feedback for Networked Robots , 2006, Robotics: Science and Systems.

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

[14]  Yizhou Yu,et al.  Shape-constrained flock animation , 2008 .