3D Geo Location Messaging Zone Intersection Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Geo Location Messaging (GLM) systems are inadequate for accurately detecting and managing the movement of devices in three-dimensional spaces, particularly for drones, as they cannot differentiate between devices based on altitude or overlapping road segments, leading to potential crashes and inefficient resource allocation.

Innovation Solution

The development of a 3-dimensional GLM system that allows devices to determine and transmit information about zones around themselves, which intersect with or stop intersecting with areas, enabling better control and localization of moving devices by adapting status values of adjacent areas based on intersection events.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If two-dimensional Geo Location Messaging systems are used, then the system complexity is low and existing infrastructure can be utilized, but the system cannot differentiate between devices at different altitudes or on overlapping road segments, leading to measurement precision degradation

Engineering Contradiction:
Improvelocation differentiation precisionVSAvoidGLM system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extends the traditional two-dimensional Geo Location Messaging system to a three-dimensional system by incorporating altitude as an additional spatial dimension. This allows the system to differentiate between devices located at different heights (such as drones, airplanes, or vehicles on different floors) while maintaining compatibility with existing GLM infrastructure. The zone intersection detection mechanism operates in this enhanced 3D space, enabling precise location differentiation without requiring complete system redesign.

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

2Measurement precision

If the GLM grid size is reduced to improve location precision, then measurement precision improves, but the quantity of location update messages increases, leading to network load increase

Engineering Contradiction:
Improvelocation precisionVSAvoidnumber of location update messages
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

Instead of requiring devices to report their position continuously or at every grid boundary crossing, the patent implements an event-driven approach where location update messages are only generated when a zone border starts or stops intersecting with an area. This partial action principle reduces the number of messages significantly while still providing sufficient location precision for traffic hazard warnings and other GLM applications.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If traditional area-based notification zones are used, then the coverage area is large, but the ability to detect specific device movements and differentiate overlapping locations is degraded

Engineering Contradiction:
Improvedevice movement detection precisionVSAvoidnotification area size
Core Design Contradiction:
Measurement precisionVSArea of stationary object

Solution Approach 1:

The patent segments the traditional large notification area into multiple smaller zones, each with its own border that can be independently detected. This segmentation allows the system to precisely detect when a device enters or leaves a specific zone by monitoring border intersections, thereby improving device movement detection precision while maintaining comprehensive coverage through the collective arrangement of multiple zones.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3304943B1Moving device detection
Publication Date: 2019.03.20 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP3304943B1 patent drawingFigure 1a~1c
  • EP3304943B1 patent drawingFigure 2
  • EP3304943B1 patent drawingFigure 3a~3c

AI summary

A device moving in a space determines one or more zones around it, wherein the one or more zones are linked to the device and move together with the device through the space. The device detects if a border of a first of the one or more zones starts to intersect or stops to intersect with a border of an area inside the space. If the detecting is affirmative, the device transmits information related to the intersection. An apparatus receives this information from the device and adapts a status value of the area in dependence of the received information.