Wrong-way driver detection using particle filter and classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for detecting wrong-way drivers are often too late and inaccurate, as they rely solely on navigation devices and are unable to effectively identify wrong-way driving at high speeds, leading to potential collisions.

Innovation Solution

A method using a particle filter to detect wrong-way driving by reading in map data and determining plausible road elements based on vehicle position data, with a classification method to verify the vehicle's position and generate a wrong-way driving signal, potentially integrated into a cloud-based system.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If navigation device-based detection is used, then the system is simple to operate, but the detection is too late and inaccurate for high-speed wrong-way driving

Engineering Contradiction:
Improvedetection accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The detection system is segmented into multiple independent components: particle filter module for position estimation, classification method for verification, and wrong-way detection logic. Each component performs a specific function, allowing high accuracy through specialized processing while maintaining operational simplicity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The particle filter acts as an intermediary between raw sensor data and the classification method, providing probabilistic position estimates that bridge the gap between noisy measurements and verified road element identification, thereby improving accuracy without requiring direct complex processing of raw data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If particle filter with classification method is used, then the detection accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improveposition estimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The particle filter performs preliminary position estimation and road element candidate identification before the classification method is applied. This preliminary action reduces the input complexity for the classification stage by pre-filtering and organizing data, thereby achieving high accuracy with manageable computational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies partial classification only to the most probable road element candidates identified by the particle filter, rather than classifying all possible road elements. This selective partial action maintains high detection accuracy while significantly reducing computational complexity by focusing resources on critical cases.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If verified road element checking is performed, then false positives are reduced, but the processing time increases

Engineering Contradiction:
Improvedetection reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Verification through classification method is applied partially only to the most probable road element candidates identified by the particle filter, rather than all possible road elements. This selective verification reduces processing time while maintaining high reliability by focusing computational resources on critical verification cases.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system skips detailed verification for low-probability road elements and rushes through the verification process for high-probability candidates only. This selective rushing through of verification maintains detection reliability for critical cases while minimizing overall processing time by avoiding unnecessary verification steps.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS10629073B2Method, device and system for wrong-way driver detection
Publication Date: 2020.04.21 ROBERT BOSCH GMBH
  • US10629073B2 patent drawing
  • US10629073B2 patent drawing
  • US10629073B2 patent drawing

AI summary

A method for wrong-way driver detection. The method includes a step of reading in map data mapping a set of road elements of a road network negotiable by a vehicle, a step of determining a plurality of particles using measured position data of the vehicle, one particle representing an assumed position of the vehicle and a weighting assigned to the assumed position, a step of determining at least one road element, which is plausible with respect to a negotiation by the vehicle, from the set of road elements based on the plurality of particles, using a particle filter; and a step of checking the at least one plausible road element, using a classification method, to obtain at least one verified road element.