基于改进Dijkstra算法的移动机器人路径规划

来源 :天津城建大学学报 | 被引量 : 0次 | 上传用户:wyq0221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂环境下的移动机器人路径规划问题, 提出一种基于改进 Dijkstra 算法的机器人路径规划算法.通过使用蜂巢模型对地图进行建模, 并引入一种模拟宣纸浸水模型对算法的计算过程进行优化, 同时在搜索中引入地形影响参数, 对复杂地形描述更加准确并且降低计算复杂度. 实验证明, 该算法对复杂地形适应度较好, 能实现准确寻路的同时提高了计算速度.
其他文献
文章介绍了加油站油气回收改造后验收时的三项检测项目:密闭性、液阻和气液比检测,同时探讨了加油站油气回收检测时涉及到的不确定度的评定。
"乌托邦"一词来源于英国空想主义者托马斯·莫尔的作品《乌托邦》,作为针对社会弊端而产生的文学样式,对社会政治的关注始终是乌托邦文学的主题。在16世纪宗教改革和文艺复兴
从历史的角度探讨丝绸之路的命名、走向,从地理因素和人文因素分析丝绸之路形成的原因,可以认识到丝绸之路在古老的东西方经济文化交流中所起的巨大作用。
1945-1949年间,由于杭州市政府对公娼制实行"禁不开放"的政策,故杭州市没有合法妓院,娼妓全属私娼性质,杭市私娼的大量出现与当时杭州市经济恶化、民众生活艰难具有密切关系
连贯是篇章语言学研究的重要内容,作为语篇“连贯性”范畴的边缘成员,诗歌语篇以其用词简练、内涵深远而区别于其他类型的语篇。同时,值得注意的是,诗歌语篇缺乏显性衔接手段
西方现代主义诗歌展示现实与生命的负面,拓展了诗歌观照世界的角度和方式.里尔克的诗歌则是穿透了怀疑和否定后的生命顿悟,是现代主义诗歌发展的新向度和独特成就.冯至受里尔
<正> 内生“五邪”是指由脏腑和气血津液功能失调,而产生的与风寒湿燥火外邪相类以的病理现象。(以下简称“五邪”)”它是从研究脏腑病机学说的某些特定病理现象入手,根据其
乌拉草纤维是一种新型的绿色环保纤维。文章介绍了乌拉草纤维的开发现状、成分分析以及生产的工艺流程,对提取乌拉草纤维的脱胶工艺进行了优化选择。
王安石对陶渊明的接受大致以熙宁九年(1076)退居金陵为界分为前后两个时期,前期陶渊明是作为一个外在的典范而被王安石接受的,后期王安石则与陶渊明融为一体,无论在居住环境
本文分为“翻译的困难”、“理论基础”和“文本分类和翻译理论”几个主要部分 ,讨论了英国学者纽马克有关翻译的困难、语言功能、语境、语篇、语义和交际翻译原则等问题的认