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.
Receive an email update when we add a new LOCATION TECHNOLOGY article.
The Latest on: Location technology
via Google News
The Latest on: Location technology
- Unacast Announces New Technology Breakthrough, Bringing Massive Scale to Contextual Location Data Products on October 10, 2018 at 7:00 am
NEW YORK, Oct. 10, 2018 (GLOBE NEWSWIRE) -- Unacast, the leading transparent and contextualized location data platform, today announced new products and features that offer marketers, researchers ... […]
- Foxconn Technology Group: Issues RFP to convert downtown Racine location into smart city co-working innovation space on October 9, 2018 at 10:42 am
Milwaukee, WI - Foxconn Technology Group (Foxconn) today announced a Request for Proposal (RFP) for Design / Build firms to propose innovative design concepts for the new Foxconn Place Racine, located ... […]
- The Location Awareness Engine and Hardware Behind Nanotron’s Real-Time Location System Tracking on October 9, 2018 at 3:37 am
Ensuring location accuracy is another challenge, as well as the general logistics and domain knowledge of how to implement such an infrastructure effectively. There are efforts out there to try and si... […]
- Location Analytics Market - Perceives Bright Future 2025 | SAS Institute Inc. on October 9, 2018 at 3:31 am
Location analytics is the business intelligence (BI ... chemicals and metals, food and beverages, and technology and media, among others. With actionable insights uncovered through in-depth research o... […]
- Indoor Location Technology Market 2018 Global Share, Trend, Segmentation and Forecast to 2023 on October 8, 2018 at 10:47 pm
An Indoor Location Technology is a system to locate objects or people inside a building using lights, radio waves, magnetic fields, acoustic signals, or other sensory information collected by mobile d... […]
- Now Instagram might let Facebook spy on your location on October 8, 2018 at 2:04 pm
It is being reported that Facebook is testing a new location sharing “feature” that would see it scoop up your Instagram location data to use as it pleases (i.e., serving you location-based ads). But ... […]
- Is Instagram about to give your location history to Facebook? on October 6, 2018 at 12:34 am
This won't be good news to those who value their privacy. Facebook is experimenting with a prototype that allows it to gather location data from Instagram posts. According to TechCrunch, Instagram has ... […]
- Instagram Tests Feature That Shares Your Location History With Facebook on October 5, 2018 at 8:12 am
Facebook could soon start gathering location information from users’ Instagram accounts, if it implements afeature that the company has prototyped. TechCrunch reports that Instagram has explored a new ... […]
- Facebook tests tracking Location History via Instagram on October 5, 2018 at 12:47 am
With curious timing, TechCrunch reports that at least one user, Jane Manchun Wong, has spotted a setting that would let Facebook use Instagram to build up Location History data from a user's phone. Go... […]
via Bing News