More Web Proxy on the site http://driver.im/

research-article

Image and animation display with multiple mobile robots

Authors:

Javier Alonso-Mora,

Andreas Breitenmoser,

Roland Siegwart,

Paul BeardsleyAuthors Info & Claims

International Journal of Robotics Research, Volume 31, Issue 6

Pages 753 - 773

https://doi.org/10.1177/0278364912442095

Published: 01 May 2012 Publication History

Abstract

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.

References

[1]

Alonso-Mora J,Breitenmoser A,Beardsley P,Siegwart R.Reciprocal collision avoidance for multiple car-like robots.Proceedings IEEE International Conference on Robotics and Automation; 2012; 2012. .

[2]

Alonso-Mora J,Breitenmoser A,Rufli M,Beardsley P,Siegwart R.Optimal reciprocal collision avoidance for multiple non-holonomic robots.Proceedings of the International Symposium on Distributed Autonomous Robotics Systems; 2010; 2010. .

[3]

Alonso-Mora J,Breitenmoser A,Rufli M,Haag S,Caprari G,Siegwart R, et al.Displayswarm: A robot swarm displaying images.Symposium: Robot Demonstrations at International Conference on Intelligent Robots and Systems; 2011a; 2011a. .

[4]

Alonso-Mora J,Breitenmoser A,Rufli M,Siegwart R,Beardsley P.Multi-robot system for artistic pattern formation.Proceedings IEEE International Conference on Robotics and Automation; 2011b; 2011b. .

[5]

Bahceci E,Soysal O,Sahin EA Review: Pattern Formation and Adaptation in Multi-robot Systems. CMU; 2003:

[6]

Balch T,Hybinette M.Social potentials for scalable multi-robot formations.Proceedings IEEE International Conference on Robotics and Automation; 2000; 2000. 73.

[7]

Belta C,Kumar V.Abstraction and control for groups of robots.IEEE Transactions on Robotics. 2004;20:865-875

[8]

Bertsekas DP.The auction algorithm: A distributed relaxation method for the assignment problem.Annals of Operations Research. 1988;14:105-123

[9]

Bertsekas DP,Castaon DA.Parallel synchronous and asynchronous implementations of the auction algorithm.Parallel Computing. 1991;17:707-732

[10]

Breitenmoser A,Schwager M,Metzger J,Siegwart R,Rus D.Voronoi coverage of non-convex environments with a group of networked robots.Proceedings IEEE International Conference on Robotics and Automation (ICRA); 2010; 2010. .

[11]

Bullo F,Cortés J,Martínez SDistributed Control of Robotic Networks. Princeton, NJ: Princeton University Press; 2009:

[12]

Cianci CM,Nembrini J,Prorok A,Martinoli A.Assembly of configurations in a networked robotic system: A case study on a reconfigurable interactive table lamp.IEEE Swarm Intelligence Symposium; 2008; 2008. .

[13]

Cortes J,Martinez S,Karatas T,Bullo F.Coverage control for mobile sensing networks.IEEE Trans Robotics and Automation. 2004;20:243-255

[14]

Das A,Fierro R,Kumar V,Ostrowski J,Spletzer J,Taylor C.A vision-based formation control framework.IEEE Transactions on Robotics and Automation. 2002;18:813-825

[15]

Desai J,Ostrowski J,Kumar V.Controlling formations of multiple mobile robots.Proceedings IEEE International Conference on Robotics and Automation; 1998; 1998. 2864.

[16]

Deussen O,Hiller S,van Overveld C,Strothotte T.Floating points: A method for computing stipple drawings.Computer Graphics Forum. 2000;19:40-51

[17]

Du Q,Faber V,Gunzburger M.Centroidal Voronoi tessellations: Applications and algorithms.SIAM Review. 1999;41:637-676

[18]

Ekanayake S,Pathirana P.Geometric formations in swarm aggregation: An artificial formation force based approach.Third International Conference on Information and Automation for Sustainability, 2007 (ICIAFS 2007); 2007; 2007. 82.

[19]

Fiorini P,Shiller Z.Motion planning in dynamic environments using velocity obstacles.The International Journal of Robotics Research. 1998;17:760-772

[20]

Flyfire (2010) http://senseable.mit.edu/flyfire.

[21]

Gayle R,Moss W,Lin M,Manocha D.Multi-robot coordination using generalized social potential fields.Proceedings IEEE International Conference on Robotics and Automation; 2009; 2009. .

[22]

Gazi V.Swarm aggregations using artificial potentials and sliding-mode control.IEEE Transactions on Robotics. 2005;21:1208-1214

[23]

Hsieh MA,Kumar V,Chaimowicz L.Decentralized controllers for shape generation with robotic swarms.Robotica. 2008;26:691-701

[24]

