New algorithm mimics electrosensing in fish

January 14, 2021

While humans may struggle to navigate a murky, turbid underwater environment, weakly electric fish can do so with ease. These aquatic animals are specially adapted to traverse obscured waters without relying on vision; instead, they sense their environment via electric fields. Now, researchers are attempting to adapt these electrosensing techniques to improve underwater robotics.

Scientists have spent years studying how weakly electric fish--including the knife fish and elephantnose fish--utilize electricity for navigation. These fish have specialized electric organs that discharge small voltages into the surrounding water, creating their own personal electric fields. Nearby objects cause slight disruptions to these fields, which the fish detect with sensitive organs on their skin called electroreceptors. As a fish swims around, it can sense an object from multiple viewpoints to learn more about its features -- all without gaining any visual perspective. Fully understanding the mechanisms of this unique adaptation that allows fish to orient themselves and navigate in complete darkness could help underwater robots do the same.

Lorenzo Baldassari and Andrea Scapin of the Swiss Federal Institute of Technology in Zürich were intrigued by the possibility of modeling the way in which weakly electric fish perceive their environments through electricity. In a paper publishing on Thursday in the SIAM Journal on Imaging Sciences, Baldassari and Scapin introduce an innovative algorithm for observing objects via electrosensing that is based on the real behavior of weakly electric fish. "These animals are an ideal subject for developing new bio-inspired imaging techniques," Baldassari said.

Weakly electric fish's impressive sensing capabilities inspired the duo to develop an algorithm that could emulate how the fish detect and locate a target based on the distribution of electrical current over their skin. They sought to create a mathematical simulation of a fish that would swim in circular paths around a target object and incorporate a recognition algorithm that could synthesize the electrosensed information to determine what object the fish was near.

The algorithm needed to know the possible shapes of this object, so Baldassari and Scapin established a dictionary of seven standard shapes: a circle, ellipse, triangle, bent ellipse, curved triangle, gingerbread man, and drop. In their simulation, a fish swam around a randomly-selected object from the dictionary -- this theoretical fish did not know beforehand what kind of object it would encounter, just like a real fish does not know about its environment before electrosensing it. The algorithm's goal was then to use the data collected by the simulated fish to determine which dictionary element matched the target object.

The most important mathematical quantity in this simulation was the length-scale, or the ratio between the target's size and the distance between the fish and the target. As the length-scale increases--i.e., the fish moves closer to the target--the size of the electrical disturbance from the target also increases, providing a higher-resolution view of the object. Previous studies involving electrosensing algorithms only utilized measurements taken at one length-scale. To improve upon this technique, Baldassari and Scapin had their modeled fish take multiple circular orbits at different distances from the target, thereby obtaining measurements at several different length-scales. This multi-scale approach combines information that the theoretical fish gathers at different distances from the object to gain a more accurate understanding of its features. But the advantages of multi-scale did not come easily. "The most difficult aspect of this work was choosing a proper way for combining the information at multiple length-scales," Scapin said. The authors attempted multiple methods before finally landing on a strategy for combining the information that did not have any major drawbacks.

For the recognition algorithm that worked best, the first step was to measure and record the electric perturbation from the target that the fish detected upon each orbit. A matching procedure then compared this data to the dictionary of possible shapes, giving a numerical score to indicate the degree of similarity between the unknown target and the dictionary item that it most resembled. This score was saved for later combination. "The strong point of our recognition algorithm is that when performing the classifications orbit-by-orbit, previous comparisons are incorporated in the selection of the best matching shape," Scapin said. "This leads to an enhancement in the recognition." The team combined the numerical scores from different orbits to create a belief assignment that denoted which dictionary shape the algorithm determined was the best match for the target, and how confident it was in that determination.

To test their recognition algorithm, the authors simulated a fish with 1,024 electroreceptors evenly distributed on its body that made three circular orbits around an object, then recorded how often it was able to correctly identify the target. This new multi-scale approach had a higher rate of correct recognition than previous single-scale approaches; although fusing the results from different length-scales did not produce the best outcome every single time, it was the most effective approach overall. According to these results, future advancements in electrosensing algorithms will be most successful if they continue to incorporate multi-scale measurements.

Baldassari and Scapin's new electrosensing algorithm has the potential to advance navigation in underwater robotics, though applying their procedure to real devices would require extending the algorithm to handle three dimensions. However, the potential rewards for such an effort are tantalizing. "Building autonomous robots with electrosensing technology may supply unexplored navigation, imaging, and classification capabilities, especially when sight is unreliable due to the turbidity of the surrounding waters or poor lighting conditions," Baldassari said. Electrosensing robots could enable a deeper study of areas of the ocean that are inaccessible to human divers, advancing undersea exploration further than ever before.
Source article: Baldassari, L., & Scapin, A. (2021). Multi-scale classification for electrosensing. SIAM J. Imag. Sci. To be published.

Society for Industrial and Applied Mathematics

Related Algorithm Articles from Brightsurf:

CCNY & partners in quantum algorithm breakthrough
Researchers led by City College of New York physicist Pouyan Ghaemi report the development of a quantum algorithm with the potential to study a class of many-electron quantums system using quantum computers.

Machine learning algorithm could provide Soldiers feedback
A new machine learning algorithm, developed with Army funding, can isolate patterns in brain signals that relate to a specific behavior and then decode it, potentially providing Soldiers with behavioral-based feedback.

New algorithm predicts likelihood of acute kidney injury
In a recent study, a new algorithm outperformed the standard method for predicting which hospitalized patients will develop acute kidney injury.

New algorithm could unleash the power of quantum computers
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper many quantum calculations.

QUT algorithm could quash Twitter abuse of women
Online abuse targeting women, including threats of harm or sexual violence, has proliferated across all social media platforms but QUT researchers have developed a sophisticated statistical model to identify misogynistic content and help drum it out of the Twittersphere.

New learning algorithm should significantly expand the possible applications of AI
The e-prop learning method developed at Graz University of Technology forms the basis for drastically more energy-efficient hardware implementations of Artificial Intelligence.

Algorithm predicts risk for PTSD after traumatic injury
With high precision, a new algorithm predicts which patients treated for traumatic injuries in the emergency department will later develop posttraumatic stress disorder.

New algorithm uses artificial intelligence to help manage type 1 diabetes
Researchers and physicians at Oregon Health & Science University have designed a method to help people with type 1 diabetes better manage their glucose levels.

A new algorithm predicts the difficulty in fighting fire
The tool completes previous studies with new variables and could improve the ability to respond to forest fires.

New algorithm predicts optimal materials among all possible compounds
Skoltech researchers have offered a solution to the problem of searching for materials with required properties among all possible combinations of chemical elements.

Read More: Algorithm News and Algorithm Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to