Dynamic Spatial Granularity for Entity Tracking

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing tracking methods for entities, such as vehicles and people, are inefficient in terms of processing power and network resources, and fail to effectively manage large populations due to their passive nature and reliance on precise positioning systems like GPS, leading to reduced capability in responding to context-dependent actions.

Innovation Solution

A tracking method and system that adjusts the granularity of the monitored space based on the proximity of entities, using a computerized model with a communication server and location controller to dynamically change the cell size, allowing for efficient resource usage and enhanced management of entities within the space.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS-based tracking is used to locate and track vehicles, then position accuracy is improved, but processing power and network resources are excessively consumed

Engineering Contradiction:

Improveposition accuracyVSAvoidprocessing power consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The monitored space is divided into discrete cells of predetermined size, transforming continuous space into segmented zones. Entities are tracked at the cell level rather than continuous coordinates, reducing processing requirements while maintaining adequate tracking precision for the application

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system applies different tracking granularities to different spatial regions. By adjusting cell size based on local conditions (e.g., traffic density, area importance), the system optimizes the balance between position accuracy and resource consumption for each specific region

Inventive Principle:

Principle #3Local quality

2Device complexity

If fixed granularity tracking is applied to monitored space, then system simplicity is improved, but tracking efficiency for varying entity densities is worsened

Engineering Contradiction:

Improvesystem complexityVSAvoidtracking efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The cell size (granularity) is made dynamic rather than fixed. The system automatically adjusts the size of monitoring cells based on entity density and activity levels in different regions, allowing finer granularity in high-density areas and coarser granularity in low-density areas, thereby optimizing tracking efficiency across varying conditions

Inventive Principle:

Principle #15Dynamics

3Use of energy by moving object

If passive periodic location requests are used, then system resource usage is reduced, but response capability to context-dependent actions is worsened

Engineering Contradiction:

Improvenetwork resource consumptionVSAvoidresponse capability

Core Design Contradiction:

Use of energy by moving objectVSAdaptability or versatility

Solution Approach 1:

The system implements event-driven feedback mechanisms where entities are actively notified when specific conditions are met (e.g., entering a monitored cell, detecting anomalies). This allows the system to respond contextually to entity behavior without requiring continuous periodic queries, balancing resource efficiency with responsive action capability

Inventive Principle:

Principle #23Feedback

Data Source

PatentEP2015275B1Method for tracking moving entities

Publication Date: 2017.12.13 ALCATEL LUCENT SA

Figure 1
Figure 2
Figure 3~4

AI summary

Method for tracking entities (2) evolving in a monitored space having a metrics with at least one predetermined granularity, said method including repetition of the following operations: - determining a current spatial and/or temporal state of the entities (2) within said space, according to said metrics, - checking occurrence of a triggering event in connection with said state, - upon occurrence of said triggering event, changing granularity of the monitored space for at least one entity (2).