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

来源 :青岛科技大学 | 被引量 : 0次 | 上传用户:chenhui123zjch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,机器人技术已经逐渐深入到人类生活的众多领域,而在机器人技术的发展中,机器人路径规划技术的研究是非常重要也是非常关键的一个方面,机器人技术的发展速度取决于路径规划技术研究的深度。目前,基于各种算法的二维平面机器人的路径规划技术已经相对比较成熟,但是在三维地形环境下的机器人路径规划技术还需要更加深入的研究。三维地形环境是模拟人类实际生活的空间,其具有随机性和突发性,是难以提前估量的,这就导致了机器人路径规划技术在三维地形环境下的应用难以展开的局面。基于此问题,本论文采用了蚁群算法来进行路径规划,并将蚁群算法应用在三维地形环境下完成路径规划任务。由于蚁群算法是一种仿生算法,所以其自身仍存在一些缺点,比如收敛速度慢,容易陷入环境中的陷阱和局部最优点等问题。为了使得蚁群算法可以更好的应用在三维地形机器人路径规划问题当中,本文提出了四条优化策略对蚁群算法进行改进,并且在二维平面环境下分别进行仿真实验和对比。结果表明,反势场法避免了蚁群陷入局部最优而停滞等问题;杂交优化策略增强了蚁群算法的全局搜索能力;自适应调整策略增强了算法的稳定性;优胜劣汰策略则加快了算法的收敛速度。鉴于单一的优化策略自身也存在一些问题,在研究三维地形环境下机器人的路径规划问题时,采取的措施是将这些优化策略相互结合,取长补短。其优化思路是先对三维地形环境进行建模,然后设计出优化算法流程。在蚂蚁寻径过程中陷入环境模型中的陷阱时,利用反势场法可以使得蚂蚁从陷阱中退出来,避免出现蚁群停滞问题;在每轮循环结束进行全局信息素更新时,利用杂交优化和自适应调整策略,保证算法的全局搜索能力,提高了较优路径被选为最优路径的概率;但是这三条策略均会增加算法的时耗性,不利于算法的快速收敛,最后利用优胜劣汰策略加快蚁群算法的收敛速度。在三维地形环境模型中的仿真表明,将优化策略结合后的蚁群优化算法和普通的蚁群算法比较,其性能得到了大大提高。该算法不仅在最优路径的质量上得到了提升,还具有很好的收敛性。在三维环境模型中的仿真实验也证明了该优化算法的有效性和可行性,有一定的理论价值和实践意义。
其他文献
有线电视(CATV)的光缆传输是一种混合光纤同轴网(HFC),可满足高速宽带的通信需要。HFC在主干线用光纤传输,在接收端用光探测器把射频信号解调出来,再使用同轴电缆传输给模拟
稠油热采工艺中需要高温高压高干度的蒸汽,蒸汽携带的大量热量使地层中的原油受热膨胀,密度和粘度降低,流动性增加,原油随蒸汽的喷出而被采出。对蒸汽质量流量进行测量时,流
地理信息的提取和识别是地理信息系统(GIS)、全球定位系统(GPS)发展的基础和迫切需要。栅格地图矢量化已经成为获取地理信息的主要途径之一。本文在研究、分析目前具有代表性
临床数据显示,近年来中风和脑外伤而导致的肢体瘫痪患者数量显著增加,其中大多生活无法自理,不仅造成患者生理和心理上的巨大压力,而且给患者家庭和社会带来了沉重的负担。本
伴随世界经济迅猛的发展,石油等自然资源早已成为各国经济发展的重要支撑点。在人类对石油等不可再生资源的需求越来越大的情况下,海洋石油成为了资源勘探的中心。滩海铺管船
数据采集技术是信息技术的重要组成之一,是计算机获取信息的主要手段,在工业生产和科学研究等许多领域具有广泛的应用。本文以实际工程应用为背景,在分析了血细胞分析仪的基
故障诊断就是对监视控制系统进行故障检测与诊断,并对故障的原因、故障频率、故障的危害程度及趋势预测等内容进行分析判断,为确诊故障点、及早采取维修、防护等补救措施提供
局部通风机是井下掘进过程中的主要设备,其使用的灵活性和效能直接影响着瓦斯的安全排放。目前,我国大多数煤矿井下局部通风机调速能力较差,智能化程度较低,且多数是不调速的
随着城市供热系统普及范围越来越大,缓解供暖的经济性和舒适性之间的矛盾显得尤为重要,因此改变传统换热站依赖人工和经验调节供热平衡的粗放式调节方式是亟待解决的问题。本
现代农业发展的总体趋向是由粗放到精细,由人力密集到技术密集。农业水产养殖作为大农业的一部分,也逐渐开始趋向于全程可控可追溯的专业化养殖方向。我国的现代化水产养殖产业