基于分类搜索蚁群算法的机器人路径规划研究

来源 :河北工程大学 | 被引量 : 5次 | 上传用户:mengnan16
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划研究是机器人技术的重要组成部分,是移动机器人实现自主移动的关键所在。蚁群算法,顾名思义即是模拟蚂蚁族群行为的算法。蚁群算法的诞生最早是由来自意大利的学者M.Dorigo通过对自然界中蚂蚁觅食行为的观察分析,并以此为灵感设计的一种新型仿生进化算法。蚁群算法对于解决时问复杂度较高的离散优化问题极为擅长,基于其较强的抗干扰性、易于并行计算的能力,目前已经广泛的应用在机器人路径规划、旅行商问题、任务分配、交通调度等领域,并取得了不错的结果。  本文是在静态环境下,利用蚁群算法进行路径规划研究。详细介绍了蚁群算法的基本原理,建立了数学模型,定义了节点转移概率、启发函数以及信息素残留等相关概念,对基本蚁群算法的改进版本进行了深入研究。利用栅格法对机器人工作空间进行环境建模,对蚁群算法模型进行部分改进以适应路径规划问题。经研究发现,传统蚁群算法在解决路径规划问题时存在收敛速度慢、易陷入局部最优的缺陷,并且规划路径平滑性差、安全性低,不利于机器人的精确跟踪控制。  本文提出了基于蚁群分类搜索策略的改进蚁群算法,设计了近邻启发因子和目标启发因子相结合的启发函数,并对蚂蚁种群进行分类,针对每类蚂蚁采用侧重点不同的启发搜索策略。构建了新的路径评价函数,引入了路径拐点转角参数和拐点间安全距离参数来改进路径的平滑性和安全性。并且为进一步提升分类搜索蚁群算法的性能,设计了基于多策略的分类搜索蚁群算法,其中包括基于双反馈机制的信息素更新规则以提高算法的收敛速度,基于工兵蚁策略的陷阱处理方法以避免蚁群在搜索过程中由于陷入U型陷阱而拖慢算法的运行效率,基于路径回退优化策略的路径二次优化处理办法以避免规划路径的局部路线振荡问题。仿真结果表明,分类搜索蚁群算法能够规划出更为平滑和安全的路径,且算法的收敛速度更快,证明了改进算法的有效性和可行性。
其他文献
1998年2月万维网联盟发布了一种名为XML(可扩展标记语言)的数据标准。由于它是标准通用标记语言SGML的子集,又是由W3C组织发布的,因此XML正逐渐成为信息世界数据交换的标准。在
直复营销即一种可以得到客户直接回应的营销模式。作为企业的一项长期性经营活动,直复营销贯穿于企业发展的整个过程,因此,通常将长期收益作为评价营销效果的指标。近年来,随着智能化的快速发展,越来越多的企业希望借助机器学习的力量进行营销决策,但是传统的监督学习和非监督学习方法在处理该问题时只能最大化单个决策的即时收益,而直复营销需要随时间的推移进行连续决策,因而这两类方法具有很大的局限性。强化学习是机器学
面向失衡数据集的分类问题是数据挖掘与机器学习领域中最具有挑战性的热点研究问题之一。近年来,随着计算机技术的发展和信息化的进步,越来越多的决策需要数据的支持。在大数据
计算机技术的快速发展,信息资源的大量共享以及网络资源的限制,在多媒体服务和数字通信等应用领域,图像压缩/编码成了信息通信传输至关重要的技术。分形图像压缩编码以其新颖
NFC是近年来兴起的高频短距离通信技术,它的发展已经蔓延到我们生活中的各个领域,NFC技术以其高安全性,高可靠性以及比起蓝牙,红外等通信技术来说的适用范围广的优点迅速获得
多核处理器任务调度主要研究如何通过一定的调度算法将任务分配到多个并行的计算内核上执行,使任务完成总时间得以缩短。这一问题早已被证明是NP完全的问题。各国学者们针对该
车辆信息平台的智能化发展,使传统孤立的车载信息系统逐渐向支持远程控制、车联网的车载终端方向过渡。车辆信息平台的智能化体现在它能够与智能手机、云计算平台等相互连通,将
虚拟桌面架构是虚拟桌面技术中使用的基础框架中的一种,允许用户通过终端登录到指定的系统中,将系统运行的结果通过网络传递到客户端进行显示,同时将用户在客户端的鼠标、键盘操
人类的虹膜具有唯一性、稳定性、非侵入性等特点,虹膜识别技术是众多生物特征识别技术中识别率最高的方法之一。随着虹膜识别技术的快速发展,目前研究重点主要关注非理想条件下
近年来,随着数字化技术的飞速发展,大量印刷蒙古文文献资源(图书、期刊、杂志等)可以通过采用当下广泛流行的技术——光学字符识别(Optical Character Recognition,OCR),将其转换为相应的电子文档,但在转换过程中会遇到以下两方面问题。第一,现有的印刷蒙古文OCR系统采用基于字元切分的方法对蒙古文单词进行识别,但某些字体下的蒙古文单词很难被准确切分成字元,导致单词无法识别。此
学位