基于改进A^*算法的一种智能车路径规划方法
Intelligent Vehicle Trajectory Planning Based on Improved Genetic Algorithm作者机构:上海应用技术大学机械工程学院上海201418
出 版 物:《科学技术与工程》 (Science Technology and Engineering)
年 卷 期:2020年第20卷第27期
页 面:11161-11165页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:上海市科学技术委员会科研计划(16090503700)
摘 要:轨迹规划是智能车安全行驶的关键技术。基于A^*算法在复杂地图轨迹规划耗时长、拐点多等问题,提出了一种基于图论及几何方法的改进A^*算法的避障与导航方法。该方法在传统A^*算法的基础上结合图论进行路径规划,同时剔除路径中冗余节点,并采用Labview进行具体的仿真实验来验证轨迹规划算法的性能。结果表明:该改进算法在复杂环境中仍能有效找到距离短且平滑路径,提高了智能车的运行效率降低了能耗,可用于实际的智能车安全行驶管理中。