A review of studies in swarm robotics

Levent BAYINDIR, (Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Ankara, Türkiye)
Erol ŞAHİN (Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Ankara, Türkiye)
Turkish Journal of Electrical Engineering and Computer Sciences
5 0
Yıl: 2007 Cilt: 15 Sayı: 2 Sayfa Aralığı: 115 - 147 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

A review of studies in swarm robotics

Öz:
Swarm robotics is a new approach to the coordination of large numbers of relatively simple robots. The approach takes its inspiration from the system-level functioning of social insects which demonstrate three desired characteristics for multi-robot systems: robustness, flexibility and scalability. In this paper we have presented a preliminary taxonomy for swarm robotics and classified existing studies into this taxonomy after investigating the existing surveys related to swarm robotics literature. Our parent taxonomic units are modeling, behavior design, communication, analytical studies and problems. We are classifying existing studies into these main axes. Since existing reviews do not have enough number of studies reviewed or do have less numbers of or less appropriate categories, we believe that this review will be helpful for swarm robotics researchers.
Anahtar Kelime:

Konular: Mühendislik, Elektrik ve Elektronik
Belge Türü: Makale Makale Türü: Derleme Erişim Türü: Erişime Açık
  • [1] R. Arkin, “Motor Schema-Based Mobile Robot Navigation”, The International Journal of Robotics Research 8 92–112, 1989.
  • [2] R. Arkin, Behavior-Based Robotics, The MIT Press, 0262011654, 1998.
  • [3] E. Bahçeci, O. Soysal, E. Şahin, “A Review: Pattern Formation and Adaptation in Multi-Robot Systems”, Technical Report CMU-RI-TR-03-43. Carnegie Mellon Univ, Pittsburgh, PA, USA, October 2003.
  • [4] E. Bahçeci, E. Şahin, “Evolving Aggregation Behaviors for Swarm Robotic Systems: A Systematic Case Study”, Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California, 2005.
  • [5] T. Balch, “Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity”, Autonomous Robots, vol. 8, pp. 209-238, 2000.
  • [6] T. Balch, M. Hybinette, “Social Potentials for Scalable Multi-Robot Formations”, IEEE International Conference on Robotics and Automation (ICRA-2000), San Francisco, 2000.
  • [7] R. Brooks, “A robust layered control system for a mobile robot”, IEEE Journal of Robotics and Automation, 2(1):14-23, 1986.
  • [8] R. Brooks, P. Maes, M. Mataric, G. More, “Lunar base construction robots”, In Proc. IEEE Work- shop on Intelligent Robots and Systems, Tsuchiura, Japan, 1990.
  • [9] S. Camazine, J. Deneubourg, N. Franks, J. Sneyd, G. Theraulaz, E. Bonabeau, Self-Organization in Biological Systems, Princeton University Press, 0691012113, 2001.
  • [10] Y. Cao, A. Fukunaga, A. Kahng, “Cooperative Mobile Robotics: Antecedents and Directions”, Autonomous Robots, vol. 4, pp. 7-23, 1997.
  • [11] A. Colorni, M. Dorigo, V. Maniezzo, “Distributed optimization by ant colonies”, In F. Varela and P. Bourgine, editors, Proceedings of the European Conference on Artificial Life, pages 134–142, Amsterdam, ECAL, Paris, France, Elsevier, 1991.
  • [12] A. Deutsch, S. Dormann, Cellular Automaton Modeling of Biological Pattern Formation: Characterization, Applications, and Analysis, A Birkhauser book, 0817642811, 2005.
  • [13] T. De Wolf, G. Samaey, T. Hovoet, Analysis and Synthesis of a Bio-inspired Swarm Robotic System”, In E. Şahin, W. Spears and A. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics at SAB 2006, volume 4433 of Lecture Notes in Computer Science, pages 56-70. Springer Verlag, Berlin, Germany, 2006.
  • [14] Heiko Hamann and Heinz Worn, “An Analytical and Spatial Model of Foraging in a Swarm of Robots”, In E. Şahin, W. Spears and A. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics at SAB 2006, volume 4433 of Lecture Notes in Computer Science, pages 43-55. Springer Verlag, Berlin, Germany, 2006.D. Roose, “Decentralised Autonomic Computing: Analysing Self-Organising Emergent Behaviour using Advanced Numerical Methods”, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC’05), IEEE Computer Society Press, pp 52-63 June 2005.
  • [15] M. Dorigo, E. Şahin, “Swarm Robotics - Special Issue”, Autonomous Robots, vol. 17, pp. 111-113, 2004.
  • [16] G. Dudek, E. Jenkin, D. Wilkes, “A taxonomy for swarm robots”, In Proc. 1993 IEEE International Conference on Intelligent Robots and Systems, pp 441–447, 1993.
  • [17] B. Ermentrout, L. Edelstein-Keshet, “Cellular automata approaches to biological modeling”, Journal of Theoretical Biology, 160:97-133, January 1993.
  • [18] J. Fredslund, M. Mataric, “Robots in Formation Using Only Local Sensing and Control”, The 7th International Conference on Intelligent Autonomous Systems (IAS-7), Marina del Rey, California, USA, March 25-27, 2002.
  • [19] J. Fredslund, M. Mataric, “A General Algorithm for Robot Formations Using Local Sensing and Minimal Communication”, IEEE Transactions on Robotics and Automation, 18(5):837-846, 2002.
  • [20] N. Ganguly, B. Sikdar, A. Deutsch, G. Canright, P. Chaudhuri, “A survey on cellular automata”, Technical report, Centre for High Performance Computing, Dresden University of Technology, December 2003.
  • [21] M. Gardner, “Mathematical Games: The Fantastic Combinations of John Conway’s New Solitarire Game Life”, Scientific American, Volume (4)223, 120-123, Oct. 1970.
  • [22] S. Garnier, C. Jost, R. Jeanson, J. Gautrais, M. Asadpour, G. Caprari, G. Theraulaz, “Collective decision-making by a group of cockroach-like robots”, In Proceedings of the 2nd IEEE Swarm Intelligence Symposium, Pasadena, California, USA, 8-10, BEST PAPER AWARD, June 2005.
  • [23] V. Gazi, B. Fidan, “Coordination and Control of Multi-agent Dynamic Systems: Models and Approaches”, In E. Şahin, W. Spears and A. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics at SAB 2006, volume 4433 of Lecture Notes in Computer Science, pages 71-102. Springer Verlag, Berlin, Germany, 2006.
  • [24] D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Professional, 0201157675, 1989.
  • [25] R. Grob, M. Bonani, F. Mondada, M. Dorigo, “Autonomous Self-assembly in a Swarmbot”, In K. Murase, K.Sekiyama, N. Kubota, T. Naniwa, and J. Sitte, editors, Proceedings of the Third International Symposium on Autonomous Minirobots for Research and Edutainment, pages 314–322. Springer Verlag, Berlin, 2006.
  • [26] H. Gutowitz, Cellular Automata: Theory and Experiment, The MIT Press; 1st Mit Pr edition, 0262570866, 1991.
  • [27] A. Hayes, P. Dormiani-Tabatabaei, “Self-Organized Flocking with Agent Failure: Off-Line Optimization and Demonstration with Real Robots”, Proc. of the 2002 IEEE Int. Conf. on Robotics and Automation, Washington DC, USA, pp. 3900-3905, May 2002.
  • [28] S. Haykin, Neural Networks: A Comprehensive Foundation, Prentice Hall, 0132733501, 1998.
  • [29] J. Hertz, A. Krogh, R. Palmer, Introduction to the Theory of Neural Computation, Perseus Books Group, 0201515601, 1991.
  • [30] A. Howard, M. Mataric, G. Sukhatme, “An Incremental Self-Deployment Algorithm for Mobile Sensor Networks”, Autonomous Robots, Special Issue on Intelligent Embedded Systems, 2002.
  • [31] A. Howard, M. Mataric, G. Sukhatme, “Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem”, DARS 02, Fukuoka, Japan, June 2002.
  • [32] A. Ijspeert, A. Martinoli, A. Billard, L. Gambardella, “Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment”, Autonomous Robots, vol. 11, no. 2, pp. 149–171, Kluwer Academic Publishers,Analysis and Synthesis of a Bio-inspired Swarm Robotic System”, In E. S¸ahin, W. Spears and A. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics at SAB 2006, volume 4433 of Lecture Notes in Computer Science, pages 56-70. Springer Verlag, Berlin, Germany, 2006.
  • [33] Heiko Hamann and Heinz Worn, “An Analytical and Spatial Model of Foraging in a Swarm of Robots”, In E. Şahin, W. Spears and A. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics at SAB 2006, volume 4433 of Lecture Notes in Computer Science, pages 43-55. Springer Verlag, Berlin, Germany, 2006. 2001.
  • [34] A. Ilachinski, Cellular Automata: A Discrete Universe, World Scientific Publishing Company, 9810246234, 2001.
  • [35] L. Iocchi, D. Nardi, M. Salerno, “Reactivity and Deliberation: A Survey on Multi-Robot Systems”, Balancing Reactivity and Social Deliberation in Multi-Agent Systems, From RoboCup to Real-World Applications (selected papers from the ECAI 2000 Workshop and additional contributions), 3-540-42327-3, 9–34, Springer-Verlag, London, UK, 2001.
  • [36] R. Jeanson, C. Rivault, J. Deneubourg, S. Blancos, R. Fourniers, C. Jost, G. Theraulaz, “Self-Organized aggregation in cockroaches”, Animal Behaviour, 69, 169-180, 2005.
  • [37] I. Kevrekidis, C. Gear, J. Hyman, P. Kevrekidis, O. Runborg, C. Theodoropoulos, “Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system-level tasks”, Communications in Mathematical Sciences, 1:715-762, 2003.
  • [38] O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots”, The International Journal of Robotics Research 5(1):90–98, 1986.
  • [39] T. Labella, M. Dorigo, J. Deneubourg, “Self-Organised Task Allocation in a Group of Robots”, In R. Alami, editor, Proceedings of the 7th International Symposium on Distributed Autonomous Robotic Systems (DARS04). Toulouse, France, June 23-25, 2004.
  • [40] T. Labella, M. Dorigo, J. Deneubourg, “Efficiency and Task Allocation in Prey Retrieval”, In A.J. Ijspeert, D. Mange, M. Murata, and S. Nishio, editors, Proceedings of the First International Workshop on Biologically Inspired Approaches to Advanced Information Technology (Bio-ADIT2004), Lecture Notes in Computer Science, pages 32-47. Springer Verlag, Heidelberg, Germany, 2004.
  • [41] T. Labella, “Prey Retrieval by a Swarm of Robots”, Technical Report TR/IRIDIA/2003-16, IRIDIA, Universit Libre de Bruxelles, Brussels, Belgium, DEA thesis, May 2003.
  • [42] K. Lerman, A. Martinoli, A. Galstyan, “A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems”, Proc. of the Swarm Robotics Workshop at the Eight Int. Conference on the Simulation of Adaptive Behavior SAB-04, E. S¸ahin and W. Spears, editors, July 2004, Los Angeles, CA. Lecture Notes in Computer Science, 2004.
  • [43] L. Li, A. Martinoli, Y. Abu-Mostafa, “Learning and Measuring Specialization in Collaborative Swarm Systems”, In: Adaptive Behavior, vol. 12, num. 3–4 (2004), p. 199–212, 2004.
  • [44] A. Martinoli, F. Mondada, “Collective and cooperative group behaviours: Biologically inspired experiments in robotics”, In O. Khatib and J. K. Salisbury, editors, Proceedings of the Fourth International Symposium on Experimental Robotics ISER-95, pages 3–10, Stanford, U.S.A., Springer Verlag, June 1995.
  • [45] A. Martinoli, K. Easton, “Modeling Swarm Robotic Systems”, Proc. of the Eight Int. Syrup. on Experimental Robotics ISER-02, Sant’Angelo d’Ischia, Italy, July, 2002. Springer Tracts in Advanced Robotics, pp. 285-294, 2003.
  • [46] A. Martinoli, K. Easton, W. Agassounon, “Modeling Swarm Robotic Systems: A Case Study in Collaborative Distributed Manipulation”, Special Issue on Experimental Robotics, B. Siciliano, editor, Int. Journal of Robotics Research, Vol. 23, No. 4, pp. 415-436, Invited paper, 2004.
  • [47] M. Mataric, “Designing Emergent Behaviors: From Local Interactions to Collective Intelligence”, Proceedings, From Animals to Animats 2, Second International Conference on Simulation of Adaptive Behavior (SAB-92), J-A. Meyer, H. Roitblat and S. Wilson, eds., MIT Press, 432-441, 1992.
  • [48] M. Mataric, “Reinforcement Learning in the Multi-Robot Domain”, Autonomous Robots 4, 73-83, 1997.
  • [49] T. Mitchell, Machine Learning, McGraw-Hill Science/Engineering/Math, 0070428077, 1997.
  • [50] R. Montemanni, L. Gambardella, “Swarm approach for a connectivity problem in wireless networks”, Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2005), 265-272, Pasadena, U.S.A., June 2005.
  • [51] J. Neumann, “The general and logical theory of automata”, L.A. Jeffress, ed., Cerebral Mechanisms in Behavior - The Hixon Symposium, John Wiley & Sons, New York, pp. 1-31, 1951.
  • [52] S. Nouyan, M. Dorigo, “Chain Formation in a Swarm of Robots”, Technical Report TR/IRIDIA/2004-18, IRIDIA - University Libre de Bruxelles, Belgium, March 2004.
  • [53] S. Nouyan, “Path Formation and Goal Search in Swarm Robotics”, Technical Report TR/IRIDIA/2004-14, IRIDIA - University Libre de Bruxelles, Belgium, DEA Thesis, September 2004.
  • [54] D. Payton, M. Dally, R. Estkowski, M. Howard, C. Lee, “Pheromone robotics”, Autonomous Robots, 11(3), 2001.
  • [55] D. Payton, R. Estkowski, M. Howard, “Pheromone Robotics and the Logic of Virtual Pheromones”, SAB 2004:45-57.
  • [56] W. Shen, C. Chuong, P.Will, “Simulating Self-Organization for Multi-Robot Systems”, International Conference on Intelligent and Robotic Systems, Switzerland, 2002.
  • [57] W. Shen, P. Will, A. Galstyan and C. Chuong, “Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms”, Autonomous Robots, vol. 17, pp. 93-105, 2004.
  • [58] O. Soysal, E. Şahin, “Probabilistic Aggregation Strategies in Swarm Robotic Systems”, Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California, 2005.
  • [59] W. Spears, D. Spears, J. Hamann, R. Heil, “Distributed, Physics-Based Control of Swarms of Vehicles”, Autonomous Robots, Volume 17(2-3), August 2004.
  • [60] L. Steels, “Cooperation between distributed agents through self-organisation”, In Proceedings of the First European Workshop on Modelling Autonomous Agents in a Multi-Agent World, Elsevier Science Publishers Holland, 175–196, 1990.
  • [61] R. Sutton, A. Barto, Reinforcement Learning: An Introduction, The MIT Press, 0262193981, 1998.
  • [62] P. Tangamchit, J. Dolan, P. Kosla, “The necessity of average rewards in cooperative multirobot learning”, In IEEE International Conference on Robotics and Automation. ICRA ’02., pages (2)1296– 1301, 2002.
  • [63] V. Trianni, T. Labella, R. Grob, E. Şahin, M. Dorigo, J. Deneubourg, “Modeling Pattern Formation in a Swarm of Self-Assembling Robots”, Technical Report TR/IRIDIA/2002-12, IRIDIA, Universit Libre de Bruxelles, Bruxelles, Belgium, May 2002.
  • [64] V. Trianni, R. Grob, T. Labella, E. Şahin, M. Dorigo, “Evolving Aggregation Behaviors in a Swarm of Robots”, In W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim and J. Ziegler, editors, Advances in Artificial Life -Proceedings of the 7th European Conference on Artificial Life (ECAL), Lecture Notes in Artificial Intelligence 2801, pages 865-874, Springer Verlag, Heidelberg, Germany, 2003.
  • [65] V. Trianni, M. Dorigo, “Emergent Collective Decisions in a Swarm of Robots”, In Proceedings of the 2005 IEEE Swarm Intelligence Symposium (SIS 2005), pages:241-248 June 8-10, 2005.
  • [66] V. Trianni, S. Nolfi, M. Dorigo, “Cooperative Hole Avoidance in a Swarm-bot”, Robotics and Autonomous Systems, Volume 54, number 2, pp. 97-103, 2005.
  • [67] C. Watkins, “Learning from Delayed Rewards”, Thesis, University of Cambidge, England, 1989.
  • [68] E. Yang, D. Gu, “Multiagent Reinforcement Learning for Multi-Robot Systems: A Survey”, CSM-404, Technical Reports of the Department of Computer Science, University of Essex, 2004.
