2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于四阶贝塞尔曲线的无人车可行轨迹规划

陈成 何玉庆 卜春光 韩建达

陈成, 何玉庆, 卜春光, 韩建达. 基于四阶贝塞尔曲线的无人车可行轨迹规划. 自动化学报, 2015, 41(3): 486-496. doi: 10.16383/j.aas.2015.c140295
引用本文: 陈成, 何玉庆, 卜春光, 韩建达. 基于四阶贝塞尔曲线的无人车可行轨迹规划. 自动化学报, 2015, 41(3): 486-496. doi: 10.16383/j.aas.2015.c140295
CHEN Cheng, HE Yu-Qing, BU Chun-Guang, HAN Jian-Da. Feasible Trajectory Generation for Autonomous Vehicles Based on Quartic Bézier Curve. ACTA AUTOMATICA SINICA, 2015, 41(3): 486-496. doi: 10.16383/j.aas.2015.c140295
Citation: CHEN Cheng, HE Yu-Qing, BU Chun-Guang, HAN Jian-Da. Feasible Trajectory Generation for Autonomous Vehicles Based on Quartic Bézier Curve. ACTA AUTOMATICA SINICA, 2015, 41(3): 486-496. doi: 10.16383/j.aas.2015.c140295

基于四阶贝塞尔曲线的无人车可行轨迹规划

doi: 10.16383/j.aas.2015.c140295
基金项目: 

国家重点自然科学基金(61035005)资助

详细信息
    作者简介:

    何玉庆 中国科学院沈阳自动化研究所研究员.2008年获中国科学院沈阳自动化研究所工学博士学位.主要研究方向为系统估计与控制, 自主导航与控制, 多机器人协作以及人机协作. E-mail: heyuqing@sia.cn

    通讯作者:

    陈成 中国科学院沈阳自动化研究所博士研究生.2009年获南开大学信息技术科学学院自动化专业学士学位.主要研究方向为环境建模及路径规划.本文通信作者.E-mail: chenc@sia.cn

Feasible Trajectory Generation for Autonomous Vehicles Based on Quartic Bézier Curve

Funds: 

