基于改进D倡算法的室内移动机器人路径规划

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:mooreman009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于D*算法,由于其本身存在一定的缺陷,例如,规划阶段的庞大计算量,所得路径转角相对较大、 具有多次转弯数,且若目标点更换后,原有规划不宜再用,应再次作出规划等.因此,对此算法进行改进.基于沃罗诺伊路线图法,将目标环境分解为多个局部环境,选取局部路径目标点时,以局部环境关键节点为主,对于无用节点,采取舍弃操作.使D*算法的改进基于两点,即子节点选定方式、启发函数的改进,同时最大程度确保路径平滑.仿真结果表明,在转角度数、转弯次数上均有优化,规划时间缩短,路径质量提高,适当保持与障碍物的距离,机器人执行任务的安全性得到保障.在目标点变更后,利用沃罗诺伊路径路线图,机器人以更小的计算量抵达新的目标点.
其他文献
能源是我国经济发展的重要支柱和动力,随着全球资源的日渐枯竭以及环境问题的日趋严重,如何实现节能减排是当今社会实现可持续发展所面临的主要问题。在我国的能源发电结构中,火力发电仍然占据着主要地位,而超临界机组因其节能高效的特点,已逐渐成为我国火力发电机组中的主力机组。因此对超临界机组进行能效分析具有重要的现实意义。火电机组在实际运行中,热力系统参数不可能一直维持不变。当热力系统参数发生变化时,不可避免
为实现基于关键词的维吾尔文文档图像检索,提出一种基于由粗到细层级匹配的关键词文档图像检索方法。使用改进的投影切分法将经过预处理的文档图像切分成单词图像库,使用模板匹配对关键词进行粗匹配;在粗匹配的基础上,提取单词图像的方向梯度直方图(HOG)特征向量;通过支持向量机(SVM)分类器学习特征向量,实现关键词图像检索。在包含108张文档图像的数据库中进行实验,实验结果表明,检索准确率平均值为91.14
学位
超宽炉膛漆包机烘炉具有生产效率高,产量大等优点,但由于炉膛宽度增加,导致生产过程中存在配风参数设计不合理、炉膛宽度方向温度不均匀等问题,开展超宽炉膛漆包机烘炉配风参数及其温度均匀性研究对漆包线的生产具有重要意义。本文以超宽炉膛催化燃烧热风循环卧式漆包机烘炉为研究对象,对其配风参数及温度均匀性进行了优化,主要研究内容和结论如下:(1)对一RXHW3600型漆包机烘炉系统进行了配风参数计算和热平衡计算
学位
本文通过对荣华二采区10
期刊
本文使用索氏抽提法提取蚕蛹油脂,最佳的工艺条件为:提取溶剂为石油醚(60℃~90℃),固液比1∶10,时间4h,温度80℃,该条件下蚕蛹油提取率为31.0%。用气相色谱仪对蚕蛹油脂的脂肪酸进行
本研究对采集自内蒙古地区的16份酸粥样品和四川地区14份泡菜样品中的芽孢杆菌进行了分离和16S rDNA序列分析。对了解酸粥和泡菜中芽孢杆菌的组成提供了基础数据,也为进一步研
目前将风能转化为电能并加以有效利用的装置主要是风力机,它的性能优劣与否直接影响到风能的利用效果。为了使风力机能够无故障高效运行、降低制造及运行中的维护成本,设计合
本文通过对荣华二采区10
期刊