Vehicle Localization Using WLAN Signal Strength and Particle Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vehicle navigation systems face challenges in accurately guiding vehicles in areas with blocked or distorted GPS signals, such as urban canyons, where traditional GPS-based localization methods fail to provide reliable location data.

Innovation Solution

The implementation of a vehicle localization system using wireless local area network (WLAN) nodes, which employs a wireless network controller and a location tracker that scans for WLAN nodes and determines the vehicle's location through particle filtering or simultaneous localization and mapping (SLAM) techniques based on received signal strength measurements, even when GPS signals are unreliable.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GPS-based localization is used for vehicle navigation, then the system is simple and cost-effective, but the localization reliability deteriorates in urban canyons where GPS signals are blocked or distorted

Engineering Contradiction:
Improvelocalization reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines GPS receiver with WLAN controller and location tracker to create a hybrid localization system. The vehicle navigation system merges satellite-based GPS localization with wireless network-based localization techniques, allowing the system to switch between or combine multiple localization methods depending on signal availability and environmental conditions.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The location tracker is designed to perform multiple functions: it can track GPS coordinates when available, scan for wireless network nodes when GPS is unavailable, and determine location using particle filtering techniques. This multi-functional approach allows a single system to handle diverse localization scenarios including open areas, urban canyons, and indoor environments.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Measurement precision

If WLAN-based localization is implemented to improve reliability in GPS-denied areas, then the localization accuracy improves, but the device complexity increases due to additional hardware and algorithms

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

Solution Approach 1:

The patent introduces wireless network nodes as intermediary reference points for localization. Instead of directly measuring vehicle position, the system uses WLAN nodes as mediators by measuring received signal strength from multiple nodes and using particle filtering to infer vehicle location based on these indirect measurements and stored node locations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces traditional mechanical/GPS-based localization with signal-based WLAN localization. Instead of relying on satellite signals and geometric positioning, the system uses electromagnetic signal strength measurements from wireless networks and applies probabilistic particle filtering algorithms to determine position, substituting physical measurement methods with signal processing approaches.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If the vehicle uses particle filtering technique with WLAN signal strength measurements, then the localization works in GPS-denied areas, but the computational complexity and processing time increase

Engineering Contradiction:
Improvelocalization availabilityVSAvoidcomputational processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-storing locations of wireless network nodes in memory before localization is needed. The system maintains an updated database of WLAN node positions, allowing the particle filter to quickly compare real-time signal measurements against pre-computed reference data, reducing computational burden during actual localization operations.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enables accurate vehicle localization in areas with poor GPS signal conditions, providing a reliable alternative navigation method that supplements GPS data for enhanced accuracy and reliability, ensuring the vehicle can navigate effectively even in challenging environments.

Implementation Method 1

the location tracker scans for wireless network nodes via the wireless network controller... and received signal strength measurements from the wireless network nodes

Methodology Applied
Scientific EffectElectromagnetic radiation: Electromagnetic Induction

Data Source

PatentUS10429190B2Vehicle localization based on wireless local area network nodes
Publication Date: 2019.10.01 FORD GLOBAL TECH LLC
  • US10429190B2 patent drawing
  • US10429190B2 patent drawing
  • US10429190B2 patent drawing

AI summary

Method and apparatus are disclosed for vehicle localization based on wireless local area network nodes. An example disclosed vehicle includes a wireless network controller and a location tracker. In response to losing reception of GPS signals, the location tracker scans for wireless network nodes via the wireless network controller, and when second locations of the wireless network nodes are stored in memory, determines a current location of the vehicle based on a particle filtering technique and received signal strength measurements from the wireless network nodes.