典型文献
基于邻域拓展的静态路径规划A*算法研究
文献摘要：
为了解决传统的A*算法搜索自由度低,规划出的路径长度长且转角大的问题,提出了一种改进的A*算法.改进算法将传统的8邻域搜索拓展到24邻域,并利用引导向量优化邻域数量,提升搜索效率;采用路径平滑算法消除路径中的冗余节点,优化平滑路径.在不同障碍率、不同栅格地图等12种模拟场景下的100次有效实验与真实地图下的20次有效实验中,改进后算法总体较好.在Matlab中的仿真结果表明,与8邻域A*算法、24邻域A*算法、Dijkstra算法、快速拓展随机树算法等传统方法比较,改进的A*算法搜索成功率、路径长度、搜索时间等指标明显优化,搜索出路径平滑,且在真实场景下该算法仍稳定有效.
文献关键词：
路径规划;A*算法;邻域拓展;平滑处理
中图分类号：
作者姓名：
郭晓静;杨卓橙
作者机构：
中国民航大学 电子信息与自动化学院,天津 300300
文献出处：
引用格式：
[1]郭晓静;杨卓橙-.基于邻域拓展的静态路径规划A*算法研究)[J].计算机工程与应用,2022(08):168-174
A类：
邻域拓展
B类：
路径规划,算法研究,划出,路径长,改进算法,邻域搜索,向量优化,搜索效率,路径平滑,平滑算法,冗余节点,平滑路径,障碍率,栅格地图,Matlab,Dijkstra,快速拓展随机树算法,方法比较,搜索时间,标明,真实场景,平滑处理
AB值：
0.443203
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
