[1]吴军,徐昕,连传强,等.协作多机器人系统研究进展综述[J].智能系统学报,2011,6(1):13-27.
　WU Jun,XU Xin,LIAN Chuanqiang,et al.A survey of recent advances in cooperative multirobot systems[J].CAAI Transactions on Intelligent Systems,2011,6(1):13-27.
点击复制

协作多机器人系统研究进展综述

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 6 期数: 2011年第1期 页码: 13-27 栏目: 综述 出版日期: 2011-02-25
Title:
A survey of recent advances in cooperative multirobot systems
文章编号:
1673-4785(2011)01-0013-15
作者:
吴军，徐昕，连传强，贺汉根
国防科技大学 机电工程与自动化学院，湖南 长沙 410073
Author(s):
WU Jun, XU Xin, LIAN Chuanqiang, HE Han
College of Mechtronics and Automation, National University of Defense Technology, Changsha 410073, China
关键词:
多机器人系统; 协作协调; 系统构建; 优化控制; 环境感知; 实验平台
Keywords:
multirobot system;  cooperation and coordination;  system modeling;  optimization control;  environmental perception;  experimental platform
分类号:
TP24
文献标志码:
A
摘要:
协作多机器人系统是近年来机器人研究的热点，具有良好的应用前景. 针对开展相关研究的迫切需要，总结了协作多机器人系统研究的国内外发展现状，并分别对无意识协作的仿生多机器人系统和有意识协作的异构多机器人系统研究进行论述.重点从系统构建和优化控制的宏观角度出发，对有意识协作异构多机器人系统的体系结构、环境感知以及优化控制3个方面的研究进展分别展开论述；对典型的多机器人验证任务和软硬件实验平台进行了总结；最后对协作多机器人系统的研究方向进行了展望.
Abstract:
Cooperative multirobot systems have been a particularly popular topic within robotics because of their potential applications. To meet the demand of promoting relevant study, the current research and development situation of cooperative multirobot systems were systematically reviewed and summarized. Research concerning the unconscious bionic swarmcooperation multirobot and the heterogeneous intentionalcooperation multirobot was discussed. In particular, to build and optimize heterogeneous intentionalcooperation multirobot systems, the recent advances in system structure, environment perception, and control optimization were surveyed and analyzed. Moreover, the benchmark tasks and universal software/hardware platforms for a multirobot were summarized. Finally, future developments in cooperative multirobot system research were discussed.
参考文献/References:
［1］DORF R C, NOF S Y. Concise international encyclopedia of robotics: applications and automation［M］. New York: WileyInterscience, 1990.
［2］FUKUDA T, NAKAGAWA S. A dynamically reconfigurable robotic system: concept of a system and optimal configurations［C］//Proceedings of IECON. Cambridge, USA, 1987: 588595.
［3］ARAI T, PAGELLO E, PARKER L E. Guest editorial: advances in multirobot systems［J］. IEEE Transactions on Robotics and Automation, 2002, 18(5): 655661.
［4］CALOUD P C. Indoor automation with many mobile robots［C］//IEEE/RSJ International Conference on Intelligent Robots and Systems. Ibaraki, Japan, 1990, 1: 6772.
［5］NOREILS F R. Toward a robot architecture integrating cooperation between mobile robots: application to indoor environment［J］. International Journal of Robotics Research, 1993, 12(1): 7998.
［6］TUCI E, GROβ R, TRIANNI V, et al. Cooperation through selfassembly in multirobot systems［J］. ACM Transactions on Autonomous and Adaptive Systems, 2006, 1(2): 115150.
［7］MARS2020［EB/OL］. ［20100611］. http://www.static.cc.gatech.edu/ai/robotlab/ mars2020/.
［8］SPOFFORD J R, RIMEY R D, MUNKEBY S H. Overview of the UGV/Demo II Program［EB/OL］. ［20100611］. http://ray.rimey.org/publications/1997_RSTA_book_1_1_Program.pdf.
［9］KONOLIGE K, ORTIZ C, VINCENT R, et al. Centibots: large scale robot teams［R］. Menlo Park, USA: SRI International, Stanford University, 2002.
［10］MCLURKIN J. Analysis and implementation of distributed algorithms for multirobot systems［D］. Cambridge, USA: Department of Electrical Engineering and Computer Science, MIT, 2008.
［11］SHEN W M, KRIVOKON M, CHIU H, et. al. Multimode locomotion via SuperBot reconfigurable robots［J］. Autonomous Robots, 2006, 20(2): 165177.
［12］ULAMA P, KIRA Z, ARKIN R C, et al. Mission specification and control for unmanned aerial and ground vehicles for indoor target discovery and tracking［C］//Proceedings of SPIE 2010. Orlando, USA, 2010, 7694: 39.
［13］ALAMI R, FLEURY S, HERRB M, et al. Multirobot cooperation in the MARTHA project［J］. Robotics and Automation Magazine, 1998, 5(1): 3647.
［14］PFEIFER R, SCHEIER C. Embodied cognitive science: a novel approach to the study of intelligence in natural and artificial systems［M］//GOMI T. Evolutionary robotics, Vol. II: from intelligent robots to artificial life, ER’98. Ontario, Canada: Applied AI Books, 1998: 135.
［15］FLOREANO D, GODJEVAC J, MARTINOLI A, et al. Design, control and application of autonomous mobile robots［EB/OL］. ［20100611］. http://infoscience.epfl.ch/record/63893/files/aias.pdf.
［16］ANTONELLI G, ARRICHIELLO F, CHIAVERINI S. The nullspacebased behavioral control for autonomous robotic systems［J］. Intelligent Service Robotics, 2008, 1: 2739.
［17］MONDADA F, PETTINARO G C, GUIGNARD A, et al. SWARMBOT: a new distributed robotic concept［J］. Autonomous Robots, Special Issue on Swarm Robotics, 2004, 17(2/3): 193221.
［18］NISSAN. Nissan EPORO robot car “Goes to School” on collisionfree driving by mimicking fish behavior［EB/OL］. ［20100611］. http://www.nissanglobal.com/EN/NEWS/2009/_STORY/09100101e.html.
［19］PARKER L E. Distributed intelligence: overview of the field and its application in multirobot systems［J］. Journal of Physical Agents, 2008, 2(1): 514.
［20］董炀斌.多机器人系统的协作研究［D］.杭州:浙江大学电气工程学院, 2006.
DONG Yangbin. A study on multirobot cooperation［D］. Hangzhou: College of Electrical Engineering, Zhejiang University, 2006.
［21］MARTINOLI A. Swarm intelligence in autonomous collective robotics: from tools to the analysis and synthesis of distributed collective strategies［D］. Lausanne, Switzerland： EPFL, 1999.
［22］PARKER L E, KANNAN B, TANG F. Tightlycoupled navigation assistance in heterogeneous multirobot teams［C］//IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). Sendai, Japan, 2004: 10161022.
［23］杨东勇.多机器人协作的学习与进化方法［D］.杭州:浙江大学电气工程学院, 2004.
YANG Dongyong. Multirobot cooperation basedon learning and evolution［D］. Hangzhou: College of Electrical Engineering, University of Zhejiang, 2004.
［24］CAPRARI G, SIEGWART R. Design and control of the mobile micro robot alice［C］//Proceedings of the 2nd International Symposium on Autonomous Minirobots for Research and Edutainment. Brisbane, Australia, 2003: 2332.
［25］What may be world’s smallest minirobot being developed at Sandia［EB/OL］. ［20100611］. http://www.newswise.com/articles/worldssmallestminirobotbeingdevelopedatsandia.
［26］KORNIENKO S, KORNIENKO O, NAGARATHINAM A, et al. From real robot swarm to evolutionary multirobot organism［C］//Proceedings of IEEE Congress on Evolutionary Computation. Singapore, 2007: 14831490.
［27］胡旭东.基于网络的异构工业机器人集成技术研究［D］.杭州:浙江大学机械与能源学院， 2004. HU Xudong. Study of the webbased integration of heterogeneous robotic manipulators［D］. Hangzhou: College of Mechanical and Energy Engineering, Zhejiang University, 2004.
［28］原魁,李园,房立新.多移动机器人系统研究发展近况［J］.自动化学报, 2007, 33(8): 785795. YUAN Kui, LI Yuan, FANG Lixin. Multiple mobile robot systems: a survey of recent work［J］. Acta Automatica Sinica, 2007, 33(8): 785795.
［29］石志国,王志良,刘冀伟.异构多机器人协作系统研究进展［J］.智能系统学报, 2009, 4(5): 377391.
SHI Zhiguo， WANG Zhiliang， LIU Jiwei. Developments in heterogeneous multirobot cooperation systems［J］. CAAI Transactions on Intelligent Systems, 2009, 4(5): 377391.
［30］陈卫东.微型移动机器人集群系统研究进展［J］.上海电机学院学报, 2007, 10(2): 8185.
CHEN Weidong. The state of the art in swarm systems of micro mobile robots［J］. Journal of Shanghai Dianji University, 2007, 10(2): 8185.
［31］ASAMA H, MATSUMOTO A, LSHIDA Y. Design of an autonomous and distributed robot system: ACTRESS［C］//Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. Tsukuba, Japan, 1989: 283290.
［32］BENI G, WANG J. Swarm intelligence［C］//Proceedings of the 7th Annual Meeting of the Robotics Society of Japan. Tokyo, Japan: RSJ Press, 1989: 425428.
［33］PARKER L E. ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots［C］//Proceedings of the 1994 International Conference on Intelligent Robots and Systems. Munich, Germany, 1994: 776783.
?［34］PARKER L E. ALLIANCE: architecture for fault tolerant multirobot cooperation［J］. IEEE Transactions on Robotics and Automation, 1998, 14(2): 220240.
［35］VIDAL R, SHAKERNIA O, KIM H J, et al. Multiagent probabilistic pursuitevasion games with unmanned ground and aerial vehicles［J］. IEEE Transactions on Robotics and Automation, 2002, 18(5): 662669.
［36］王醒策，张汝波，顾国昌.多机器人动态编队的强化学习算法研究［J］.计算机研究与发展, 2003, 40(10): 14441450.
WANG Xingce, ZHANG Rubo, GU Guochang. Research on dynamic team formation of multirobots reinforcement learning［J］. Journal of Computer Research and Development, 2003, 40(10): 14441450.
［37］陈卫东，席裕庚，顾冬雷，等.一个面向复杂任务的多机器人分布式协调系统［J］.控制理论与应用, 2002, 19(4): 505510.
CHEN Weidong, XU Yugen, GU Donglei, et al. Complex task oriented multirobot distributed coordination system［J］. Control Theory & Applications, 2002, 19(4): 505510.
［38］崔益安，蔡自兴，李潇晨.自组分层式多机器人体系结构［J］.小型微型计算机系统, 2008, 29(7): 12631267.
?CUI Yian, CAI Zixing, LI Xiaochen. Selfconfigurable and layered architecture of multirobot［J］. Journal of Chinese Computer Systems, 2008, 29(7): 12631267.
［39］〖ZK(〗蔡自兴,陈白帆,王璐,等.异质多移动机器人协同技术研究的进展［J］.智能系统学报, 2007, 2(3): 17.
CAI Zixing, CHEN Baifan, WANG Lu, et al. The progress of cooperative technology for heterogeneous multiple mobile robots［J］. CAAI Transactions on Intelligent Systems, 2007, 2(3): 17.
［40］SUH I H, YEO H K, KIM J H, et al. Design of a supervisory control system for multiple robotics systems［C］//IEEE/RSJ International Conference on Intelligent Robots and Systems. Osaka, Japan, 1996: 332339.
［41］CHAIMOWICZ L, COWLEY A, SABELLA V E A. ROCI: a distributed framework for multirobot perception and control［C］//Proceedings of the 2003 IEEE/RJS International Conference on Intelligent Robots and Systems. Las Vegas, USA, 2003, 1: 266271.
［42］ALUR R, DAE A. A framework and architecture for multirobot coordination［C］//International Symposium on Experimental Robotics. London, UK: SpringerVerlag, 2001: 303312.、
［43］陈卫东,顾冬雷,席裕庚.基于多模式交互的多移动机器人分布式合作系统［J］.自动化学报, 2004, 30(5): 671678.
CHEN Weidong, GU Donglei, XU Yugen. Distributed cooperation for multiple mobile robots based on multimodal interactions［J］. Acta Automatica Sinica, 2004, 30(5): 671678.
［44］DAS A, SPLETZER J, KUMAR V, et al. Ad Hoc networks for localization and control［C］//Proceedings of the IEEE Conference on Decision and Control. Las Vegas, USA, 2002, 3: 29782983.
［45］AZARM K, SCHMIDT G. A decentralized approach for the conflict free motion of multiple mobile robots［J］. Advanced Robotics, 1997, 11(4): 323340.
［46］SIMMONS R, SINGH S, HERSHBERGER D, et al. First results in the coordination of heterogeneous robots for largescale assembly［C］//Proceedings of the International Symposium on Experimental Robotics (ISER). Honolulu，USA, 2000: 323332.
［47］CAO Y, FUKUNAGA A, KAHNG A. Cooperative mobile robotics: antecedents and directions［J］. Autonomous Robots, 1997, 4(1): 727.
［48］FARINELLI A, IOCCHI L, NARDI D. Multirobot systems: a classification focused on coordination［J］. IEEE Transactions on System, Man, and Cybernetics—Part B: Cybernetics, 2004, 4(5): 20152028.
［49］HOLLAND O, MELHUISH C. Stigmergy, selforganization, and sorting in collective robotics［J］. Artificial Life, 1999, 5(2): 173202.
［50］蓝艇，刘士荣.受生物群体智能启发的多机器人系统研究［J］.机器人, 2007, 29(3): 298304. LAN Ting, LIU Shirong. Research on multirobot system inspired by biological swarm intelligence［J］. Robot, 2007, 29(3): 298304.
［51］NOREILS F R. An architecture for cooperative and autonomous mobile robots［C］//Proceedings of IEEE International Conference on Robotics and Automation. Nice, France, 1992: 27032709.
［52］ARAI T, YOSHIDA E, OTA J. Information diffusion by local communication of multiple mobile robots［C］//Proceedings of IEEE International Conferce on Systems, Man, and Cybernetics. Le Touquet, France, 1993, 4: 535540.
［53］WANG Jing. On signboard based interrobot communication in distributed robotic systems［C］//Proceedings of the IEEE International Conference on Robotics and Automation. San Diego, USA, 1995: 10451050.
［54］李园,原魁,郑睿.基于无线局域网的多机器人通信系统性能分析［J］.系统仿真学报, 2009, 21(8): 22192223.
LI Yuan, YUAN Kui, ZHENG Rui. Performance analysis of multirobot communication system based on wireless local area networks［J］. Journal of System Simulation, 2009, 21(8): 22192223.
［55］YOSHIDA E, ARAI T, OTA J, et al. Effect of grouping in local communication system of multiple mobile robots［C］//Proceedings of the IEEE/RSJ/GI International Conference on Intelligent Robots and Systems. Munich, Germany, 1994: 808815.
［56］JUNG D. Grounded symbolic communication between heterogeneous cooperating robots［J］. Autonomous Robots, 2000, 8(3): 269292.
［57］YANCO H, STEIN L A. An adaptive communication protocol for cooperating mobile robots［C］//Proceedings of the Second International Conference on From Animals to Animats 2: Simulation of Adaptive Behavior. Cambridge, USA: MIT Press, 1993: 478485.
［58］WINFIELD A F T. Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots［C］//Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems. Knoxville, USA, 2000: 273282.
［59］STARKE P M. Communication fault tolerance in distributed robotic systems［C］//Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems. Knoxville, USA, 2000: 99108.
［60］RYBSKI P E, STOETER S A, GINI M, et al. Performance of a distributed robotic system using shared communications channels［J］. IEEE Transactions on Robotics and Automation: Special Issue on MultiRobot Systems, 2002, 18(5): 713727.
［61］IOCCHI L, NARDI D, SALERNO M. Reactivity and deliberation: a survey on multirobot systems［J］. Lecture Notes in Computer Science, 2001, 2103: 932.
［62］SIMMONS R, APFELBAUM D, FOX D, et al. Coordinated deployment of multiple, heterogeneous robots［C］//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Takamatsu, Japan, 2000, 3: 22542260.
［63］HOWARD A, MATARIC M J, SUKHATME G S. An incremental deployment algorithm for mobile robot teams［C］//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Lausanne, Switzerland, 2002, 3: 28492854.
［64］WAGNER I A, LINDENBAUM M, BRUCKSTEIN A. MAC vs.PC—determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains［J］. International Journal of Robotics Research, 2000, 19(1): 1231.
［65］PASSINO K. Biomimicry of bacterial foraging for distributed optimization and control［J］. IEEE Control Systems Magazine, 2002, 22(3): 5267.
［66］赵妮，柳毅，顾中国，等.基于多智能体技术的信息融合系统［J］.探测与控制学报, 2005, 27(1): 1922. ZHAO Ni, LIU Yi, GU Zhongguo, et al. A multiagent information fusion system［J］. Journal of Detection & Control, 2005, 27(1): 1922.
［67］张晓勇，吴敏，彭军.基于信息融合的多智能体协作方法的研究与应用［J］.计算机工程与应用, 2008, 44(22): 2730. ZHANG Xiaoyong, WU Min, PENG Jun. Research and application on MAS collaboration mechanism based on information fusion［J］. Computer Engineering and Applications, 2008, 44(22): 2730.
［68］王远，徐华，贾培发.多机器人系统中的信息融合技术综述［J］.微电子学与计算机, 2007, 24(12): 150152.
WANG Yuan, XU Hua, JIA Peifa. A survey of information fusion in multirobot systems［J］. Microelectronics & Computer, 2007, 24(12): 150152.
［69］BURGARD W, MOORS M, FOX D, et al. Collaborative multirobot exploration［C］//Proceedings of the IEEE International Conference on Robotics and Automation. San Francisco, USA, 2000, 1: 476481.
［70］MARTINELLI A, PONT F, SIEGWAR R. Multirobot localization using relative observation［C］//Proceedings of the IEEE International Conference on Robotics and Automation. Barcelona, Spain, 2005: 27972802.
［71］REKLEITIS I M, DUDEK G, MILLOS E E. Multirobot cooperative localization: a study of tradeoff between efficiency and accuracy［C］//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Lausanne, Switzerland, 2002, 3: 26902695.
［72］ROUMELIOTIS S I, REKLEITIS I M. Propagation of uncertainty in cooperative multirobot localization: analysis and experimental results［J］. Autonomous Robots, 2004, 17(1): 4154.
［73］邵金鑫,王玲,魏星.基于高斯〖KG-*1/3〗-〖KG-*1/3〗施密特粒子滤波器的多机器人协同定位［J］.计算机工程与科学, 2007, 29(6): 117120. 
?SHAO Jinxin, WANG Ling, WEI Xing. Multirobot cooperative localization based on the GaussHermite particle filter［J］. Computer Engineering & Science, 2007, 29(6): 117120.
［74］张洪峰，王硕，谭民，等.基于动态分区方法的多机器人协作地图构建［J］.机器人, 2003, 25(2): 156162. ZHANG Hongfeng, WANG Shuo, TAN Ming, et al. A dynamic region decomposition approach to cooperative multirobot mapbuilding［J］. Robot, 2003, 25(2): 156162.
［75］潘薇，蔡自兴，陈白帆.一种非结构环境下多机器人构建地图的方法［J］.高技术通讯, 2009, 19(5): 506510. PAN Wei, CAI Zixing, CHEN Baifan. An approach to multirobot map building in unstructured environments［J］. Chinese High Technology Letters, 2009, 19(5): 506510.
［76］GRABOWSKI R, NAVARRO L E, PAREDIS C J, et al. Heterogeneous teams of modular robots for mapping and exploration［J］. Autonomous Robots, 2000, 8(3): 293308
［77］REKLEITIS I M, DUDEK G, MILIOS E E. Multirobot collaboration for robust exploration［J］. Annals of Mathematics and Artificial Intelligence, 2001, 31(1/2/3/4): 740.
［78］GERKEY B P. On multirobot task allocation［D］. Los Angeles: Computer Science Department, University of Southern California, 2003.
［79］张嵛,刘淑华.多机器人任务分配的研究与进展［J］.智能系统学报, 2008, 3(2): 115120. ZHANG Yu, LIU Shuhua. Survey of multirobot task allocation［J］. CAAI Transactions on Intelligent Systems, 2008, 3(2): 115120.
?［80］WERGER B, MATARIC M J. Broadcast of local eligibility: behaviorbased control for strongly cooperative multirobot teams［C］//Proceedings of Autonomous Agents. Barcelona, Spain, 2000: 222.
［81］PARKER L E. Lifelong adaptation in heterogeneous multirobot teams: response to continual variation in individual robot performance［J］. Autonomous Robots, 2000, 8(3): 239267.
［82］PARKER L E, CHANDRA M, TANG F. Enabling autonomous sensorsharing for tightlycoupled cooperative tasks［M］//PARKER L E, SCHNEIDER F, SCHULTZ A. Multirobot systems: from swarms to intelligent automata volume Ⅲ. Berlin: Kluwer, 2005: 119230.
［83］TANG F, PARKER L E. Distributed multirobot coalition through ASyMTReD［C］//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Alberta, Canada, 2005: 26062613.
［84］SMITH R G. The contract net protocol: high level communication and control in a distributed problem solver［J］. IEEE Transactions on Computers, 1980, C29(12): 11041113.
［85］BETHAUH M, HUANG H, KESKINECAD P. Robot exploration with combinatorial auctions［C］//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Las Vegas, USA, 2003: 19571962.
［86］ZLOT R, STENTZ A. Complex task allocation for multiple robot［C］//Proceedings of the IEEE International Conference on Robot and Automation. Barcelona, Spain, 2005: 15151522.
［87］VIG L, ADAMS J A. Marketbased multirobot coalition formation［C］//Proceedings of the 8th International Symposium on Distributed Autonomous Robotic Systems. Minneapolis, USA, 2006: 227236.
［88］De OLIVEIRA D, FERREIRA P R, BAZZAN A L C. A swarmbased approach for task allocation in dynamic agents organizations［C］//Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems. New York, USA, 2004: 12521253.
［89］丁滢颍,何衍,蒋静坪.基于蚁群算法的多机器人协作策略［J］.机器人, 2003, 25(5): 414418.
?DING Yingying, HE Yan, JIANG Jingpin. Multirobot cooperation method based on the ant algorithm［J］. Robot, 2003, 25(5): 414418.
［90］ZHANG Dandan, XIE Guangming, YU Junzhi, et al. Adaptive task assignment for multiple mobile robots via swarm intelligence approach［J］. Robotics and Autonomous Systems, 2007, 55: 572588.
［91］GERKEY B P, MATARIC M J. A framework for studying multirobot task allocation［C］//Proceedings of the 2003 International Workshop on MultiRobot Systems. Washington, DC, USA, 2003: 1526.
［92］ATAY N, BAYAZIT B. Mixedinteger linear programming solution to multirobot task allocation problem, WUCSE200654［R］. St Louis, USA: Department of Computer Science and Engineering, Washington University in St Louis, 2006.
［93］ATAY N, BAYAZIT B. Emergent task allocation for mobile robots through intentions and directives, WUCSE20072［R］. St Louis, USA: Department of Computer Science and Engineering, Washington University in St Louis, 2007.
［94］GAGE A, MURPHY R, VAIAVANIS K P, et al. Affective task allocation for distributed multirobot teams［EB/OL］. ［20100611］.http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=385F88F37ABE5E4C19B65564 77D5A36B?doi=10.1.1.59.1107&rep=rep1&type=pdf.
［95］DAHI T S, MATARIC M J, SUKHATME G S. Multirobot taskallocation through vacancy chains［C］//Proceedings of IEEE International Conference on Robotics and Automation. Taipei, China, 2003: 22932298.
［96］DIAS M B, STENTZ A. A market approach to multirobot coordination, TR CMURITR0126［R］. Pittsburgh, USA: The Robotics Institute, Carnegie Mellon University, 2001.
［97］柳林,季秀才,郑志强.基于市场法及能力分类的多机器人任务分配方法［J］.机器人, 2006, 28(3): 338343.
?LIU Lin, JI Xiucai, ZHENG Zhiqiang. Multirobot task allocation based on market and capability classification［J］. Robot, 2006, 28(3): 338343
［98］任燚.基于强化学习算法的机器人系统觅食任务研究［D］.合肥:中国科学技术大学信息科学技术学院, 2005.
［99］BALCH T R, ARKIN R C. Behavior based formation control for multirobot teams［J］. IEEE Transactions on Robotics and Automation, 1998, 14(6): 926939.
［100］SAPTHARISHI M, OLIVER C S, DIEHL C P, et al. Distributed surveillance and reconnaissance using multiple autonomous ATVs: cyberscout［J］. IEEE Transactions on Robotics and Automation, 2002, 18(5): 826836.
［101］洪炳镕,朴松昊.基于冲突消解的群体智能机器人协作研究［J］.哈尔滨工业大学学报, 2003, 35(9): 10531055. HONG Bingrong, PU Songhao. Multirobot cooperation based on conflict resolution［J］. Journal of Harbin Institute of Technology, 2003, 35(9): 10531055.
［102］任燚,陈宗海.基于强化学习算法的多机器人系统的冲突消解策略［J］.控制与决策, 2006, 21(4): 430434. REN Yi, CHEN Zonghai. Interference solving strategy in multiple robot system based on reinforcement learning algorithm［J］. Control and Decision, 2006, 21(4): 430434.
［103］景兴建，王越超，谈大龙.基于人工协调场的多移动机器人实时协调避碰规划［J］.控制理论与应用, 2004, 21(5): 757764.
JING Xingjian, WANG Yuecao, TAN Dalong. Artificial coordinating field based realtime coordinating collisionavoidance planning for multiple mobile robots［J］. Control Theory & Applications, 2004, 21(5): 757764.
［104］MATARIC M J. Reinforcement learning in the multirobot domain［J］. Autonomous Robots, 1997, 4(1): 7383.
［105］STONE P, VELOSO M. Multiagent systems: a survey from a machine learning perspective［J］. Autonomous Robots, 2000, 8(3): 345383.
［106］BALCH T, PARKER L E. Robot teams: from diversity to polymorphism［M］. Natick, USA: A. K. Peters Publishers, 2002.
［107］LITTMAN M L. Markov games as a framework for multiagent learning［C］//Proceedings of the Eleventh International Conference on Machine Learning. San Francisco, USA, 1994: 157163.
［108］LITTMAN M L. Valuefunction reinforcement learning in Markov games［J］. Journal of Cognitive Systems Research, 2001, 2(1): 5566.
［109］HU Junling. Learning in Markov game with incomplete information［C］//Proceedings of the 15th National Conference on Artificial Intelligence. Madison, USA, 1998: 11761177.
［110］INOUE Y, TOHGE T, IBA H. Object transportation by two humanoid robots using cooperative learning［C］//Proceedings of the Congress on Evolutionary Computation (CEC 2004). Portland, USA, 2004: 12011208.
［111］ITO K, GOFUKU A. Hybrid autonomous control for multi mobile robots［J］. Advanced Robotics, 2004, 18(1): 8399.
［112］WANG Y, De SILVA C W. A machinelearning approach to multirobot coordination［J］. Engineering Applications of Artificial Intelligence, 2008, 21: 470484.
［113］FERCH M, ZHANG J. Learning cooperative grasping with the graph representation of a stateaction space［J］. Robotics and Autonomous Systems, 2002, 38: 183195.
［114］FERNANDEZ F, PARKER L E. Learning in large cooperative multirobot domains［J］. International Journal of Robotics Automation, 2001, 16(4): 217226.
［115］LIU Z, ANG M H, SEAH J, et al. Reinforcement learning of cooperative behaviors for multirobot tracking of multiple moving targets［C］//Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Edmonton, USA, 2005: 12201225.
［116］张芳.面向多移动机器人系统的再励学习方法研究［D］.上海:上海交通大学电子信息与电气工程学院, 2002.
ZHANG Fang. Multiple mobile robots system oriented reinforcement learning method study［D］. Shanghai: School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University, 2002.
［117］仲宇.学习理论及在多机器人中的应用研究［D］.哈尔滨工程大学计算机科学与技术学院, 2003.
ZHONG Yu. Research on distributed reinforcement learning theory and its applications in multirobot systems［D］. Harbin: College of Computer Science and Technology, Harbin Engineering University, 2003.
［118］FERNANDEZ F, BORRAJOA D, PARKER L E. Reinforcement learning algorithm in cooperative multirobot domains［J］. Journal of Intelligent and Robotic Systems, 2005, 43: 161174.
［119］YANG E, GU D. Multiagent reinforcement learning for multirobot systems: a survey［EB/OL］. ［20100611］. http://www.essex.ac.uk/csee/research/publications/technicalreports/2004/csm404.pdf.
［120］IKENOUE S, ASADA M, HOSODA K. Cooperative behavior acquisition by asynchronous policy renewal that enables simultaneous learning in multiagent environment［C］//Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. Lausanne, Switzerland, 2002: 27282734.
［121］ASADA M, UCHIBE E, HOSODA K. Cooperative behavior acquisition for mobile robots in dynamically changing real worlds via visionbased reinforcement learning and development［J］. Artificial Intelligence, 1999, 110(2): 275292.
［122］NOLFI S, FLOREANO D. Evolutionary robotics: the biology, intelligence and technology of selforganizing machines［M］. Cambridge, USA: MIT Press, 2000.
［123］MATARIC M J, CLIFF D. Challenges in evolving controllers for physical robots［J］. Robotics and Autonomous Systems, 1996, 19(1): 6783. 
［124］WATSON R A, FICICI S G, POLLACK J B. Embodied evolution: distributing all evolutionary algorithm in a population of robots［J］. Robotics and Autonomous Systems, 2002, 39(1): 118. 
［125］KTeam S A. Khepera II user manual［EB/OL］. ［20100611］. http://ftp.kteam.com/khepera/documentation/Kh2User Manual.pdf.
［126］MobileRobots. Pioneer 3 operations manual［EB/OL］. ［20100611］. http://www.ist.tugraz.at/_attach/Publish/Kmr06/pioneerrobot.pdf.
［127］iRobotSoft. IRobot system advanced user’s guide［EB/OL］. ［20100611］. http://irobotsoft.com/help/irobotmanualadvanced.pdf.
?［128］Segway Robotics. Segway robotic mobility platform(RMP)［EB/OL］. ［20100611］. http://rmp.segway.com/〗
?［129］National Robotics Engineering Center. Learning applied to ground robots (LAGR)［EB/OL］. ［20100611］. http://www.rec.ri.cmu.edu/projects/lagr/index.php.
［130］ZHANG X F. Handbook for the use of the labmaterobot［EB/OL］. ［20100611］. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.16.6408&rep=rep1&type=pdf.
?［131］柳林.多机器人系统任务分配及编队控制研究［D］.长沙:国防科学技术大学研究生院, 2006. LIU Lin. Research on multirobot system task allocation and formation control［D］. Changsha: Graduate School of National Univiersity of Defence Technology, 2006.
［132］Microsoft Robotics. Microsoft robotics studio［EB/OL］. ［20100611］. http://www.surveyor.com/MSRS.html.
［133］MissionLab v7.0［EB/OL］. (20061207)［20100611］. http://www.cc.gatech.edu/ai/robotlab/research/MissionLab/.
［134］GERKEY B P, VAUGHAN R T, HOWARD A. The player/stage project: tools for multirobot and distributed sensor systems［C］//Proceedings of the 11th International Conference on Advanced Robotics. Coimbra, Portugal, 2003: 317323.
［135］CHEN M, FOROUGHI E, HEINTZ F. RoboCup soccer server user manual: for soccer server version 7.07 and later［EB/OL］. (20020802)［20100611］. http://wwfc.cs.virginia.edu/documentation/manual.pdf.
［136］TeamBots. TeamBots home page［EB/OL］. ［20100611］. http://www.teambots. org.
［137］谭民,王硕,曹志强.多机器人系统［M］.北京：清华大学出版社, 2005.
［138］GAZI V. Swarm aggregations using artificial potentials and sliding mode control［J］. IEEE Transactions on Robotics, 2005, 21(6): 12081214.
［139］LIU Y F, PASSINO K M. Stable social foraging swarms in a noisy environment［J］. IEEE Transactions on Automatic Control, 2004, 49(1): 3044. 
［140］MURPHY R R, LISETTI C, TARDIF R, et al. Emotion based control of cooperating heterogeneous mobile robots［J］. IEEE Transactions on Robotics and Automation, Special Issue on Multirobot Systems, 2002, 18(5): 744757.
［141］BALCH T R, ARKIN R C. Behaviorbased formation control for multirobot systems［J］. IEEE Transactions on Robotics and Automation, 1998, 14(2): 926939. 
［142］DESAI J P, OSTROWSKI J P, KUMAR V. Modeling and control of formations of nonholonomic mobile robots［J］. IEEE Transactions on Robotics and Automation, 2001, 17(6): 905908.
［143］DUNBAR W B, MURRAY R M. Model predictive control of coordinated multivehicle formations［J］. Automatica, 2006, 2(4): 549558.
［144］FENWICK J W, NEWMAN P M, LEONARD J J. Cooperative concurrent mapping and localization［C］//Proceedings of the IEEE International Conference on Robotics and Automation. Washington, DC, USA, 2002, 2: 18101817.
［145］WANG C. Simultaneous localization, mapping, and moving object tracking, CMURITR0423［R］. Pittsburgh, USA: Robotics Institute, Carnegie Mellon University, 2004.
［146］KITANO H, TADOKORO S. RoboCup rescue: a grand challenge for multiagent and intelligent systems［J］. AI Magazine, 2001, 22(1): 3952. 
［147］CHOSET H. Coverage for robotics—a survey of recent results［J］. Annals of Mathematics and Artificial Intelligence, 2001, 31(1/2/3/4): 113126.
［148］CORTES J, MARTINEZ S, KARATAS T, et al. Coverage control for mobile sensing networks［J］. IEEE Transactions on Robotics and Automation, 2004, 20(2): 243255.
?［149］PARKER L E. Cooperative robotics for multitarget observation［J］. Intelligent Automation and Soft Computing, Special Issue on Robotics Research at Oak Ridge National Laboratory, 1999, 5(1): 519.
［150］PARKER L E. Distributed algorithms for multirobot observation of multiple moving targets［J］. Autonomous Robots, 2002, 12(3): 231255. 
［151］WERGER B B, MATARIC M J. Broadcast of local eligibility for multitarget observation［C］//Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems. Daugavpils, Latvia, 2000: 347356.
［152］YAMADA S, SAITO J. Adaptive action selection without explicit communication for multirobot boxpushing［J］. IEEE Transactions on Systems, Man, and Cybernetics, 2001, 31(3): 398404. 
［153］MIYATA N, OTA J, ARAI T, et al. Cooperative transportation by multiple mobile robots in unknown static environment associated with realtime task assignment［J］. IEEE Transactions on Robotics and Automation, 2002, 18(5): 769780.
［154］WANG Y, De SILVA C W. An object transportation system with multiple robots and machine learning［C］//Proceedings of the 2005 American Control Conference. Portland, USA, 2005: 13711376. 
［155］KITANO H, ASADA M, KUNIYOSHI Y, et al. Robocup: a challenge problem of AI［J］. AI Magazine, 1997, 18(1): 7386. 
［156］KOSE H, TATLIDEDE U, MERICLI C, et al. Qlearning based marketdriven multiagent collaboration in robot soccer［C］//Proceedings of the Turkish Symposium on Artificial Intelligence and Neural Networks. Izmir, Turkey, 2004: 219228. 
［157］BROWNING B, BRUCE J, BOWLING M, et al. STP:skills, tactics and plays for multirobot control in adversarial environments［J］. IEEE Journal of Control and Systems Engineering, 2005, 219(1): 3352.
［158］VIDAL R, SHAKERNIA O, KIM H J, et al. Probabilistic pursuitevasion games: theory, implementation, and experimental evaluation［J］. IEEE Transactions on Robotics and Automation, 2004, 18(5): 662669. 
［159］周浦成，洪炳熔，王月海.动态环境下多机器人合作追捕研究［J］.机器人, 2005, 27(4): 289295.  ZHOU Pucheng, HONG Bingrong, WANG Yuehai. Multirobot cooperative pursuit under dynamic environment［J］. Robot, 2005, 27(4): 289295. 
［160］罗真，曹其新.基于短期预测的追捕方法［J］.上海交通大学学报, 2006, 40(7): 10691078. 
LUO Zhen, CAO Qixin. A pursuing method based on shortterm prediction［J］. Journal of Shanghai Jiao Tong University, 2006, 40(7): 10691078.
［161］BORIE R, TOVEY C, KOENIG S. Algorithms and complexity results for pursuitevasion problems［C］//Proceedings of International Joint Conferences on Artificial Intelligence. Pasadena, USA, 2009: 5966.
相似文献/References:
[1]蔡自兴,任孝平,邹 磊.分布式多机器人通信仿真系统[J].智能系统学报,2009,4(4):309.
　CAI Zi-xing,REN Xiao-ping,ZOU Lei.A simulated communications system for distributed multirobots[J].CAAI Transactions on Intelligent Systems,2009,4():309.
[2]袁明新,叶兆莉,程帅,等.干扰素调节的多机器人协作搬运免疫网络算法[J].智能系统学报,2014,9(1):76.[doi:10.3969/j.issn.1673-4785.201303006]
　YUAN Mingxin,YE Zhaoli,CHENG Shuai,et al.Multi-robot cooperative handling based on immune network algorithm regulated by interferon[J].CAAI Transactions on Intelligent Systems,2014,9():76.[doi:10.3969/j.issn.1673-4785.201303006]
[3]曹鹏飞,郝矿荣,丁永生.面向多机器人动态任务分配的事件驱动免疫网络算法[J].智能系统学报,2018,13(6):952.[doi:10.11992/tis.201707022]
　CAO Pengfei,HAO Kuangrong,DING Yongsheng.Event-driven immune network algorithm for multi-robot dynamic task allocation[J].CAAI Transactions on Intelligent Systems,2018,13():952.[doi:10.11992/tis.201707022]
[4]王华鲜,华容,刘华平,等.无人机群多目标协同主动感知的自组织映射方法[J].智能系统学报,2020,15(3):609.[doi:10.11992/tis.201908022]
　WANG Huaxian,HUA Rong,LIU Huaping,et al.Self-organizing feature map method for multi-target active perception of unmanned aerial vehicle systems[J].CAAI Transactions on Intelligent Systems,2020,15():609.[doi:10.11992/tis.201908022]
[5]张霖,谢开鑫,郑显华,等.多机器人系统感知能力和控制体系结构综述[J].智能系统学报,2024,19(4):767.[doi:10.11992/tis.202306001]
　ZHANG Lin,XIE Kaixin,ZHENG Xianhua,et al.A survey on perception ability and control architecture of multi-robot system[J].CAAI Transactions on Intelligent Systems,2024,19():767.[doi:10.11992/tis.202306001]

备注/Memo

收稿日期：2010-06-17.
基金项目：国家自然科学基金资助项目(60774076，60703072,90820302）.
通信作者：吴军.
E-mail:aresnudt@yahoo.com.cn.
作者简介：
吴军，男，1980年生，博士研究生，主要研究方向为多机器人系统、机器学习与智能控制，发表学术论文10余篇.
徐昕，男，1974生，研究员、硕士生导师，主要研究方向为机器学习、数据挖掘和机器人控制等，发表学术论文近50篇，其中被SCI检索16篇，EI检索30余篇.
连传强，男，1986年生，硕士研究生，主要研究方向为机器学习、多智能体系统和机器人控制等，发表学术论文5篇.
贺汉根，男，1943年生，教授、博士生导师，主要研究方向为模式识别、智能系统和机器人控制等，发表学术论文100余篇.

更新日期/Last Update: 2011-04-13
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com