基于改进PSO-ACO算法的机器人路径规划研究

来源 :东北石油大学 | 被引量 : 1次 | 上传用户:bb790858108
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人路径规划是智能机器人技术领域中至关重要的研究方向。移动机器人路径规划的目标是在具有障碍物的环境空间内,根据实际任务或工作需求搜索一条符合要求的无碰撞路径。智能优化算法是解决机器人路径规划问题的重要工具。本文首先选择粒子群优化算法和蚁群算法作为解决移动机器人路径规划问题的智能算法,并分别针对两种算法的缺点进行改进,然后将改进后的算法进行混合,最后将混合算法应用到油田采油井巡检问题。本文主要工作如下:首先对粒子群优化算法的缺点进行改进,通过引入粒子牵引机制提高粒子在低适应度值区域的逃脱能力,从而加速算法收敛。通过采用非线性动态调节惯性权重和学习因子的策略保证算法在迭代初期粒子活跃度高,搜索范围大;在迭代后期算法收敛性强,局部搜索能力强,使算法在收敛速度加快的条件下依然能保持较好的搜索精度。针对蚁群算法的缺点,提出了引入障碍物排斥权重的路径选择概率,改进了局部信息素更新策略并将信息素浓度的最大最小值进行限制。对改进算法进行Benchmark函数测试验证改进算法的有效性和可行性。其次,提出基于改进粒子群蚁群的混合算法思想。首先利用改进粒子群优化算法搜索速度快的优点进行第一轮粗搜索获得一条较优路径,在这条路径上铺设初始信息素,然后利用改进蚁群算法搜索能力强的优点进行第二轮细搜索最终获得最优路径。并在MATLAB中进行仿真实验,通过栅格法建立三组不同障碍物环境比例的地图模型,分别使用本文改进粒子群优化算法、改进蚁群算法和混合算法进行路径规划,通过比较各算法所求得的最短路径和搜索时间等数据分析改进算法的性能,得出改进后的粒子群优化和蚁群算法都较原始标准算法提升了搜索性能。混合算法由于吸取了两种改进算法的优点,弥补各算法本身的缺点,在不同障碍物比例环境下都有最好的表现。仿真实验证明混合算法搜索速度快且求解精度高,在不同障碍物比例的地图模型中均表现优秀。最后使用本文改进混合算法在油田遥感地图中进行路径规划仿真实验,结果证明复杂地图环境下混合算法在解决机器人路径规划问题的优越性。
其他文献
随着集成电路的发展,当今超大规模集成电路工艺中的核心器件仍为基于漂移扩散物理机理的场效应晶体管。然而,随着器件特征尺寸不断缩小,存在的短沟道效应、栅氧隧穿效应及其他非理想效应,使其亚阈值摆幅(SS)在常温下高于60mV/dec,由此增加了集成电路的部分静态功耗。为此,研究者们提出了隧穿场效应晶体管(TFET),TFET基于载流子隧穿的机制,理论上SS可低于60mV/dec,有望应用于低功耗集成电路
巴卡亭Ⅲ为广谱抗癌药物紫杉醇生物合成中的重要前体物质,其生物合成由底物10-去乙酰巴卡亭Ⅲ和乙酰辅酶A在10-去乙酰巴卡亭Ⅲ乙酰氧基转移酶(DBAT)的催化下完成,该酰基化反应
食品安全是广受民众关注的民生问题,近年来频发的食品安全事故使得民众对食品安全问题忧心忡忡。本文将图形图像学前沿科研成果之一的分形理论引入到食品安全溯源领域,提出了
当前中国经济正面临着错综复杂局面,融资难、融资贵已经成为影响经济转型升级的重大问题。最近几年,一些学者发现部分发达资本市场中上市公司零杠杆现象越来越突出,并对这些存在的大量零杠杆企业进行深入研究。最优权衡理论及优序融资理论是经典的两大资本结构理论,它们都认同公司在融资结构的安排上应该首先选择适度负债的融资方式。零杠杆公司的出现显然违背了经典资本结构理论,但对其的研究对当前中国经济所面临的企业融资压
甾体类药物目前是世界最重要的药物之一,是仅次于抗生素的第二大类药物,国内外需求量具大,具有极高的经济价值和广阔的市场前景。9α-羟基-4-雄甾烯-3,17-二酮(简称9-羟基雄烯二酮或9α-OH-AD或9-OH-AD)可以合成多种具有高抗炎、抗敏性糖皮质激素药,是合成甾体类药物的关键原料。目前,包括9α-OH-AD在内的甾体医药中间的生产方法主要是微生物转化法。微生物转化植物甾醇生产9α-OH-A
目前,根瘤菌不仅被发现在豆科植物定殖,也发现在非豆科植物上也定殖,比如水稻。尽管内生菌在植物中广泛存在,但是关于根瘤菌在植物根内的定殖方式还有许多未知。根瘤菌作为内
在国家政策和个人需求两方面的驱动下,中国商业健康险发展迅速,供给规模和保障水平都显著提升。很多发达国家的商业健康险都是由专业健康险机构进行经营,但是中国商业健康险专业化经营起步较晚,直到2005年才成立了第一家专业健康保险公司,目前总共有7家专业健康保险公司。然而专业健康保险公司开业以来并没有发挥出其专业化经营的优势,经营业绩并不理想,基本处于亏损或微利的状态。本文对第一批成立的RPHK四家专业健
复合凝聚体由于具有极低的界面张力与良好的包裹小离子的能力而广泛运用在工业生产和医疗领域中。复合凝聚体一般由带相反电荷的聚电解质溶液通过混合凝聚制备。由于该体系具
狂犬病(rabies)是由狂犬病病毒(Rabies virus,RABV)引起的致死性、高度嗜神经性人兽共患烈性传染病。目前尚无有效的治疗方案,免疫预防是防控该病的主要措施。因此,探究狂犬病病
随着计算机、移动设备、通讯设施等行业的高速发展,印刷电路板被广泛应用于工业生产和日常生活中。印刷电路板制作过程复杂,其中孔的加工是关系电路板质量重要的一步,用于孔加工的钻头直径较小,在0.1mm-1mm之间,钻孔设备主轴转速较高,加之印刷电路板的板层结构构成复杂,导致钻削区域由于热力耦合作用产生的大量切削热,传统的温度测试方法存在感温时间长、受环境影响大等缺点,无法实现实时准确的测量。本文针对以上