复杂环境下移动机器人路径规划新算法的研究

来源 :北京邮电大学 | 被引量 : 14次 | 上传用户:guoyinglonggyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划是指移动机器人按照某一性能指标(如距离、时间、能量等)搜索一条从起始状态到目标状态的最优或次优路径。路径规划技术是移动机器人研究技术中的一个重要领域。本文以移动机器人为研究对象,在对现有的路径搜索算法经行了比较深入的分析和研究的基础之上,提出了一种新的路径规划新算法,并加以仿真实现。主要有以下几个方面:首先,综述现今路径规划技术的发展现状,对目前规划技术的研究现状、研究方法、关键技术经行了系统的归纳和总结,并从全局和局部两方面介绍了几种路径规划技术,并分析了这些技术的优缺点。再扼要地介绍了寻路搜索算法过程的一般方法,分析了启发式算法的评价函数的启发能力和搜索效率的性质,为以后的研究工作奠定了理论基础。其次,以移动机器人为研究对象,以全局已知,局部动态变化的环境为研究条件,以栅格法建立环境模型,提出了一种新的基于栅格地图的路径规划新算法。具体为:先给出在大范围、动态环境下,路径规划算法的判优准则:正确性,复杂度(时间和空间),可靠性、可扩展性。再根据全局初始环境已知的条件,以栅格法构建环境模型。用改进过的A-Star算法进行先期路径规划;然后机器人按照先期规划的路径移动,运动过程中依靠传感器信息判断环境是否发生变化,如发生变化,修改栅格信息,用改进的遗传算法实现局部避障路径的规划,目标点为先期预规划的路径中的某一节点,然后继续按照先期路径规划前进,直到终点。本文给出了新算法的流程图,进行了代码实现,并在计算机上进行了仿真实验,实验结果证明了算法的有效性。最后对全文进行总结并对移动机器人路径规划技术的研究作出了展望。
其他文献
图像去噪技术是图像处理领域的一个古老的话题,其主要目的是使图像在保留更多原有细节的前提下去除图像在采集以及传输的过程中被增加的噪声。在所有的去噪方法中,小波阈值去
高压共轨喷油泵(后面简称喷油泵)作为新一代柴油发动机的核心部分,其质量和性能的好坏直接影响着柴油发动机的性能,喷油泵的耐久性是一个非常重要的性能指标,喷油泵在正常使用之
“囚徒困境”理论是博弈论中最具代表性的理论之一。经典的囚徒困境如下:  警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人有罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择:若一人坦白(相关术语称“背叛”对方),而对方抵赖,此人将即时获释,抵赖者将判监10年;若二人都抵赖(相关术语称互相“合作”),则二人同判监1年;若二人都坦白(相关术语称互相“背叛”),则二人同判监8年。具体
媒体报道称,前高盛(亚洲)集团执行董事柳青日前已加盟滴滴打车,将出任首席运营官(C00)一职。  据公开资料显示,柳青是中国IT教父柳传志的小女儿。2002年毕业于哈佛大学,之后进入高盛(亚洲)集团,2008年晋升为执行董事,此前已在高盛(亚洲)集团服务12年。  这位女强人背后有哪些值得关注的标签?  她是高盛(亚洲)直接投资部董事总经理,做着“节奏快、有挑战”的私募股权投资工作,每年看500~
由于互联网信息的急速增长,面对众多杂乱无章的网页信息,如何精准地找到所需信息成了人们非常关注的问题。搜索引擎的出现为信息查找提供了有效的工具。搜索引擎最终是服务于
作为重庆大学ICT(Industrial Computed Tomography)研究中心自主开发研究的关键技术,X射线探测与前端处理模块是工业X-CT系统中的核心组成部分,其中部分器件是委托国外企业加
大学治理问题的实质就在于寻找一种适合大学的制度安排,减少大学这个组织运作所带来的成本,进而在这种制度安排上实现大学理念。牛津大学的纽曼教授将大学定义为“一切知识和科学、事实和原理、探索和发现、实验和思索的高级保护力量”[1]。德国洪堡的大学理念则为“学术自由和科学研究至上”[2]。可见,大学的核心问题是大学自治和学术自由。学术自由是与一定的制度因素联系在一起的,大学自治体现的则是大学作为法人主体的