Hsu HC-H,Liu A.Applying a taxonomy of formation control in developing a robotic system.17th IEEE International Conference on Tools with Artificial Intelligence, 2005 (ICTAI 05); 2005; 2005. 3.

[25]

Ikemoto Y,Hasegawa Y,Fukuda T,Matsuda K.Gradual spatial pattern formation of homogeneous robot group.Inf. Sci. Inf. Comput. Sci. 2005;171:431-445

[26]

Inaba M,Katoh N,Imai H.Applications of weighted Voronoi diagrams and randomization to variance-based clustering (extended abstract).Symposium on Computational Geometry'94; 1994; 1994. 332.

[27]

Jacobsson M,Fernaeus Y,Holmquist LE.Glowbots: Designing and implementing engaging human-robot interaction.Journal of Physical Agents. 2008;2:51-59

[28]

Ji M,Egerstedt M.Distributed coordination control of multiagent systems while preserving connectedness.IEEE Transactions on Robotics. 2007;23:693-703

[29]

Kuhn HW.The Hungarian method for the assignment problem.Naval Research Logistics. 1955;2:83-97

[30]

Lagae A,Dutré PA Comparison of Methods for Generating Poisson Disk Distributions. Heverlee, Belgium: Departement Computerwetenschappen, Katholieke Universiteit Leuven; 2006:

[31]

Latombe J-CRobot Motion Planning. Boston, MA: Kluver; 1991:

[32]

LaValle SMPlanning Algorithms. Cambridge: Cambridge University Press; 2006:

[33]

Lawton J,Beard R,Young B.A decentralized approach to formation maneuvers.IEEE Transactions on Robotics and Automation. 2003;19:933-941

[34]

Lloyd S.Least squares quantization in PCM.IEEE Transactions on Information Theory. 1982;28:129-137

[35]

McLurkin J,Smith J.Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots.International Symposium on Distributed Autonomous Robotic Systems; 2004; 2004. .

[36]

Michael N,Kumar VProceedings of Robotics: Science and Systems IV. Zurich, Switzerland: ; 2008:

[37]

Mondada F,Bonani M,Raemy X,Pugh J,Cianci C,Klaptocz A, et al.The e-puck, a robot designed for education in engineering.Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions; 2009; 2009. 59.

[38]

Okabe A,Suzuki A.Locational optimization problems solved through voronoi diagrams.European Journal of Operational Research. 1997;98:445-456

[39]

Pimenta L,Kumar V,Mesquita R,Pereira G.Sensing and coverage for a network of heterogeneous robots.Proceedings of the 47th IEEE Conference on Decision and Control; 2008; 2008. 1.

[40]

Ravichandran R,Gordon G,Goldstein SC.A scalable distributed algorithm for shape transformation in multi-robot systems.Proceedings IEEE International Conference on Intelligent Robots and Systems; 2007; 2007. .

[41]

Rounds S,Chen Y.Dynamic formation control using networked mobile sensors and centroidal voronoi tessellations.ASME Conference Proceedings; 2009; 2009. 109.

[42]

Rubenstein M,Shen W.Automatic scalable size selection for the shape of a distributed robotic collective.Proceedings IEEE International Conference on Intelligent Robots and Systems; 2010; 2010. .

[43]

Secord AProceedings of NPAR. New York: ACM Press; 2002:37-43.

[44]

Szeliski RComputer Vision Algorithms and Applications (Texts in Computer Science). Springer; 2011:

[45]

Takahashi S,Yoshida K,Kwon T,Lee KH,Lee J,Shin SY.Spectral-based group formation control.Computer Graphics Forum. 2009;:

[46]

TsaoJ (2009) Curious Displays. Master's thesis, Art Center College of Design, Pasadena, CA.

[47]

van den Berg J,Guy SJ,Lin M,Manocha D.Reciprocal -body collision avoidance.International Symposium on Robotics Research (ISRR); 2009; 2009. .

[48]

Varghese B,McKee G.Towards a unifying framework for pattern transformation in swarm systems.Proceedings of the AIP Conference; 2009 1107; 2009 1107. 65.

[49]

Yang P,Freeman RA,Gordon G,Lynch K,Srinivasa S,Sukthankar R.Decentralized estimation and control of graph connectivity in mobile sensor networks.American Control Conference; 2008; 2008. .

[50]

Yun S,Hjelle D,Schweikardt E,Lipson H,Rus D.Planning the reconfiguration of grounded truss structures with truss climbing robots that carry truss elements.Proceedings IEEE International Conference on Robotics and Automation; 2009; 2009. .

[51]

Zavlanos MM,Spesivtsev L,Pappas GJ.A distributed auction algorithm for the assignment problem.Proceedings IEEE International Conference on Decision and Control; 2008; 2008. .

Cited By

