Image and animation display with multiple mobile robots

International Journal of Robotics Research

Volumn 31, Issue 6, 2012, Pages 753-773

  Alonso Mora, Javier ^a,b   Breitenmoser, Andreas ^a   Rufli, Martin ^a   Siegwart, Roland ^a   Beardsley, Paul ^b  

^a ETH ZURICH   (Switzerland)

^b DISNEY RESEARCH   (United States)

Author keywords

Image display; Multi robot system; Non holonomic path planning; Pattern formation; Video display

Indexed keywords

IMAGE DISPLAY; MULTI-ROBOT SYSTEMS; NON-HOLONOMIC PATH PLANNING; PATTERN FORMATION; VIDEO DISPLAY;

ANIMATION; MOBILE ROBOTS; MOTION PLANNING;

PIXELS;

EID: 84872297327     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364912442095     Document Type: Article

References (51)

1. Alonso-Mora J, Breitenmoser A, Beardsley P and Siegwart R (2012) Reciprocal collision avoidance for multiple car-like robots. In Proceedings IEEE International Conference on Robotics and Automation.
2. Alonso-Mora J, Breitenmoser A, Rufli M, Beardsley P and Siegwart R (2010) Optimal reciprocal collision avoidance for multiple non-holonomic robots. In Proceedings of the International Symposium on Distributed Autonomous Robotics Systems.
3. Alonso-Mora J, Breitenmoser A, Rufli M, Haag S, Caprari G, Siegwart R, et al. (2011a) Displayswarm: A robot swarm displaying images. In Symposium: Robot Demonstrations at International Conference on Intelligent Robots and Systems.
4. Alonso-Mora J, Breitenmoser A, Rufli M, Siegwart R and Beardsley P (2011b) Multi-robot system for artistic pattern formation. In Proceedings IEEE International Conference on Robotics and Automation.
5. Bahceci E, Soysal O and Sahin E (2003) A Review: Pattern Formation and Adaptation in Multi-robot Systems. Technical Report, CMU.
6. Balch T and Hybinette M (2000) Social potentials for scalable multi-robot formations. In Proceedings IEEE International Conference on Robotics and Automation, vol. 1, pp. 73-80.
7. Belta C and Kumar V (2004) Abstraction and control for groups of robots. IEEE Transactions on Robotics 20: 865-875.
8. Bertsekas DP (1988) The auction algorithm: A distributed relaxation method for the assignment problem. Annals of Operations Research 14: 105-123.
9. Bertsekas DP and Castañon DA (1991) Parallel synchronous and asynchronous implementations of the auction algorithm. Parallel Computing 17: 707-732.
10. Breitenmoser A, Schwager M, Metzger J, Siegwart R and Rus D (2010) Voronoi coverage of non-convex environments with a group of networked robots. In Proceedings IEEE International Conference on Robotics and Automation (ICRA).
11. Bullo F, Cortés J and Martínez S (2009) Distributed Control of Robotic Networks. Princeton, NJ: Princeton University Press.
12. Cianci CM, Nembrini J, Prorok A and Martinoli A (2008) Assembly of configurations in a networked robotic system: A case study on a reconfigurable interactive table lamp. In IEEE Swarm Intelligence Symposium.
13. Cortes J, Martinez S, Karatas T and Bullo F (2004) Coverage control for mobile sensing networks. IEEE Trans Robotics and Automation 20: 243-255.
14. Das A, Fierro R, Kumar V, Ostrowski J, Spletzer J and Taylor C (2002) A vision-based formation control framework. IEEE Transactions on Robotics and Automation 18: 813-825.
15. Desai J, Ostrowski J and Kumar V (1998) Controlling formations of multiple mobile robots. In Proceedings IEEE International Conference on Robotics and Automation, vol. 4, pp. 2864-2869.
16. Deussen O, Hiller S, van Overveld C and Strothotte T (2000) Floating points: A method for computing stipple drawings. Computer Graphics Forum 19: 40-51.
17. Du Q, Faber V and Gunzburger M (1999) Centroidal Voronoi tessellations: Applications and algorithms. SIAM Review 41: 637-676.
18. Ekanayake S and Pathirana P (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. Fiorini P and Shiller Z (1998) Motion planning in dynamic environments using velocity obstacles. The International Journal of Robotics Research 17: 760-772.
20. Flyfire (2010) http://senseable.mit.edu/flyfire.
21. Gayle R, Moss W, Lin M and Manocha D (2009) Multirobot coordination using generalized social potential fields. In Proceedings IEEE International Conference on Robotics and Automation.
22. Gazi V (2005) Swarm aggregations using artificial potentials and sliding-mode control. IEEE Transactions on Robotics 21: 1208-1214.
23. Hsieh MA, Kumar V and Chaimowicz L (2008) Decentralized controllers for shape generation with robotic swarms. Robotica 26: 691-701.
24. Hsu HC-H and Liu A (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.
25. Ikemoto Y, Hasegawa Y, Fukuda T and Matsuda K (2005) Gradual spatial pattern formation of homogeneous robot group. Inf. Sci. Inf. Comput. Sci. 171: 431-445.
26. Inaba M, Katoh N and Imai H (1994) Applications of weighted Voronoi diagrams and randomization to variance-based clustering (extended abstract). In Symposium on Computational Geometry'94, pp. 332-339.
27. Jacobsson M, Fernaeus Y and Holmquist LE (2008) Glowbots: Designing and implementing engaging human-robot interaction. Journal of Physical Agents 2: 51-59.
28. Ji M and Egerstedt M (2007) Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics 23: 693-703.
29. Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Research Logistics 2: 83-97.
30. Lagae A and Dutré P (2006) A Comparison of Methods for Generating Poisson Disk Distributions. Report CW 459, Departement Computerwetenschappen, Katholieke Universiteit Leuven, Heverlee, Belgium.
31. Latombe J-C (1991) Robot Motion Planning. Boston, MA: Kluver.
32. LaValle SM (2006) Planning Algorithms. Cambridge: Cambridge University Press.
33. Lawton J, Beard R and Young B (2003) A decentralized approach to formation maneuvers. IEEE Transactions on Robotics and Automation 19: 933-941.
34. Lloyd S (1982) Least squares quantization in PCM. IEEE Transactions on Information Theory 28: 129-137.
35. McLurkin J and Smith J (2004) Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In International Symposium on Distributed Autonomous Robotic Systems.
36. Michael N and Kumar V (2008) Controlling shapes of ensembles of robots of finite size with nonholonomic constraints. In Proceedings of Robotics: Science and Systems IV, Zurich, Switzerland.
37. Mondada F, Bonani M, Raemy X, Pugh J, Cianci C, Klaptocz A, et al. (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. Okabe A and Suzuki A (1997) Locational optimization problems solved through voronoi diagrams. European Journal of Operational Research 98: 445-456.
39. Pimenta L, Kumar V, Mesquita R and Pereira G (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. Ravichandran R, Gordon G and Goldstein SC (2007) A scalable distributed algorithm for shape transformation in multi-robot systems. In Proceedings IEEE International Conference on Intelligent Robots and Systems.
41. Rounds S and Chen Y (2009) Dynamic formation control using networked mobile sensors and centroidal voronoi tessellations. ASME Conference Proceedings 490: 109-118.
42. Rubenstein M and Shen W (2010) Automatic scalable size selection for the shape of a distributed robotic collective. In Proceedings IEEE International Conference on Intelligent Robots and Systems.
43. Secord A (2002) Weighted voronoi stippling. In Proceedings of NPAR. New York: ACM Press, pp. 37-43.
44. Szeliski R (2011) Computer Vision Algorithms and Applications (Texts in Computer Science). Springer.
45. Takahashi S, Yoshida K, Kwon T, Lee KH, Lee J and Shin SY (2009) Spectral-based group formation control. In Computer Graphics Forum.
46. Tsao J (2009) Curious Displays. Master's thesis, Art Center College of Design, Pasadena, CA.
47. van den Berg J, Guy SJ, Lin M and Manocha D (2009) Reciprocal n-body collision avoidance. In International Symposium on Robotics Research (ISRR).
48. Varghese B and McKee G (2009) Towards a unifying framework for pattern transformation in swarm systems. In Proceedings of the AIP Conference 1107: 65-70.
49. Yang P, Freeman RA, Gordon G, Lynch K, Srinivasa S and Sukthankar R (2008) Decentralized estimation and control of graph connectivity in mobile sensor networks. In American Control Conference.
50. Yun S, Hjelle D, Schweikardt E, Lipson H and Rus D (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. Zavlanos MM, Spesivtsev L and Pappas GJ (2008) A distributed auction algorithm for the assignment problem. In Proceedings IEEE International Conference on Decision and Control.