3D Building Model Indoor Navigation via Environmental Data Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation applications rely on GPS and require strong wireless signals, making them ineffective for indoor navigation and unable to capture the inner structure of buildings.

Innovation Solution

A system and method that updates a 3D model of a building by obtaining and comparing environmental data from user devices with reference data, allowing for indoor positioning and navigation by identifying and updating reference locations based on environmental changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If GPS and wireless signal-based navigation is used, then positioning can be provided in outdoor environments with strong signals, but navigation cannot be performed indoors or in locations with poor wireless signals

Engineering Contradiction:
Improvenavigation capabilityVSAvoidpositioning availability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The navigation system is segmented into outdoor mode (using GPS and wireless signals) and indoor mode (using 3D model matching and visual landmarks). The system automatically switches between segmentation modes based on signal availability, allowing navigation to continue uninterrupted from outdoor to indoor environments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A 3D building model serves as an intermediary layer between the user device and the physical environment. The model contains pre-stored visual landmarks and environmental features that act as mediators for positioning when direct GPS or wireless signal-based positioning is unavailable indoors.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If a 3D model is continuously updated with data from multiple user devices, then positioning accuracy improves, but system complexity and data processing requirements increase

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Data from multiple user devices is merged and aggregated to build and update the 3D building model collectively. Individual device observations are combined to create a more accurate and comprehensive model, improving positioning accuracy for all users while distributing the data collection burden across the user base.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system creates and maintains a digital copy (3D model) of the physical building environment. This virtual model is updated with data from user devices and serves as a reference for positioning, allowing accurate navigation without requiring complex real-time processing of all raw sensor data from each device.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11841241B2Systems and methods for updating a 3D model of building
Publication Date: 2023.12.12 BEIJING DIDI INFINITY TECH & DEV CO LTD
  • US11841241B2 patent drawing
  • US11841241B2 patent drawing
  • US11841241B2 patent drawing

AI summary

Systems and methods for updating a model of a building are provided. The method includes obtaining a three-dimensional (3D) model of a building including reference environmental data associated with a plurality of reference locations of the building and obtaining current environmental data corresponding to a current location of the building. The method further includes identifying, from the 3D model, a target reference location corresponding to the current location from the plurality of reference locations of the building and comparing the current environmental data with the target reference environmental data. The method further includes sending to the user device the target reference location when the current environmental data match the target reference environmental data, and updating the 3D model with the current environmental data when the current environmental data statistically un-match the target reference environmental data.