Mapping out the future of GPS technology

Feb 16, 2012

Ditching satellites and complex, powerful computers and opting for camera technology inspired by small mammals may be the future of navigation systems.

Dr Michael Milford from Queensland University of Technology's (QUT) Science and Engineering Faculty said his research into making more reliable Global Positioning Systems (GPS) using and mathematical algorithms would make navigating a far cheaper and simpler task.

"At the moment you need three satellites in order to get a decent and even then it can take a minute or more to get a lock on your location," he said.

"There are some places geographically, where you just can't get and even in big cities we have issues with signals being scrambled because of tall buildings or losing them altogether in tunnels."

The world-first approach to visual navigation algorithms, which has been dubbed SeqSLAM (Sequence Simultaneous Localisation and Mapping), uses local best match and sequence recognition components to lock in locations.

"SeqSLAM uses the assumption that you are already in a specific location and tests that assumption over and over again.

"For example if I am in a kitchen in an office block, the algorithm makes the assumption I'm in the office block, looks around and identifies signs that match a kitchen. Then if I stepped out into the corridor it would test to see if the corridor matches the corridor in the existing data of the office block lay out.

"If you keep moving around and repeat the sequence for long enough you are able to uniquely identify where in the world you are using those images and simple ."

Dr Milford said the "revolution" of visual-based navigation came about when took photos of almost every street in the world for their project.

However, the challenge was making those streets recognisable in a variety of different conditions and to differentiate between streets that were visually similar.

The research, which utilises low resolution cameras, was inspired by Dr Milford's background in the navigational patterns of small mammals such as rats.

"My core background is based on how small mammals manage incredible feats of navigation despite their eyesight being quite poor," he said.

"As we develop more and more sophisticated navigation systems they depend on more and more maths and more .

"But no one's actually stepped back and thought 'do we actually need all this stuff or can we use a very simple set of algorithms which don't require expensive cameras or satellites or big computers to achieve the same outcome?'"

Dr Milford will present his paper SeqSLAM: Visual Route-Based Navigation for Sunny Summer Days and Stormy Winter Nights at the International Conference on Robotics and Automation in America later this year.

Explore further: Sensitive bomb detector to rove in search of danger

add to favorites email to friend print save as pdf

Related Stories

New generation GPS satellite starts tests in Colo.

Dec 13, 2011

A $5.5 billion upgrade to the Global Positioning System moved a step closer to launch this week when a prototype arrived at a Lockheed Martin complex in Colorado to begin months of tests.

China's satellite navigation system live

Dec 27, 2011

China's home-grown satellite navigation system launched a limited positioning service Tuesday, the official Xinhua news agency said, as the country seeks to break its dependence on foreign technology.

Recommended for you

Sensitive bomb detector to rove in search of danger

23 hours ago

European researchers have developed and tested a light-weight device capable of detecting extremely minute quantities of explosives from up to 20 metres away, providing an invaluable law-enforcement tool ...

How soon could car seats enter the 3-D comfort zone?

May 23, 2013

New 3D textiles made of recyclable polyester fibres could contribute help cars be easier to recycle. But recycling technology has yet to progress in separating seat material from other car components.

NASA: Austin, calling Austin. 3-D pizzas to go

May 22, 2013

(Phys.org) —The idea of living with 3-D printed food is neither unthinkable nor new; designers and futurists have been looking to 3-D printing as food's next frontier. In 2012, there was news that the Thiel ...

User comments : 0

More news stories

Drones may violate international law

(Phys.org) —As President Obama gives a speech on national security—including defending U.S. use of drones to combat terrorism—Leila Sadat, JD, international law expert and professor of law at Washington University in ...

Google eyes emerging markets networks

Google has become deeply involved in a series of projects to build and operate wireless networks in emerging markets including sub-Saharan Africa and Southeast Asia, a report said Friday.

Facial-recognition technology proves its mettle

(Phys.org) —In a study that evaluated some of the latest in automatic facial recognition technology, researchers at Michigan State University were able to quickly identify one of the Boston Marathon bombing ...

The long road to the 2000-watt society

The vision of a society in which each inhabitant of the earth manages to consume only 2000 watts has already been around for 15 years. During this time, there has been a steady increase in environmental awareness ...

Galaxies fed by funnels of fuel

(Phys.org) —Computer simulations of galaxies growing over billions of years have revealed a likely scenario for how they feed: a cosmic version of swirly straws.