Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Navigating the unknown

09.10.2015

A computer algorithm that copies the navigation functionality of humans and animals helps robots navigate unfamiliar spaces.

This robot uses neural schemes similar to humans to navigate an office environment. © 2015 A*STAR Institute for Infocomm Research


This robot uses neural schemes similar to humans to navigate an office environment. © 2015 A*STAR Institute for Infocomm Research

A robot with a navigation system that mirrors the neural scheme used by humans and animals to find their way around has been developed by Agency for Science, Technology and Research (A*STAR) researchers in Singapore [1].

The human navigation function is operated by two types of brain cells — place cells and grid cells. Place cells become active in the brain when we recognize familiar places, while grid cells provide us with an absolute reference system, so we can determine exactly where we are on a map.

The way sailors used to navigate through tracking of relative movement, however, is essential for finding a way through unfamiliar areas, explains Miaolong Yuan from the A*STAR Institute for Infocomm Research team. “A sailor will use cues such as the stars or landmarks to determine where their ship is on a map, and then, as the ship moves, will update its location on the map by observing only speed and direction.”

The human brain uses grid cells, which provide a virtual reference frame for spatial awareness to handle this type of relative navigation. Each time we move through and pass one of the virtual grid points that the brain has set up, the respective grid cell becomes active, and we know our relative movement in relation to those coordinates. By using both place and grid cells for navigation, humans and animals are able to accurately move through the environment.

Yuan and the team have implemented the same neural scheme for robots, using computer programs that simulate the activity of place and grid cells in the brain. Crucial to the computational algorithm is the strength of the feedback mechanism between the grid cells and place cells, and the calibration of the visual signals is integral to the map building process of the computer algorithm.

The algorithm was tested in a robot (see image) that explored a 35 meter x 35 meter indoor office environment. The robot was able to detect loops in the path through the office space and, by using visual cues to recognize areas visited repeatedly, built its own neurological map of the office.

The computer navigation system assists the robot in situations where it is lost in a new environment, says Yuan. “Cognitive maps can help the robot when it is lost, because they can provide global topological information of the navigating environment to help the robot localize itself.”

The A*STAR-affiliated researchers contributing to this research are from the Institute for Infocomm Research

Reference

[1] Yuan, M., Tian, B., Shim, V. A., Tang, H. & Li, H. An entorhinal-hippocampal model for simultaneous cognitive map building. Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 586–592 (2015).


Associated links
Original article from A*STAR Research

A*STAR Research | Research SEA

Further reports about: A*STAR Navigating algorithm grid cells movement navigation system

More articles from Information Technology:

nachricht Cutting edge research for the industries of tomorrow – DFKI and NICT expand cooperation
21.03.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

nachricht Molecular motor-powered biocomputers
20.03.2017 | Technische Universität Dresden

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Giant Magnetic Fields in the Universe

Astronomers from Bonn and Tautenburg in Thuringia (Germany) used the 100-m radio telescope at Effelsberg to observe several galaxy clusters. At the edges of these large accumulations of dark matter, stellar systems (galaxies), hot gas, and charged particles, they found magnetic fields that are exceptionally ordered over distances of many million light years. This makes them the most extended magnetic fields in the universe known so far.

The results will be published on March 22 in the journal „Astronomy & Astrophysics“.

Galaxy clusters are the largest gravitationally bound structures in the universe. With a typical extent of about 10 million light years, i.e. 100 times the...

Im Focus: Tracing down linear ubiquitination

Researchers at the Goethe University Frankfurt, together with partners from the University of Tübingen in Germany and Queen Mary University as well as Francis Crick Institute from London (UK) have developed a novel technology to decipher the secret ubiquitin code.

Ubiquitin is a small protein that can be linked to other cellular proteins, thereby controlling and modulating their functions. The attachment occurs in many...

Im Focus: Perovskite edges can be tuned for optoelectronic performance

Layered 2D material improves efficiency for solar cells and LEDs

In the eternal search for next generation high-efficiency solar cells and LEDs, scientists at Los Alamos National Laboratory and their partners are creating...

Im Focus: Polymer-coated silicon nanosheets as alternative to graphene: A perfect team for nanoelectronics

Silicon nanosheets are thin, two-dimensional layers with exceptional optoelectronic properties very similar to those of graphene. Albeit, the nanosheets are less stable. Now researchers at the Technical University of Munich (TUM) have, for the first time ever, produced a composite material combining silicon nanosheets and a polymer that is both UV-resistant and easy to process. This brings the scientists a significant step closer to industrial applications like flexible displays and photosensors.

Silicon nanosheets are thin, two-dimensional layers with exceptional optoelectronic properties very similar to those of graphene. Albeit, the nanosheets are...

Im Focus: Researchers Imitate Molecular Crowding in Cells

Enzymes behave differently in a test tube compared with the molecular scrum of a living cell. Chemists from the University of Basel have now been able to simulate these confined natural conditions in artificial vesicles for the first time. As reported in the academic journal Small, the results are offering better insight into the development of nanoreactors and artificial organelles.

Enzymes behave differently in a test tube compared with the molecular scrum of a living cell. Chemists from the University of Basel have now been able to...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

International Land Use Symposium ILUS 2017: Call for Abstracts and Registration open

20.03.2017 | Event News

CONNECT 2017: International congress on connective tissue

14.03.2017 | Event News

ICTM Conference: Turbine Construction between Big Data and Additive Manufacturing

07.03.2017 | Event News

 
Latest News

Big data approach to predict protein structure

27.03.2017 | Life Sciences

Parallel computation provides deeper insight into brain function

27.03.2017 | Life Sciences

Weather extremes: Humans likely influence giant airstreams

27.03.2017 | Earth Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>