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 Fraunhofer IPT and Ericsson launch 5G-Industry Campus Europe, Europe’s largest Industrial 5G Research Network
13.12.2019 | Fraunhofer-Institut für Produktionstechnologie IPT

nachricht Innovation boost for “learning factory”: European research project “SemI40” generates path-breaking findings
11.12.2019 | Alpen-Adria-Universität Klagenfurt

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Virus multiplication in 3D

Vaccinia viruses serve as a vaccine against human smallpox and as the basis of new cancer therapies. Two studies now provide fascinating insights into their unusual propagation strategy at the atomic level.

For viruses to multiply, they usually need the support of the cells they infect. In many cases, only in their host’s nucleus can they find the machines,...

Im Focus: Cheers! Maxwell's electromagnetism extended to smaller scales

More than one hundred and fifty years have passed since the publication of James Clerk Maxwell's "A Dynamical Theory of the Electromagnetic Field" (1865). What would our lives be without this publication?

It is difficult to imagine, as this treatise revolutionized our fundamental understanding of electric fields, magnetic fields, and light. The twenty original...

Im Focus: Highly charged ion paves the way towards new physics

In a joint experimental and theoretical work performed at the Heidelberg Max Planck Institute for Nuclear Physics, an international team of physicists detected for the first time an orbital crossing in the highly charged ion Pr⁹⁺. Optical spectra were recorded employing an electron beam ion trap and analysed with the aid of atomic structure calculations. A proposed nHz-wide transition has been identified and its energy was determined with high precision. Theory predicts a very high sensitivity to new physics and extremely low susceptibility to external perturbations for this “clock line” making it a unique candidate for proposed precision studies.

Laser spectroscopy of neutral atoms and singly charged ions has reached astonishing precision by merit of a chain of technological advances during the past...

Im Focus: Ultrafast stimulated emission microscopy of single nanocrystals in Science

The ability to investigate the dynamics of single particle at the nano-scale and femtosecond level remained an unfathomed dream for years. It was not until the dawn of the 21st century that nanotechnology and femtoscience gradually merged together and the first ultrafast microscopy of individual quantum dots (QDs) and molecules was accomplished.

Ultrafast microscopy studies entirely rely on detecting nanoparticles or single molecules with luminescence techniques, which require efficient emitters to...

Im Focus: How to induce magnetism in graphene

Graphene, a two-dimensional structure made of carbon, is a material with excellent mechanical, electronic and optical properties. However, it did not seem suitable for magnetic applications. Together with international partners, Empa researchers have now succeeded in synthesizing a unique nanographene predicted in the 1970s, which conclusively demonstrates that carbon in very specific forms has magnetic properties that could permit future spintronic applications. The results have just been published in the renowned journal Nature Nanotechnology.

Depending on the shape and orientation of their edges, graphene nanostructures (also known as nanographenes) can have very different properties – for example,...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

The Future of Work

03.12.2019 | Event News

First International Conference on Agrophotovoltaics in August 2020

15.11.2019 | Event News

Laser Symposium on Electromobility in Aachen: trends for the mobility revolution

15.11.2019 | Event News

 
Latest News

Supporting structures of wind turbines contribute to wind farm blockage effect

13.12.2019 | Physics and Astronomy

Chinese team makes nanoscopy breakthrough

13.12.2019 | Physics and Astronomy

Tiny quantum sensors watch materials transform under pressure

13.12.2019 | Materials Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>