In this article we present a novel display that is created using a group of mobile robots. In contrast to traditional displays that are based on a fixed grid of pixels, such as a screen or a projection, this work describes a display in which each pixel is a mobile robot of controllable color. Pixels become mobile entities, and their positioning and motion are used to produce a novel experience. The system input is a single image or an animation created by an artist. The first stage is to generate physical goal configurations and robot colors to optimally represent the input imagery with the available number of robots. The run-time system includes goal assignment, path planning and local reciprocal collision avoidance, to guarantee smooth, fast and oscillation-free motion between images. The algorithms scale to very large robot swarms and extend to a wide range of robot kinematics. Experimental evaluation is done for two different physical swarms of size 14 and 50 differentially driven robots, and for simulations with 1,000 robot pixels.
Alonso-MoraJBreitenmoserABeardsleyPSiegwartR (2012) Reciprocal collision avoidance for multiple car-like robots. In Proceedings IEEE International Conference on Robotics and Automation.
2.
Alonso-MoraJBreitenmoserARufliMBeardsleyPSiegwartR (2010) Optimal reciprocal collision avoidance for multiple non-holonomic robots. In Proceedings of the International Symposium on Distributed Autonomous Robotics Systems.
3.
Alonso-MoraJBreitenmoserARufliMHaagSCaprariGSiegwartR. (2011a) Displayswarm: A robot swarm displaying images. In Symposium: Robot Demonstrations at International Conference on Intelligent Robots and Systems.
4.
Alonso-MoraJBreitenmoserARufliMSiegwartRBeardsleyP (2011b) Multi-robot system for artistic pattern formation. In Proceedings IEEE International Conference on Robotics and Automation.
5.
BahceciESoysalOSahinE (2003) A Review: Pattern Formation and Adaptation in Multi-robot Systems. Technical Report, CMU.
6.
BalchTHybinetteM (2000) Social potentials for scalable multi-robot formations. In Proceedings IEEE International Conference on Robotics and Automation, vol. 1, pp. 73–80.
7.
BeltaCKumarV (2004) Abstraction and control for groups of robots. IEEE Transactions on Robotics20: 865–875.
8.
BertsekasDP (1988) The auction algorithm: A distributed relaxation method for the assignment problem. Annals of Operations Research14: 105–123.
9.
BertsekasDPCastaonDA (1991) Parallel synchronous and asynchronous implementations of the auction algorithm. Parallel Computing17: 707–732.
10.
BreitenmoserASchwagerMMetzgerJSiegwartRRusD (2010) Voronoi coverage of non-convex environments with a group of networked robots. In Proceedings IEEE International Conference on Robotics and Automation (ICRA).
11.
BulloFCortésJMartínezS (2009) Distributed Control of Robotic Networks. Princeton, NJ: Princeton University Press.
12.
CianciCMNembriniJProrokAMartinoliA (2008) Assembly of configurations in a networked robotic system: A case study on a reconfigurable interactive table lamp. In IEEE Swarm Intelligence Symposium.
13.
CortesJMartinezSKaratasTBulloF (2004) Coverage control for mobile sensing networks. IEEE Trans Robotics and Automation20: 243–255.
14.
DasAFierroRKumarVOstrowskiJSpletzerJTaylorC (2002) A vision-based formation control framework. IEEE Transactions on Robotics and Automation18: 813–825.
15.
DesaiJOstrowskiJKumarV (1998) Controlling formations of multiple mobile robots. In Proceedings IEEE International Conference on Robotics and Automation, vol. 4, pp. 2864–2869.
16.
DeussenOHillerSvan OverveldCStrothotteT (2000) Floating points: A method for computing stipple drawings. Computer Graphics Forum19: 40–51.
EkanayakeSPathiranaP (2007) Geometric formations in swarm aggregation: An artificial formation force based approach. In Third International Conference on Information and Automation for Sustainability, 2007 (ICIAFS 2007), pp. 82–87.
19.
FioriniPShillerZ (1998) Motion planning in dynamic environments using velocity obstacles. The International Journal of Robotics Research17: 760–772.
GayleRMossWLinMManochaD (2009) Multi-robot coordination using generalized social potential fields. In Proceedings IEEE International Conference on Robotics and Automation.
22.
GaziV (2005) Swarm aggregations using artificial potentials and sliding-mode control. IEEE Transactions on Robotics21: 1208–1214.
23.
HsiehMAKumarVChaimowiczL (2008) Decentralized controllers for shape generation with robotic swarms. Robotica26: 691–701.
24.
HsuHC-HLiuA (2005) Applying a taxonomy of formation control in developing a robotic system. In 17th IEEE International Conference on Tools with Artificial Intelligence, 2005 (ICTAI 05), pp. 3–10. ISSN 1082-3409.
InabaMKatohNImaiH (1994) Applications of weighted Voronoi diagrams and randomization to variance-based clustering (extended abstract). In Symposium on Computational Geometry’94, pp. 332–339.
27.
JacobssonMFernaeusYHolmquistLE (2008) Glowbots: Designing and implementing engaging human–robot interaction. Journal of Physical Agents2: 51–59.
28.
JiMEgerstedtM (2007) Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics23: 693–703.
29.
KuhnHW (1955) The Hungarian method for the assignment problem. Naval Research Logistics2: 83–97.
30.
LagaeADutréP (2006) A Comparison of Methods for Generating Poisson Disk Distributions. Report CW 459, Departement Computerwetenschappen, Katholieke Universiteit Leuven, Heverlee, Belgium.
LaValleSM (2006) Planning Algorithms. Cambridge: Cambridge University Press.
33.
LawtonJBeardRYoungB (2003) A decentralized approach to formation maneuvers. IEEE Transactions on Robotics and Automation19: 933–941.
34.
LloydS (1982) Least squares quantization in PCM. IEEE Transactions on Information Theory28: 129–137.
35.
McLurkinJSmithJ (2004) Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In International Symposium on Distributed Autonomous Robotic Systems.
36.
MichaelNKumarV (2008) Controlling shapes of ensembles of robots of finite size with nonholonomic constraints. In Proceedings of Robotics: Science and Systems IV, Zurich, Switzerland.
37.
MondadaFBonaniMRaemyXPughJCianciCKlaptoczA. (2009) The e-puck, a robot designed for education in engineering. In Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65.
38.
OkabeASuzukiA (1997) Locational optimization problems solved through voronoi diagrams. European Journal of Operational Research98: 445–456.
39.
PimentaLKumarVMesquitaRPereiraG (2008) Sensing and coverage for a network of heterogeneous robots. In Proceedings of the 47th IEEE Conference on Decision and Control, pp. 1–8.
40.
RavichandranRGordonGGoldsteinSC (2007) A scalable distributed algorithm for shape transformation in multi-robot systems. In Proceedings IEEE International Conference on Intelligent Robots and Systems.
41.
RoundsSChenY (2009) Dynamic formation control using networked mobile sensors and centroidal voronoi tessellations. ASME Conference Proceedings490: 109–118.
42.
RubensteinMShenW (2010) Automatic scalable size selection for the shape of a distributed robotic collective. In Proceedings IEEE International Conference on Intelligent Robots and Systems.
43.
SecordA (2002) Weighted voronoi stippling. In Proceedings of NPAR. New York: ACM Press, pp. 37–43.
44.
SzeliskiR (2011) Computer Vision Algorithms and Applications (Texts in Computer Science). Springer.
45.
TakahashiSYoshidaKKwonTLeeKHLeeJShinSY (2009) Spectral-based group formation control. In Computer Graphics Forum.
46.
TsaoJ (2009) Curious Displays. Master’s thesis, Art Center College of Design, Pasadena, CA.
47.
van den BergJGuySJLinMManochaD (2009) Reciprocal -body collision avoidance. In International Symposium on Robotics Research (ISRR).
48.
VargheseBMcKeeG (2009) Towards a unifying framework for pattern transformation in swarm systems. In Proceedings of the AIP Conference1107: 65–70.
49.
YangPFreemanRAGordonGLynchKSrinivasaSSukthankarR (2008) Decentralized estimation and control of graph connectivity in mobile sensor networks. In American Control Conference.
50.
YunSHjelleDSchweikardtELipsonHRusD (2009) Planning the reconfiguration of grounded truss structures with truss climbing robots that carry truss elements. In Proceedings IEEE International Conference on Robotics and Automation.
51.
ZavlanosMMSpesivtsevLPappasGJ (2008) A distributed auction algorithm for the assignment problem. In Proceedings IEEE International Conference on Decision and Control.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
