Navigate, track, and position mobile devices in GPS-denied or GPS-inaccurate areas with automatic map generation

US10584972B2 · kind B2 · utility

Assignee

• Oriient New Media Ltd · IL

Inventors

• Amiram Frish · Givatayim, IL
• Dror Reif · Beer Sheva, IL
• Michael Balter · Nes Ziona, IL

Key dates

• Filing date: Sep 1, 2016
• Grant date: Mar 10, 2020
• Expiry date: Dec 25, 2036

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04W4/025
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

A system and method for mapping, tracking, positioning, and navigating in GPS-denied or GPS-inaccurate areas features accurate and automatic generation and update of a pedestrian lane map based on crowd-sourcing unique path features (UPFs) in combination with associated path estimates from a plurality of mobile devices. Searching and matching newly generated UPFs and associated path estimates, to a pedestrian lane map with known UPFs and associated lanes (or lane estimates) provides simultaneous localization and mapping (SLAM) of mobile devices in GPS-denied or GPS-inaccurate areas, including indoors, underground; dense urban streets with high buildings, natural canyons, and similar environments. UPFs are robust to noise and orientation invariant, enabling operation on low cost mobile device sensors and handling of real life human behavior. The innovative UPFs and pedestrian lane map enable route finding, generating guiding instructions, tracking, and analysis of pedestrian traffic.