欢迎访问《兵工学报》官方网站,今天是 分享到:

兵工学报 ›› 2021, Vol. 42 ›› Issue (7): 1496-1505.doi: 10.3969/j.issn.1000-1093.2021.07.017

• 论文 • 上一篇    下一篇

越野环境下基于势能场模型的智能车概率图路径规划方法

田洪清, 王建强, 黄荷叶, 丁峰   

  1. (清华大学 汽车安全与节能国家重点实验室, 北京 100084)
  • 上线日期:2021-07-30
  • 通讯作者: 王建强(1972—),男,教授,博士生导师 E-mail:wjqlws@tsinghua.edu.cn
  • 作者简介:田洪清(1971—),男,博士研究生。E-mail: thq16@mails.tsinghua.edu.cn
  • 基金资助:
    国家杰出青年科学基金项目(51625503);国家自然科学基金项目(61903217)

Probabilistic Roadmap Method for Path Planning of Intelligent Vehicle Based on Artificial Potential Field Model in Off-roadEnvironment

TIAN Hongqing, WANG Jianqiang, HUANG Heye, DING Feng   

  1. (State Key Laboratory of Automotive Safety and Energy, Tsinghua University, Beijing 100084, China)
  • Online:2021-07-30

摘要: 复杂越野环境下的路径规划是实现智能车无人驾驶的一项关键技术。越野环境中存在多种影响车辆运动的障碍物、环境威胁和越野道路,传统路径规划方法以路径长度或时间最短为优化目标,难以在复杂越野环境中正确规划安全可行的车辆行驶路径。针对该问题,提出了基于势能场模型的概率图(AFP-PRM)算法,采用人工势能场算法对越野环境建模,评估车辆通行风险。使用概率图算法以优化节点间多维度通行代价为目标进行路径规划;考虑车辆动力学特性,用动态曲率平滑法对行车轨迹优化;应用AFP-PRM算法在模拟越野环境下进行路径规划仿真实验。仿真结果表明:AFP-PRM算法在路径规划过程中采用人工势能场算法,综合了越野环境中障碍物、环境威胁和道路条件的耦合作用;使用概率图算法,建立采样点之间的多维度通行代价评估矩阵;在复杂的越野道路条件下生成可行、安全、高效的通行路径,为智能车提供了一种多目标优化路径规划算法。

关键词: 智能车, 越野环境, 势能场, 概率图, 路径规划

Abstract: Path planning in complex off-road environment is a key technology to realize the autonomous driving of intelligent vehicle. There are obstacles, environmental threats and terrains that affect vehicle movement in off-road environment. In the traditional path planning methods, the shortest path length and time cost are usually taken as the optimization goal, which makes it difficult to plan a feasible and safe driving path in complex off-road environment. An artificial potential field based probabilistic roadmap (APF-PRM) algorithm is proposed to solve the problem. The potential field algorithm is used to model the off-road environment and evaluate the vehicle traffic risk, and then the probabilistic roadmap method is used to conduct the path planning with multi-dimensional traffic cost between path nodes as the goal. Considering the dynamic characteristic of the vehicle, a dynamic curvature smoothing method is used to optimize the vehicle trajectory. Finally, the APF-PRM algorithm is used to conduct the path planning in a simulated off-road environment. The simulated results show that the APF-PRM algorithm utilizes the artificial potential field algorithm to integrate the obstacles, environmental threats and road conditions in the off-road environment in the process of path planning; the probabilistic roadmap method is used to establish a multi-dimensional traffic cost evaluation matrix among the sampling points; and a feasible, safe and efficient path is generated under complex off-road conditions, which provides a multi-objective optimization path planning method for intelligent vehicles.

Key words: intelligentvehicle, off-roadenvironment, potentialfield, probabilisticroadmap, pathplanning

中图分类号: