重庆理工大学学报2021,Vol.35Issue(3) :71-79.DOI:10.3969/j.issn.1674-8425(z).2021.03.009

一种改进A*算法在智能车中的应用研究

Application of an Improved A*Algorithm in Intelligent Vehicle

杨瑶 付克昌 蒋涛 刘甲甲 向泽波 程永杰
重庆理工大学学报2021,Vol.35Issue(3) :71-79.DOI:10.3969/j.issn.1674-8425(z).2021.03.009

一种改进A*算法在智能车中的应用研究

Application of an Improved A*Algorithm in Intelligent Vehicle

杨瑶 1付克昌 1蒋涛 1刘甲甲 1向泽波 2程永杰1
扫码查看

作者信息

  • 1. 成都信息工程大学 控制工程学院,成都 610225
  • 2. 中国科学技术大学 软件学院,合肥 230000
  • 折叠

摘要

在智能车的自主导航中,要求规划模块在满足一定限制条件下,生成符合智能车运动特性的路径.而传统A*算法存在着路径点不平滑,路径点紧挨障碍物和起始时刻路径不合理的问题.为了解决传统A*算法所存在的问题,首先建立了车辆运动学模型并得到约束条件,同时将方向代价和自适应障碍物惩罚代价加入评价函数中;然后用车辆约束条件优化启发函数和路径优化模块;最后通过自由边界三次插值算法拟合转折点,使A*算法规划的路径能够更好地被跟踪模块跟踪.通过实验分析可知:相比于传统A*算法,改进A*算法规划的路径更适用于实际车辆的运动控制.

关键词

智能车/路径规划/A*算法/车辆运动学模型/方向代价/自适应惩罚代价

引用本文复制引用

基金项目

四川省科技厅重点研发项目(2017GZ0431)

四川省科技厅重点研发项目(2019YFG0188)

四川省科技厅重点研发项目(2019YJ0413)

四川省科技厅科技计划项目(2017GZ0069)

四川省科技厅科技计划项目(2017TD0019)

出版年

2021
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子:0.567
ISSN:1674-8425
被引量7
参考文献量11
段落导航相关论文