【摘 要】
：
随着科技的发展和技术的提升,机器人在现代社会中的应用越发广泛。在机器人路径规划问题中,传统的Dijkstra和A*算法为带来了在运算速度方面的诸多便利。但是Dijkstra和A*算法
【机 构】
：
IndianaUniversityBloomington<,美国印第安纳州州立大学布鲁明顿分校>,
论文部分内容阅读
随着科技的发展和技术的提升,机器人在现代社会中的应用越发广泛。在机器人路径规划问题中,传统的Dijkstra和A*算法为带来了在运算速度方面的诸多便利。但是Dijkstra和A*算法也有着运行效率偏低,找到最优解的准确率不高,路径距离计算不精确等诸多问题。本文提出了基于双A*算法的直线和曲线替代的方法,对在传统网格地图上的路径问题就行了综合的分析与算法上的改进。在不提高算法计算复杂度的前提下,提升了机器人路径规划的空间距离的优化和系统处理的效率,同时节省了处理过程的内存占用。
其他文献
<正> 道谦,俗姓游,建州崇安县(今福建崇安县)五夫里人,约生于徽宗崇宁初。早年出家,先后依名僧克勤、宗呆法席。后归里之仙州山,住开善寺,四众云集,名声大震。绍兴二十年卒,
<正>我们市里举办了一次小学英语阅读课大赛,要求全市的教师观摩学习。在比赛的过程中,所有参赛选手都在课堂教学中要求学生读书,有学生自读,有分角色读,有男女生或组与组之
目的经阴道实时三维子宫输卵管超声造影评价输卵管的结构和功能的准确性及对女性不孕症的治疗中的临床应用价值。方法 1.研究对象选择2012年6月~2013年6月在我院妇科(上海红
本文从新型激光器、激光器功率的大型化、脉冲方式以及高质量的光束模式、激光束焊接设备的智能化及加工的柔性化、激光 - 电弧复合等方面介绍了激光束焊接技术的最新进展及
为解决风电大规模并网给电力调度带来的困难,本文建立了基于风险备用约束的含风电场电力系统动态经济调度模型。该模型在满足系统负荷平衡的约束条件下,以燃料成本最低为优化
福建是南方重点林区 ,竹类资源丰富 ,为了培育高产优质的竹林资源和发展延伸笋竹加工业产业链 ,提高竹业经济效益 ,竹区各级领导必须重视抓好培育竹资源这项基础工作 ,进一步
蒸发结晶工艺是现行有效且相对经济的脱硫废水零排放技术,对其原理、分类、特点等进行了简单介绍,之后对火电厂脱硫废水的水质与危害进行了分析,最后对蒸发结晶工艺在火电厂
将信息技术融入到教育教学中,已经是一件非常常见的事。而如何更好的把握好信息技术教学手段的特点,并与当前教育改革要求相互融合,也成为了一众教师所要探讨的话题。而微视
由于气液两相流流型的多变性和流动机理的复杂性,需要建立适用于任何流动条件的压降模型。目前工程常用的两相流压降模型主要是基于圆管流动实验数据得到的,其适用条件均具有
本刊讯7月中旬开始,临汾市新鲜核桃陆续上市,脱青皮优质核桃零售价25元/kg,一般的20元/kg;未脱青皮核桃8~9元/kg。今年,临汾市鲜核桃销售的主要特点:一是销售价格普遍比上年