摘要
群机器人学主要研究结构和功能均相对简单的多个同构机器人,如何通过协调控制涌现群体智能行为,共同完成单个机器人难以完成或执行效率低下的复杂任务。由于该机制建立在机器人的有限感知和局部交互基础上,决定了群机器人通信系统发挥的作用是至为关键的。本文以目标搜索为背景,围绕群机器人实验平台系统的构建,针对其通信系统的设计开发进行研究,所进行的工作如下:
1、机器人的选型设计。群机器人系统由多个成员机器人组成,成员机器人的基础运动平台选用上海未来伙伴机器人有限公司设计制造的AS-UIII型轮式移动机器人。通过对AS-UIII机器人的硬件配置与软件开发平台的开放性进行分析研究,明确了其环境感知能力、运动能力及控制柔性等主要特性。
2、机器人通信功能的扩展设计。通过硬件电路和串行通信软件设计,将具有射频收发核心功能的CC2430无线通信模块与机器人控制器进行有效集成,形成LPC2132+8051控制器双CPU控制结构。
3、群机器人通信系统体系结构设计。对机器人进行通信功能扩展后,以此为基础构建群机器人通信系统。通过对现有短距离无线通信技术进行比较研究,确定采用基于IEEE802.15.4标准和ZigBee网络协议的无线传感器网络技术,构建网状网络结构的群机器人通信系统。
4、通信协议设计及通信内容管理。以ZigBee协议栈为基础,设计包含机器人ID、目标检测强度信号与自身位置信息在内的机器人通信协议。并基于PC与无线通信网络协调器的串口通信技术,设计了群机器人运行状态的基础性功能监控系统。
针对以上工作所进行的理论分析与仿真实验,表明了群机器人通信系统设计方案的可行性。
The swarm robotic system contains lots of homogenous robots havingrelatively simple structure and functions. Swarm robotics mainly researches thesystem how to complete complex tasks, being difficult or inefficient to completefor single robot, by swarm intelligence emerged from cooperative control. Sincethe mechanism is upon limited sense and local interactions, the communicationsystem seems critical to the swarm robots. Taking target search as thebackground and focusing on design to swarm robotic platform, some works areaccordingly done in this thesis:
1. Type-selection design to member robot. Since the swarm robotic systemconsists of many member robots, AS-UIII autonomous mobile wheeled robotdesigned and manufactured by Shanghai Xpartner limited company is selectedfor robotic motion platform. By analyzing hardware configuration and softwaredevelopment platform of AS-UIII, its key features including sensing, motionand control flexibility are clear.
2. Design to additional communication function of robot. By adding thehardware circuits and serial communication software, the CC2430RF wirelesscommunication module and the robot controller are effectively integrated so thatthe LPC2132+8051dual-CPU controller structure is formed.
3. Architecture design to communication system of swarm robots. Comparedseveral short-range wireless communication technologies, wireless sensornetwork technology based on IEEE802.15.4standard and ZigBee networkprotocol is adopted for mesh network structure building.
4. Design to communication protocol and functional system ofcommunication content management. Based on the ZigBee protocol stack, therobot communication protocol including robot ID, detected target signalsintensity and its own position information is designed. Meanwhile, the basicfunctional monitoring system is designed to monitor the swarm robots operationprocess and history data management.
The theoretical analysis and simulation results for the above workdemonstrate the feasibility of the design to swarm robotic communicationsystem.
引文
[1]白井明朗,王棣棠.机器人工程[M].北京:科学出版社OHM社,2010.
[2] Siegwart R, Nourbakhsh I. Introduction to autonomous mobile robotics [M]. London:The MIT Press,2004.
[3]蔡自兴.机器人学[M].北京:清华大学出版社,2009.
[4]张涛.机器人引论[M].北京:机械工业出版社,2010.
[5]何发昌,邵远.多功能机器人的原理及应用[M].北京:高等教育出版社,1996:4-10.
[6] Borenstein J, Everett H. Sensors and methods for mobile robot positioning [J]. AnnArbor,1996:95-127.
[7] Ayres R,Miller M.Robotics and flexible manufacturing technologies: assessment,impactand forecast [M]. Park Ridge:Noyes Publication,1985:20-37.
[8] Craig J. Introduction to robotics mechanics and control [M]. New Jersey: Prentice Hall,2009:34-56.
[9] Arai T, Pagello E, Lynne P E. Editorial: advances in multi-robot systems [J]. IEEEtransactions on robotics and automation,2002,18(5):655-661.
[10]谭民,王硕,曹志强.多机器人系统[M].北京:清华大学出版社,2005.
[11] Murphy R,杜军平.人工智能机器人学导论[M].北京:电子工业出版社,2004:8-22.
[12] J.S.Rosenschein.Consenting agents:Negotiation mechanisms for multi-agentsystems. InProceedings of the International Joint Conference on ArtificialIntelligence,pages792-799,Chambery,1993.
[13]王玫,朱云龙,何小贤.群体智能研究综述[J].计算机工程,2005(22).
[14]段海滨,王道波,朱家强.蚁群算法理论及应用进展的研究[J],2004,19(12):1321-1326.
[15]曾建潮,介婧,崔志华.微粒群算法[M].北京:科学出版社,2004.
[16]薛颂东.面向目标搜索的群机器人协调控制及其仿真研究[D].甘肃兰州:兰州理工大学,2009.
[17]原魁,李园,房立新.多移动机器人系统研究发展近况[J].自动化学报,2007,33(08):785-794.
[18] ahine E, Franks N. Measurement of space: from ants to robots [G]. Proc. of wgw2002: epsrc/bbsrc int'l workshop biol. Bristol, UK: HP Labs,2002:241-247.
[19] Toner J, Tu Y. Flocks, herds, and schools: a quantitative theory of flocking [J].Physical reviewe,1998,58(4):4828-4858.
[20] Passino K. Biomimicry of bacterial foraging for distributed optimization and control[J]. Control systems magazine, IEEE,2002,22(3):52-67.
[21] Greggers U, Menzel R. Memory dynamics and foraging strategies of honeybees [J].Behavioral ecology and sociobiology,1993,32(1):17-29.
[22] Ramos V, Fernandes C, Rosa A. On ants, bacteria and dynamic environments [J].Arxiv preprint cs/0512005,2005.
[23] Liu Y, Passino K. Biomimicry of social foraging bacteria for distributed optimization:models, principles, and emergent behaviors [J]. J. of optimization theory andapplications,2002,115(3):603-628.
[24]蓝艇,刘士荣.受生物群体智能启发的多机器人系统研究[J].机器人,2007,29(3).
[25] Beni G. From swarm intelligence to swarm robotics [G]. Proc. of the sab2004workshop on swarm robotics. Berlin: Springer,2005:1-9.
[26] Bayindir L, Erol I. A review of studies in swarm robotics [J]. Turk j elec engin,2007,15(2):115-147.
[27]薛颂东,曾建潮.群机器人研究综述[J].模式识别与人工智能,2008,21(2).
[28] Nouyan S, Gross R, Bonani M, et al. Teamwork in self-organized robot colonies [J].Ieee transactions on evolutionary computation,2009,13(4):695-711.
[29]谭民.机器人群体协作与控制的研究.自动控制领域发展战略研讨会论文集,1999.
[30] Mohan Y, Ponnambalam S.G. An extensive review of research in swarm robotics [C].Nabic2009.2009:140-145.
[31]熊举峰.群机器人学[J].计算机工程与应用,2008,44(31).
[32] Parker E L. Alliance: an architecture for fault tolerant multirobot cooperation [J].IEEE transactions on robotics and automation,1998,14(2):220-240.
[33] Alami R, Fleury S, Herrb M, et al. Multi-robot cooperation in the martha project[J].IEEE robotics&automation magazine,1998,5(1):36-47.
[34] Fukuda T, Nakagawa S, Kawauchi Y, et al. Structure decision method for selforganising robots based on cell structures-cebot [C]. IEEE int conf on robotics andautomation.1989:695-700.
[35] Kai Jin, Ping Liang, Beni G. Stability of synchronized distributed control of discreteswarm structures [C]. IEEE int conf on robotics and automation.1994:1033-1038.
[36] Caloud P, Choi W, Latombe C J, et al. Indoor automation with many mobile robots[C]. IEEE int workshop on: intelligent robots&system.1990:67-72.
[37] Asama H, Matsumoto A, IshidaY. Design of an autonomous and distributed robotsystem: actress [C]. Proc. ieee/rsj int. workshop on intelligent.1989:283-290.
[38] KRAMER J, SCHEUTZ M. Development environments for autonomous mobilerobots: a survey [J]. Autonomous robots,2007,22(2):101-132.
[39] O Michel. Webbots: Professional Mobile Robot Simulation. ArXiv preprintcsRO/0412052.2004
[40]熊举峰,谭冠政,皮剑.群机器人仿真系统设计与实现[J].计算机工程与应用,2007(30).
[41]吴镇炜,谈大龙.多机器人系统研究[C].机器人.沈阳:中国科学院沈阳自动化研究所,2000.2000-08-01.青岛.
[42] Paul L.Objectives and Goals of the SYMBRION project [EB/OL].http://www.symbrion.eu/tiki-index.php,2010-07-15/2010-12-05.
[43] HAUERT S, LEVEN S, ZUFFEREY J C, et al. Communication-based leashing of realflying robots [C]//2010ICRA.Anchorage,2010:15-20.
[44] IRIDA. Project summary [EB/OL]. http://www.swarm-bots.org/index.php?main=1,2010-08-16/2010-11-04.
[45] Damien M.Recovery in autonomous robot swarms [M]. Berlin: Heidelberg,2008:243-252.
[46] Seyfried J, Szymanski M, Bender N, et al. The i-swarm projecti intelligent smallworld autonomous robots for micro-manipulation [G]. Proc of the sab workshop onswarm robotics. USA: Santa Moniea,2004:70-83.
[47] MICHAEL B, VALENTIN L, STéPHANE M, et al. The marxbot, a miniature mobilerobot opening new perspectives for the Collective-robotic research [EB/OL].http://infoscience.epfl.ch/record/149974.
[48] Hong-xing Wei, Ying-peng Cai, Hai-yuan Li, et al. Sambot: a self-assembly modularrobot for swarm robot [C]//2010ICRA.Anchorage,2010:66-71.
[49]约翰J.克拉克.机器人学导论[M].北京:机械工业出版社,2005.
[50]日本机器人学会,宗光华,程君实.机器人手册[M].北京:科学出版社,2007.
[51] BALCH T, ARKIN R C. Communication in reactive multiagent robotic systems [J].Autonomous Robots,1994,1(1):27-52.
[52]孙亮,张永强,乔世权.多移动机器人通信技术综述[J].中国科技信息,2008(05):112-114.
[53]王远,徐华,贾培发.多机器人系统中的信息融合技术综述[J].微电子学与计算机,2007,24(12):150-156.
[54]原魁,李园,房立新.多移动机器人系统研究发展近况[J].自动化学报,2007,33(08):785-794.
[55]任孝平,蔡自兴,陈爱斌.多移动机器人通信系统研究进展[J].控制与决策,2010,25(3):327-338.
[56]刘海涛,洪炳镕,乔立民,等.多智能体机器人系统分散式通信决策研究[J].机器人,2007,29(6):540-545.
[57]蔡自兴,任孝平,邹磊.分布式多机器人通信仿真系统[J].智能系统学报,2009,4(4):309-313.
[58]王成,刘金刚.Ad Hoc无线网络及其路由协议分析[J].计算机应用与软件,2006,23(8)87-89.
[59]靳洋,张毅.基于无线Ad Hoc网络的多移动机器人系统[J].重庆邮电学院学报:自然科学版,2006(S1):142-144.
[60]孟宪松,刘建华,张铭钧.多水下机器人编队通信研究[J].中国造船,2007,48(4):77-84.
[61]韩金鲁.基于ZigBee技术的智能仓储系统的研究[D].山东济南:山东大学,2008.
[62]肖爱平,孙汉旭,谭月胜.基于蓝牙技术的机器人模块化无线通信设计[J].北京邮电大学学报,2004,27(1):75-78.
[63]牛继来,王海霞.蓝牙Scatternet在足球机器人通信中的研究[J].计算机科学与工程,2009,31(1):93-94.
[64]魏春莉,李强.蓝牙通信技术在主从步行机器人中的应用[J].机械工程与自动化,2008,47(2):148-150.
[65]吴艮霞,李国阳,韦巍.基于WLAN的多机器人分布式合作系统研究[J].机电工程,2006,23(5):32-36.
[66]张喆.基于ZigBee技术无线网络的研究与开发[D].辽宁大连:大连交通大学,2008.
[67]李肪,刘建辉.基于ZigBee的井下救灾机器人自主通信研究[J].科学技术与工程,2008,14(8):3934-3936.
[68]崔宾,孟文.基于Zigbee技术的群体机器人网络研究[J].计算机发展与技术,2010,20(6):141-147.
[69]倪敬飞.ZigBee-2006协议栈的实现及其应用[D].江苏苏州:苏州大学,2008.
[70]马钢.基于ZigBee井下人员跟踪定位系统的设计与实现[D].辽宁大连:大连理工大学,2008.
[71]曹斌.ZigBee无线传感器网络协议改进与实现[D].上海:上海交通大学,2010.
[72]宁炳武,刘军民.基于CC2430的Zigbee网络节点设计[J].通信与网络,2008,3:95-99.
[73]郭渊博,杨奎武,赵俭.ZigBee技术与应用-CC2430的设计、开发与实现[M].北京:国防工业出版社,2010.
[74]李文仲,段朝玉.ZigBee2006无线网络与无线定位实战[M].北京:北京航空航天大学出版社,2009.