arXiv:2505.04763cs.RO2025-05

基于传感器数据动态建模,提升自动驾驶车道判断准确率。

Data-Dependent Hidden Markov Model with Off-Road State Determination and Real-Time Viterbi Algorithm for Lane Determination in Autonomous Vehicles

  • 用道路与车辆物理特性构建时变隐马尔可夫模型,无需人工调参。
  • 引入非车道状态概率,使模型在驶离车道时仍能连续运行。
  • 实时维特比算法实现高精度车道序列推断,适合自动驾驶系统部署。

车道判断与车道序列识别是车联网与自动驾驶系统的关键环节。现有基于隐马尔可夫模型(HMM)的方法依赖经验定义的参数计算概率,难以直接处理车辆处于非车道区域(如路肩或掉头)的情况,导致模型中断,需额外后处理。本文提出一种基于道路物理特性、车辆运动特征及传感器随机特性的时变HMM,其发射概率与转移概率均由传感器数据动态决定,无需参数调优。该方法显式建模车辆不在任何车道的概率,避免模型断裂,无需后处理。通过改进维特比算法实现实时车道序列推断,实验表明平均准确率达95.9%,相比传统方法提升2.25%(仅改转移概率),提升5.1%(同时改进转移与发射概率)。

原文摘要 · Abstract (English)

Lane determination and lane sequence determination are important components for many Connected and Automated Vehicle (CAV) applications. Lane determination has been solved using Hidden Markov Model (HMM) among other methods. The existing HMM literature for lane sequence determination uses empirical definitions with user-modified parameters to calculate HMM probabilities. The probability definitions in the literature can cause breaks in the HMM due to the inability to directly calculate probabilities of off-road positions, requiring post-processing of data. This paper develops a time-varying HMM using the physical properties of the roadway and vehicle, and the stochastic properties of the sensors. This approach yields emission and transition probability models conditioned on the sensor data without parameter tuning. It also accounts for the probability that the vehicle is not in any roadway lane (e.g., on the shoulder or making a U-turn), which eliminates the need for post-processing to deal with breaks in the HMM processing. This approach requires adapting the Viterbi algorithm and the HMM to be conditioned on the sensor data, which are then used to generate the most-likely sequence of lanes the vehicle has traveled. The proposed approach achieves an average accuracy of 95.9%. Compared to the existing literature, this provides an average increase of 2.25% by implementing the proposed transition probability and an average increase of 5.1% by implementing both the proposed transition and emission probabilities.

自动驾驶隐马尔可夫车道识别实时算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。