基于Q-IGA和模糊神经网络的路径规划算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:lyzhanhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自十九世纪六七十年代以来,随着计算机技术、控制理论、传感器技术、计算机网络技术和人工智能等众多交叉学科的发展成熟,移动机器人得到快速发展,在工业生产中被广泛应用于完成繁重且难度高的任务。为适应实际工作环境且保证高效完成任务,其导航,动态避障,路径规划等方面的功能需要不断进行优化。移动机器人的运动环境较为复杂多变,这也使路径规划成为移动机器人运动问题的研究重点。相较于传统算法,智能仿生学算法具有灵活性强且计算效率高的优点,克服了传统算法固有的不稳定性且计算效率过低的缺点,因此本文以遗传算法和神经网络两种智能仿生学算法为基础对路径规划展开研究。为在路径规划过程中得到一条适用于实际情况的最优路径,并克服遗传算法自身固有的易收敛于局部最优解和复杂度较高的缺点,本文首先提出一种基于Q-IGA(Q-standard Improved Genetic Algorithm)动态搜索贝塞尔曲线控制点的路径规划算法。该算法摒弃利用贝塞尔曲线直接拟合最优路径的静态方式,使路径搜索与控制点搜索两个过程同时进行;并且在选择算子中添加一个判断准则,利用Q值检验法剔除相似度较高的解决方案,增强种群的多样性;与此同时,优化适应度函数,加入机器人体积及转弯角度带来的代价,使选择出的路径是一条距离较短且与障碍物保持安全距离的合理路径。仿真结果表明,本算法比改进人工势场法和混合遗传算法得到的路径更为合理,可降低机器人耗能,减少搜索时间,更适于实际的工业应用。此外,相较于Djkstra算法,A*算法凭借启发函数的引入使其搜索过程具有方向性引导。常用的启发函数计算方法在障碍物遮挡的环境下无法准确估计前进距离,使搜索效率降低。因此,本文提出一种利用模糊神经网络优化启发函数的方法,首先利用粒子群算法优化模糊神经网络参数,然后用训练好的模糊神经网络对当前环境中的障碍物信息进行处理,预测最优路径中当前节点到目标点的代价值。最后将其加入A*算法的代价函数中完成路径搜索。该方法可在一定范围内评估障碍物对路径的影响,从而确定较为准确的搜索方向,克服了经典启发函数在障碍物较多且较为复杂时预测值不准确的问题。仿真结果表明,相较于Dijkstra算法和贪心算法,本算法极大的减少了搜索过程中遍历节点的数量,提高了算法的效率,使路径搜索过程方向性更加明确。
其他文献
脑电(EEG)信号作为识别人体生理状态的最可靠的度量之一,被国内外研究人员广泛应用。深度学习技术为挖掘脑电信号中的信息提供了新的技术手段,但在此过程中面临着结构设计困难和输入信噪比低的问题。本文采用群智能算法和强化学习框架以实现模型结构优化,利用递归网络进行数据输入优化,实现在情绪辨识和疲劳驾驶检测任务上的深度学习模型的动态优化设计。本文首先基于情绪辨识任务的EEG数据研究在卷积神经网络(CNN)
烟雾识别对于火灾的早期探测及火灾危害的降低具有重要的意义。目前基于计算机视觉的烟雾探测手段存在误报较多,准确率偏低,使用深度网络则模型过于庞大等问题,为解决此类问题,本文提出烟雾图片块递增判定算法,并搭建轻量级深度神经网络模型对烟雾进行识别。本文首先通过网络途径收集烟雾图片,依靠天津消防研究所搜集火灾烟雾视频,精选截取后使用数据增强方式扩充图片数量,建立了烟雾数据集,包含烟雾图片和非烟雾图片各12
据世界卫生组织统计数据显示,我国一直处于交通事故高发生率国家之列,而疲劳驾驶是造成交通事故的主要原因之一。近年来,脑电图(Electroencephalogram,EEG)信号分析在疲劳驾驶研究中得到了广泛的关注。本文进行了模拟驾驶实验,并针对采集的脑电图信号进行分类和回归研究。在疲劳驾驶分类研究中,针对脑电信号在较短的时间内产生大量的空间定向数据,本文提出了一种基于加权主成分分析(Weighte
气液两相流广泛存在于石油开采、核反应堆、化工、冶金等工业领域生产过程中。持气率是反映气液两相流动态行为的重要参数,持气率与流型、流速、流动方向等密切相关,是建立气液两相流流动模型的重要流动参数。超声传感器广泛应用于多相流持气率检测技术,其中,探究气液两相流超声传感器持气率理论模型具有重要学术价值及实际应用意义。本文建立了不同泡径尺寸下气液两相流泡状流持气率理论预测模型。首先,采用流体取样器获取气液
两相流广泛存在于工业生产领域,研究两相流的流动形态及运动规律,对国民经济与国防科技的发展具有重要意义。Wire-Mesh传感器是一种侵入式传感器,能够直接测量流体的局部电导率并转换为局部相含率,被广泛应用于定量刻画流体的流动结构。近年来,深度学习在图像领域得到了广泛应用,人们借鉴其在图像分类及图像分割等任务中的成功经验,提出了基于深度学习的图像超分辨率重建方法。该方法与传统方法相比,能够还原出更多
无人驾驶车辆是当前社会研究的热点方向之一,也是未来交通的发展趋势。在无人驾驶视觉感知中,行人检测与跟踪是其极为重要的组成部分,具有广泛的研究意义和应用价值。现在很多国内外高校、科研机构和公司已经在这方面取得了显著的研究成果,尽管如此,由于无人驾驶场景环境背景复杂以及行人固有的特性,行人检测与跟踪仍然有很多问题需要进一步研究。首先,针对无人驾驶车辆对于行人检测鲁棒实时的应用需求,提出一种基于改进SS
挖泥船是现代疏浚工程中重要的工程工具,具有广泛的适应性和高效的工作效率。挖泥船的输送管道需要监测很多的工程指标,其中较为重要的流速和浓度指标分别由电磁流量计和放射性源密度计检测得到。在目前的系统工况下,各个工程测量指标之间是独立的,并没有利用这些指标之间的相关性关系为系统提供控制和反馈信息,因此其控制过程的自动化程度较低,同时流速指标是由传统的电磁流量计测量得到的,但是挖泥船的管道内部存在大量的泥
油水两相流流动现象广泛存在于自然界与工业生产中,随着油田进入高含水期开采阶段,由于地层中本身含有的大量地层水和长期的注水开采,低产低渗油田的油井大多呈现低流速高含水生产特点,准确测量井筒内高含水率条件下的油水两相流持水率具有重要的学术价值及实际意义。然而,由于低流速油水两相流相间滑脱现象明显,局部浓度和速度分布不均匀,导致油井动态监测中的持水率测量难度很大。为了克服传统电容传感器在水为连续相时含水
伴随着人工智能的发展,无人驾驶受到了社会各界越来越多的关注。从开始的智能车辆到现在的智能网联汽车,无人驾驶正逐步走入寻常百姓的生活中。本文重点研究无人驾驶系统中的局部路径规划问题和轨迹跟踪问题,并以此为出发点搭建无人驾驶观光车实车平台。首先,本文研究了无人驾驶的局部路径规划问题。无人驾驶中的局部路径规划问题可以统一成动态避障问题来处理,本文将人工势场法和模型预测控制算法相结合,提出了一种基于决策过
教育部组织编写的语文教材七年级下册介绍了法国作家儒勒·凡尔纳的作品《海底两万里》。儒勒·凡尔纳是法国著名的科幻和探险小说家,其创作的这本小说设想了潜水艇的强大功能,描绘了奇幻而美妙的海底世界。作为课外阅读的指定篇目,这本小说也常出现在试卷中。
期刊