改进的蚁群算法在灭火机器人多火源路径规划的应用

来源 :计算机科学与应用 | 被引量 : 0次 | 上传用户:Niujingniu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为研究消防灭火机器人在避障环境下寻求到达多火源的最优路径规划问题,针对蚁群算法进行路径规划时易陷入局部最优、收敛速度慢等缺陷,提出一种改进的蚁群算法。首先利用栅格地图建立机器人工作环境模型,将综合权值优先规划策略引入构建好的旅行商算法中,求解出灭火的次序;进而改进转移概率算法,求解出到达各火源的具体路径,增强算法的全局搜索能力及加快收敛速度。在追求路径最短的同时考虑到机器人的转向会消耗时间,提出多指标评价函数来评价路径质量。最后进行仿真,结果表明本算法跳出局部最优能力和收敛速度有很大改进,并证明了改进算法
其他文献
<正>在企业国际化的发展历程中,企业文化国际化是公司适应外部形势变化、落实国家战略部署的必然选择,是公司提升国际影响力的重要手段、建设国际一流企业的重要保障,对企业
作为UV技术领域发展最快的技术之一,UV喷墨印刷近年来取得了令人瞩目的成就,其产值从2008年的39亿美元增加到了2012年的67亿美元,并有望在2018年增长到159亿美元。UV喷墨技术已
期刊
引言众多外语研究者一致认为学习一门外语可以提供学习者一个了解另一种文化的途径。但是培养学生对于所学语言息息相关的文化的意识和好奇心 INTRODUCTION Many foreign la
介绍了Lanczos技术加速第二类Fredholm方程求解的基本原理,结合矩量法预测了任意形状均匀介质柱体的单站雷达散射截面RCS.首先建立介质柱中的电场积分方程,然后采用矩量法将
针对H.263视频编码标准的DCT变换有运算量大、截尾误差等特点,在提升格式的基础上,采用整数变换代替浮点DCT,并且对相应的量化器加以调整,设计了一种适宜于H.263的整数变换.
土力学是水工建筑专业的一门骨干技术基础课,而土工试验技术又是研究土力学的重要手段。为了加强实践性教学,提高学生的动手能力,专门开设土力学综合试验课是很有必要的。我
汽车尾气与颗粒物排放是大气污染的主要来源之一,世界各国纷纷实施日趋严格的排放法规及相关政策,积极探索节能减排新技术。2012年10月18—19日,由中国汽车技术研究中心和奥
通过对导弹落点散布的构造性仿真获得了落点(均值与方差)的验前分布参数,通过与现场试验数据的相容性检验获得了验前信息的可信度,在考虑验前信息可信度的情况下获得了命中点
文章系统设计了企业目标与员工目标协同性影响因素的调查方案,从抽样方法、统计分析技术等方面对调查方案进行了可行性分析。通过问卷调查、现场观察、面谈等社会调查方法,归纳
不久前,国务院发展研究中心课题研究得出结论——中国目前市场化取向的医改基本上不成功。我国医疗改革的方向发生了根本性的变化,这一变化集中反映为政策引导的转变与财政投入