基于改进蚁群算法的移动机器人路径规划研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:morningwind2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入二十一世纪之后,现代科学技术与智能信息化得到迅猛发展,移动机器人的研究也得到越来越广泛的关注。路径规划技术作为机器人研究领域的重点研究对象,保证进行自主导航时,实现高度智能化与安全自主移动的目标,该技术要求机器人利用各种类型的传感器,达到判断自身位置的要求,并能在包含已知或未知障碍物的环境中完成从出发点到终点的避障任务。迄今为止,国内外机器人路径规划领域已经展开更进一步的深入研究,并实现了一定的成果转换,但是由于机器人路径规划在不同维度的工作空间均存在随机性与多约束性的特点,寻求更加有效的路径规划算法依旧是国际社会讨论的热点话题。本文首先描述了蚁群的觅食过程,从巢穴出发,寻找出距食物源最短的某条路径,这恰好与机器人路径规划的物理过程有着极大的重合度,论述了蚁群算法的工作原理与数学表示,并将其应用于路径规划。其次由于蚁群算法在二维环境下路径规划初期存在信息素缺乏、盲目性大、搜索路径长度过长等问题。因此提出一种具有较强全局搜索能力,收敛速度较快的改进蚁群算法,该方法在蚁群算法的基础上引入方向性,信息素更新过程中的挥发系数采用自适应调整方式,并提出新的信息素奖惩机制。仿真实验结果表明,该改进算法具有在选择下一可走节点时更有针对性的特点,能较快地找到最优路径,提高路径规划效率。最后针对三维空间建模的复杂性,采取节点法的方式,构造了简单的点的集合来表示三维空间,提出基于改进蚁群算法方法应用于三维环境,该方法的启发式函数设计规则中不仅把最短路径距离作为权衡因子,而且将路边约束考虑其中;初始信息素的数值不再固定,寻优过程中信息素的更新采用全局与局部相结合的形式,对搜索初期方向不确定问题进行改善,信息素更新时挥发系数采取自适应方式,提高寻优效率。实验证明该算法的可行性和有效性,可以较好地改善路径规划速率。
其他文献
得益于当今数字技术的蓬勃发展,数字波束成形(Digital Beam Forming,DBF)技术广泛应用于相控阵雷达和通信等领域。该技术基于相控阵天线波束成形理论,使用数字信号处理的方法,替代原有阵列雷达中的移相器,进而来控制天线波束的扫描特性。相比于传统的波束成形,数字波束成形技术使得信号在特定方向上得到最大输出的同时,减少了阵列雷达中大量的移相器和放大器等器件的使用,使得雷达结构简化,成本降
TMT是科技(Technology)、媒体(Media)和电信(Telecom)三个单词的首字母缩写,含义是未来互联网(科技)、社交、通信,包括信息技术在一起互相融合的趋势所产生的大背景下的一个产业名称。Technology指的主要是以互联网科技(IT)为主体的计算机技术,Media指的也更多是以互联网、固定互联网、移动互联网为载体的新媒体,Telecom指的是为互联网提供基础设施的服务。实际上是
不久前,民营经济座谈会在京隆重召开,结合近年不断推动的“中国制造2025”战略计划可以看出,大量体量规模在中小型,行业属于医疗、新能源、人工智能等领域的民营企业,未来不
目前,深度学习成为计算机领域研究与应用最广泛的技术之一,但随着对抗样本的提出,其算法、模型以及训练数据面临许多安全威胁,进而影响到基于深度学习实际应用系统的安全性。针对机器学习安全、防御对抗样本攻击问题,提出了基于PCA的对抗样本攻击防御方法,利用快速梯度符号(FGSM)非针对性攻击方式,敌手为白盒攻击,通过在MNIST数据集上进行PCA来防御深度神经网络模型的逃逸攻击。实验结果表明,PCA能够防
随着助老助残机器人技术的不断发展,老年人和肢体障碍患者的生活质量明显提高。但是,由于现如今大多数机器人安装在固定位置,这就导致它的服务范围有限。为了解决这一问题,本
本研究旨在对大学生的被动性社交网站使用、上行社会比较、反刍思维和错失恐惧之间的关系进行研究探讨,考察上行社会比较和反刍思维在大学生被动性社交网站使用与错失恐惧之间的中介作用。本研究通过网络发放问卷的形式,对黑龙江、吉林、辽宁等省份的600名大学生进行问卷调查,采用被动性社交网站使用量表、上行社会比较量表、反刍思维量表和错失恐惧量表进行施测。研究结果表明:1.大学生被动性社交网站使用在是否为独生子女
学位
危险弹药处理机器人能够处理各类危险爆炸物,能够很好地适应行驶地面的变化,稳定性良好,具有优秀的全地形通过能力,在复杂的环境条件下能够完成各项任务。危险弹药处理机器人
随着社会的发展和科技的进步,数据量呈现出爆炸式的增长,通常在机器学习领域中,学习算法的性能会随着数据集特征过多而下降。近些年来,特征选择作为解决这个问题的有效手段,得到了广泛的关注,诸多的学者也相继开发、改进了许多特征选择的方法,取得了可观的成效。在这些有效的算法中,粒子群优化算法具有参数少、操作简单、局部搜索能力强等优点,使得粒子群优化算法解决特征选择问题变为当前研究的重点。本文通过进一步的分析
随着天线在军事、商业、生产等领域的作用愈加突出,人们对天线的性能要求不断提高。虽然传统喇叭天线具有良好的增益和方向性,但是由于体积大、集成度低等原因在现代通讯系统中的应用受到局限。基片集成波导(Substrate Integrated Waveguide,SIW)天线的提出解决了这一系列的问题。由于SIW兼具矩形波导的高功率容量、高品质因数以及微带线的低成本、小体积、易集成等优点,还具有较强的抗干
图像检索和图像采集技术的飞速的提升使获得一张具有多标签要求的图像变得非常有意义。获取图像将不只是局限在用以词搜图,以图搜图这类比较单一的形式去获取一张目标图像,如果能够通过绘制简笔画的形式去描述一张有多元需求的图像,对检索的多张图像进行合成,能达到更加智能的效果,也更加人性化。但是如何把具有特定轮廓的目标图像检索出来,并用抠取的方式从原图上进行对象提取然后合成到背景图像上相应的位置是一个很有计算难