Qazavi SSemnani S(2023)Distributed swarm collision avoidance based on angular calculationsAutonomous Robots10.1007/s10514-022-10081-647:4(425-434)Online publication date: 22-Feb-2023
https://dl.acm.org/doi/10.1007/s10514-022-10081-6
Stolov EKrinitsyn NKurochkin VMurin MShcherbakov I(2021)Algorithm of Agent Localization in a Group Using Ultra-Wideband Communication Technology2021 International Symposium on Electrical, Electronics and Information Engineering10.1145/3459104.3459132(161-164)Online publication date: 19-Feb-2021
https://dl.acm.org/doi/10.1145/3459104.3459132
Kim LFollmer S(2021)Generating Legible and Glanceable Swarm Robot Motion through Trajectory, Collective Behavior, and Pre-attentive Processing FeaturesACM Transactions on Human-Robot Interaction10.1145/344268110:3(1-25)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3442681
Show More Cited By

Image and animation display with multiple mobile robots
1. Computer systems organization
  1. Embedded and cyber-physical systems
2. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Planning and scheduling

Recommendations

Arbitrary pattern formation by asynchronous, anonymous, oblivious robots

From an engineering point of view, the problem of coordinating a set of autonomous, mobile robots for the purpose of cooperatively performing a task has been studied extensively over the past decade. In contrast, in this paper we aim to understand the ...
Obstacle Avoidance System for Wheeled Mobile Robots by CMOS Image Sensors
IIH-MSP '14: Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing

The purpose of this paper is to adopt CMOS image sensors to build a real-time obstacle avoidance system for wheeled mobile robots, so that the robot can continually detect surroundings, avoid obstacles, and move toward the target area. In this study, ...
The stable and precise motion control for multiple mobile robots

Intelligent path planning of multiple mobile robots has been addressed in this paper. Cooperative behaviour can be achieved using several mobile robots, which require online inter-communication among themselves. In the present investigation rule-based ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Robotics Research

International Journal of Robotics Research Volume 31, Issue 6

May 2012

95 pages

ISSN:0278-3649

Issue’s Table of Contents

Publisher

Sage Publications, Inc.

United States

Publication History

Published: 01 May 2012

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qazavi SSemnani S(2023)Distributed swarm collision avoidance based on angular calculationsAutonomous Robots10.1007/s10514-022-10081-647:4(425-434)Online publication date: 22-Feb-2023
https://dl.acm.org/doi/10.1007/s10514-022-10081-6
Stolov EKrinitsyn NKurochkin VMurin MShcherbakov I(2021)Algorithm of Agent Localization in a Group Using Ultra-Wideband Communication Technology2021 International Symposium on Electrical, Electronics and Information Engineering10.1145/3459104.3459132(161-164)Online publication date: 19-Feb-2021
https://dl.acm.org/doi/10.1145/3459104.3459132
Kim LFollmer S(2021)Generating Legible and Glanceable Swarm Robot Motion through Trajectory, Collective Behavior, and Pre-attentive Processing FeaturesACM Transactions on Human-Robot Interaction10.1145/344268110:3(1-25)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3442681
Kyprianou GDoitsidis LChatzichristofis S(2021)Towards the Achievement of Path Planning with Multi-robot Systems in Dynamic EnvironmentsJournal of Intelligent and Robotic Systems10.1007/s10846-021-01555-3104:1Online publication date: 28-Dec-2021
https://dl.acm.org/doi/10.1007/s10846-021-01555-3
Kim LDrew DDomova VFollmer SBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)User-defined Swarm Robot ControlProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376814(1-13)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376814
Kim AKeshmiri SBlevins AShukla DHuang W(2020)Control of Multi-Agent Collaborative Fixed-Wing UASs in Unstructured EnvironmentJournal of Intelligent and Robotic Systems10.1007/s10846-019-01057-397:1(205-225)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1007/s10846-019-01057-3
Hildreth DGuy S(2019)Coordinating Multi-Agent Navigation by Learning CommunicationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402612:2(1-17)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3340261
Suzuki RZheng CKakehi YYeh TDo EGross MLeithinger DGuimbretière FBernstein MReinecke K(2019)ShapeBots: Shape-changing Swarm RobotsProceedings of the 32nd Annual ACM Symposium on User Interface Software and Technology10.1145/3332165.3347911(493-505)Online publication date: 17-Oct-2019
https://dl.acm.org/doi/10.1145/3332165.3347911
Tang SThomas JKumar V(2018)Hold Or take Optimal Plan HOOPInternational Journal of Robotics Research10.1177/027836491774153237:9(1062-1084)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1177/0278364917741532
Braley SRubens CMerritt TVertegaal RBaudisch PSchmidt AWilson A(2018)GridDronesProceedings of the 31st Annual ACM Symposium on User Interface Software and Technology10.1145/3242587.3242658(87-98)Online publication date: 11-Oct-2018
https://dl.acm.org/doi/10.1145/3242587.3242658
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents