改进A~*算法的机器人全局最优路径规划

来源 :计算机应用 | 被引量 : 0次 | 上传用户:MANYE28
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统A*算法规划的路径存在很多冗余点和拐点的问题,提出了一种基于A*算法改进的高效路径规划算法。首先,改进评价函数的具体计算方式,减小算法搜索每个区间的计算量,从而降低寻路时间,并改变生成路径;其次,在改进评价函数具体计算方式的基础上,改进评价函数的权重比例,减少生成路径中的冗余点和拐点;最后,改进路径生成策略,删除生成路径中的无用点,从而提高路径的平滑性;此外,考虑到机器人的实际宽度,改进后算法引入障碍物扩展策略保证规划路径的可行性。将改进A*算法与三种算法进行仿真对比,实验结果表明,改进后的A*算
其他文献
目的探讨茶碱对宫内绒毛膜羊膜炎诱发肺泡化阻滞病理改变的改善作用及可能机制。方法 SD孕鼠(孕16.5 d)经羊膜腔注射脂多糖(LPS)诱发宫内绒毛膜羊膜炎,另取对照SD孕鼠(孕16.5
1841—1997年间,香港曾为英国殖民地,并于1997年回归中华人民共和国。这170年间香港沧海桑田的巨变,主要受中西文化合璧的影响——既深受英国殖民地时代的影响,又保留着传统
在神农架山地不同海拔高度进行领春木(Euptelea pleiospermum)种子萌发实验和萌发后实生幼苗的存活状况研究,模拟气候变化对领春木分布的潜在影响。结果显示:(1)林窗内种子萌发率
贫血是慢性肾脏病常见并发症,肾性贫血的规范化治疗涉及到贫血监测、铁剂和红细胞生成素的合理应用、肾性贫血治疗的靶目标等方面。指南及共识对治疗存在重要指导意义,本文通
股指期权是以股票指数为标的物的期权形式。具体来说,股指期权是在股指期货的基础上产生的,期权购买者支付一笔期权费给期权的出售方后,以取得在未来某个时刻,以某种价格水平,买入
报纸
作为高技术产业的重要组成部分,伴随着经济的迅速发展、技术的快速进步以及人类对健康需求的逐渐提高,医药制造业得到迅速发展。我国三大经济圈医药制造业发展状况良好,高于
中铁一局党委书记、董事长马海民中铁一局在党委书记、董事长马海民,党委副书记、总经理李晓峰等主要领导的带领下,以战略眼光促进集团公司转型升级,高度重视设备管理工作,全
发挥血站档案功能对于我国采供血事业发展和医疗卫生事业发展都具有积极的现实意义。本文在分析血站档案特点及现实功能基础上,针对影响血站档案功能发挥的因素,提出了有针对
以湖北五峰后河自然保护区1 hm2珍稀濒危植物群落为对象,应用固定样方法调查了群落种类组成和结构,并对主要组成树种的种群结构和更新特性进行分析,同时对群落所处的演替阶段
目的探讨在多巴酚丁胺负荷超声结合心肌灌注造影诊断冠心病试验过程中的护理方法。方法应用Sono Vue超声造影剂结合多巴酚丁胺超声负荷试验,对38例疑似冠心病患者进行检查,观