Smartphone Last-Mile Navigation Using Sensor-Based Path Replication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems, such as Google Maps, fail to provide accurate last-mile navigation due to insufficient map information, especially in indoor environments, where they cannot connect isolated end positions or provide guidance to specific points of interest within buildings.
Innovation Solution
A lightweight, plug-and-play last-mile navigation system called FollowUp that uses sensory data from smartphones to record and replicate a leader's walking path, including geomagnetic field data and steps, allowing followers to navigate to any previously visited Point of Interest without relying on infrastructure or additional hardware.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional navigation systems use map-based routing, then navigation can be provided for major roads and highways, but navigation fails for isolated end positions and indoor points of interest
Solution Approach 1:
The system creates a digital copy of the leader's walking trajectory by recording sensor data (acceleration, magnetic field, barometric pressure) throughout the journey. This copied trajectory serves as a reference path that followers can replicate, enabling navigation to locations not present in traditional map databases.
Solution Approach 2:
The system performs preliminary trajectory recording and processing during a trace-collection phase before navigation is needed. Leaders record their walking paths in advance, creating reference traces that can be stored and reused for future navigation tasks, eliminating the need for real-time map updates.
2Measurement precision
If indoor navigation systems deploy infrastructure such as beacons or WiFi access points, then localization accuracy can be improved, but system complexity and deployment cost increase
Solution Approach 1:
The system uses sensors already present in smartphones (accelerometers, magnetometers, barometers) to perform localization and navigation functions. No additional infrastructure or specialized hardware is required - the mobile device itself provides all necessary sensing and processing capabilities.
Solution Approach 2:
The system replaces infrastructure-based navigation (beacons, WiFi access points) with a sensor-based approach using the smartphone's built-in sensors. This substitutes complex mechanical/electrical infrastructure with simpler sensor measurements and signal processing.
3Reliability
If navigation systems require labor-intensive map construction, then accurate indoor navigation can be achieved, but deployment time and effort increase significantly
Solution Approach 1:
The system performs preliminary trajectory recording during normal walking activities. Leaders inadvertently collect navigation data during their daily routines, and this data is processed offline to create reference traces, eliminating the need for dedicated surveying operations.
Solution Approach 2:
The system automatically records and processes navigation data using the smartphone's sensors without requiring manual intervention for map construction. The trace-collection process is automated, and reference traces are generated automatically from recorded sensor data.
4Measurement precision
If navigation systems use GPS for outdoor positioning, then meter-level accuracy can be achieved, but GPS fails in indoor environments and urban canyons
Solution Approach 1:
The system uses a multi-sensor approach (accelerometer, magnetometer, barometer) that functions across both indoor and outdoor environments. This universal sensor suite replaces GPS, providing consistent navigation capability regardless of whether the user is indoors, outdoors, or in urban canyons where GPS signals are blocked.
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
Enables real-time navigation to any Point of Interest within a building by comparing current sensor readings with a reference trace, providing accurate guidance even in areas with incomplete map information, and is effective in all weather conditions.
Implementation Method 1
capturing, by a magnetometer in a mobile phone, data for a magnetic field over time along a path being taken by the pedestrian
Implementation Method 2
capturing, by an accelerometer in the mobile phone, acceleration data over time along the path being taken by the pedestrian
Data Source
AI summary
Although GPS has become a standard component of smartphones, providing accurate navigation during the last portion of a trip remains an important but unsolved problem. Despite extensive research on localization, the limited resolution of a map imposes restrictions on the navigation engine in both indoor and outdoor environments. To bridge the gap between the end position obtained from legacy navigation services and the real destination, a “last-mile” navigation system is proposed to enable plug-and-play navigation in indoor and semi-outdoor environments. The system exploits the ubiquitous, stable geomagnetic field and natural walking patterns to navigate the users to the same destination taken by an earlier traveler. Unlike existing localization and navigation systems, the proposed system is infrastructure-free, energy-efficient and cost-saving.