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

被引量 : 17次 | 上传用户:sb198908240015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器人技术自上世纪60年代兴起以来,技术不断革新,应用范围不断扩大。近年来,随着人类活动空间的不断扩大,机器人技术在国防、医疗、抢险、救灾、反恐、制造业以及日常生活都有着十分广泛的应用。机器人技术的发展主要涉及到传感检测技术、语音图像识别技术以及路径规划等问题。其中,二维、三维路径规划又是提高机器人安全性、可靠性、工作效率和智能化水平的重要途径之一。本文首先介绍移动机器人路径规划问题的背景和意义,移动机器人路径规划技术的国内外发展现状以及现阶段的研究方向和热点问题。阐述了移动机器人路径规划要解决的问题:环境模型的建立,规划方法和路径搜索策略设计等。简要介绍了传统求解方法和新兴智能算法在路径规划中的应用。蚁群算法是从自然界蚂蚁觅食的行为活动中提炼出来的,对于解决移动机器人路径规划问题具有很好是适用性。本论文分析了蚁群算法的行为学和系统学特征以及在典型TSP问题上的应用。分析了蚁群算法的优缺点,针对蚁群算法的缺点采用并行策略、相遇策略、回退策略以及融合遗传算法等改进策略,避免了传统蚁群算法容易陷入局部最优的问题。最后,在改进型蚁群算法研究基础上,就移动机器人二维路径规划问题进行了系统建模,改进策略分析和仿真实验,实验结果表明该算法有效。改进蚁群算法较强的鲁棒性,具有潜在的并行性,极大改善运行效率。本论文将改进型算法进一步推广到三维环境空间,进一步验证了改进的算法在三维空间模型下的适用性。
其他文献
使用矩阵光学方法分析了V型折叠腔内腔倍频激光系统稳定运行的条件.分析了腔几何参数包括腔的尺寸、反射镜的曲率半径以及倍频晶体的热焦距对系统稳定性的影响,并作了数值计
论文一大黄素对脂多糖诱导肠上皮细胞缺氧诱导因子-1a/环氧化酶-2通路的干预一、目的观察脂多糖(LPS)处理肠上皮细胞对缺氧诱导因子-1a(HIF-la)及下游炎症相关靶基因环氧化酶
研究背景:周围神经损伤是临床上常见的疾病,常常会影响患者的感觉及运动功能。神经损伤通常会导致部分神经缺损,缺损后的神经由于张力增加不能直接端端缝合。大量动物实验中,
文化负载词是各国家、名民族根据不同的地理环境、人们的生活方式,国家的历史背景、包括人们的宗教信仰和风俗习惯上的差异所形成的有自己文化特点的词语。此类词语在其原始
会计准则变迁会改变上市公司盈余管理的手段,与之相应的盈余质量如何变化是会计信息使用者需面对的重要问题。本文建立了以操控性应计利润、盈余平滑、夸大盈余和避免亏损的多
目的:分析重组人脑利钠肽(rh-BNP)对急性前壁心肌梗死患者心肌损伤及预后的影响。方法:选取2016年1月—2018年1月收治的急性前壁心肌梗死患者92例,以随机数字表法分为对照组
目的探讨重复经颅磁刺激(repetitive transcranial magnetic stimulation, rTMS)和计算机辅助认知训练(Computer-Based Cognitive Training, CBCT)对轻度认知功能障碍的作用,
《数学教育学报》是中国联合国教科文组织指导刊物,王梓坤院士任编委会主任,天津师范大学王光明教授任主编,全国90多家理事单位集资办刊,天津师范大学为主办单位,北京师大、华东师
<正>如果不是要写这篇关于萨满文化建筑的稿子,我想我不会关注萨满教和萨满人的存在以及他们迷离的神话传说。对于萨满,我想仅有的印象大概是在《还珠格格》上的一点点的插曲
《生活垃圾填埋场污染控制标准》(GB16889-2008)对填埋场渗滤液处理的达标排放提出了更高要求.该文以西北地区某山谷型生活垃圾填埋场渗滤液处理设施的升级改造项目为例,分析了