Vehicle Bus Data Compression Using Approximation Functions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for data transmission in vehicle buses, such as CAN buses, leads to capacity issues, resulting in delayed data delivery, particularly for non-high-priority data, which can compromise safety-critical applications due to the need for extensive wiring and the impracticality of individual communication links between vehicle elements.

Innovation Solution

The implementation of a data compression method using a server-side module that fits an approximation function to path-preview data, transmitting only the coefficients over the vehicle bus, allowing the client-side module to reconstruct the data, thereby reducing the number of messages and bits required for transmission, leveraging the rate and amplitude limitations of road attributes to ensure smooth and efficient data delivery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If individual communication links are established between vehicle elements, then communication reliability is improved, but wiring complexity and cost increase significantly

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidwiring complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Multiple individual communication links are merged into a single bus-based communication network. The patent implements a vehicle bus that allows multiple control elements to communicate through shared communication channels, replacing the need for separate dedicated wiring between each pair of elements while maintaining communication functionality.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The vehicle bus serves as a universal communication infrastructure that can handle multiple types of data traffic simultaneously. The system provides multi-functional communication capabilities including high-priority safety-critical data transmission and low-priority preview data transmission through the same physical medium, eliminating the need for separate dedicated links for different communication purposes.

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

2Speed

If data transmission capacity is increased to meet growing demands, then data delivery timeliness is improved, but vehicle bus capacity is exceeded causing delays

Engineering Contradiction:
Improvedata delivery timelinessVSAvoiddata transmission volume
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

Preview data that is not safety-critical is extracted and transmitted separately from high-priority safety-critical data. The system identifies and separates low-priority preview data from the main communication stream, allowing it to be transmitted during available capacity periods without interfering with time-sensitive safety-critical communications.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts transmission parameters including data prioritization levels, transmission timing, and bandwidth allocation based on current bus load conditions. High-priority safety-critical data is always transmitted with highest precedence, while preview data transmission parameters are adjusted according to available capacity to prevent bus overload and ensure timely delivery of critical information.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10097671B2Compression algorithms for vehicle-bus-messaging of preview data
Publication Date: 2018.10.09 FORD GLOBAL TECH LLC
  • US10097671B2 patent drawing
  • US10097671B2 patent drawing
  • US10097671B2 patent drawing

AI summary

Systems and methods for communicating data to a control system of a vehicle are described. A system may include a server, which generates a set of coefficients using an approximation function and based on path-preview data indexed to future values of a road attribute with respect to a road traveled by the vehicle. The system may also include a client, which utilizes an evaluation of the approximation function to direct the control system of the vehicle.