CA模型下的改进D*路径规划算法

来源 :电子测量与仪器学报 | 被引量 : 0次 | 上传用户:sodney
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为保证室内机器人以低成本在一条无碰有效的路径上移动,提出了基于CA模型的改进D*路径规划算法。结合元胞自动机理论,引入扩展Moore型邻居结构,降低机器人角度变化的最小增量,并为障碍物周围元胞设置碰撞系数,离障碍物越近的元胞被选中的概率越低。采用多个地图针对不同情况进行仿真实验。实验结果表明,在一般环境下,该算法与D*算法相比,转角数目减少36.36%,算法运行时间缩短31.25%,且规划出的路径与障碍物保持安全距离,同时避免了路径穿越障碍物,具有很高的可行性。
其他文献
通过选择优良品种、培养料选择与配制、菌棒制作工艺及生产管理四个花菇生长的重要环节,详细阐述在适应当地气候条件下花菇优质高产栽培技术。
<正>水芹,又名水芹菜、蜀芹、水英等,为伞形花科水芹属多年生水生宿根草本植物。一般在8月中下旬栽植,冬春季上市,是冬春市场的主要蔬菜品种之一。大圣水芹为南京地方特色蔬
目的:随着技术的不断发展和成熟,口腔种植已逐渐成为临床口腔修复的主要手段。但就目前来看,种植修复的远期成功率仍需进一步提高。经过实验及临床证实[1]:种植体周围炎是影
组织育人是新时代加强和改进高校思想政治工作的新探索。图书馆是高校提升组织育人质量不可缺少的教育引导者。高校图书馆在引导组织发挥育人作用时,应遵循正确的政治方向,充
请客送礼,卖官鬻爵,权力赎买等不良官场文化,是商业贿赂滋生的根源,官商勾结等不良商业文化。直接推动了商业贿赂的盛行,重农抑商、重士贱商。对商业贿赂认同的不良社会文化,对商业
为探讨黑龙江省奶牛生产的区域发展不平衡性,笔者根据黑龙江省奶牛生产的实际情况,选择黑龙江省奶牛生产区划指标,运用模糊聚类的方法对黑龙江省各地区的奶牛生产情况进行区
<正>培智主题教学立足于学生生活,强调在适合的主题之下完成各门课程教学内容之间的横向整合,促进学生社会适应能力的发展。本文介绍了唱游与律动学科如何将专业性很强的音乐