APA BAYINDIR L, Sahin E (2007). A review of studies in swarm robotics. , 115 - 147.
Chicago BAYINDIR LEVENT,Sahin Erol A review of studies in swarm robotics. (2007): 115 - 147.
MLA BAYINDIR LEVENT,Sahin Erol A review of studies in swarm robotics. , 2007, ss.115 - 147.
AMA BAYINDIR L,Sahin E A review of studies in swarm robotics. . 2007; 115 - 147.
Vancouver BAYINDIR L,Sahin E A review of studies in swarm robotics. . 2007; 115 - 147.
IEEE BAYINDIR L,Sahin E "A review of studies in swarm robotics." , ss.115 - 147, 2007.
ISNAD BAYINDIR, LEVENT - Sahin, Erol. "A review of studies in swarm robotics". (2007), 115-147.
APA BAYINDIR L, Sahin E (2007). A review of studies in swarm robotics. Turkish Journal of Electrical Engineering and Computer Sciences, 15(2), 115 - 147.
Chicago BAYINDIR LEVENT,Sahin Erol A review of studies in swarm robotics. Turkish Journal of Electrical Engineering and Computer Sciences 15, no.2 (2007): 115 - 147.
MLA BAYINDIR LEVENT,Sahin Erol A review of studies in swarm robotics. Turkish Journal of Electrical Engineering and Computer Sciences, vol.15, no.2, 2007, ss.115 - 147.
AMA BAYINDIR L,Sahin E A review of studies in swarm robotics. Turkish Journal of Electrical Engineering and Computer Sciences. 2007; 15(2): 115 - 147.
Vancouver BAYINDIR L,Sahin E A review of studies in swarm robotics. Turkish Journal of Electrical Engineering and Computer Sciences. 2007; 15(2): 115 - 147.
IEEE BAYINDIR L,Sahin E "A review of studies in swarm robotics." Turkish Journal of Electrical Engineering and Computer Sciences, 15, ss.115 - 147, 2007.
ISNAD BAYINDIR, LEVENT - Sahin, Erol. "A review of studies in swarm robotics". Turkish Journal of Electrical Engineering and Computer Sciences 15/2 (2007), 115-147.
Sayfa Oluşturulma Tarihi
22-04-2024 12:37

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları