Geospatial Partitioning for Wide-Area Sensor Data Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing volume of data from wide-area persistent sensors in reconnaissance operations poses a challenge in automatically and scalably analyzing massive amounts of geospatial data to identify threats and anomalies in a geographical region.

Innovation Solution

A system and method for geospatial partitioning of a geographical region using a graph-based approach, where the region is discretized into sub-regions, and a graph with nodes and edges is generated to represent and partition these sub-regions based on similarity and domain-specific constraints, enabling efficient analysis and anomaly detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If wide-area persistent sensors are deployed to cover large geographical regions, then the coverage area and detection capability are improved, but the volume of data generated increases significantly, making analysis difficult

Engineering Contradiction:
Improvegeographical coverage areaVSAvoiddata volume
Core Design Contradiction:
Area of stationary objectVSQuantity of substance

Solution Approach 1:

The patent divides the large geographical region into multiple sub-regions or cells, and further partitions them into groups based on similarity metrics. This segmentation approach allows the system to manage and analyze data from wide-area sensors by breaking down the overwhelming data volume into smaller, more manageable units that can be processed independently and then synthesized for comprehensive threat detection.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the geographical region is divided into many sub-regions for detailed analysis, then the analysis precision is improved, but the complexity of processing and managing the data increases

Engineering Contradiction:
Improveanomaly detection precisionVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges adjacent sub-regions into groups based on similarity metrics, creating a hierarchical structure where fine-grained sub-region analysis is combined with coarser-grained group analysis. This merging reduces processing complexity by allowing operations to be performed at multiple levels of abstraction, where routine analyses can be conducted at the group level while maintaining the option for detailed sub-region examination when anomalies are detected.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an additional organizational dimension by grouping sub-regions based on similarity metrics beyond simple spatial adjacency. This creates a multi-dimensional data structure that combines geographical location with operational characteristics, allowing the system to manage complexity by organizing data in multiple hierarchical layers rather than relying solely on flat spatial division.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If manual analysis of sensor data is performed to ensure accuracy, then the detection reliability is improved, but the analysis time and resource requirements increase significantly

Engineering Contradiction:
Improvethreat detection reliabilityVSAvoidanalysis time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements automated anomaly detection algorithms that perform preliminary analysis and identification of suspicious patterns without human intervention. The system automatically processes sensor data, compares it against established criteria, and generates anomaly detections that can be reviewed by analysts. This self-service approach maintains high detection reliability by using consistent, objective algorithms while significantly reducing the time and resources required compared to purely manual analysis.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent incorporates feedback mechanisms where anomaly detection results are automatically fed back into the analysis process, allowing the system to learn from detected patterns and refine its detection criteria over time. This automated feedback loop maintains high reliability by continuously improving detection accuracy while reducing the need for time-consuming manual review of every data point.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8666114B2System and method for geospatial partitioning of a geographical region
Publication Date: 2014.03.04 HONEYWELL INTERNATIONAL INC
  • US8666114B2 patent drawing
  • US8666114B2 patent drawing
  • US8666114B2 patent drawing

AI summary

An apparatus includes at least one memory unit and at least one processing unit. The memory unit is configured to receive and store information associated with a particular geographical region. The processing unit configured to execute a computer program for discretizing an image of the geographical region into a plurality of sub-regions. Using these sub-regions, the processing unit may generate a graph comprising a plurality of nodes and a plurality of edges in which the nodes comprise the sub-regions. The processing unit may also geospatially partition an image of the geographical region according to the information that is associated with each of the sub-regions.