Indoor Coordinate System via Visible Light Tiling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current indoor positioning techniques face complexities in prearrangement and data updates due to signal blocking by building construction, and struggle to accurately establish a coordinate system for indoor maps, especially when positioning device locations change.

Innovation Solution

A method and apparatus that utilize visible light communication and divide indoor spaces into view and positioning tiles to generate a 2D or 3D model, selecting representative points to define a reference frame and establish a coordinate system, eliminating the need for RSSI measurements and location fingerprint processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Wi-Fi and Bluetooth signals are used for indoor positioning, then positioning can be achieved, but signal blocking by building construction and interior arrangement causes inaccurate coverage prediction

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsignal blocking
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent replaces radio frequency-based positioning systems (Wi-Fi, Bluetooth) with a visible light communication-based positioning system. This substitution eliminates the signal blocking issues caused by building construction and interior arrangements, as light signals can be precisely controlled and tracked through camera-based detection of LED positioning devices.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces a camera as an intermediary device between the positioning system and the user. Instead of directly receiving radio signals that are blocked by obstacles, the camera captures images of visible light positioning devices, allowing indirect but accurate position determination through image processing and coordinate system transformation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If location fingerprints are collected and processed at each sampling point, then positioning data can be obtained, but the prearrangement and data update processes become complicated

Engineering Contradiction:
Improvepositioning data completenessVSAvoiddata collection and processing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent uses the camera to capture images (copies) of the positioning devices directly, eliminating the need for complex fingerprint collection and processing. The position is determined by identifying and locating the visible light positioning devices in the captured images, which is a simpler process compared to collecting and processing signal strength data at multiple sampling points.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system allows for automatic positioning without requiring manual fingerprint collection and processing. The camera-based system automatically detects and tracks the positioning devices, and the coordinate system is automatically established through image processing, reducing the need for manual prearrangement and data updates.

Inventive Principle:
Principle #25Self-service

3Loss of information

If locations of positioning devices are acquired in advance, then positioning information is available, but it is difficult to establish a coordinate system to standardize reference frames of the indoor map

Engineering Contradiction:
Improvepositioning information availabilityVSAvoidcoordinate system establishment difficulty
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent transforms the coordinate system establishment problem from a complex 3D spatial reference frame alignment into a 2D image coordinate system problem. By using the camera's image plane as the reference and establishing a relationship between image coordinates and real-world coordinates, the system simplifies the coordinate system establishment process while maintaining positioning accuracy.

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

Data Source

PatentUS10769836B2Method and apparatus for establishing coordinate system and data structure product
Publication Date: 2020.09.08 IND TECH RES INST
  • US10769836B2 patent drawing
  • US10769836B2 patent drawing
  • US10769836B2 patent drawing

AI summary

A method and an apparatus for establishing a coordinate system and a data structure product are provided. The method includes following steps: obtaining at least one layer related to an arrangement of an indoor space to generate a layout pattern in a 2D or 3D model; obtaining locations of positioning devices located within the indoor space and labelling the locations in the layout pattern; dividing the layout pattern into multiple view tiles according to a unit area or a unit volume for displaying the layout pattern; dividing a portion of the layout pattern around the labelled positioning devices into multiple positioning tiles according to the labelled locations of the positioning devices; and selecting at least one representative point of the view tiles and the positioning tiles as a reference point to define a reference frame and establishing the coordinate system based on the reference frame.