Indoor Location Mapping Using Dwell Points and Single-Device Ranging
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Localization of a mobile device relative to a ranging device is challenging in home environments due to the lack of multiple devices for triangulation, necessitating improvements in localization techniques.
Innovation Solution
Utilizing a single ranging device and combining ranging measurements with inertial measurements from sensors to identify dwell points, where the mobile device remains stationary, and determining vectors of movement between these points to create a simplified map of the environment.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple ranging devices are deployed for triangulation, then localization precision is improved, but device complexity and infrastructure setup become more laborious
Solution Approach 1:
The mobile device performs self-localization by combining its own inertial measurements with ranging measurements from a single ranging device. The device independently identifies dwell points and determines its location without requiring multiple ranging devices or external triangulation infrastructure.
Solution Approach 2:
Inertial measurements serve as an intermediary that bridges the gap between single ranging device measurements and accurate localization. The inertial data provides directional information that complements the distance measurements, enabling precise location determination without multiple ranging devices.
2Reliability
If multiple ranging devices are used for triangulation, then localization reliability is improved, but ease of operation deteriorates due to setup complexity
Solution Approach 1:
The system automatically identifies dwell points and determines localization without requiring user configuration or setup of multiple devices. The mobile device autonomously processes inertial and ranging measurements to establish its location, eliminating complex setup procedures.
Solution Approach 2:
The system performs preliminary identification of dwell points and movement patterns to establish a baseline for reliable localization. By pre-processing inertial and ranging data to identify stationary points and movement vectors, the system creates a robust foundation for accurate location determination.
3Measurement precision
If comprehensive ranging measurements are collected, then measurement precision is improved, but loss of time increases due to data processing
Solution Approach 1:
The system extracts only the essential information needed for localization from the collected data. By identifying dwell points and movement vectors as key features, the system discards redundant measurement data, reducing processing time while maintaining localization precision.
Solution Approach 2:
The system collects more ranging and inertial measurements than strictly necessary, then processes only the relevant portions to identify dwell points and movement patterns. This approach allows comprehensive data collection for precision while selective processing minimizes time loss.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces the need for laborious infrastructure setup and preserves user privacy while enabling the creation of a functional map of the mobile device's location, facilitating contextual services and automation based on user routines.
Implementation Method 1
The location of a mobile device can be determined relative to ranging devices using ranging techniques such as time of flight (ToF) or received signal strength indicator (RSSI).
Data Source
AI summary
Techniques may include ranging between a mobile device and a ranging device to obtain ranging measurements. In addition, the techniques may include performing inertial measurements, where the inertial measurements include directional measurements of movement of the mobile device. One or more of the ranging measurements or inertial measurements may be used to identify dwell points where the mobile device is stationary. Moreover, the techniques may include determining vectors of movement between the dwell points using inertial measurements. Also, the techniques may include determining a first and second distance from the ranging device by performing a first and second ranging measurement with the ranging device. Further, the techniques may include determining a direction of movement using inertial measurements. The techniques may include determining the mobile device is at the second dwell point by matching the first direction of movement to a vector of movement between the dwell points.