融合遗传贝塞尔曲线的智能汽车路径规划Intelligent vehicle path planning based on genetic algorithm and Bézier curve
崔根群;胡可润;唐风敏;
摘要(Abstract):
为使智能汽车在复杂环境中自主规划出一条合理路线以实现安全避障,提出一种融合贝塞尔曲线的改进遗传算法路径规划方法。以路径的长度最短和平均曲率最小为目标函数,对适应度函数进行改进的同时,在变异过程中引入随机插入机制,最后考虑到行驶过程中的平顺性和稳定性,在车辆坐标系下通过融合贝塞尔曲线形成一条满足车辆行驶特性的平滑路径。计算机仿真结果验证了此方法的合理性和可行性。
关键词(KeyWords): 智能汽车;遗传算法;适应度函数;贝塞尔曲线;避障规划;路径平滑
基金项目(Foundation): 国家重点研发计划(2017YFB0102500)
作者(Author): 崔根群;胡可润;唐风敏;
Email:
DOI: 10.16652/j.issn.1004-373x.2021.01.030
参考文献(References):
- [1]王亚平,张政,郭建明.中美智能网联汽车研究综述[J].小型内燃机与车辆技术,2017,46(6):89-92.
- [2]刘博,罗霞,朱健.无人驾驶车辆自动避障路径规划仿真研究[J].计算机仿真,2018,35(2):105-110.
- [3]高嵩,张金炜,戎辉,等.基于贝塞尔曲线的无人车局部避障应用[J].现代电子技术,2019,42(9):163-166.
- [4]NAZARAHARI M,KHANMIRZA E,DOOSTIE S.Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm[J].Expert systems with applications,2019,115:106-120.
- [5]张先炼,王国杰.混合遗传算法综述[J].电子世界,2015(14):120-121.
- [6]倪生科,刘正江,蔡垚,等.基于混合遗传算法的船舶避碰路径规划[J].上海海事大学学报,2019,40(1):21-26.
- [7]ELHOSENY M,THARWAT A,HASSANIE A E.Bezier curve based path planning in a dynamic field using modified genetic algorithm[J].Journal of computational science,2018,25:339-350.
- [8]闫春望,黄玮,王劲松.一种并行模糊神经网络最短路径算法[J].计算机应用研究,2016,33(11):3391-3395.
- [9]陈敏,李笑,武交峰.基于改进RRT算法的差动机器人路径规划[J].计算机应用与软件,2019,36(9):276-280.
- [10]侯欣蕾,于莲芝.基于改进蚁群算法的移动机器人路径规划[J].软件导刊,2017,16(12):162-164.
- [11]陈成,何玉庆,卜春光,等.基于四阶贝塞尔曲线的无人车可行轨迹规划[J].自动化学报,2015,41(3):486-496.
- [12]潘思宇,徐向荣.基于改进RRT*的移动机器人运动规划算法[J].山西大学学报(自然科学版),2017,40(2):244-254.
- [13]杨萍,赵珍,郑海霞.基于改进蚁群算法的移动机器人全局路径规划方法研究[J].机械制造与自动化,2017,46(6):155-157.
- [14]GURUJI A K,AGARWAL H,PARSEDIYA D.Time-efficient A*algorithm for robot path planning[J].Procedia technology,2016,23:144-149.
- [15]陈尔奎,吴梅花.基于改进遗传算法和改进人工势场法的复杂环境下移动机器人路径规划[J].科学技术与工程,2018,18(33):79-85.
- [16]GILL P E,KUNGURTSEV V,ROBINSON D P.A stabilized SQP method:superlinear convergence[J].Mathematical programming,2017,163:369-410.