via The Ohio State University ElectroScience Laboratory
Researchers have developed an algorithm that can “eavesdrop” on any signal from a satellite and use it to locate any point on Earth, much like GPS. The study represents the first time an algorithm was able to exploit signals broadcast by multi-constellation low Earth orbit satellite (LEO) satellites, namely Starlink, OneWeb, Orbcomm and Iridium.
Researchers found that by listening to the signals of eight LEO satellites for about 10 minutes, their algorithm could achieve unprecedented accuracy in locating a stationary receiver on the ground and was able to converge on it with an error of only about 5.8 meters.
The research, led by Zak Kassas, a professor of electrical and computer engineering at The Ohio State University and director of the Department of Transportation Center for Automated Vehicles Research with Multimodal AssurEd Navigation (CARMEN), was presented last week at the IEEE/ION Position Location and Navigation Symposium (PLANS) 2023 conference in Monterey, California. Along with Ohio State PhD students Sharbel Kozhaya and Haitham Kanj, the paper, which demonstrated the first ever exploitation of unknown OneWeb LEO satellite signals, won the conference’s Best Student Paper award.
The researchers did not need assistance from the satellite operators to use the signals, and they emphasized that they had no access to the actual data being sent through the satellites – only to publicly available information related to the satellites’ downlink transmission frequency and a rough estimate of the satellites’ location.
From transportation to communication systems to the power grid and emergency services, nearly every aspect of modern society relies on positioning, navigation and timing data from global navigation satellite systems (GNSS), or GPS, that orbit the Earth. Despite this, because GPS system signals are weak and susceptible to interference, they can often become unreliable in certain places such as indoor environments or in deep urban canyons. In addition, GNSS signals are spoofable, which poses serious security risks in safety-critical applications, such as aviation.
In the long term, such complications could lead to a number of navigational and cybersecurity issues, especially as virtually all of our current systems rely heavily on GPS, Kassas said. Technologies on the rise, such as autonomous vehicles, he noted, are beginning to amplify the limitations of our current GNSS systems.
“It’s becoming more pressing to find civilian and military alternatives to GPS, whether as a backup or in the case when GPS isn’t there whatsoever,” said Kassas.
This study builds on previous research by Kassas’ lab that solely used six SpaceX satellite signals to pinpoint a location within 10 meters of accuracy, which was recently reduced to 6.5 meters.
“The Starlink study scratched the surface of what is possible,” said Kassas.
His work suggests utilizing signals from LEO satellites as an alternative for humans’ positioning, navigation and timing needs, as they reside about 20 times closer to Earth compared to GNSS satellites, which reside in medium Earth orbit – a little more than 20,000 kilometers above the planet. According to Kassas, the technology could potentially usher in a new era of positioning, navigation and timing.
“We are witnessing a space renaissance. Tens of thousands of LEO satellites will be launched into space over the next decade, leading to what is referred to as mega-constellations,” he said. “Signals transmitted by these satellites will revolutionize numerous technologies and benefit scientific inquiry in fields such as remote sensing.”
What also makes the study so different from all other attempts at creating an alternative to GPS is, unlike previous studies, this algorithm doesn’t reverse engineer the signal, said Kassas.
“Our algorithm is agnostic to the LEO constellation,” said Kassas. “Our receiver can listen to virtually any satellite signal, trains on the data it’s receiving on-the-fly, then deciphers certain features of the signal in a way where we can reconstruct what they are transmitting into location data.” To demonstrate the team’s new approach, the team applied the algorithm to four different LEO satellite constellations: Starlink, OneWeb, Orbcomm and Iridium. The algorithm cracked all these signals, with virtually no prior knowledge about what is being transmitted.
Additionally, their algorithm is so sophisticated that the researchers were also able to estimate where the satellites are in space. In order to use the satellite to position ourselves, we need to know where the satellite is located. “That’s a very challenging problem because LEO satellites don’t normally broadcast their location, and our publicly available estimates of where they are is off by a few kilometers,” said Kassas.
During a stationary experiment to test how the signals worked as an accurate positioning system, researchers set a ground receiver’s initial position estimate to the roof of an engineering parking structure at the University of California, Irvine, a spot more than 2,000 miles away from its actual position: the roof of Ohio State’s ElectroScience Laboratory (ESL) in Columbus, Ohio. Using the satellite constellations to guess where exactly in the country the receiver actually was, the algorithm was only off by about 5 meters.
In another experiment, the researchers tested how the algorithm would fare on a moving vehicle, and mounted the receiver onto the top of a car. First, they used today’s navigation technology, which relies on a GPS receiver coupled with an inertial navigation system (INS). They navigated for about 100 meters before cutting GPS off, after which they drove for nearly a kilometer. They found that by relying on today’s GPS-INS system, they were said to be located about 500 meters away from their true location, but with their algorithm, they were found about 4.4 meters away. “Our result showed that our system is getting close to what you can do with GPS today,” said Kassas.
Although a patent has been filed on the algorithm, the team does plan to continue evolving all of the algorithm’s technical abilities, said Kassas.
“GPS is a very mature system that we trust with our lives,” he said. “To be able to trust new types of signals with our lives, there will have to be more studies on their accuracy, integrity and continuity.”
Other Ohio State co-authors were ESL students Joe Saroufim, Samer Hayek and Mohammad Neinavaie.
Original Article: This algorithm can make satellite signals act like GPS
More from: Ohio State University
The Latest Updates from Bing News
Go deeper with Bing News on:
Eavesdropping algorithm
- Do Children Have a “Right to Hug” Their Parents?
“If a person could afford bail and was not held in our city jails, law enforcement could only eavesdrop on that person’s communications ... “I got lucky to not have a bad algorithm,” she said. But she ...
- Why your innovation team needs a resident contrarian
A contrarian is someone who asks, “What if this works beyond our wildest dreams?” A contrarian will make sure the next big thing is a good thing.
- Apple’s New iPad Ad Is a Neat Metaphor for the End of the World
Yet there was Google, insisting away. There was the lady at the bar, interrupting a conversation to suggest an easy fix—I’d merely have to feed yet more words into the hungry maw of a robot. And there ...
- The Secret Weakness of TikTok’s All-Powerful Algorithm
But TikTok’s rise has been haunted by another specter, invoked in similar ways and sometimes in the same breath: “the algorithm.” Early attempts to explain TikTok’s success in the press ...
- A Vast New Data Set Could Supercharge the AI Hunt for Crypto Money Laundering
AI-based tools, he argues, just mean those algorithms will be more efficient and have fewer ... the Section 702 spy program may force whole new categories of businesses to eavesdrop on the US ...
Go deeper with Bing News on:
Alternative to GPS
- The US Air Force is teaching AI to navigate aircraft in case GPS gets taken out in a future fight
In future combat where GPS navigation options can be jammed or eliminated, AI could help aircraft fly by following Earth's magnetic fields.
- US aims to outpace China with AI on fighter jets, navigation and more
Two Air Force fighter jets recently squared off in a dogfight in California. One was flown by a pilot. The other wasn't. That second jet was piloted by artificial intelligence, with the Air Force's ...
- MerlinTPS Partners with Bluespec to Provide Urgently Needed GPS Augmentation and Backup Without Satellites
MerlinTPS is working with Bluespec to further develop its platform that can support GPS services in what will be a high-utility, low-latency edge platform based on the RISC-V open standard. This ...
- UK completes world’s first flights for quantum navigation that could replace GPS
A British defence tech consortium has successfully tested what it calls “un-jammable” quantum navigation tech in flight.
- The Solar Storm Fried GPS Systems Used by Some Farmers, Stalling Planting
The storm interfered with navigational systems used in tractors and other farming equipment, leaving some farmers temporarily unable to plant their crops.