Message Ordering Mechanism for Autonomous Vehicle Control Commands

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous and driver-assisted vehicles face challenges in managing control messages between servers and clients, leading to potential operational instructions being executed out of order, which can compromise vehicle safety and efficiency.

Innovation Solution

A computing system with a communication interface that transmits operational requests, receives and identifies an ordered sequence of instruction events, loads an event hub with these events, and executes them through a device controller to ensure proper sequencing and execution of operational commands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the server load increases while servicing multiple autonomous vehicles, then the server can handle more vehicles, but the operational instructions may be delivered out of order

Engineering Contradiction:
Improveserver capacityVSAvoidmessage ordering
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by implementing a message queue system that pre-establishes ordering mechanisms before messages are processed. Messages are enqueued with sequence numbers and priorities in advance, ensuring they maintain their intended order even as server load increases. This prevents out-of-order delivery without limiting server capacity to handle multiple vehicles.

Inventive Principle:
Principle #10Preliminary action

2Speed

If operational instructions are executed out of order, then the system can process commands faster, but vehicle safety and operational integrity are compromised

Engineering Contradiction:
Improvecommand execution speedVSAvoidoperational integrity
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent introduces an intermediary message queue system between the server and vehicle controllers. This intermediary maintains message ordering through sequence numbers and priority levels, acting as a buffer that ensures instructions are executed in the correct order while still allowing parallel processing of multiple vehicle commands, thus preserving both speed and reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If a message queue system is implemented to maintain order, then message sequencing is improved, but system complexity increases

Engineering Contradiction:
Improvemessage sequencingVSAvoidsystem architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The message queue system implements self-service mechanisms where messages automatically carry their own sequence numbers and priority identifiers. The queue manages its own ordering and routing without requiring complex external coordination, reducing system complexity while maintaining reliable message sequencing across multiple vehicle operations.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11531567B2Computing system with message ordering mechanism and method of operation thereof
Publication Date: 2022.12.20 TELENAV INC
  • US11531567B2 patent drawing
  • US11531567B2 patent drawing
  • US11531567B2 patent drawing

AI summary

A method of operation of a computing system includes: transmitting an operational request; receiving an instruction event in response to the operational request; identifying an ordered sequence of the instruction event; loading an event hub with the ordered sequence of the instruction event; and executing the ordered sequence of the instruction event by a functional application including controlling the operation of a device.