Multi-Agent Simulation Center Controller for Lagging Agent Separation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multi-agent simulation systems face challenges in maintaining accuracy and speed due to varying computing and networking environments, where agents may process information at different rates, leading to delays and inaccuracies in the simulation of a target world.

Innovation Solution

A multi-agent simulation system with a center controller that manages agent simulators, allowing for the separation of lagging agents from the simulation, adjusting message transmission intervals, and varying time granularity to maintain simulation speed while ensuring accuracy, and the ability to rewind and restart the simulation in case of significant delays or network abnormalities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the simulation speed is increased by making the progress of time in the simulation faster than in the real world, then the simulation can be proceeded at high speed, but the accuracy of the simulation may be reduced because agents whose processing time in the target world does not fall within the time granularity

Engineering Contradiction:
Improvesimulation speedVSAvoidsimulation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system dynamically adjusts the time granularity for each agent simulator based on its processing capabilities. The center controller receives capability information from each agent simulator and sets appropriate time granularities, allowing the simulation to proceed at high speed while maintaining accuracy for each agent's processing capacity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the time granularity parameter for each agent simulator according to its processing capabilities. By adjusting this parameter, the system ensures that the simulation speed matches each agent's processing speed, preventing accuracy loss while maximizing overall simulation performance.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the frequency of message notification between agents is reduced when there is little change in information, then the simulation can be speeded up, but the accuracy may be compromised

Engineering Contradiction:
Improvesimulation speedVSAvoidsimulation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system implements periodic message notification based on time granularity for each agent simulator. Messages are exchanged at intervals corresponding to each agent's processing cycle, ensuring that information is updated frequently enough to maintain accuracy while avoiding unnecessary communications that would slow down the simulation.

Inventive Principle:
Principle #19Periodic action

3Measurement precision

If the center controller manages and separates agent simulators based on their processing capabilities, then the simulation can maintain accuracy, but the system complexity increases

Engineering Contradiction:
Improvesimulation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the simulation management by creating separate agent simulators, each responsible for a specific agent. The center controller coordinates these segmented simulators, allowing each to operate independently at its own processing speed while maintaining overall simulation accuracy through centralized coordination.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11736571B2Multi-agent simulation system and method
Publication Date: 2023.08.22 TOYOTA JIDOSHA KK
  • US11736571B2 patent drawing
  • US11736571B2 patent drawing
  • US11736571B2 patent drawing

AI summary

The multi-agent simulation system includes a plurality of agent simulators provided for each of the plurality of agents and a center controller. The plurality of agent simulators are programmed to simulate a state of each of the plurality of agents while causing the plurality of agents to interact with each other by exchanging messages. The center controller is programmed to manage participation of the plurality of agent simulators in a simulation of the target world and separation of the plurality of agent simulators from the simulation of the target world. The center controller separates an agent simulator whose processing does not keep up with a flow of time in the target world from the simulation of the target world.