Scientists at the U.S. Army Research Laboratory have developed a novel algorithm that enables localization of humans and robots in areas where GPS is unavailable.
According to ARL researchers Gunjan Verma and Dr. Fikadu Dagefu, the Army needs to be able to localize agents operating in physically complex, unknown and infrastructure-poor environments.
“This capability is critical to help find dismounted Soldiers and for humans and robotic agents to team together effectively,” Verma said. “In most civilian applications, solutions such as GPS work well for this task, and help us, for example, navigate to a destination via our car.”
However, noted the researchers, such solutions are not suitable for the military environment.
“For example, an adversary may destroy the infrastructure (e.g., satellites) needed for GPS; alternatively, complex environments (e.g., inside a building) are hard for the GPS signal to penetrate,” Dagefu said. “This is because complex and cluttered environments impede the straight-line propagation of wireless signals.”
Dagefu said that obstacles inside the building, especially when their size is much larger than the wavelength of the wireless signal, weaken the power of the signal (attenuation) and re-direct its flow (called multipath), making a wireless signal very unreliable for communicating information about location.
According to the researchers, typical approaches to localization, which use a wireless signal’s power or delay (i.e., how long it takes to reach a target from a source), work well in outdoor scenes with minimal obstacles; however, they perform poorly in obstacle-rich scenes.
The team of ARL scientists including Dagefu and Verma developed a novel technique for determining the direction of arrival, or DoA, of a radio frequency signal source, which is a fundamental enabler of localization.
“The proposed technique is robust to multiple scattering effects, unlike existing methods such as those that rely on the phase or time of arrival of the signal to estimate the DoA,” Verma said. “This means even in the presence of occluders that scatter the signal in different directions before it is received by the receiver, the proposed approach can accurately estimate the direction of the source.”
The underlying idea is that the gradient of the spatially sampled received signal strength, or RSS, carries information about the source direction.
“Extracting the DoA requires a theoretically grounded analysis to obtain a robust estimator in the presence of undesirable propagation phenomena,” Verma said. “For example, large obstacles cause the RSS samples nearby to become highly correlated (so-called “correlated shadowing”). If left uncorrected, this correlation can seriously bias the DoA estimate.”
The key invention according to the researchers is an algorithm that statistically models the RSS gradient and controls for spatial outliers and correlations.
Importantly, when the signal is extremely noisy, the estimator correctly outputs that no DoA is present, rather than incorrectly estimating an arbitrary direction.
The output is an estimated DoA and associated uncertainty.
The researchers have validated the approach with several publically available as well as in-house collected measurement datasets at 40MHz and 2.4GHz bands, as well as data from high fidelity simulations.
The technique works in conditions of heavy multipath in which classical phase or time of arrival based estimates would fail.
In addition to not requiring any fixed infrastructure, the proposed technique also does not rely on any prior training data, knowledge about the environment, multiple antennas, or prior calibration between nodes.
A journal paper documenting the research has been accepted for publication in the Institute of Electrical and Electronics Engineers Transactions on Vehicular Technology.
An early access version can be found here.
The Latest on: Location technology
via Google News
The Latest on: Location technology
- Esri Partners with XYO Network to Bring Innovative New Location Layer to the World’s Maps on December 14, 2018 at 7:49 am
SAN DIEGO--(BUSINESS WIRE)--Dec 14, 2018--XYO Network, the technology bringing blockchain to the real world, has partnered with Esri to bring new distributed, blockchain-based location verification fu... […]
- Apple says it will establish a new location in San Diego, add 1,000 jobs over three years on December 13, 2018 at 4:44 pm
It did not name a location, but it is rumored to be targeting a new 95,000 ... have hurt Qualcomm's financials results. The cellular technology giant has laid off about 1,500 employees in San Diego so ... […]
- Location-Based Services (LBS) and Real Time Location Systems (RTLS) Market - Various facets of 2025 | Cisco systems on December 13, 2018 at 12:42 am
Real-time location systems and location-based services are an interconnected pair of technologies that is becoming increasingly popular due to the growing use of smartphones, the increasing refinement ... […]
- Seismic Survey Equipment: Worldwide Market Forecasts to 2026 by Location, Component, Technology, End-user and Geography - ResearchAndMarkets.com on December 12, 2018 at 2:05 am
DUBLIN--(BUSINESS WIRE)--Dec 12, 2018--The "Seismic Survey Equipment - Global Market Outlook (2017-2026)" report has been added to ResearchAndMarkets.com's offering. According to this report, the ... […]
- The sheer scale of location tracking by our smartphone apps is huge on December 11, 2018 at 4:56 am
Old news? Most of us know our phones collect location data. But by clarifying the sheer scale, monetization and risk of identification, the NYT is making it a lot harder to ignore the issue. The missi... […]
- Location Data Selling Threatens Consumer Privacy on December 11, 2018 at 4:00 am
"If you are collecting a person's location over time, and it's tied to a unique identifier, it's disingenuous to call that anonymous," said Natasha Duarte, a policy analyst with the Center for Democra... […]
- Facebook Filed a Patent To Calculate Your Future Location on December 10, 2018 at 11:57 pm
Facebook has filed several patent applications with the U.S. Patent and Trademark Office for technology that uses your location data to predict where you're going and when you're going to be offline. ... […]
- How The Times Analyzed Location Tracking Companies on December 10, 2018 at 12:12 am
To get a broader look at the use of location-collection technology in apps, The Times used data from MightySignal, a firm that scans the code in thousands of Android and iOS apps. Frequently, location ... […]
- 5G Cellphone’s Location Privacy Broken Before It’s Even Implemented on December 7, 2018 at 4:03 am
protocol provides location privacy for 3G, 4G, and 5G connections, and it’s been broken at a basic enough level that three successive generations of a technology have had some of their secrets ... […]
via Bing News