Vehicle Program Update System with Offset Search Range

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing program update methods generate large difference data volumes, leading to increased processing time and inefficiency when updating control programs, as data added during updates can cause addresses to shift forward, excluding data from the search range and increasing the volume of difference data.

Innovation Solution

A program update method that sets a search range in the old file to include more data located rearward of the search target data's address in the new file, providing an offset area in the head of the old file to prevent data exclusion and reduce difference data volume, and using a program version immediately before the update to generate difference data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the search range is set focusing on addresses rearward of the search target data in the old file, then processing time is reduced, but data located forward of the address may be excluded from the search target and extracted as difference data, increasing the volume of difference data

Engineering Contradiction:
Improveprocessing timeVSAvoidvolume of difference data
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing address offset information between the old file and new file before the actual difference extraction process. This allows the system to adjust search ranges dynamically based on known address shifts, preventing data from being incorrectly excluded due to address changes while maintaining efficient processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the search range adjustable and adaptive rather than fixed. The search range is dynamically modified based on the address offset information, allowing the system to expand or contract the search area as needed to include data that has shifted addresses, thereby balancing processing efficiency with complete data comparison.

Inventive Principle:
Principle #15Dynamics

2Reliability

If all data of the update program is sent to the control device, then update accuracy is ensured, but transmission data volume and processing time increase significantly

Engineering Contradiction:
Improveupdate accuracyVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies the extraction principle by isolating and transmitting only the difference data between the old and new programs rather than transmitting the entire new program. The system extracts minimal necessary data (address offset information and actual differences) to achieve the update, significantly reducing transmission volume while maintaining update accuracy through the use of search range adjustment mechanisms.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces an intermediary mechanism in the form of address offset information that mediates between the old file and new file. This intermediary data allows the receiving device to correctly interpret and apply the difference data by understanding address shifts, ensuring update accuracy without requiring transmission of all program data.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11941388B2Program update method and update system
Publication Date: 2024.03.26 TOYOTA JIDOSHA KK
  • US11941388B2 patent drawing
  • US11941388B2 patent drawing
  • US11941388B2 patent drawing

AI summary

An update system includes: a first server that stores a control program; a second server that stores a common program; a difference extraction device that generates difference data between the common program and the control program; and a reprograming tool that transmits the difference data to a vehicle equipped with an ECU to be updated. The difference extraction device searches a search range by a search unit to find whether search target data of the control program is included in the common program, and generates the difference data. The search range includes, for example, an address of the search target data in the control program and addresses rearward of that address. An offset area is provided in a head area of the common program.