基于遗传算法与粗糙集理论的移动机器人路径规划研究

来源 :北京林业大学 | 被引量 : 0次 | 上传用户:isc70279
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划作为移动机器人研究领域的一项关键技术,是移动机器人安全移动,顺利完成各项任务的前提保证。本文针对移动机器人静态全局路径规划的特点,设计了一种基于遗传算法与粗糙集理论的移动机器人路径规划算法,并对该算法的性能进行了仿真分析,主要内容包括以下几个方面:1.对移动机器人路径规划概念及国内外的研究现状与发展趋势做了简要的介绍,讨论了几种常用的移动机器人路径规划理论方法的优缺点,提出了本课题的研究目的与意义。2.在基于栅格模型的地图上,利用粗糙集理论生成移动机器人行走的优化决策规则,设计了一种基于遗传算法与粗糙集理论的移动机器人路径规划算法。3.提出一种基于粗糙集约简优化的遗传算法初始种群生成算法,应用粗糙集强大的数据约简与决策生成能力,生成一系列经过初步优化的路径个体,构成遗传算法的初始种群,使初始种群中的个体在一开始就具有很高的适应度,为以后的遗传操作打下良好的基础,简化后续的遗传操作,从而提高遗传算法的整体性能。4.利用遗传算法求解移动机器人的最优化路径,并利用MATLAB软件对该算法进行了仿真。仿真结果表明该算法能够在复杂程度不同的地图环境中以很高的效率得到最优路径,证明了该算法的实用性与高效性。
其他文献
Objective: To explore the clinical effect of Duhuo Jisheng Decoction in the treatment of lumbar disc hiation. Methods: CNKI, VIP, Wan Fang Data, Pubmed, Cochran
[目的]探讨产前分娩预演对初产妇自然分娩成功率和产后并发症的影响.[方法]收集2016年9月至2018年10月在本院妇产科分娩的初产妇86例,按产前分娩教育方式分为观察组(n=42)和
粘接结构是一种层状复合结构,在航空航天、机械等诸多领域有十分广阔的应用前景。然而,由于粘接结构受到不同荷载环境作用,使粘接结构的界面粘接状况出现弱化现象,即处于弱粘接状
随着移动通讯的迅速发展,人们在享受通讯便利的同时,也希望在某些情况下所携带的电子通讯设备能处于无信号状态。于是市场上出现了各种便携式信号屏蔽器,有的是利用发射干扰信号
现在的时代是一个电子信息时代。随着电子产品使用领域的扩大,电子系统集成度和精密性的提高,加之一些自然因素,导致我们所处的电磁环境越来越复杂。对于车载通信系统而言,在
近些年随着新课改进程的不断加深,各阶段教学不断进行改革与调整,在初中英语教学中,想要有效的利用课堂,需根据学生实际发展进行调整。利用有效教学,以便于促进初中英语教学更加精
随着经济的发展,不可再生能源逐渐枯竭,作为可再生能源的风电将成为世界上最主要的能源输出之一,相信随着社会的发展风电也会越来越被人重视。小型的风力发电机因为体积小、安装方便、无污染、能耗低、维护简单等优点,所以十分适合安装在无法连接输电线的广大偏远山区、海岛、边防哨所、中转站等地区,还可以解决路灯、草坪灯等的用电问题。本课题的研究是基于风光互补地埋式感应监控系统,此系统在不使用市电的情况下采用风能和
[摘要]中华优秀传统文化是我们文化自信的根基,也应该成为我们个人立身处世的底气。我们应重视作为传统文化载体的童蒙教材,引导儿童通过“讽诵”汲取其中的营养,养其正心,育其德性。  [关键词]传统文化教育;童蒙教育;讽诵  [中图分类号]G6  1995年3月,在第八届全国政协会议上,赵朴初、叶至善、冰心、曹禺、启功、张志公、夏衍、陈荒煤、吴冷西等9位德高望重的全国政协委员以016号正式提案的形式,发
盐酸酸洗是去除热轧带钢表面氧化皮最常用的方法,为提高酸洗的速率和减少酸洗过程中热量和盐酸的消耗,变频酸洗技术是近年来新出现的酸洗技术。本文采用失重法、多相组织方法分
随着新课改的推进,作为一名初中英语教师,应该不断改进,走出传统教学模式的束缚,以逐步提高英语课堂的教学效率,推动新课改的进程。笔者在新课改实施之后,对新课改下的初中英语教学