Telematics Trajectory Inference Using Accelerometer and Map Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current telematics systems face challenges in accurately determining vehicle trajectories and inferring vehicular acceleration and velocity using GPS, especially in urban areas and tunnels, due to inaccuracies and power consumption issues, particularly on personal mobile devices.
Innovation Solution
The system employs a combination of cellular and WiFi radios for energy-efficient map matching and acceleration estimation, using three-axis accelerometers and infrequent GPS sampling, along with overlapping trajectory computations and fast graph search to handle intermittent and inaccurate location data, without relying on Markovian assumptions or continuous GPS monitoring.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS is used continuously for telematics, then trajectory accuracy is improved, but battery life deteriorates
Solution Approach 1:
The system transitions from continuous GPS monitoring to periodic/intermittent sampling. The patent applies periodic action by using infrequent GPS sampling combined with accelerometer data to achieve trajectory inference, thereby reducing energy consumption while maintaining acceptable accuracy through the complementary use of low-power sensors.
Solution Approach 2:
The system merges multiple sensor sources (GPS, accelerometer, WiFi, cellular) to achieve both accuracy and energy efficiency. By combining the high accuracy of GPS with the low power consumption of accelerometers and wireless positioning, the system resolves the contradiction between measurement precision and energy usage.
2Measurement precision
If GPS is used in urban areas and tunnels, then positioning is attempted, but measurement precision deteriorates
Solution Approach 1:
The patent uses intermediary sensors (accelerometers, WiFi, cellular) to bridge the gaps where GPS fails. These intermediary positioning methods compensate for GPS unavailability in urban canyons and tunnels, maintaining trajectory inference capability when satellite-based positioning is unreliable.
Solution Approach 2:
The system creates a composite positioning approach by integrating multiple sensor types (GPS, accelerometer, WiFi, cellular) rather than relying on a single source. This composite approach leverages the strengths of each sensor type to overcome the limitations of individual sensors in challenging environments.
3Measurement precision
If frequent GPS sampling is used, then trajectory accuracy is improved, but device complexity increases
Solution Approach 1:
The patent segments the positioning task across multiple sensors rather than relying on a single complex system. By dividing the functionality between GPS, accelerometer, WiFi, and cellular systems, the overall system complexity is managed through modular sensor integration rather than requiring a single complex high-precision GPS system.
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 provides accurate and energy-efficient trajectory inference and acceleration measurement, overcoming GPS inaccuracies and extending battery life by reducing power consumption, suitable for various driving scenarios and locations, including urban and rural areas.
Implementation Method 1
The system employs a combination of cellular and WiFi radios for energy-efficient map matching and acceleration estimation, using three-axis accelerometers
Data Source
AI summary
An approach to telematics using mobile devices provides battery-efficient trajectory and mileage inference from inaccurate and intermittent location data. Accurate trajectories of how users or vehicles move in the physical world are formed by processing raw position estimates obtained from noisy, inaccurate, and error-prone position sensors on mobile devices, where the position data may also arrive intermittently with long time gaps. The trajectory is formed using the process of map matching, which determines the trajectory on a map that best explains the sequence of position observations.