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 Researchers achieve HD video streaming at 10,000 times lower power
20.04.2018 | University of Washington

nachricht An AI that makes road maps from aerial images
18.04.2018 | Massachusetts Institute of Technology, CSAIL

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Spider silk key to new bone-fixing composite

University of Connecticut researchers have created a biodegradable composite made of silk fibers that can be used to repair broken load-bearing bones without the complications sometimes presented by other materials.

Repairing major load-bearing bones such as those in the leg can be a long and uncomfortable process.

Im Focus: Writing and deleting magnets with lasers

Study published in the journal ACS Applied Materials & Interfaces is the outcome of an international effort that included teams from Dresden and Berlin in Germany, and the US.

Scientists at the Helmholtz-Zentrum Dresden-Rossendorf (HZDR) together with colleagues from the Helmholtz-Zentrum Berlin (HZB) and the University of Virginia...

Im Focus: Gamma-ray flashes from plasma filaments

Novel highly efficient and brilliant gamma-ray source: Based on model calculations, physicists of the Max PIanck Institute for Nuclear Physics in Heidelberg propose a novel method for an efficient high-brilliance gamma-ray source. A giant collimated gamma-ray pulse is generated from the interaction of a dense ultra-relativistic electron beam with a thin solid conductor. Energetic gamma-rays are copiously produced as the electron beam splits into filaments while propagating across the conductor. The resulting gamma-ray energy and flux enable novel experiments in nuclear and fundamental physics.

The typical wavelength of light interacting with an object of the microcosm scales with the size of this object. For atoms, this ranges from visible light to...

Im Focus: Basel researchers succeed in cultivating cartilage from stem cells

Stable joint cartilage can be produced from adult stem cells originating from bone marrow. This is made possible by inducing specific molecular processes occurring during embryonic cartilage formation, as researchers from the University and University Hospital of Basel report in the scientific journal PNAS.

Certain mesenchymal stem/stromal cells from the bone marrow of adults are considered extremely promising for skeletal tissue regeneration. These adult stem...

Im Focus: Like a wedge in a hinge

Researchers lay groundwork to tailor drugs for new targets in cancer therapy

In the fight against cancer, scientists are developing new drugs to hit tumor cells at so far unused weak points. Such a “sore spot” is the protein complex...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Invitation to the upcoming "Current Topics in Bioinformatics: Big Data in Genomics and Medicine"

13.04.2018 | Event News

Unique scope of UV LED technologies and applications presented in Berlin: ICULTA-2018

12.04.2018 | Event News

IWOLIA: A conference bringing together German Industrie 4.0 and French Industrie du Futur

09.04.2018 | Event News

 
Latest News

Scientists re-create brain neurons to study obesity and personalize treatment

20.04.2018 | Health and Medicine

Spider silk key to new bone-fixing composite

20.04.2018 | Materials Sciences

Clear as mud: Desiccation cracks help reveal the shape of water on Mars

20.04.2018 | Earth Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>