基于黄蜂群算法的群机器人区域覆盖问题研究

被引量 : 7次 | 上传用户:wzy4225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群机器人系统是由数量众多,功能和结构相对简单的自主移动机器人所组成的系统,可通过有限的感知和交互,协作完成单个机器人所不能胜任的任务,具有鲁棒性、灵活性和规模可伸缩等特点。其协调控制策略受启发于生物群体的自组织行为,具有规则简单,分散控制,适应复杂环境等优点。本文围绕区域覆盖问题,受启发于黄蜂群响应阈值模型,进行群机器人控制策略及仿真研究。所进行的工作和取得的研究成果如下:(1)在综述机器人区域覆盖的研究现状的基础上,形式化描述了区域覆盖问题。建立固定响应阈值模型与区域覆盖问题之间的映射关系,提出了基于固定响应阈值模型的黄蜂群区域覆盖算法。通过将环境建模为无障碍的封闭栅格环境,机器人根据单元格的刺激量使用响应函数决定移动方向。在自由环境下的仿真实验,表明了该法的可行性。(2)对黄蜂群区域覆盖算法进行微观和宏观的数学分析,从而更有效地指导参数的选择。采用概率平均方法分析黄蜂群区域覆盖算法的覆盖率和重复覆盖次数。通过考察响应阈值、刺激量、刺激量修改参数等参数对覆盖性能的影响,结果表明,机器人群体的平均移动概率理论分析可在一定条件下适用。为该算法的研究和应用提供可靠的数学基础。(3)采用离散随机过程的分析方法对基于响应阈值模型的区域覆盖算法的覆盖性能进行分析和计算。结果表明该分析方法在一定条件下,不仅灵活而且有效。这种离散随机过程方法的优点是可以分析各参数的作用以及指导各参数的选取。(4)提出障碍环境下的基于固定响应阈值模型的黄蜂群区域覆盖移动策略,具体说明了机器人的建模,移动决策和避障等。在仿真实验中设置不同形状的障碍,分析和验证黄蜂群区域覆盖算法在障碍环境下的覆盖效率。说明在不同的障碍环境下算法参数对覆盖性能的影响。仿真实验的结果表明该移动策略的有效性。(5)在分析固定响应阈值模型的区域覆盖算法所存在的不足的基础上,提出改进的黄蜂群区域覆盖算法。改进的黄蜂群区域覆盖算法受启发于自强化模型,机器人在覆盖过程中根据外界信息和自身状态自主调节响应阈值,从而更灵活地响应外界任务,提高算法的性能,仿真结果表明,该方法可有效提高覆盖性能。(6)针对群机器人多目标搜索的任务分配问题,提出基于黄蜂群响应阈值模型的任务分配策略。群机器人的多目标搜索问题可分解为全局搜索和局部搜索,以及机器人的目标选取问题。针对目标选取问题,将机器人的状态分为漫游、搜索、等待、决策等状态,源于黄蜂群劳动分工的启发,提出基于黄蜂群的响应阈值模型的任务分配策略,用于目标选取。在仿真实验中,在局部搜索阶段采用扩展微粒群算法,在全局搜索阶段采用随机搜索,结合基于响应阈值的任务分配策略,实现了群机器人的多目标搜索,仿真结果表明了所提出的的任务分配方法能够有效地适用于群机器人多目标搜索。
其他文献
<正>随着医疗事业的快速发展,病案的利用率得到空前提高。病案示踪系统是对患者出院后纸质病案是否回收、是否借阅等进行追踪,对未及时归档的病案进行催缴,对病案示踪信息进
据记载,翻译活动的历史可以追溯到2000年以前,然而翻译作为一门真正的学科只有短短几十年的历史。1974年,美国翻译理论家霍姆斯提出了翻译学这一概念,并且把描写性翻译划分为
深部碳循环是地球表层碳与地球深部碳之间发生交换的过程,直接影响全球气候变化、生命的起源和演化、地幔演化和成矿元素的迁移。板块俯冲过程引起的碳循环作用是联系地球表
近年来,“互联网+金融”战略的提出,提倡产业创新,鼓励产业转型,促进经济的有效发展。依托于移动支付、大数据、云计算和社交网络等互联网技术,第三方支付、P2P、支付宝、微信银行等互联网金融模式应运而生,其中以阿里“余额宝”的发展壮大和各类互联网P2P平台的兴起最为抢眼,这些都极大丰富了我国金融行业的参与主体和产品类型。随着互联网金融的不断发展,银行主要零售业务近年间不断受到国内外商业银行的广泛关注和
目的分析围绝经期失眠患者证候诊断及证素分布情况,寻找文献报道规律,为临床辨证论治提供思路。方法以中国知识基础设施工程(CNKI)数据库为资料来源,检索1990~2017年国内正式
《西游记》作为中国古典四大名著之一,不但受到中国人的欢迎,还在全世界范围内广受喜爱。《西游记》趣味性十足,其故事背后还反映了中国古代深厚的文化、社会、历史背景,并蕴
ZSM-5分子筛具有规整的三维孔道、优异的择型催化性及良好的水热稳定性,在石油化工和精细化工等催化领域应用广泛,但ZSM-5分子筛作为一种微孔分子筛其孔径尺寸限制了较大分子
<正>讲到"有灵魂"这个话题,我希望大家能够轻松一点,毕竟灵魂是高贵的,但同时也是轻松的。130年前,老将冯子才浴血镇南关,树起的是精忠报国的灵魂。从64年前开始,友谊关的战
期刊
提出了一种应用于硅-硅键合过程中表面激活的新方法,采用复合激活的方式,使预键合的硅片表面分别通过化学溶液激活和UV光激活相互结合的手段获得较高的表面态。经键合机预键
寿命周期成本管理和状态检修,是电力系统中进行资产管理的两大工具。对运行中的设备而言,设备风险评估是能够有效结合这两者长处的关键手段。如何计算设备风险值和进行风险决