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

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:swatsee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着科技的发展和社会科学的进步,新生代人工智能产品移动机器人广泛应用于生产业、制造业、食品行业以及服务业等生产生活的各个方面。移动机器人发展势头之迅猛得到了国际科研的高度关注,路径规划是移动机器人快速、精确、平稳的从起点移动到终点的一个重要前提条件,如何做好路径规划和设计好相关算法使移动机器人快速高效地完成任务是当前急需解决的问题。现如今,虽然有不少解决移动机器人路径规划问题的算法或者改进算法,但仍没有最为行之有效的方法可以同时克服多种问题。因此,研究移动机器人的路径规划算法对生产生活各个方面都具有重要意义和实用价值。本文从国内外对移动机器人研究的现状出发,充分调研了各大工业制造对机器人的应用研究和他们的发展趋势,仔细探究了路径规划的常规算法的优缺点,对移动机器人系统组成结构和工作原理有了充分认识,结合蚁群算法和人工势场的优点,建立环境模型和数学模型,利用python软件做仿真并对其分析。本文的主要工作如下:首先,深入研究了解决移动机器人路径规划问题使用的基本方式方法的优缺点,接着探究了传统蚁群算法的来源与基本思想,并详细阐述了其数学模型和用于移动机器人路径规划的优势和缺陷,然后设计了算法的执行流程。其次,深入的分析了人工势场的优缺点以及与蚁群算法结合的优势,通过仿真分析得到蚁群算法参数对性能的影响,确定了参数的选取;将势场函数和经改进的蚁群算法相结合,增强了算法的局部探索能力;引入激励函数,使蚂蚁在搜索路径时更倾向于选择障碍物较少区域,提高路径的平滑性,降低移动机器人的转弯次数;改进信息素的分配机制,提高优秀蚂蚁对算法的影响程度,降低不好蚂蚁对算法的破坏,提高了算法的全局搜索能力和收敛速度。最后,对移动机器人在虚拟人工势场上的受力进行剖析,引出局部信息素的扩散模型和算法,将蚁群算法做进一步改进,并在python上进行仿真,验证改进算法的合理性。仿真结果表明,引入局部信息素扩散算法,可以增加解的多样性,算法的全局搜索能力在初期探索中得以提升,从而也加快了算法后期收敛速度;改进启发函数,使当前点与下一点和终点相关联,以降低蚁群搜索路径长度;改进信息素的动态挥发策略,蚂蚁陷入局部最优解的可能性得以降低。
其他文献
相比普通混凝土,陶粒混凝土具有轻质高强、耐火保温以及抗渗抗冻等优良性能,因此,工程中多用于局部取代普通混凝土,也有一些工程的主结构全部采用陶粒混凝土。根据工程经验可知,传统的混凝土材料因外界环境的影响,材料的耐久性会严重降低,如在沿海寒冷地区,因冻融和氯离子侵蚀的共同作用会导致钢筋与混凝土的粘结性能受到显著影响,甚至导致结构失效。因此,研究冻融和腐蚀对陶粒混凝土与钢筋之间粘结强度的影响有着重要的工
学位
脑力疲劳(Mental Fatigue)是指高强度或长时间持续脑力活动后个体感到不适的状态,脑力疲劳的产生会导致工作能力减弱、工作效率降低,长时间处于脑力疲劳状态会对精神状态及身
目的:本研究旨在基于中医学的基本理论,通过观察温脾安神法治疗FD脾胃虚寒证的临床疗效来探究中医药对FD治疗的新方向,为临床探索更加廉而有效的治疗方案,改善FD患者的预后及减轻临床症状寻找新的切入点。方法:本研究随机抽取样本,且采用对照法。选取80例患者,皆符合FD纳入标准。随机分配,对照组40例,治疗组40例。给予治疗组自拟温脾安神汤,给予对照组复方阿嗪米特肠溶片和莫沙必利胶囊。两组皆以4周为一个
背景随着老年社会的加剧、人们健康意识的增强及检查手段的改进,退变性腰椎滑脱(lumbar degenerative spondylolisthesis LDS)的发病检出率日渐增高,相关的研究也不断增多,人们逐渐认识到关节突关节(facet joint FJ)的退变与LDS关系密切,FJ退变包含钙化增生、关节突关节面方向改变、半脱位,在这些改变中,关节突关节面方向(facet joint orie
交通运输工程为实现我国第一个百年目标提供着坚实基础。近年来,国家经济发展速度持续增快,公路、铁路等交通运输工程项目逐渐增多。由于能够有效地改善项目质量及运营效率,缓解政府的财政支出压力,政府与社会资本合作(简称PPP)模式逐渐成为社会资本参与交通项目的重要工具。然而,交通项目具有的投资金额巨大、所需技术设备专业和不确定性较多的特点,导致项目在建设与运营中陷入困难的情况时有发生。因此,为了更好地应对
量子纠缠作为重要的物理资源被广泛应用于量子信息处理中。近年来的研究发现,量子纠缠并不能表征所有的量子关联,它仅是量子关联的一部分,非纠缠态也可能存在非经典的关联,量
在科学技术飞速发展的今天,许多电子产品或装备需要在高温、震动、潮湿、盐雾、沙尘等各种恶劣的环境中工作,这些苛刻的工作环境会导致电子组件及其产品各项性能下降和使用寿命缩短。因此,为了保证电子产品在严苛环境下的工作稳定性并延长其使用寿命,需要在核心零部件——印制线路板及其元器件表面涂覆一层以聚合物或树脂为主成分的三防涂料,这称为印制线路板组件(PCBA)的三防涂覆,也叫做敷形涂覆。涂层可将电子元器件和
实验和模拟是研究蛋白质等生物大分子动力学行为的重要手段。在实验研究中,各种光谱学和波谱学手段已经为生物大分子的研究提供了丰富的信息。但是由于实验手段不能直接观测
目的:通过对胃癌患者进行体质判定,以了解胃癌患者中医体质的分布情况,并统计整理其相应临床资料,以分析胃癌患者中医体质类型与相关因素之间的关系,为胃癌的早期防治及改善患者预后提供一定参考。方法:经患者同意后,对符合纳入标准的患者进行问卷调查,归纳整理相应临床资料,运用SPSS19.0软件进行描述统计及数据分析,以了解胃癌患者中医体质的分布情况,探讨其中医体质的分布特点,并运用?2检验探索胃癌患者中医