基于改进A*算法的无人车路径规划

祁玄玄; 黄家骏; 曹建安

首页> 中文期刊> 《计算机应用》 >基于改进A*算法的无人车路径规划

基于改进A*算法的无人车路径规划

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

传统的A*算法在无人车路径规划中存在规划时间较长和搜索范围较大的缺点.综合分析A*算法的计算流程后,从四个方面对A*算法进行改进:1)目标性拓展,即根据待扩展节点和目标节点的相对位置来有目标性地选择不同的象限进行节点拓展;2)目标可见性判断,即判断待扩展节点与目标点之间有无障碍物,若无障碍物则跳出A*算法的探索过程,以此减少多余的搜索;3)改变A*算法的启发函数,即增加待扩展节点的n辈父节点到目标点的代价估计,以此减少到目标点的代价估计的局部最优情况;4)改变扩展节点的选取方略,即改变传统的最小化启发函数来选择扩展节点的方式,通过引入模拟退火法来优化扩展节点的选择方式,使得搜索过程尽可能向靠近目标点的方向进行.最后通过Matlab仿真实验结果表明,在模拟的地图环境下,提出的改进A*算法在运行时间上减少67.06%,经历的栅格数减少73.53%,优化路径长度浮动范围在±0.6%.

著录项

来源
《计算机应用》 |2020年第7期|2021-2027|共7页
作者
祁玄玄; 黄家骏; 曹建安;
展开▼
作者单位

西安交通大学电气工程学院西安 710049;

西安交通大学电气工程学院西安 710049;

西安交通大学电气工程学院西安 710049;

展开▼
原文格式 PDF
正文语种 chi
中图分类智能机器人;
关键词
路径规划; A*算法; 目标性拓展; 启发函数; 模拟退火;

相似文献

中文文献
外文文献
专利

1. 基于改进PRM算法的无人车路径规划研究 [J] . 贺颖 ,周盈伶 ,布升强 . 林业机械与木工设备 . 2021,第005期
2. 基于A算法与人工势场法无人车路径规划的改进探索 [J] . 张皞宇 ,杨刘一 ,陈旭淼 . 电脑知识与技术 . 2021,第017期
3. 基于改进A*算法的无人车路径规划研究 [J] . 李琼琼 ,施杨洋 ,布升强 . 林业机械与木工设备 . 2020,第006期
4. 基于改进RRT算法的无人车路径规划仿真研究 [J] . 董敏 ,陈铁桩 ,杨浩 . 计算机仿真 . 2019,第011期
5. 一种用于无人车路径规划的改进双向快速扩展随机树算法研究 [J] . 刘光中 ,时培成 ,倪璇 . 安徽工程大学学报 . 2021,第004期
6. 基于雷达的无人车路径规划与避障研究 [C] . 王世军 ,韩立伟 ,杨宏斌 . 2013中国指挥控制大会 . -1
7. Q--learning强化学习算法的改进及其在无人车路径规划中的应用 [A] . 刘小猛 . 2017

基于改进A*算法的无人车路径规划

摘要

著录项

相似文献

相关主题

期刊订阅