Subscribe free to our newsletters via your
  GPS News  

Subscribe free to our newsletters via your

Researchers working toward indoor location detection
by Staff Writers
Houston TX (SPX) Apr 18, 2017

Rice University researchers (from left) Chen Luo, Anshumali Shrivastava and Juan Jose Gonzalez Espana published a paper on location detection for navigation with Krishna Palem (not pictured). Image courtesy Carlyn Chatfield/Rice University.

Rice University computer scientists are mapping a new solution for interior navigational location detection by linking it to existing sensors in mobile devices. Their results were presented in a paper at last month's 2017 Design, Automation and Test in Europe (DATE) Conference in Lausanne, Switzerland.

Six months ago, the same researchers published a paper on their first technology for a new indoor mobile positioning system called CaPSuLe. The navigational location detection system began as a solution for mobile device users inside large indoor spaces like office complexes or shopping malls where GPS navigation falters under poor signals that quickly deplete battery life.

Both CaPSuLe and the DATE paper technology rely on machine learning for location detection. Both increase the speed of calculations and decrease energy expenditure in comparison with existing location technologies. But CaPSuLe depends on image matching techniques and uploaded data, while the new technology taps into sensors that already exist in most mobile devices.

Chen Luo, a graduate student working with assistant professor of computer science Anshumali Shrivastava, said the team was not satisfied with the initial performance metrics of its sensor-driven technology.

"The original idea is to just use the gyroscope and accelerometer data for indoor-location detection, but the results were poor," Luo said. "After we added in some mapping information to our model, the performance improved significantly. The moment that the experiment shows high improvement is very unforgettable."

The gyroscope and accelerometer sensors are already built into most mobile devices and require little energy to run, Shrivastava said. Unfortunately, the sensors also pick up a lot of extraneous data.

"We're building a solution that uses cheap existing sensors, such as gyroscope and accelerometer," he said. "These sensors track acceleration and rotation, but the location signals are 'noisy' because of irrelevant movements. For example, we can use information from these sensors to track walking movements, but the sensors also pick up swinging arms and waving hands. So when we try to apply physical laws of motion to compute the final location, the result is an accumulation of errors."

In addition to sensor data, the scientists also drew on studies of standard human movements.

"Human motion has a lot of structure that we were able to utilize with the otherwise-noisy sensors to produce accurate estimations," Shrivastava said. "Humans don't typically make erratic movements; they usually walk in a near-straight line. For our machine learning algorithm, this means that if the starting point is known, and there's a precondition for traveling in a straight line with limited opportunities for possible left and right turns, then the location where someone stops can be accurately estimated even with noisy sensors."

The idea of estimating answers rather than working with precise calculations is a novel energy-efficient approach and one Krishna Palem, Rice's Kenneth and Audrey Kennedy Professor of Computing, first began exploring in 2003. Palem later became intrigued by Shrivastava's work.

"My original research was in large-scale machine learning and efficient computing," Shrivastava said. "I met Krishna when I moved to Rice, and he started asking me questions about my research direction. We quickly realized we had a unique opportunity to work together on energy-saving approaches to computing problems."

Shrivastava's research in machine learning and data mining also attracted the attention of Chen Luo, a first-year graduate student at Rice who was seeking a computer science adviser. At the same time, Shrivastava realized that Luo's previous work in time-series mining could benefit the research he and Palem were undertaking.

Luo said, "Time-series mining is used for analyzing data with temporal order information. The research presented in the DATE paper required analysis of the gyroscope and accelerometer data and each of the data sets is exactly time-series data.

Similarly, Palem's research to improve energy efficiency using estimated calculations captured the attention of Juan Jose Gonzalez Espana, a graduate student in the Department of Electrical and Computer Engineering. Gonzalez Espana took two courses taught by Palem, became intrigued with his approach and was invited to join the navigational location detection project.

He said, "Krishna's work in 'clever' inexactness has multiple important applications in daily life. The kernel of our current location detection solution may also have wide applications for daily use across a variety of fields including marketing, health care and pet care among others.

For example, marketers could extend product offers based on the current location of the user or the places they frequent. In health care, the solution could be used to trigger alarms if patients approach potentially harmful areas. In pet care, missing dogs or cats could be located through this technology."

Gonzalez Espana said that by aggregating all the information, the team "demonstrated a solution that is twice as accurate as GPS services, while being around 27 times cheaper in terms of energy, which directly translates into battery life."

Galileo's search and rescue service in the spotlight
Paris (ESA) Apr 10, 2017
Europe's Galileo satnav network does more than let us find our way - it is also helping to save lives. Today sees a spotlight cast on Galileo's Search and Rescue service, which pinpoints people in distress on land or sea. The service is Europe's contribution to the Cospas-Sarsat international satellite-based locating system that has helped to rescue more than 42 000 people since 1982 - the ... read more

Related Links
Rice University
GPS Applications, Technology and Suppliers

Thanks for being here;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.

SpaceDaily Contributor
$5 Billed Once

credit card or paypal
SpaceDaily Monthly Supporter
$5 Billed Monthly

paypal only

Comment using your Disqus, Facebook, Google or Twitter login.

Share this article via these popular social media networks DiggDigg RedditReddit GoogleGoogle

To save honey bees, human behavior must change

So sheep may safely graze

Fungus uses light to invade, attack wheat plants

Colombia forces struggle to root out coca

Touch-sensitive, elastic fibers offer new interface for electronics

Microprocessors based on a layer of just 3 atoms

Streamlining mass production of printable electronics

Irish researchers make major breakthrough in smart printed electronics

Aviation poised for 'third revolution': Airbus boss

U.S. F-35s to make first operational deployment in Europe

Airbus talks with military plane clients 'constructive': Enders

Lockheed Martin gets $372 million contract mod for F-35 work

GM to ramp up self-driving effort in Silicon Valley

Uber says growth strong as it gives a peek at earnings

Tesla's Musk announces plans for semi-truck launch

Apple gets permit to test self-driving cars

China producer prices jump 7.6% in March: govt

First 'Silk Road' train from Britain leaves for China

US: China, Germany must do more to cut trade surpluses

Chile, China start talks to expand trade deal

Greenhouse gas effect caused by mangrove forest conversion is quite significant

When old growth beats old school

Stanford study explores risk of deforestation as agriculture expands in Africa

A new parameterization of canopy radiative transfer for land surface radiation models

New map reveals Earth's magnetic field in high resolution

Solar Storms Can Drain Electrical Charge Above Earth

Climate change to increase severe aircraft turbulence

NASA's High-Altitude Plane Takes to the Sky for GOES-16 Field Campaign

Scientists created nanopowders for the synthesis of new aluminum alloys

Self-assembling polymers provide thin nanowire template

Scientists identify unusual force acting on nanoparticles

UNM physicist discovers strange forces acting on nanoparticles

Memory Foam Mattress Review
Newsletters :: SpaceDaily :: SpaceWar :: TerraDaily :: Energy Daily
XML Feeds :: Space News :: Earth News :: War News :: Solar Energy News

The content herein, unless otherwise known to be public domain, are Copyright 1995-2017 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement