基于蚁群算法的智能机器人路径规划研究

来源 :西安工程大学 | 被引量 : 0次 | 上传用户:CayleeDak_83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人的研究始于二十世纪六十年代末期,是人类历史上20世纪最宏伟的发明之一,该发明自在极其短暂的50多年内发生了翻天覆地的变化。路径规划在机器人学中占有举足轻重的地位,现已成为其领域内具有挑战性的战略目标,所以国内外专家学者在路径规划问题上的研究已成为必然趋势。群体智能,是一种最近兴起的新型解决NP问题的智能计算方法,由于该方法的应用性极广,因此受到各国学者的关注。“群体智能”认为,人类的智慧来源于个人在社会与周围环境及人相互作用的世界中,这种模式可以有效地应用于人工智能系统。群体智能具有分布性、协作性、鲁棒性和快速性等优点,这些优点解决了许多复杂工程优化问题难以解决的难题。其中新型的群体智能包括粒子群、鱼群及本课题所用到的蚁群,蚁群算法(ACO)是近年来被大量专家学者广泛关注及研究的一种新兴智能优化算法,它具有良好的正反馈现象及强大的鲁棒性,因此被广泛应用于机器学习、动态环境优化、函数优化、神经网络训练等众多领域。本文主要通过对蚁群算法的改进来完成机器人路径规划研究。本课题系统的介绍了基本蚁群算法的形成原理和数学构成,在深入分析了有关蚁群优化算法的缺点和形成起因的基础上,利用粗糙集的理论对蚁群优化算法进行进一步的改进,用来提高算法在机器人路径规划中的收敛速度和精度,这样的改进融合有效的克服了算法易陷于局部最优解、搜索时间过慢和搜索效果不佳的缺点。以下为本文主要工作:首先介绍了移动机器人的发展,接着对机器人在国内外路径规划方面的研究进展进行了详述,其中主要对其研究现状及方法做了详尽的归纳和总结,分析了现存方法的优点和缺点及研究意义,另外重点阐述了全局路径规划问题和环境建模问题,作为下文的理论基础。其次分析了基本蚁群算法的不足,针对蚁群算法对易陷于局部最优和搜索时间较慢的缺点,然后提出改进措施,即结合粗糙集算法加强算法的全局寻优能力和鲁棒性对机器人路径规划进行改进。首先用粗糙集优化算法找到初始可行路径的集合库,然后再用蚁群算法结合粗糙集进行搜索。这样改进处理路径规划问题,既克服了粗糙集理论只能找到近似最优解的不足,又能弥补蚁群算法易出现局部最优路径的缺陷。提高了搜索速度并在一定程度上避免了蚁群算法对初始值选取的重复性。然后在本文所建模型下,由栅格八个方向的可行性建立初始决策表,用粗糙集理论的相关算法对决策表进行简化,由此粗糙集可训练出一系列路径且路径都为可行路径,该方法减少了蚁群算法的搜索规模。接下来便可利用蚁群算法求解最优路径,在启发信息概率选择上,采用粗糙集中属性重要度和依赖度作为启发信息,使得蚂蚁能更快的选择所走路径,另外在信息素策略上也加入粗糙集属性依赖度和属性重要度进行更新,这样得出的算法搜索性能和效率都得到了提高。通过Matlab软件对该方法进行了仿真,将基于粗糙集蚁群算法在机器人路径规划中的应用与已有的基于蚁群算法在机器人路径规划中的应用进行比较,初始化相关数据参数进行模拟仿真,结果表明改进后的方法有效的提高了路径规划能力和效率。证明了基于粗糙集蚁群算法应用效果优于基本蚁群算法在机器人路径规划效果,同时也表明了粗糙集与蚁群算法的结合,具有一定的可行性和理论研究意义。最后,对论文所做的工作进行了全面总结,在此基础上对未来针对机器人路径规划所需要研究的问题进行了展望。
其他文献
主要就慢病毒载体及其介导的RNA干扰技术在基因治疗中的应用研究进行了综述,并对其在该领域具有的广阔前景进行了展望.慢病毒载体作为一种新型的载体,可有效地将携带的目的基
通过对煤矿企业安全生产风险抵押金制度特点及意义的分析,并从法律属性、价值目标和权利保障三个角度阐述了此制度的法理基础。指出该制度设计存在存储主体不全面、使用范围
一多元文化的冲突与融合在科学层面上,是文化人类学研究的重要问题;在哲学层面上也是时下文化哲学研究的热点问题。在国内学术界,这一问题之所以一再成为学术热点,有两个重要
素质拓展通过团体内人际交互作用,促使个体在交往中通过观察、学习、体验,认识自我、探讨自我、接纳自我,调整改善与他人的关系,学习新的态度与行为方式,以发展良好的适应的
设(Ω,F)为一可测空间,在本文中,我们主要利用单调类定理和单调收敛定理,研究了一类涉及到不同测度的Holder不等式||Πin=1fi||LPO(μ0)≤Πin=1||fi||Lpi(μi)成立的一些条
土壤有机碳(SOC)是土壤肥力核心,且与全球碳循环密切相关。土壤稳定碳库(即矿物颗粒结合有机碳,MOC)是土壤固碳的重要部分,已经成为当前土壤固碳研究的热点。已有研究表明矿
以圆度误差分离技术为例,着重分析了影响分离精度的因素,提出了改善分离精度的数据有效性检验、集合平均、无附加相移数字滤波等措施。同时应用实例说明所述措施的必要性及实用
[目的]分析人肺腺癌吉非替尼耐药细胞株H1975(epidermal growth factor receptor,EGFR基因双突变)和人肺腺癌吉非替尼敏感细胞株PC9(EGFR单突变)细胞株微小RNA(microRNA,miRN
目的介绍一种先天性唇裂修补新方法,并对其临床效果进行分析。方法2008年4月~2009年5月,我院运用皮肤红唇三角瓣法对145例唇裂患儿进行手术修复。该技术包括外侧唇唇缘的皮肤
目前,高校利用银行贷款搞建设,扩大办学规模已经非常普遍。银行资本在我国高等教育大发展中发挥着独特的作用,但是高校贷款办学中也存在着不少问题。本文重点分析高校贷款现状和