Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
J. Alonso-Mora, A. Breitenmoser, M. Rufli, P. Beardsley, R. Siegwart, Optimal reciprocal collision avoidance for multiple non-holonomic robots, in Proceedings of International Symposium on Distributed Autonomous Robotics Systems (2010)
J. Alonso-Mora, A. Breitenmoser, M. Rufli, R. Siegwart, P. Beardsley, Image and animation display with multiple mobile robots. Int. J. Robot. Res. 31, 753–773 (2012)
M. Anderson, E. McDaniel, S. Chenney, Constrained animation of flocks, in Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, SCA ’03 (Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 2003), pp. 286–297
G. Antonelli, F. Arrichiello, S. Chiaverini, Flocking for multi-robot systems via the null-space-based behavioral control. Swarm Intell. 4, 37–56 (2010)
C. Belta, V. Kumar, Abstraction and control for groups of robots. IEEE Transactions Robot. 20(5), 865–875 (2004)
Q. Gu, Z. Deng, Formation sketching: an approach to stylize groups in crowd simulation, in Proceedings of Graphics Interface 2011, GI ’11 (School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, Canadian Human-Computer Communications Society, 2011), pp. 1–8
C. Ho, Q. Nguyen, Y.S. Ong, X. Chen, Autonomous multi-agents in flexible flock formation, in Motion in Games, Lecture Notes in Computer Science, vol. 6459, eds. by R. Boulic, Y. Chrysanthou, T. Komura (Springer, Berlin, 2010), pp. 375–385
R. Olfati-Saber, Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51(3), 401–420 (2006)
C.W. Reynolds, Flocks, herds and schools: a distributed behavioral model. SIGGRAPH Comput. Graph. 21, 25–34 (1987)
M. Rubenstein, W.M. Shen, Automatic scalable size selection for the shape of a distributed robotic collective, in Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems pp. 508–513 (2010)
M. Schwager, J. Mclurkin, D. Rus, Distributed coverage control with sensory feedback for networked robots, in Proceedings of Robotics: Science and Systems (2006)
M.R. Syamsuddin, J. Kim, Controllable simulation of particle system, Proceedings of the 7th International Conference on Advances in Visual Computing - Volume Part II, ISVC’11 (Springer, Berlin, 2011), pp. 715–724
S. Takahashi, K. Yoshida, T. Kwon, K.H. Lee, J. Lee, S.Y. Shin, Spectral-based group formation control. Comput. Graphics Forum 28(2), 639–648 (2009)
J. Xu, X. Jin, Y. Yu, T. Shen, M. Zhou, Shape-constrained flock animation. Comput. Animation Virtual Worlds 19(3–4), 319–330 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hauri, S., Alonso-Mora, J., Breitenmoser, A., Siegwart, R., Beardsley, P. (2014). Multi-Robot Formation Control via a Real-Time Drawing Interface. In: Yoshida, K., Tadokoro, S. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 92. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40686-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-40686-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40685-0
Online ISBN: 978-3-642-40686-7
eBook Packages: EngineeringEngineering (R0)