Visual homing for micro aerial vehicles using scene familiarity

May 7, 2018, World Scientific Publishing
Credit: World Scientific

In a paper to be published in Unmanned Systems, a group of researchers have discovered that a navigation algorithm proposed by Baddeley et al. is able to allow MAVs to find their way back to an earlier visited location fairly quickly and efficiently, allowing it to function more similar to a flying insect.

Here's a riddle an unmanned systems engineer might ask you someday: how does a Micro Aerial Vehicle (also known as an MAV) resemble a flying insect? Well, you might say in response, both MAVs and flying insects must navigate unknown complex environments. But an insect's brain is small, and an MAV cannot perform heavy computations and often does not have a good sensor system. As a result, both the insect and the MAV must rely on simple, efficient navigation mechanisms that do not overtax their capacities. When developing an MAV, the challenge is therefore to write a navigation that works well without requiring lots of computing power.

One such algorithm, proposed by Baddeley et al., uses cameras to determine if a is familiar to an MAV. If the view is familiar, the MAV must have passed that way before. By evaluating many such views for familiarity, the MAV can determine the correct direction to an earlier visited location. A small neural network is also used to store and recapitulate a route so that the initial location can be found. Baddeley et al. assert that this algorithm would make it unnecessary for the MAV to construct a map of its surroundings—a process that is frequently power-intensive.

A team of scientists comprising Gerald J. J. van Dalen, Kimberly N. McGuire, and Guido C. H. E. de Croon have put this algorithm to the test by using it in more realistic environments than those created by Baddeley et al. for their own experiments with the algorithm. The team also tested the algorithm on different image representations (raw pixels, colours and spatially invariant information) to see the impact of different image parameters. In addition, two methods of view representation were tested to determine which one produced superior results: a stored set of image representations (referred to as perfect memory) or an unsupervised neural network (known as Infomax). The sensitivity of the algorithm was tested during both rotation and translation as well.

In the rotation condition, the MAV was made to perform a 360° turn at a fixed location in the environment, in steps of 5°. The views 'seen' by the MAV during this exercise are compared to a previously stored image drawn from that location. The team's hypothesis is that familiarity should improve as the current view begins to resemble the stored image.

In the translation condition, the MAV was made to move from a given point along a given path towards a location in the environment. Again, the views 'seen' by the MAV during this exercise are compared to a previously stored image drawn from that location. The team's hypothesis is that familiarity should improve as the distance between the MAV and the view in the stored image gets smaller. To test the sensitivity of the algorithm, the team has experimented with increasing the distance between the MAV and the view in the stored image, as well as increasing the heading angle at which the MAV approaches said view.

The results of this study suggest that the algorithm is a promising one. When tested, the MAVs performed well in several ways: they could accurately find their way back to an earlier visited , they could do so fairly quickly, and they did not use very much computing power to achieve this. This has exciting implications. As this algorithm is computationally efficient, it could probably be applied to most MAVs to give them homing capabilities. You'd be able to send your MAVs out to collect data, secure in the knowledge that wherever they go, they'll be able to come straight back to you afterwards.

The paper in question will be published in the next issue of Unmanned Systems.

Explore further: Image processing algorithm shows promise for mapping the blood vessel networks in the eye

More information: Gerald J. J. van Dalen et al, Visual Homing for Micro Aerial Vehicles using Scene Familiarity, Unmanned Systems (2018). DOI: 10.1142/S230138501850005X

Related Stories

New algorithm repairs corrupted digital images in one step

December 5, 2017

From phone camera snapshots to lifesaving medical scans, digital images play an important role in the way humans communicate information. But digital images are subject to a range of imperfections such as blurriness, grainy ...

Recommended for you

Asteroids, hydrogen make great recipe for life on Mars

March 26, 2019

A new study reveals asteroid impacts on ancient Mars could have produced key ingredients for life if the Martian atmosphere was rich in hydrogen. An early hydrogen-rich atmosphere on Mars could also explain how the planet ...

Cool Earth theory sheds more light on diamonds

March 26, 2019

A QUT geologist has published a new theory on the thermal evolution of Earth billions of years ago that explains why diamonds have formed as precious gemstones rather than just lumps of common graphite.

New cellulose-based material represents three sensors in one

March 26, 2019

Cellulose soaked in a carefully designed polymer mixture acts as a sensor to measure pressure, temperature and humidity at the same time. The measurements are completely independent of each other. The ability to measure pressure, ...

Physicists discover new class of pentaquarks

March 26, 2019

Tomasz Skwarnicki, professor of physics in the College of Arts and Sciences at Syracuse University, has uncovered new information about a class of particles called pentaquarks. His findings could lead to a new understanding ...

Study finds people who feed birds impact conservation

March 26, 2019

People in many parts of the world feed birds in their backyards, often due to a desire to help wildlife or to connect with nature. In the United States alone, over 57 million households in the feed backyard birds, spending ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.