首页 | 本学科首页   官方微博 | 高级检索  
     

基于邻域拓展的静态路径规划A*算法研究
作者姓名:郭晓静  杨卓橙
作者单位:中国民航大学 电子信息与自动化学院,天津 300300
摘    要:为了解决传统的A*算法搜索自由度低,规划出的路径长度长且转角大的问题,提出了一种改进的A*算法.改进算法将传统的8邻域搜索拓展到24邻域,并利用引导向量优化邻域数量,提升搜索效率;采用路径平滑算法消除路径中的冗余节点,优化平滑路径.在不同障碍率、不同栅格地图等12种模拟场景下的100次有效实验与真实地图下的20次有效实...

关 键 词:路径规划  A*算法  邻域拓展  平滑处理
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号