2022年群机器人系统的建模与仿真 .pdf
《2022年群机器人系统的建模与仿真 .pdf》由会员分享,可在线阅读,更多相关《2022年群机器人系统的建模与仿真 .pdf(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、群机器人系统的建模与仿真曾建潮1, 薛颂东1、2 (1.太原科技大学系统仿真与计算机应用研究所,太原 030024 ;2.兰州理工大学电信工程学院,兰州 730050)摘要:围绕群机器人学的起源与发展,针对群机器人系统与其他多机器人系统的区分准则及系统级功能特征,讨论个体机器人的交互、通信、协调控制机制和自组织、模式形成等群机器人研究中的主要问题,洞悉群机器人的研究概貌和既有研究成果,明确其研究方向。通过回顾概括群机器人系统的主要建模与仿真方法,以个体之间及个体与环境之间的局部交互机制为前提,使感知能力有限的个体机器人在协调控制算法作用下涌现群体智能完成规定的复杂任务,突出群机器人规模可伸缩的
2、系统特征。关键词 :群机器人;群体智能;有限感知;局部交互;协调控制;建模中图分类号 :TP242.6 文献标识码 :A 文章编号:Modeling and Simulation Approaches to Swarm Robotic Systems Zeng Jian-chao1,Xue Song-dong1,2 (1. Division of System Simulation & Computer Application, Taiyuan University of Science and Technology, Taiyuan 030024, China; 2. College of
3、Electrical & Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China) Abstract :Concentrating on the desirable properties of swarm robotic systems, some key problems in swarm robotics such as limited sense, local interaction, communication among individuals and with environm
4、ent, cooperation control and self-organization as well as pattern formation are discussed for the sake of getting an insight into sources and development of swarm robotics and understanding the criteria used to distinguish swarm robotics research from other multi-robot studies. To discern the resear
5、ch emphasis on swarm robotics, we describe the disciplinary profile and existing research findings. Then, the main modeling and simulation methods of swarm robotics are summarized. Finally, this survey shows that large numbers of relatively simple robots with limited sense capabilities and local int
6、eraction mechanism may emerge swarm intelligence to handle those prescribed complex tasks in scalable manner. Key words :swarm robotics; swarm intelligence; limited sense; local interaction; cooperative control; modeling 引言1群机器人是特殊的多机器人系统,由许多同构的自主机器人组成, 具有典型的分布式系统特征。与集中式控制系统相比,完成同样任务的群体系统的成员结构,可设计得相
7、对简单。因此,群系统个体具有模块化、适合大规模生产、具有互换性等特点 1。 群机器人学是研究能力有限的个体机器人如何在局部交互机制和协调控制算法作用下涌现群体智能以合作完成相对复杂的规定任务。因为群一般是高度冗余的,群体系统就比标准控制系统具有更强的抗扰动能力;由于存在冗余性, 群就具备了动态适应工作环境的能力,也便有可能执行远超出结构复杂的单体机器人能力的任务。群机器人的研究源于生物学启发,是群体智能在多机器人系统的应用 2。 可以认为, 群机器人研究是一般意义上的多机器人收稿日期: 2008-xx-xx 修回日期: xxxx-xx-xx基金项目: 国家自然科学基金(60674104)作者简
8、介:曾建潮 (1963-), 男, 陕西大荔人 , 汉, 博士, 教授, 博导 , 研究方向为复杂系统建模与控制、智能计算、 群体智能行为仿真、 群机器人;薛颂东(1968-), 男, 河南孟州人 , 汉, 博士生, 副教授 , 研究方向为群体智能行为仿真、群机器人协调控制。系统被赋予群体智能属性后的新兴研究领域3,其系统建模和仿真体现出有别于通常意义下多机器人系统的特点。明晰其系统特征和所涉问题方可能进行建模并仿真。1 系统界定约 20 年前,学界在研究元胞自动机时用元胞机器人构造如下系统:一组(group)简单机器人像机体细胞那样按照某种模式自组织成复杂结构4。后来用术语swarm 取代g
9、roup 使之形象化。群机器人与分布式自主机器人等术语并非单元数量的标识, 协调背后隐藏的有限感知和局部交互原则才是根本。 与群对应的控制结构的规模可变,单元数量从数个到成千上万个甚至数以百万计。事实上,绝大多数群机器人文献提及的仅是规模很小的群,这是因为个体数量庞大使得系统造价昂贵1。1.1 系统特征研究显示,社会性昆虫协调控制的背后并不存在中心协调机制, 然而从系统级层面看却是鲁棒、柔性、规模可伸缩的。这样的特征为群机器人系统所梦寐以求5:名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -
10、- 第 1 页,共 5 页 - - - - - - - - - (1) 鲁棒性要求群机器人在系统性能较低时也不失控,即便个体机器人发生功能障碍或整个群受到环境干扰时亦然。这种鲁棒性可归结为以下因素:第一,系统冗余。个体的功能缺失可由其他的个体补充,即个体相对于群体而言是非必需的;第二,分散协调。破坏系统的某一部分并不能阻止系统的控制。协调是整个系统涌现的特性;第三,个体的简单性。与一个结构复杂功能繁多、能够完成同样任务的单体机器人相比, 群中的个体结构要相对简单,而简单意味着发生功能障碍的可能性小;第四,感知的多样性。大量分布的个体感知能增加整个系统的总信噪比。(2)柔性要求群机器人系统能针对
11、不同任务进行灵活配置。 这可从蚁群中几类性质相差甚远的任务如觅食、围猎、编队等加以理解。 在觅食任务中, 蚂蚁在环境中独立搜索食物,其搜索行为通过排放在环境中的信息素加以协调6;围猎任务则要求蚂蚁产生比单个个体大得多的力量将猎物拖到洞中。每只蚂蚁都用颚钳牢猎物,向不同的方向拖拉。看似随机的拖拉行为通过某种协调形成合力施加在猎物上;而编队任务中, 蚂蚁用身体作为通信媒介获得协调形成一个类似链条的物理结构, 它们用自己的颚夹持着伙伴的腿,顺序相拖施加很大的力量。群机器人也应有这样的柔性,针对环境变化利用不同的协调策略提供解决不同任务的方法。(3)系统规模的可伸缩性要求群机器人系统应在群的规模发生很
12、大变化时也能自如控制。也就是说, 控制群体的协调机制应保证不受群体规模变化的影响。1.2 判别准则群机器人强调物理实现、实体之间及实体与环境之间的交互等,即关注如何设计物理上相对简单的agent,以便从agent 之间和agent 与环境的局部交互中涌现期望的集体行为。 从某种意义上说, 群机器人与群体智能的涵盖面一样广。诚然,群机器人是多机器人的一种,但从功能层面看与其他的多机器人系统又有明显区别5 。(1)机器人的自主性。无疑,组成群机器人系统的个体机器人是自主的, 即个体机器人应是能够与环境交互的物理实体。由分布式感知元件组成的传感器网络由于不具备运动能力,不应视为群机器人系统。然而有理
13、由相信,对传感器网络的研究与群机器人高度相关7 。 变形机器人系统中的单元通过彼此连接或脱开而运动,只要不存在中央规划和控制中心,这类系统则可被界定为群机器人范畴。(2)机器人的数量。 群机器人的研究涉及个体的协调。因此,仅仅对数量很少的机器人的控制可行,但不考虑系统规模的伸缩性则不属于群机器人的范畴。尽管明确给出个体数量的下限尚不可行, 但不少人认为群的规模应至少维持在10-20 个个体的水平 5;另外,尽管可能把个体机器人的成本控制在较低水平,但用大量的机器人组成一个群体系统,其试验维护费用依旧是制约研究的主要障碍。因此,我们秉持这样的观点, 可以开展较小规模群机器人的研究,如 Balch
14、只用了 1-8 个8,但是必须考虑规模的伸缩性。(3)机器人的同构性8 。群中的个体数量应该很多,角色分工却不宜多。 也就是说, 用角色分工过细的群机器人进行的研究, 无论群有多大, 都应认为群的系统特征较不显著。例如,对机器人足球队的研究通常不属于群机器人的范畴,因为每个机器人都被一个凌驾于队伍控制的外部agent赋予了不同角色,他们的角色是高度异构的9。针对群机器人的同构性程度的判断,Balch 提出了按群熵分级的衡量标准 10。(4)个体机器人的能力应相对低下。与规定的任务相比,个体机器人的能力相对较小。也就是说, 或者个体机器人自己完成这些任务有困难,需要一组机器人合作完成;或者使用一
15、组机器人可改善系统性能。对于第一种情形, 蚂蚁围猎就是一个例子, 因为单只蚂蚁要猎获很大的猎物是不可能的。蚂蚁觅食时排放到地面上的信息素则是间接通信的例子,据信这可提高觅食的效率。Sugawara的研究 11显示,用一组简单的移动机器人搜索在环境中呈非均匀分布的目标,能使群体系统性能提高的程度超过线性。请注意,该准则并非限制机器人的软硬件系统的复杂性。有限的个体能力不应绝对化,这是与任务的复杂性相对而言的。(5)机器人应仅具有局部感知和通信能力。该约束保证了机器人间的协调是分布式的。实际上,群机器人中使用全局通信很可能导致规模不可伸缩并因而违反第二条准则。当然,作为一种手段, 下载通用控制程序
16、到每个机器人或外部统一发出指令使所有机器人终止工作,这样的全局通信是可以接受的,只要不将其用于机器人间的协调即可。2 交互通信为进行合作, 个体机器人之间须交互磋商。因此,通信是群机器人系统的关键问题。一些研究虽然在探讨无通信合作,但依据通信使系统效率得到提高更为实际12。在生物群体模型中, 个体之间有直接的交流,如触角的触碰、 食物的交换等,但个体间的间接接触更为微妙,可用stigmergy描述这种机制:个体感知环境对此做出反应并反作用于环境。环境是个体之间交互的媒介。对于环境的作用, 通常借助信息素来体现6,13 。这样,类似于正反馈的机制最终将使绝大多数个体满足某种最优指标,涌现出群体层
17、次的宏观特性。上世纪 90 年代中期,有人探讨了通信对多agent机器人系统性能的影响。 通过设计三种社会性的昆虫任务,评估了三种不同类型的通信,并进行了仿真研究8。按照个体的交互方式可以将通信分为三类14:名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 5 页 - - - - - - - - - (1)通过环境实现交互。即以环境作为通信媒介,这是简单的交互方式, 机器人之间无明确通信。机器人随着任务的执行改变环境,进而帮助其他机器人完成任务。(2)通过感知实现交互。机器
18、人位于传感器检测范围内时,可以相互感知对方的存在。感知是局部交互,机器人之间亦无明确通信。 这要求机器人具有区分机器人与环境物体的能力。由于每个机器人都具有相对独立的传感器系统,整个系统的信息融合和有效利用是一个重要问题。Payton 用智能车辆集中感知系统证实了其效果13。(3) 通过直接型和广播型等明确的通信实现交互。尽管网络通信提供了机器人通信的基本解决方案,但适合群机器人实时性要求的通信协议、网络拓扑结构及通信方式尚待研究。群机器人作为典型的分布式控制系统,网络结构是其特征之一。但是, 群机器人系统的通信与面向数据处理和信息共享的计算机网络通信有很大差异。若机器人之间过分依赖通信获取信
19、息, 则当个体数量增加,系统通信需求将呈指数增长。因此,既要研究适合群机器人的通信机制,又要利用个体机器人的局部感知和推理能力,研究机器人基于合作伙伴的行为推断,辅之以必要的通信控制策略12,15 。3 协调控制协调控制属于群机器人系统中的高级控制任务。在群机器人中,个体和群体都要协调动作以实现群体功能。群机器人研究对象包括个体行为、群体行为两个层次。前者包括个体对环境的感知、学习、响应及自适应动作的协调。个体机器人控制系统是实现个体行为的基础,它要求个体具有较强的协作性与自主性14。群体行为是个体行为的集成,典型的群体行为有集中行为、分散行为和编队行为等15。(1)个体机器人的体系结构及物理
20、实现。一般地,个体机器人应具有以下功能:有限感知能力、局部规划能力、非全局通信能力、任务分解能力、任务分配能力、学习能力和控制与决策能力等14。这里特别强调任务分配能力和学习能力。Kalra 基于不同任务分配机制进行了研究16; 另外,设计协作行为的控制参数值是困难的,故希望机器人能在线学习控制参数值以优化系统性能并适应环境变化。Pugh17和 Li18 分别阐述了机器人采用不同机器学习技术进行学习的问题。 机器人的物理实现应着重考虑控制器设计、传感器布置及多源信息融合等,使机器人通过与环境交互有效学习。(2)群机器人的体系结构与组织结构。体系结构提供了机器人活动和交互的框架,决定着机器人间的
21、信息关系和控制关系。 群体体系结构是实现协作行为的基础,决定了机器人的合作能力。群机器人体系结构研究如何根据任务类型、个体能力等确定群机器人的规模及相互关系。从控制方式和信息交互方式上看, 群体系结构有分层和分布两类14。(3)机器人的定位。群体模式通过个体间的交互涌现出来,而群中并不存在全局的协调控制系统,这便意味着每个机器人都有自己的局部协调控制系统,要具备在各自的局部协作系统框架内定位相邻个体的能力,所以机器人对相邻个体的快速准确定位是极为重要的19 。单体机器人定位技术主要有绝对定位和相对定位两类,传统的多机器人定位技术有的直接将单体定位技术用于多机器人情形,但多数通过卡尔曼滤波或粒子
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年群机器人系统的建模与仿真 2022 机器人 系统 建模 仿真
限制150内