The December 2022 issue of IEEE Spectrum is here!

Close bar

Smartphone System Combines Gait Measurements, Magnets for Indoor Navigation

An indoor navigation system that tracks your gait relies on magnetic beacons instead of Wi-Fi for sub-meter accuracy

2 min read
Smartphone System Combines Gait Measurements, Magnets for Indoor Navigation
Photo: Getty Images

Global Positioning Systems have spoiled us. With a glance at our smartphones we expect to immediately know not only exactly where we are but also where we’re going and how to get there. But GPS doesn’t work indoors, which has resulted in what I assume are millions of people getting hopelessly lost in shopping malls worldwide, as they try and figure out how to get from Brookstone to Hot Dog on a Stick.

Researchers at Fraunhofer Portugal think that they have this problem licked, with an innovative cell phone-based indoor localization system that combines magnetic beacons with inertial tracking of your gait to pinpoint your location with sub-meter accuracy.

Without GPS, there’s a limited amount of dead reckoning that a mobile device can do to keep track of where you are. The inertial measurement unit (IMU) inside a cell phone can attempt to measure your movements, but it’s not really designed for accurate localization, and errors and drift rapidly start to become problematic. 

Fraunhofer Portugal has substantially improved this dead reckoning approach by recognizing that a human exhibits consistent cyclical motions while walking. The IMU in a cell phone can measure these patterns to correlate gait (and individual steps) with distance, while constantly correcting for direction based on models of human motion.

Even with this new gait detection algorithm, the cumulative errors inherent in any dead reckoning method means that you also need some source of absolute position, both to correct your location, and also to feed back into the dead reckoning algorithms. One way to do this is with radio, triangulating a position based on the relative strength of nearby WiFi networks or using a more complicated time-of-flight or phase analysis.

In 2012, Fraunhofer patented a beacon system that uses magnets instead of radio, leveraging the compass inside your phone to pick up on ultra low-frequency modulated magnetic fields. The idea is that these relatively inexpensive magnetic beacons could be placed around an indoor area, providing a way for IMUs to get the needed periodic position fixes. And since your phone likely has a compass in it already, the hardware requirements are minimal:

By integrating their new gait-based dead reckoning algorithms with these magnetic beacons, Fraunhofer says that they’ve been able to achieve sub-meter accuracy in real-world situations, whether your phone is in use or in your pocket. Some minimal infrastructure investment is required because beacons are involved. But for large and complex indoor environments (like museums, or more importantly, shopping malls), this system could have substantial value for end users: imagine going into a grocery store with a shopping list, and having your phone provide you with an optimized route to each and every shelf. I’m sold.

The Conversation (0)

Deep Learning Could Bring the Concert Experience Home

The century-old quest for truly realistic sound production is finally paying off

12 min read
Image containing multiple aspects such as instruments and left and right open hands.
Stuart Bradford

Now that recorded sound has become ubiquitous, we hardly think about it. From our smartphones, smart speakers, TVs, radios, disc players, and car sound systems, it’s an enduring and enjoyable presence in our lives. In 2017, a survey by the polling firm Nielsen suggested that some 90 percent of the U.S. population listens to music regularly and that, on average, they do so 32 hours per week.

Behind this free-flowing pleasure are enormous industries applying technology to the long-standing goal of reproducing sound with the greatest possible realism. From Edison’s phonograph and the horn speakers of the 1880s, successive generations of engineers in pursuit of this ideal invented and exploited countless technologies: triode vacuum tubes, dynamic loudspeakers, magnetic phonograph cartridges, solid-state amplifier circuits in scores of different topologies, electrostatic speakers, optical discs, stereo, and surround sound. And over the past five decades, digital technologies, like audio compression and streaming, have transformed the music industry.

Keep Reading ↓Show less