Recursive Probabilistic Approach to Collision Risk Assessment for Pedestrians' Safety

Seong-Keun Park, Beom-Seong Kim, Euntai Kim, Heejin Lee, Hyung-Jin KangJournal of Korean Institute of Intelligent Systems 2011 · DOI

Abstract

This paper proposes a robust collision risk assessment system designed to enhance pedestrian safety in intelligent transportation environments. The system utilizes a Kalman Filter for state estimation, followed by a Multi-layer Perceptron (MLP) neural network—trained on Monte Carlo Simulations (MCS)—to compute instantaneous collision probabilities. To improve reliability, a recursive "belief" update mechanism is introduced, incorporating historical trajectory data to maintain accurate risk assessment even during sensor failures. Simulation results demonstrate the validity and robustness of the proposed method compared to standard instantaneous approaches.

Introduction: The Challenge of Real-Time Risk Assessment

Pedestrian safety is a cornerstone of Intelligent Transportation Systems (ITS). While modern vehicles are increasingly equipped with sensors to detect pedestrians, accurately calculating the probability of a collision in real-time remains a significant challenge. Most existing risk-assessment algorithms rely on instantaneous sensor data. Consequently, if a sensor momentarily miscalculates a pedestrian's position or velocity due to environmental noise or occlusion, the collision warning system may fail precisely when it is most critical. This research addresses the need for a "memory-aware" system that remains resilient against such transient errors.

Methodology

The proposed framework operates through three integrated stages:

1. State Estimation via Kalman Filtering

The system first employs a Kalman Filter to track the pedestrian’s relative position and velocity. This step is essential for smoothing raw sensor data and providing a mathematical prediction of the pedestrian's future state, which serves as the foundation for risk calculation.

2. Probability Mapping with Neural Networks

To determine the risk of collision, the researchers initially utilized Monte Carlo Simulations (MCS) to model thousands of "Random Walk" pedestrian trajectories. However, because MCS is computationally prohibitive for real-time automotive applications, a Multi-layer Perceptron (MLP) was trained to approximate the MCS results.

Structure of the Multi-layer Perceptron (MLP) used for real-time collision probability calculation.

The MLP takes four inputs—relative coordinates ($x, y$) and relative velocities ($v_x, v_y$)—and outputs an instantaneous collision probability. This approach combines the statistical accuracy of MCS with the high-speed execution required for on-board hardware.

3. Recursive Belief Update

The core innovation of this research is the transition from instantaneous risk to a recursive "Belief" ($bel$). Using a Bayesian update formula, the system integrates the previous risk level with incoming sensor data. This ensures that the risk assessment is a continuous, logically evolving state rather than a series of disconnected snapshots.

Results and Discussion

The performance of the recursive belief method was evaluated against a standard "instantaneous" neural network approach in simulated scenarios involving measurement noise and sensor glitches.

Comparison of collision probability between the standard neural network approach and the proposed recursive probabilistic approach.

As shown in the simulation results, when a sensor error was introduced at a distance of approximately 4 meters, the instantaneous method's risk prediction plummeted from 0.65 to 0.4. In contrast, the proposed recursive method maintained a significantly more stable risk profile, effectively filtering out the momentary glitch. This stability is crucial for preventing false negatives in active safety systems.

Conclusion and Future Work

By treating collision risk as a recursive belief, this system demonstrates superior robustness against sensor noise. While the current study relies on simulated "Random Walk" models, future work will focus on integrating more sophisticated intention recognition models and testing the algorithm against real-world datasets involving complex urban environments and occlusions.

Summary updated

Abstract

본 논문에서는 충돌 위험도 판단 시스템을 제안한다. 먼저 칼만 필터를 이용하여 보행자의 정보를 예측하고, 몬테 카르롤로 모의 실험과 신경 회로망을 이용해 충돌 확률을 계산한다. 그리고 과거의 충돌 확률 정보를 이용하여 충돌확률을 예측한다. Belief 충돌 예측 방법은 현재뿐만 아니라, 과거의 필터링 정보를 모두 이용하여 충돌 확률을 에측한다. 마지막으로 컴퓨터 시뮬레이션으로 제안된 알고리즘의 성능을 확인한다. In this paper, we propose a collision risk assesment system. First, using Kalman Filter, we estimate the information of pedestrian, and second, we compute the collision probability using Monte Carlo Simulations(MCS) and neural network(NN). And we update the collision risk using time history which is called belief. Belief update consider not only output of Kalman Filter of only current time step but also output of Kalman Filter up to the first time step to current time step. The computer simulations will be shown the validity of our proposed method.
BibTeX
@article{park2011recursive,
  author = {Seong-Keun Park and Beom-Seong Kim and Euntai Kim and Heejin Lee and Hyung-Jin Kang},
  title = {{Recursive Probabilistic Approach to Collision Risk Assessment for Pedestrians' Safety}},
  journal = {Journal of Korean Institute of Intelligent Systems},
  year = {2011},
  doi = {10.5391/jkiis.2011.21.4.475},
}

Loading related content...

Figure