改进A~*算法的移动机器人最短路径规划

来源 :计算机应用 | 被引量 : 0次 | 上传用户:hummerandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂室内环境下移动机器人路径规划存在实时性差的问题,通过对Dijkstra算法、传统A*算法以及一些改进的A*算法的分析比较,提出了对A*算法的进一步改进的思路。首先对当前节点及其父节点的估计路径代价进行指数衰减的方式加权,使得A*算法在离目标点较远时能够很快地向目标点靠近,在距目标点较近时能够局部细致搜索保证目标点附近障碍物较多时目标可达;然后对生成的路径进行五次多项式平滑处理,使得路径进一步缩短且便于机器人控制。仿真结果表明,改进算法较传统A*算法时间减少93.8%,路径长度缩短17.6%、无90
其他文献
渗透率是油藏工程中一项重要的基础参数。常规获取渗透率的方法通常是首先根据电性测井解释得到孔隙度,然后根据室内岩心实验获得的孔隙度和渗透率,建立岩石物性解释模型,进而求
众所周知,语文教学是小学教育教学课程的重要科目之一,而识字写字教学作为小学低年级语文教学的基础,为小学生今后学好语文具有十分重要的意义。受国家教育制度改革的影响,执
为建立葛仙米中水溶性多糖含量的测定方法,对葛仙米水溶性多糖的预处理方法进行优化,并对苯酚-硫酸法测其多糖含量的方法学进行考察。结果表明:葛仙米水溶性多糖含量最佳的提
探索出一条符合鲁西南地区发展要求的工业遗产保护与更新之路,对留住城市记忆,满足人们不断提高的多元化精神和物质生活的需求,具有重要的现实意义和理论价值。本文对该问题
<正>一、岭荡岭荡是一块大水汊子。到了夏天,里边就撒满一层一层荷花。鼎盛时,香得呛人。沿着小路,往西走五六里就好闻了,花花草草,连屋子、道路、田地都入了味。一股淡淡的
期刊
中国古代的德治思想博大精深,源远流长,几千年来,深刻地塑造和影响着中国社 会。追溯德治演进之历史轨迹,揭示传统德治与新型德治的关联和本质差异,对于 我们正确对待中国古代德治
分布式ID标识是基于物联网标识的设计原则而进行设计的,它在全域物联网内有效,即具有全球唯一性,并且能够充分兼容局域物联网内多种短距离传输协议地址分配问题,分布式ID标识
对山西高平市农家酸菜汁中乳酸菌含量和菌种进行分析研究,经分离筛选得到3株产酸能力较强的菌株,对其进行鉴定并对其生理特性进行研究。通过对其形态特征、菌落特征及生化特征
一般物理过程涉及多个物理量,这些物理量之间是相关联的,满足一定的函数关系。这里利用绘制图象功能来探究一下复杂函数的变化趋势。