Supported by State Key Program of National Natural Science Foundation of China (61035005)

  • 摘要: 对于实际的无人车系统来说,轨迹规划需要保证其规划出来的轨迹满足运动学约束、 侧滑约束以及执行机构约束.为了生成满足无人车初始状态约束、目标状态约束的局部可行轨迹,本文提出了一种基于四阶贝塞尔曲线的轨迹规划方法.在该方法中, 轨迹规划问题首先被分解为轨形规划及速度规划两个子问题.为了满足运动学约束、 初始状态约束、目标状态约束以及曲率连续约束,本文采用由3个参数确定的四阶贝塞尔曲线来规划轨迹形状.为了保证转向机构可行,本文进一步采用优化方法求解一组最优参数从而规划出曲率变化最小的轨线.对于轨线执行速度规划,为了满足速度连续约束、加速度连续约束、加速度有界约束以及目标状态侧滑约束,本文首先求解了可行的轨迹执行耗时区间,再进一步在该区间中求解能够保证任意轨迹点满足侧滑约束的耗时,最后再由该耗时对任意点速度进行规划.本文结合实际无人车的应用对轨迹搜索空间生成、道路行车模拟以及路径跟踪进行了仿真实验,并基于实际的环境数据进行了轨迹规划实验.
  • [1] Howard T M, Kelly A. Trajectory and spline generation for all-wheel steering mobile robots. In: Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems. Beijing, China: IEEE, 2006. 4827-4832
    [2] Yan Fei, Zhuang Yan, Bai Ming, Wang Wei. 3D outdoor environment modeling and path planning based on topology-elevation model. Acta Automatica Sinica, 2010, 36(11): 1493-1501(闫飞, 庄严, 白明, 王伟. 基于拓扑高程模型的室外三维环境建模与路径规划. 自动化学报, 2010, 36 (11): 1493-1501)
    [3] Chen Yang, Zhang Dao-Hui, Zhao Xin-Gang, Han Jian-Da. UAV 3D path planning based on IHDR autonomous-learning-framework. Robot, 2012, 34(5): 513-518(陈洋, 张道辉, 赵新刚, 韩建达. 基于IHDR自主学习框架的无人机3维路径规划. 机器人, 2012, 34 (5): 513-518)
    [4] [4] Kelly A, Nagy B. Reactive nonholonomic trajectory generation via parametric optimal control. The International Journal of Robotics Research, 2003, 22(7-8): 583-601
    [5] [5] Howard T M, Kelly A. Optimal rough terrain trajectory generation for wheeled mobile robots. The International Journal of Robotics Research, 2007, 26(2): 141-166
    [6] [6] Ferguson D, Howard T M, Likhachev M. Motion planning in urban environments: Part II. Intelligent robots and systems. In: Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems. Nice: IEEE, 2008. 1070-1076
    [7] [7] Howard T M, Green C J, Kelly A. Receding horizon model-predictive control for mobile robot navigation of intricate paths. Field and Service Robotics. Berlin, Heidelberg: Springer, 2010, 62: 69-78
    [8] [8] Howard T M, Pivtoraiko M, Knepper R A, Kelly A. Model-predictive motion planning: several key developments for autonomous mobile robots. IEEE Robotics and Automation Magazine, 2014, 21(1): 64-73
    [9] [9] Ferguson D, Howard T M, Likhachev M. Motion planning in urban environments. Journal of Field Robotics, 2008, 25(11-12): 939-960
    [10] Laumond J P, Jacobs P E, Taix M, Murray R M. A motion planner for nonholonomic mobile robots. IEEE Transactions on Robotics and Automation, 1994, 10(5): 577-593
    [11] Scheuer A, Fraichard T. Continuous-curvature path planning for car-like vehicles. In: Proceedings of the 1997 IEEE/ RSJ International Conference on Intelligent Robots and Systems. Grenoble: IEEE, 1997. 2: 997-1003
    [12] Gmez-Bravo F, Cuesta F, Ollero A, Viguria A. Continuous curvature path generation based on -spline curves for parking manoeuvres. Robotics and Autonomous Systems, 2008, 56(4): 360-372
    [13] Li Y B, Xiao J. On-line planning of nonholonomic trajectories in crowded and geometrically unknown environments. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation. Kobe: IEEE, 2009. 3230- 3236
    [14] Jolly K G, Sreerama K R, Vijayakumar R. A bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits. Robotics and Autonomous Systems, 2009, 57(1): 23-33
    [15] Choi J, Curry R E, Elkaim G H. Curvature-continuous trajectory generation with corridor constraint for autonomous ground vehicles. In: Proceedings of the 49th IEEE Conference on Decision and Control (CDC). Atlanta, GA: IEEE, 2010. 7166-7171
    [16] Morten K, Nils A, Ole R. Generic trajectory representation and trajectory following for wheeled robots. In: Proceedings of the 2014 IEEE International Conference on Robotics and Automation. Hong Kong, China: IEEE, 2014. 4073-4080
    [17] Kelly A, Stentz A. Rough terrain autonomous mobility Part 1: a theoretical analysis of requirements. Autonomous Robots, 1998, 5(2): 129-161
    [18] Duncan M. Applied Geometry for Computer Graphics and CAD. Springer, 2005.
  • 期刊类型引用(87)

    1. 周彦博,罗强,张益维,王鲸宇,封钦,王迎胜. 打卡“长征”路线的无碳小车结构及轨迹仿真设计. 机械传动. 2024(05): 75-82 . 百度学术
    2. 丁嘉纯,田杰. 无人车换道轨迹与跟踪控制研究. 重庆理工大学学报(自然科学). 2024(04): 72-78 . 百度学术
    3. 李香芹,曹青松,易星. 车联网环境下交叉路口车辆入队与轨迹规划. 公路. 2024(05): 277-284 . 百度学术
    4. 段方正,徐武彬,孙金泉,李冰,王己林,唐俊豪,刘世航,王秀杰. 无人驾驶单钢轮碾压机最优换道路径规划研究. 现代制造工程. 2024(06): 135-144 . 百度学术
    5. 唐俊豪,金隼,孙金泉,王己林,李冰,段方正. 铰接式无人压路机能耗最优换道路径规划及实验. 机械设计与研究. 2024(03): 110-115 . 百度学术
    6. 藤瑞品. 低速智能汽车行驶轨迹的数值积分算法. 长沙民政职业技术学院学报. 2024(02): 115-119+126 . 百度学术
    7. 晏园,杨祥国,王天琪,郑青根,刘冬,张辉. 基于贝塞尔平滑的改进SRP声源定位算法. 声学技术. 2024(04): 564-574 . 百度学术
    8. 柴晨,曾宪明,刘韬. 基于风险建模的变曲率匝道自动驾驶轨迹规划方法. 同济大学学报(自然科学版). 2024(08): 1250-1260 . 百度学术
    9. 杨鹏飞,赵坤,武林伟,刘培波. 基于4阶Bézier曲线的路径平滑方法研究. 中国电子科学研究院学报. 2024(05): 448-454 . 百度学术
    10. 马文璐,安腾燕,苏池,韦开听,黄佑桃. 基于MATLAB的“长征”路线无碳小车设计与仿真. 轻工科技. 2024(05): 85-89+149 . 百度学术
    11. 牛晶,申传艳,张利鹏,李奇军,刘世锋. 基于改进ACO-DWA算法的轮式植保机器人避障路径研究. 电子测量与仪器学报. 2024(05): 188-200 . 百度学术
    12. 李玉龙,谢辉,宋康. 无人驾驶公交车基于循迹误差观测和目标测量误差观测的避障路径规划算法. 汽车安全与节能学报. 2024(04): 579-590 . 百度学术
    13. 王维强,孟世华,严运兵. 基于激光点云的矿用无人运输车路径规划研究. 矿山机械. 2024(10): 10-15 . 百度学术
    14. 王洪亮,雍健羽,皮大伟,谢伯元,王尔烈,王显会. 基于贝塞尔曲线和多目标优化方法的多车队形切换轨迹规划. 机械工程学报. 2024(16): 270-279 . 百度学术
    15. 王肖,涂建秋,李富贵,姚庆睿,刘晓琳. 基于贝塞尔曲线的飞行器末端协同制导. 战术导弹技术. 2024(05): 151-159+167 . 百度学术
    16. 王志特,罗丽平,廖义奎,吴伟林. 适合复杂环境的改进A~*路径规划算法. 广西大学学报(自然科学版). 2024(05): 1099-1111 . 百度学术
    17. 栾德杰,冯军,杨华昌,曹子昱,张辉. 基于改进RRT的驼峰自动摘钩机器人路径规划算法. 铁道运输与经济. 2023(01): 30-38+46 . 百度学术
    18. 王祎男,王迪,关瀛洲. 智能网联汽车主动避撞系统发展综述. 汽车技术. 2023(03): 1-9 . 百度学术
    19. 衣鹏,潘越,王文远,刘政钦,洪奕光. 基于博弈论的多车智能驾驶交互决策综述. 控制与决策. 2023(05): 1159-1175 . 百度学术
    20. 刘志军,苏亮,吴少雄. 基于AStar算法的避障路径局部规划方法开发. 客车技术与研究. 2023(03): 6-9 . 百度学术
    21. 沈跃,刘子涵,刘慧,杜伟. 基于多约束条件的果园喷雾机器人路径规划方法. 农业机械学报. 2023(07): 56-67 . 百度学术
    22. 沈笑云,张硕,张思远. 终端区航空器三维实时监视系统仿真. 航空学报. 2023(S1): 190-199 . 百度学术
    23. 张梦典,高登巍,董诗萌,苗昊春. 一种面向中近程导弹的在线弹道规划方法. 弹箭与制导学报. 2023(04): 111-116 . 百度学术
    24. 王玉,沈丹峰,王荣军,李耀杰,李靖宇. 自动落布车轨迹跟踪控制算法. 丝绸. 2022(04): 65-73 . 百度学术
    25. 时培成,陈旭,杨爱喜,章亮. 4WID-4WIS智能车阿克曼转向轨迹规划及位置估算. 工程设计学报. 2022(02): 123-132 . 百度学术
    26. 刘忠强. 智能汽车转向避撞运动轨迹规划. 汽车实用技术. 2022(08): 17-20 . 百度学术
    27. 杨洋,温兴,马强龙,张刚,程尚坤,齐健,陈志桢,陈黎卿. 基于贝塞尔曲线的动态识别区农机避障路径实时规划. 农业工程学报. 2022(06): 34-43 . 百度学术
    28. 韩卫民,翁枫,马志刚,梁远星,周松涛,张谢许. 贝塞尔曲线在智能AGV车路径规划和精准入叉中的应用. 无线互联科技. 2022(07): 109-110 . 百度学术
    29. 曾宏,张伟斌,郑钰鹏,张云飞. 无人船自主航行轨迹规划策略. 舰船科学技术. 2022(12): 66-70 . 百度学术
    30. 田梦婷,张瞫. 基于Frenet坐标系的智能车辆多场景轨迹规划. 汽车实用技术. 2022(16): 10-17 . 百度学术
    31. 马晓录,李如意,吴立辉. 智能车辆局部路径规划算法研究综述. 汽车实用技术. 2022(23): 232-237 . 百度学术
    32. 藤瑞品. 基于转向运动几何的自动驾驶避障路径算法. 长沙民政职业技术学院学报. 2022(04): 127-132 . 百度学术
    33. 冯耀,景首才,惠飞,赵祥模,刘建蓓. 基于深度强化学习的智能网联车辆换道轨迹规划方法. 汽车安全与节能学报. 2022(04): 705-717 . 百度学术
    34. 周达. 农机收获作业参数化路径生成方法. 农业工程. 2022(12): 13-21 . 百度学术
    35. 崔根群,胡可润,唐风敏. 融合遗传贝塞尔曲线的智能汽车路径规划. 现代电子技术. 2021(01): 144-148 . 百度学术
    36. 梁岗,吴章杰,於伟坤. 基于带三参数的类四次贝塞尔曲线的起重机转弯非圆轨道优化. 上海海事大学学报. 2021(01): 112-118 . 百度学术
    37. 石立新. 基于改进蚁群算法的机器人路径规划研究. 航空计算技术. 2021(02): 28-31 . 百度学术
    38. 郭兴海,计明军,温都苏,张鑫,田爽. “最后一公里”配送的分布式多无人机的任务分配和路径规划. 系统工程理论与实践. 2021(04): 946-961 . 百度学术
    39. 韩新洁,李欣然,范云生,孙晓界. 一种混合优化的全局路径规划算法. 舰船科学技术. 2021(07): 149-154 . 百度学术
    40. 杨彬,宋学伟,高振海. 考虑车辆运动约束的最优避障轨迹规划算法. 汽车工程. 2021(04): 562-570 . 百度学术
    41. 赵树恩,王金祥,李玉玲. 基于多目标优化的智能车辆换道轨迹规划. 交通运输工程学报. 2021(02): 232-242 . 百度学术
    42. 郑亮,孙龙龙,陈双. 一种改进工业自动导引车路径规划算法. 科学技术与工程. 2021(16): 6758-6763 . 百度学术
    43. 申琳,况泉羽,姜兆娟,粘凤菊,方越. 安全冗余的自动泊车寻库和巡航方案. 中国汽车. 2021(07): 22-30 . 百度学术
    44. 张阳伟,乔越,李成凤. 基于四叉树栅格环境的变步长双向A*算法. 控制工程. 2021(10): 1960-1966 . 百度学术
    45. 李海,江涛,苏晓杰,付文豪. 面向未知环境的快速安全自主轨迹生成. 控制工程. 2021(11): 2153-2157 . 百度学术
    46. 刘祥,叶晓明,王泉斌,李伟光,高瀚林. 无人水面艇局部路径规划算法研究综述. 中国舰船研究. 2021(S1): 1-10 . 百度学术
    47. 彭晓燕,谢浩,黄晶. 无人驾驶汽车局部路径规划算法研究. 汽车工程. 2020(01): 1-10 . 百度学术
    48. 尤波,王明睿,李智,丁亮. 基于模型预测控制的轮式移动机器人轨迹规划. 系统仿真学报. 2020(04): 591-600 . 百度学术
    49. 郭兴海,计明军,张卫丹. 融合多目标与速度控制的AGV全局路径规划. 控制与决策. 2020(06): 1369-1376 . 百度学术
    50. 盛鹏程,罗新闻,李景蒲,吴学易,卞学良. 智能电动车弯曲道路场景中的避障路径规划. 交通运输工程学报. 2020(02): 195-204 . 百度学术
    51. 郭兴海,计明军,刘双福. 融合多目标与能耗控制的无人仓库内AGV路径规划. 计算机集成制造系统. 2020(05): 1268-1276 . 百度学术
    52. 石征锦,宿一凡,卜春光,范晓亮. 基于改进A*的移动机器人路径规划算法. 单片机与嵌入式系统应用. 2020(06): 13-15 . 百度学术
    53. 曾德全,余卓平,熊璐,付志强,张培志. 结构化道路下基于层次分析法的智能车避障轨迹规划. 华南理工大学学报(自然科学版). 2020(07): 65-75 . 百度学术
    54. 王树凤,孙文盛,刘宗锋. 车辆稳定换道时的侧向加速度分析. 机械设计与制造. 2020(07): 17-20+24 . 百度学术
    55. 周兵,万希,吴晓建,陈晓龙,曾凡沂. 紧急避撞工况下的路径规划与跟踪. 湖南大学学报(自然科学版). 2020(10): 10-18 . 百度学术
    56. 梁岗,吴章杰,於伟坤. 基于四次贝塞尔曲线的起重机转弯非圆曲线轨道优化设计. 机械工程学报. 2020(19): 253-264 . 百度学术
    57. 张新锋,陈建伟,左思. 基于贝塞尔曲线的智能商用车换道避障轨迹规划. 科学技术与工程. 2020(29): 12150-12157 . 百度学术
    58. 宋锐,方勇纯,刘辉. 基于LiDAR/INS的野外移动机器人组合导航方法. 智能系统学报. 2020(04): 804-810 . 百度学术
    59. 吴振跃,章程熙,陆昱,乔亚兴,黄维华,周琪. 面向变电站运维的智能机器人路径规划算法研究. 电力与能源. 2020(06): 688-692 . 百度学术
    60. 林安辉,曾建平. 多艘拖轮协助大型船舶靠泊的编队控制方法. 厦门大学学报(自然科学版). 2019(01): 97-103 . 百度学术
    61. 徐杨,陆丽萍,褚端峰,黄子超. 无人车辆轨迹规划与跟踪控制的统一建模方法. 自动化学报. 2019(04): 799-807 . 本站查看
    62. 高嵩,张金炜,戎辉,王文扬,郭蓬,何佳. 基于贝塞尔曲线的无人车局部避障应用. 现代电子技术. 2019(09): 163-166 . 百度学术
    63. 吕恩利,林伟加,刘妍华,王飞仁,赵俊宏,吴鹏. 基于B样条曲线的智能叉车托盘拾取路径规划研究. 农业机械学报. 2019(05): 394-402 . 百度学术
    64. 柏海舰,申剑峰,卫立阳. 无人车“三阶段”换道轨迹规划过程分析. 合肥工业大学学报(自然科学版). 2019(05): 577-584+676 . 百度学术
    65. 张弛,丁轶. 基于B样条曲线的无人机航路修正方法研究. 信息化研究. 2019(02): 13-17 . 百度学术
    66. 张金炜,王文扬,郭蓬,高嵩. 基于蚁群四次贝塞尔曲线的无人车路径规划. 现代电子技术. 2019(13): 113-116 . 百度学术
    67. 盛鹏程,曾小松,罗新闻,马金刚,戎辉,卞学良. 基于贝叶斯概率估计的智能电动车动态目标避障算法. 中国公路学报. 2019(06): 96-104 . 百度学术
    68. 张新锋,李传友,夏八科. 基于稳态转向特性的智能车辆换道轨迹规划. 汽车技术. 2019(07): 13-18 . 百度学术
    69. 余伶俐,邵玄雅,龙子威,魏亚东,周开军. 智能车辆深度强化学习的模型迁移轨迹规划方法. 控制理论与应用. 2019(09): 1409-1422 . 百度学术
    70. 赵书尚,余欢,李阁强. 汽车实验用转向机器人轨迹规划. 中国工程机械学报. 2018(02): 153-157+163 . 百度学术
    71. 刘学问,陶钧,徐海巍. 基于三阶贝塞尔曲线的AGV轨迹规划研究. 工业控制计算机. 2018(01): 113-114 . 百度学术
    72. 张永华,杜煜,潘峰,魏岳. 基于三次B样条曲线拟合的智能车轨迹跟踪算法. 计算机应用. 2018(06): 1562-1567 . 百度学术
    73. 张金旺,齐尧,李华. 一种基于牛顿迭代的智能车轨迹生成算法. 军事交通学院学报. 2018(04): 85-91 . 百度学术
    74. 周远,胡核算,刘杨,林尚威. 分布式多机器人运动控制的离散事件系统方法. 控制理论与应用. 2018(01): 110-120 . 百度学术
    75. 于乃功,苑云鹤,李倜,蒋晓军,罗子维. 一种基于海马认知机理的仿生机器人认知地图构建方法. 自动化学报. 2018(01): 52-73 . 本站查看
    76. 乔少杰,韩楠,丁治明,金澈清,孙未未,舒红平. 多模式移动对象不确定性轨迹预测模型. 自动化学报. 2018(04): 608-618 . 本站查看
    77. 李娜,樊蓉. 网络安全态势感知系统中攻击轨迹精准显示技术. 网络安全技术与应用. 2018(04): 31-32+37 . 百度学术
    78. 王晓芳,柴劲,周健. 基于分段贝塞尔曲线的多导弹协同航迹规划. 系统工程与电子技术. 2018(10): 2317-2324 . 百度学术
    79. 张良,秦祖军,张志钢,张霖. 光刻机多项式扫描运动轨迹规划算法. 仪器仪表用户. 2017(06): 24-27 . 百度学术
    80. 李奕姗,余卓平,熊璐,李运生. 基于三次螺旋线的无人车路径计算与仿真. 佳木斯大学学报(自然科学版). 2017(03): 351-355 . 百度学术
    81. 逄海萍,于英超. 两轮自平衡车的最优滑模输出跟踪控制. 计算机仿真. 2017(01): 326-331 . 百度学术
    82. 刘海芹. 基于贝塞尔轨迹的视觉导引AGV路径跟踪研究. 中国测试. 2017(08): 113-118 . 百度学术
    83. 肖琴,张永韡,汪镭. 增量极坐标编码的贝赛尔曲线智能优化算法. 智能系统学报. 2017(06): 841-847 . 百度学术
    84. 邓娜,董迪娅,李翊硕. 一种基于A*算法的路径平滑设计及仿真. 电子技术与软件工程. 2016(02): 167-168 . 百度学术
    85. 于佳琳,言勇华,王嘉宁. 基于改进Bezier拟合算法的工业机器人轨迹规划. 机电一体化. 2016(02): 12-17+25 . 百度学术
    86. 陈灵,王森,胡豁生,麦当劳–麦尔·克劳斯,费敏锐. 保证智能轮椅平滑通过狭窄通道的路径曲率优化算法. 自动化学报. 2016(12): 1874-1885 . 本站查看
    87. 余伶俐,龙子威,周开军. 基于贝塞尔曲线的机器人非时间轨迹跟踪方法. 仪器仪表学报. 2016(07): 1564-1572 . 百度学术

    其他类型引用(227)

  • 加载中
计量
  • 文章访问数:  2992
  • HTML全文浏览量:  136
  • PDF下载量:  3118
  • 被引次数: 314
出版历程
  • 收稿日期:  2014-05-04
  • 修回日期:  2014-08-18
  • 刊出日期:  2015-03-20

目录

    /

    返回文章
    返回