Distributed Consensus Control Under Asymmetrical Communication Delays

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed control systems, consensus control protocols fail to achieve stable convergence of state index values among agents due to asymmetrical communication delays, leading to deviations in consensus values and deteriorated convergence performance.

Innovation Solution

A new control protocol that compensates for asymmetrical communication delays by using the latest state index values from adjacent agents, with adjustments based on communication delay times, and incorporating control gains to improve convergence performance, ensuring the consensus value aligns with the average of initial state index values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional consensus control protocols are used in distributed control systems, then the system can operate with simple communication mechanisms, but the convergence of state index values becomes unstable due to asymmetrical communication delays

Engineering Contradiction:
Improveconvergence stabilityVSAvoidcontrol protocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by having each control unit preemptively compensate for asymmetrical communication delays before they affect consensus convergence. The control unit calculates delay compensation values based on predetermined delay characteristics and applies these compensations to state index values before exchanging them with adjacent control units. This proactive approach prevents convergence instability without requiring complex real-time adjustments during the consensus process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where control units monitor the actual communication delays between themselves and adjacent control units, then use this feedback information to adjust their delay compensation strategies. The control unit compares expected delays with actual delays and modifies its state index value adjustments accordingly, creating a closed-loop system that maintains convergence stability under varying communication conditions.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If asymmetrical communication delays are present in the network, then the system can operate with basic communication infrastructure, but the consensus value deviates from the average of initial state index values

Engineering Contradiction:
Improveconsensus value accuracyVSAvoidcommunication delay
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the timing and values of state index exchanges between control units. Each control unit modifies its state index value by adding delay compensation amounts that are calculated based on the specific asymmetrical delay characteristics of its communication links. This parameter adjustment ensures that the consensus value accurately reflects the average of initial state index values despite varying communication delays.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent explicitly addresses asymmetry by designing the delay compensation mechanism to handle different delay values in opposite communication directions. Instead of assuming symmetrical delays, the system calculates and applies separate compensation values for each directional link, thereby correcting the consensus value to match the true average of initial state index values even when communication delays are highly asymmetrical.

Inventive Principle:
Principle #4Asymmetry

3Productivity

If the control unit uses latest state index values from adjacent devices without delay compensation, then the system operates with simple control logic, but convergence performance deteriorates under asymmetrical delays

Engineering Contradiction:
Improveconvergence speedVSAvoidcontrol logic complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-calculating delay compensation values based on measured or estimated communication delay characteristics before the consensus process begins. Each control unit stores these compensation values and applies them automatically when exchanging state index values with adjacent units, thereby accelerating convergence without requiring complex real-time calculations during the consensus iterations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements self-service by enabling each control unit to independently calculate and apply its own delay compensations based on its local observations of communication delays. Each control unit monitors its own communication links, determines its specific delay characteristics, and autonomously adjusts its state index value exchanges accordingly, eliminating the need for centralized coordination and simplifying the overall control logic while improving convergence performance.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11269315B2Distributed control system
Publication Date: 2022.03.08 TOYOTA JIDOSHA KK
  • US11269315B2 patent drawing
  • US11269315B2 patent drawing
  • US11269315B2 patent drawing

AI summary

A distributed control system includes a plurality of control units that controls respective units of a plurality of devices, and a communication network that includes a communication line that connects the control units. A control unit of each of the devices is configured to determine a state target value, according to consensus control of a multi-agent system, by using a current state index value of a self-device, and a difference between a latest state index value of an adjacent device received from a control unit of the adjacent device, and a latest state index value of the self-device received from the control unit of the adjacent device.