Indoor Area Mapping From MEMS Sensor Heat Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing IoT deployment methods struggle to accurately map indoor spaces without additional hardware, such as Wi-Fi/BT access points, and fail to track user location without connectivity, especially in areas like basements or emergencies.

Innovation Solution

A method using sensor data from MEMS sensors to generate a heat map of user movement, applying edge and passage detection kernels to identify rooms and passages, and utilizing machine learning for appliance mapping, enabling tracking and control without extra infrastructure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If laser and Odometer techniques are used to create floor plan, then walkable and non-walkable area can be identified, but mechanism to identify rooms and passages is not available

Engineering Contradiction:
Improveidentification accuracy of walkable areaVSAvoidinability to identify rooms and passages
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines multiple sensor types (accelerometer, gyroscope, magnetometer, barometer) into an integrated sensor fusion system. This merging of sensors enables the system to not only identify walkable areas but also detect room boundaries and passages by analyzing multi-dimensional sensor data patterns, thereby resolving the limitation of previous single-technique approaches.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces sensor data processing algorithms as an intermediary between raw sensor measurements and spatial understanding. These algorithms process accelerometer, gyroscope, magnetometer, and barometer data to infer room boundaries and passage locations, enabling the system to identify rooms and passages without direct hardware measurement of these features.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If Wi-Fi signal strength and physical environment sensor are used to create floor plan, then walkable and non-walkable area can be identified, but mechanism to identify rooms and passages is not available and additional hardware support is required

Engineering Contradiction:
Improveidentification accuracy of walkable areaVSAvoidrequirement for additional hardware
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts spatial understanding capabilities from external infrastructure (Wi-Fi access points) and relocates them to the mobile device itself. By using only sensors already present in smartphones (accelerometer, gyroscope, magnetometer, barometer), the system eliminates the need for additional hardware installations while maintaining the ability to identify walkable areas, rooms, and passages.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent enables the mobile device to independently create and understand floor plans using its own onboard sensors without requiring external Wi-Fi infrastructure or additional hardware support. The device serves itself by processing its own sensor data to infer spatial relationships, room boundaries, and passage locations, thereby reducing system complexity and hardware requirements.

Inventive Principle:
Principle #25Self-service

3Reliability

If indoor positioning methods with multiple Wi-Fi/BT access points are used, then user location can be tracked, but extra hardware installations are required which is not suitable for IoT deployment automation

Engineering Contradiction:
Improveuser location tracking capabilityVSAvoidinfrastructure installation requirement
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent inverts the traditional indoor positioning approach by making the mobile device the source of spatial reference rather than relying on fixed access points. Instead of infrastructure emitting signals for devices to detect, the device uses its own sensor data to establish its position and orientation within the space, eliminating the need for Wi-Fi/BT access point installations while maintaining reliable location tracking.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent makes the mobile device universally capable of both navigation and floor plan creation using its onboard sensors. The same sensor suite (accelerometer, gyroscope, magnetometer, barometer) that provides location tracking also enables floor plan generation and room identification, eliminating the need for separate infrastructure installations and enabling automated IoT deployment.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12474181B2Method for generating diagrammatic representation of area and electronic device thereof
Publication Date: 2025.11.18 SAMSUNG ELECTRONICS CO LTD
  • US12474181B2 patent drawing
  • US12474181B2 patent drawing
  • US12474181B2 patent drawing

AI summary

This present disclosure provides a method for generating diagrammatic representation of an area. The method includes obtaining, by an electronic device (100), sensor data over a period of time of a plurality of locations of the area. Further, the method includes generating, by the electronic device (100), a heat map of the sensor data of each of the location of the area. Further, the method includes generating, by the electronic device (100), the diagrammatic representation of the area based on the heat map of the sensor data.