Abstract:The field of swarm robotics is surveyed from a computerscience perspective. Both the historical basis and the current research of the field are summarized. Swarm robotics is a novel discipline and approach which is inspired by social insects. By this approach, large numbers of relatively simple robots can be controlled to deal with prescribed complex tasks in an economical, robust, flexible and scalable fashion. In this paper, the key definitions of this newly emerging method are introduced and a set of criteria is presented which can be used to distinguish swarm robotics research from other multirobot studies. Then, the desirable properties of swarm robotics in the systemlevel function are described. Finally, central issues of swarm robotics are discussed including interaction between individual robots, communication, cooperation and control, selforganizing and selfassembling etc.
[1] Murphy R R. Introduction to AI Robotics. Cambridge, USA: MIT Press, 2000 [2] Dorigo M, Bonabeaub E, Theraulaz G. Ant Algorithms and Stigmergy. Future Generation Computer Systems, 2000, 16(8): 851871 [3] Merkle D, Middendorf M. An Ant Algorithm with a New Pheromone Evaluation Rule for Total Tardiness Problems // Proc of the Workshop on RealWorld Applications of Evolutionary Computing. Edinburgh, UK, 2000: 287296 [4] Duan Haibin, Wang Daobo, Zhu Jiaqiang, et al. Development on Ant Colony Algorithm Theory and Its Application. Control and Decision, 2004,19(12): 13211326,1340 (in Chinese) (段海滨,王道波,朱家强,等.蚁群算法理论及应用研究的进展.控制与决策, 2004,19(12): 13211326,1340) [5] Dorigo M, Stützle T. The Ant Colony Optimization Metaheuristic: Algorithms, Applications and Advances. Technical Report, IRIDIA200032, Brussels, Belgium: Université Libre de Bruxelles. IRIDIA, 2000 [6] Kennedy J, Eberhart R. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995, IV:19421948 [7] Zeng Jianchao, Jie Jian, Cui Zhihua. Particle Swarm Optimization. Beijing, China: Science Press, 2004 (in Chinese) (曾建潮,介 婧,崔志华.微粒群算法.北京:科学出版社, 2004) [8] Beni G. From Swarm Intelligence to Swarm Robotics // Proc of the SAB International Workshop on Swarm Robotics. Santa Monica, USA, 2004: 19 [9] Winfield A F T, Harper C J, Nembrini J. Towards Dependable Swarms and a New Discipline of Swarm Engineering // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 126142 [10] Wang Mei, Zhu Yunlong, He Xiaoxian. A Survey of Swarm Intelligence. Computer Engineering, 2005, 31(22):194196 (in Chinese) (王 玫,朱云龙,何小贤.群体智能研究综述.计算机工程, 2005, 31(22): 194196) [11] Lan Ting, Liu Shirong. Research on MultiRobot System Inspired by Biological Swarm Intelligence. Robot, 2007, 29(3): 298304 (in Chinese) (蓝 艇,刘士荣.受生物群体启发的多机器人系统研究.机器人, 2007, 29(3): 298304) [12] Bayindir L, Sahin E. A Review of Studies in Swarm Robotics. Turkish Journal of Electrical Engineering and Computer Sciences, 2007, 15(2):115147 [13] Fukuda T, Nakagawa S. Approach to the Dynamically Reconfigurable Robotic System. Journal of Intelligent and Robotic Systems,1988, 1(1): 5572 [14] Beni G. Order by Disordered Action in Swarms // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 153171 [15] Zhang Haiying, Liu Zuoshi, Lin Guijuan. Today and Tomorrow: Research on Swarm Robotics. Application of Electronic Technique, 2004, 30(2): 13 (in Chinese) (张海英,刘祚时,林桂娟.群体机器人研究的现状和发展.电子技术应用, 2004, 30(2): 13) [16] Sahin E. Swarm Robotics: From Sources of Inspiration to Domains of Application // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 1020 [17] Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless Sensor Networks: A Survey. Computer Networks, 2002, 38(4): 393422 [18] Balch T. Communication, Diversity and Learning: Cornerstones of Swarm Behavior // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 2130 [19] Kitano H, Asada M, Kuniyoshi Y, et al. RoboCup: A Challenge AI Problem. AI Magazine, 1997, 18(1): 7385 [20] Balch T. Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity. Autonomous Robots, 2000, 8(3): 209238 [21] Sugawara K, Sano M. Cooperative Acceleration of Task Performance: Foraging Behavior of Interacting MultiRobots System. Physica D, 1997, 100(3/4): 343354 [22] Schmickl T, Crailsheim K. Trophallaxis among SwarmRobots: A Biologically Inspired Strategy for Swarm Robotics // Proc of the 1st IEEE/RASEMBS International Conference on Biomedical Robotics and Biomechatronics. Pisa, Italy, 2006: 377382 [23] Su Zhibao, Gong Jianwei, Xiong Guangming, et al. Research Content and Trend of MultiRobot Systems [EB/OL]. [20070406]. http://www.gjwtech.com/controlrobot/researchcontentofmultirobotsystem.htm (in Chinese) (苏治宝,龚建伟,熊光明,等.多机器人系统的研究内容与发展趋势[EB/OL]. [20070406]. http://www.gjwtech.com/controlrobot/researchcontentofmultirobotsystem.htm) [24] Grushin A, Reggia J A. Stigmergic SelfAssembly of Prespecified Artificial Structures in a Constrained and Continuous Environment. Integrated ComputerAided Engineering, 2006, 13(4): 289312 [25] Payton D, Estkowski R, Howard M. Pheromone Robotics and the Logic of Virtual Pheromones // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 4557 [26] Tan Min, Fan Yong, Xu Guohua. Research on Control and Cooperation for Swarm Robot Systems. Robot, 2001, 23(2): 178182 (in Chinese) (谭 民,范 永,徐国华.机器人群体协作与控制的研究.机器人, 2001, 23(2): 178182) [27] Cao Y U, Fukunaga A S, Kahng A B. Cooperative Mobile Robotics: Antecedents and Directions. Autonomous Robots, 1997, 4(1): 123 [28] Zhang Y, Martinoli A, Antonsson E K. Evolutionary Design of a Collective Sensory System // Proc of the AAAI Spring Symposium on Computational Synthesis. Palo Alto, USA, 2003: 283290 [29] Kalra N, Martinoli A. A Comparative Study of MarketBased and ThresholdBased Task Allocation. Distributed Autonomous Robotic System, New York, USA: SpringerVerlag, 2007 [30] Pugh J, Martinoli A. MultiRobot Learning with Particle Swarm Optimization // Proc of the 5th International Joint Conference on Autonomous Agents and MultiAgent Systems. Hakodate, Japan, 2006: 441448 [31] Pugh J, Martinoli A, Zhang Y. Particle Swarm Optimization for Unsupervised Robotic Learning // Proc of the IEEE Swarm Intelligence Symposium. New Delhi, India, 2005: 9299 [32] Li L, Martinoli A, AbuMostafa Y S. Learning and Measuring Specialization in Collaborative Swarm Systems. Adaptive Behavior-Animals, Animats, Software Agents, Robots, Adaptive Systems, 2004, 12(3/4): 199212 [33] Li Junyuan, Chen Hongjun, Zhang Xiaohua, et al. Localization Technique of Pipeline Robot Based on MultiSensor Data Fusion. Control and Decision, 2006, 21(6): 661665 (in Chinese) (李军远,陈宏钧,张晓华,等.基于信息融合的管道机器人定位控制研究.控制与决策, 2006, 21(6): 661665) [34] Hawick K A, James H A, Story J E, et al. An Architecture for Swarm Robots. Technical Report, DHPC121, Bangor, UK: University of Wales. School of Informatics, 2002 [35] Zhang Yizhen, Antonsson E K, Martinoli A. Evolving Neural Controllers for Collective Robotic Inspection // Proc of the 9th Online World Conference on Soft Computing in Industrial Applications. Dortmund, Germany, 2004: 717729 [36] Borenstein J, Everett H R, Feng L, et al. Mobile Robot Positioning-Sensors and Techniques. Journal of Robotic Systems, 1997, 14(1): 231249 [37] Feng L, Borenstein J, Everett H R. Where Am I ?Sensors and Methods for Autonomous Mobile Robot Positioning. Technical Report, UMMEAM9421, Ann Arbor, USA:University of Michigan. Department of Mechanical Engineering and Applied Mechanics, 1994 [38] Wang Ling, Shao Jinxin, Wan Jianwei. Simultaneous Localization for MultiRobot Based on Relative Observations. Journal of National University of Defense Technology, 2006, 28(2): 6772 (in Chinese) (王 玲,邵金鑫,万建伟.基于相对观测量的多机器人定位.国防科技大学学报, 2006, 28(2): 6772) [39] Martinelli A, Pont F, Siegwart R. MultiRobot Localization Using Relative Observations // Proc of the IEEE International Conference on Robotics and Automation. Barcelona, Spain, 2005: 27972802 [40] Wang Ling, Liu Yunhui, Wan Jianwei, et al. MultiRobot Cooperative Localization Based on Relative Bearing. Chinese Journal of Sensors and Actuators, 2007, 20(4): 794799 (in Chinese) (王 玲,刘云辉,万建伟,等.基于相对方位的多机器人合作定位算法.传感技术学报, 2007, 20(4): 794799) [41] Wang Ling, Shao Jinxin, Wan Jianwei, et al. Distributed Entropy Based Relative Observation Selection for MultiRobot Localization. Acta Electronica Sinica, 2007, 35(2): 333336 (in Chinese) (王 玲,邵金鑫,万建伟,等.多机器人定位中基于熵的分布式观测量选择方法.电子学报, 2007, 35(2): 333336) [42] Jiang Jian, Zhao Jie, Li Likun. SoundBased Collaborative Direction Estimation for Warm Robotic Systems. Acta Automatica Sinica, 2007, 33(4): 385390 (in Chinese) (姜 健,赵 杰,李力坤.面向群智能机器人系统的声音协作定向.自动化学报, 2007, 33(4): 385390) [43] Cui X, Hardin C T, Ragade R K, et al. A Swarm Approach for Emission Source Localization // Proc of the 16th IEEE International Conference on Tools with Artificial Intelligence. Boca Raton, USA, 2004: 424430 [44] Martinson E, Payton D. Lattice Formation in Mobile Autonomous Sensor Arrays // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 98111 [45] Pugh J, Martinoli A. Relative Localization and Communication Module for SmallScale MultiRobot Systems // Proc of the IEEE International Conference on Robotics and Automation. Miami, USA, 2006: 188193 [46] Pugh J, Martinoli A. Inspiring and Modeling MultiRobot Search with Particle Swarm Optimization // Proc of the 4th IEEE Swarm Intelligence Symposium. Honolulu, USA, 2007: 332339 [47] Rothermich J A, Ecemis M I, Gaudiano P. Distributed Localization and Mapping with a Robotic Swarm // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 5869 [48] Spears W, Hamann J, Maxim P, et al. Where Are You? // Proc of the SAB Workshop on Swarm Robotics. Rome, Italy, 2006: 5763 [49] Kelly I, Martinoli A, Scalable A. OnBoard Localisation and Communication System for Indoor MultiRobot Experiments. Sensor Review, 2004, 24(2): 167180 [50] Zhang Houxiaang, Wang Wei, Deng Zhicheng, et al. A Novel Reconfigurable Robot for Urban Search and Rescue. International Journal of Advanced Robotic Systems, 2006, 3(4): 359366 [51] Mondada F, Bonani M, Magnenat S, et al. Physical Connections and Cooperation in Swarm Robotics // Proc of the 8th Conference on Intelligent Autonomous Systems. Amsterdam, Netherlands, 2004: 5360 [52] Wang Jianzhong, Liu Jingjing. Infrared Positioning and Docking in SelfReconfigurable Microrobots. Transactions of Beijing Institute of Technology, 2006, 26(10): 879882 (in Chinese) (王建中,刘晶晶.微小型多机器人自重构的红外定位及对接方法.北京理工大学学报, 2006, 26(10): 879882) [53] Bayazit O B, Lien J, Amato N M. Swarming Behavior Using Probabilistic Roadmap Techniques // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 112125 [54] Lerman K, Martinoli A, Galstyan A. A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 143152 [55] Nembrini J, Reeves N, Poncet , et al. Mascarillons: Flying Swarm Intelligence for Architectural Research // Proc of the IEEE Swarm Intelligence Symposium. New Delhi, India, 2005: 225232 [56] Payton D, Estkowski R, Howard M. Compound Behaviors in Pheromone Robotics. Robotics and Autonomous Systems, 2003, 44(3/4): 229240 [57] Stormont D P. An Autonomous Robot Swarm for Urban Search and Rescue // Proc of the IEEE International Conference on Robotics and Automation. Orlando, USA, 2006: 215220 [58] Li Juncai, Meng Qinhao, Liang Qiong. Simulation Study on Robot Active Olfaction Based on Evolutionary Gradient Search. Robot, 2007, 29(3): 234238 (in Chinese) (李俊彩,孟庆浩,梁 琼.基于进化梯度搜索的机器人主动嗅觉仿真研究.机器人, 2007, 29(3): 234238) [59] Marques L, Nunes U, de Almeida A T. Particle SwarmBased Olfactory Guided Search. Autonomous Robotics, 2006, 20(3): 277287 [60] Liu Shicai, Tan Dalong, Liu Guangjun. Formation Control of Mobile Robots with Active Obstacle Avoidance. Acta Automatica Sinica, 2007, 33(5): 529535 (in Chinese) (刘士才,谈大龙,刘光军.移动机器人的队形控制及其主动避障.自动化学报, 2007, 33(5): 529535) [61] Dorigo M, Tuci E, Mondada F, et al. The SWARM BOTS Project // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 3144 [62] Correll N, Martinoli A. Collective Inspection of Regular Structures Using a Swarm of Miniature Robots // Proc of the 9th International Symposium on Experimental Robotics. Singapore, Singapore, 2004: 111 [63] Correll N, Martinoli A. Modeling and Optimization of a SwarmIntelligent Inspection System // Proc of the 7th International Symposium on Distributed Autonomous Robotic Systems. Toulouse, France, 2006: 369378 [64] Correll N, Martinoli A. Modeling and Analysis of Beaconless and BeaconBased Policies for a SwarmIntelligent Inspection System // Proc of the IEEE International Conference on Robotics and Automation. Barcelona, Spain, 2005: 24772482 [65] Correll N, Cianci C, Raemy X, et al. SelfOrganized Embedded Sensor/Actuator Networks for "Smart" Turbines // Proc of the IEEE/RSJ International Conference on Intelligent Robots and System Workshop on Network Robot System: Toward Intelligent Robotic Systems Integrated with Environments. Beijing, China, 2006: 1830 [66] Correll N, Martinoli A. Towards Optimal Control of Self Organized Robotic Inspection Systems // Proc of the 8th IFAC International Symposium on Robot Control. Bologna, Italy, 2006: 98115 [67] Spears W, Spears D, Hamann J, et al. Distributed, PhysicsBased Control of Swarms of Vehicles. Autonomous Robots, 2004, 17(2/3): 137162 [68] Spears D, Kerr W, Spears W. PhysicsBased Robot Swarms for Coverage Problems. International Journal on Intelligent Control and Systems, 2006, 11(3): 1123 [69] Spears W, Spears D, Heil R, et al. An Overview of Physicomimetics // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 8497 [70] Seyfried J, Szymanski M, Bender N, et al. The ISWARM Project: Intelligent Small World Autonomous Robots for Micromanipulation // Proc of the SAB Workshop on Swarm Robotics. Santa Monica, USA, 2004: 7083 [71] Li Xia, Dai Ruwei. Emergence-A New Concept of System Research. Control and Decision, 1999, 14(2): 97102 (in Chinese) (李 夏,戴汝为.突现(emergence)——系统研究的新观念.控制与决策, 1999, 14(2): 97102)