Movement Prediction Device Using Agent Size Magnification

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing movement prediction methods lack accuracy in simulating agent movement due to the inability to consider unique conditions specific to each agent, such as size, which affects congestion simulations in crowded areas.

Innovation Solution

A movement predicting device and method that incorporates agent information including departure time, destination, free walking speed, and size magnification, calculating population density and moving speed based on these attributes, and updating agent positions to simulate movement accurately.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional movement prediction methods are used, then computational complexity is reduced, but prediction accuracy deteriorates because unique conditions of each agent cannot be considered

Engineering Contradiction:

Improveprediction accuracyVSAvoidcomputational complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The simulation is divided into discrete time steps, with each step processing individual agent movements independently. This segmentation allows complex multi-agent simulations to be broken down into manageable units, maintaining accuracy while controlling computational complexity through incremental processing

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The population density calculation focuses only on the local area in front of each agent (within a predetermined distance), rather than calculating global density for all agents. This local quality approach maintains prediction accuracy by considering relevant local conditions while significantly reducing computational complexity by excluding irrelevant global calculations

Inventive Principle:

Principle #3Local quality

2Measurement precision

If detailed agent attributes are incorporated, then simulation accuracy improves, but computational load increases

Engineering Contradiction:

Improvesimulation accuracyVSAvoidcomputational load

Core Design Contradiction:

Measurement precisionVSPower

Solution Approach 1:

Only the essential attribute (size magnification) is extracted and incorporated into the simulation, while other potential agent attributes are excluded. This selective extraction maintains simulation accuracy for congestion prediction while minimizing computational load by avoiding processing of unnecessary attributes

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The agent size is represented as a magnification parameter applied to the agent's occupied area, rather than using complex geometric models. This parameter change simplifies the computational representation of agent attributes while maintaining the accuracy needed to predict congestion effects on movement

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS20220277202A1Movement prediction device, movement prediction method, and movement prediction program

Publication Date: 2022.09.01 NIPPON TELEGRAPH & TELEPHONE CORP

AI summary

The movement of an agent can be simulated with high accuracy using the attributes of the agent. A population density for each of mobile agents is calculated based on an area of a section from its position to a set front length and a size magnification of the other agent existing in the section. A moving speed of the mobile agent for each of the mobile agents is calculated based on a free walking speed of agent information, a calculated population density, and a predetermined parameter.