Geographical Boundary Tracking with Complexity-Reduced Test Sequencing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Geographical boundary based tracking systems face reliability issues due to high position fix errors and non-continuous data, affecting the accuracy of asset movement monitoring across defined boundaries.
Innovation Solution
The system processes position fixes using a method that sequences tests of increasing complexity to determine if an asset has entered or exited a geographical boundary, utilizing over-inclusive uncertainty areas represented as circles or squares to simplify computations and improve reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional boundary crossing detection methods are used, then asset movement can be tracked, but computational complexity increases and processing efficiency decreases
Solution Approach 1:
The boundary detection process is segmented into distinct test types (first-order tests for axis-aligned boundaries, second-order tests for rotated boundaries). Each test type handles specific geometric cases independently, reducing overall computational complexity by avoiding unnecessary calculations for each position fix.
Solution Approach 2:
The system transforms position fix data by applying coordinate rotations to align boundaries with axes when possible. This parameter transformation converts complex rotated boundary problems into simpler axis-aligned problems, reducing computational burden while maintaining tracking reliability.
2Measurement precision
If position fixes with uncertainty are processed using complex algorithms, then accuracy improves, but processing time increases
Solution Approach 1:
The system performs preliminary coordinate transformations and boundary alignments before processing position fixes. By pre-rotating coordinate systems and categorizing boundaries into test types in advance, the system reduces real-time processing requirements while maintaining accuracy in determining asset position relative to boundaries.
3Reliability
If continuous position monitoring is implemented, then movement detection reliability improves, but data processing load increases
Solution Approach 1:
The continuous monitoring system segments position fixes into discrete test cases based on boundary orientation and asset position. By categorizing each position fix into applicable test types (first-order or second-order), the system processes only relevant calculations for each data point, improving efficiency while maintaining continuous monitoring reliability.
Data Source
AI summary
An apparatus, method and system for geographical tracking entry and/or exiting of an asset into and/or out of a defined geographical boundary and reporting the same. Entry and exit tests compare position fixes with various thresholds and parameters to determine if the asset has entered or exited the geographical boundary. Tests are sequenced such that tests having lower levels of complexity (lower order) are performed before tests having higher levels of complexity (higher order). In this way, most position fixes are processed using computations having a lower order of mathematical complexity than conventionally implemented.