DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Fish Rheotaxis Mechanism as a Zero-Order Optimization Strategy

Journal Article · · IEEE Access

Animal navigation has been an invaluable source of inspiration for designing different engineering solutions ranging from optimization strategies to control solutions for complex systems. Recent results indicate that zebrafish larvae could exploit local inhomogeneities from the background flow to orient and navigate against a flowing current, a behavior known as rheotaxis. It has been hypothesized that rheotaxis can be explained through a simple yet effective mechanism consisting of the computation of a line integral around the fish body. However, the exact nature of the information generated by these computations has yet to be established. Motivated by these observations, we studied how zebrafish larvae can estimate gradients of continuous scalar functions using local information only. Interestingly, we found that line integrals, representing flow measurements around the fish body, can provide accurate gradient estimates. This result establishes a connection between the rheotaxis mechanism based on line integrals and optimization methods relying on zero-order information (local measurements). We then formulated a zero-order optimization strategy and studied its convergence for planar objective functions. By applying the descent lemma and leveraging the L-smoothness property of the objective function, we derived necessary conditions ensuring the strategy’s convergence to a stationary point. The effectiveness of the zero-order approach was illustrated via numerical examples and the application to target localization problems in mobile robots.

Research Organization:
Rutgers Univ., Piscataway, NJ (United States)
Sponsoring Organization:
USDOE Office of Science (SC); US Department of the Navy, Office of Naval Research (ONR); USDOE
Grant/Contract Number:
SC0023303; N00014-22-1-2757
OSTI ID:
1999962
Alternate ID(s):
OSTI ID: 2006711; OSTI ID: 2422225
Journal Information:
IEEE Access, Vol. 11; ISSN 2169-3536
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English

References (42)

The lateral line is necessary for blind cavefish rheotaxis in non-uniform flow journal January 2015
Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review journal March 2017
Fine-scale structure of pheromone plumes modulates upwind orientation of flying moths journal May 1994
Predictive maps in rats and humans for spatial navigation journal September 2022
Derivative-free optimization: a review of algorithms and comparison of software implementations journal July 2012
A Multiple Pheromone Communication System for Swarm Intelligence journal January 2021
The Lateral Line System is Not Necessary for Rheotaxis in the Mexican Blind Cavefish (Astyanax fasciatus) journal May 2013
Navigating in a three-dimensional world journal October 2013
The sensory basis of rheotaxis in the blind Mexican cave fish, Astyanax fasciatus journal June 1999
Ant colony optimization journal November 2006
The lateral line can mediate rheotaxis in fish journal October 1997
The spatiotemporal dynamics of rheotactic behavior depends on flow speed and available sensory information journal August 2013
An artificial moth: Chemical source localization using a robot based neuronal model of moth optomotor anemotactic search journal June 2006
Metaheuristics in combinatorial optimization: Overview and conceptual comparison journal September 2003
Chemical plume tracing experimental results with a REMUS AUV conference January 2003
Moth-inspired chemical plume tracing on an autonomous underwater vehicle journal April 2006
Avian navigation: from historical to modern concepts journal February 2003
Spatial cognitive maps in animals: New hypotheses on their structure and neural mechanisms. journal January 1993
Designing Collective Behavior in a Termite-Inspired Robot Construction Team journal February 2014
Introduction to Derivative-Free Optimization book January 2009
Modeling multi-sensory feedback control of zebrafish in a flow journal January 2021
Trajectory tracking control of a unicycle-type mobile robot with a new planning algorithm conference December 2017
A novel artificial fish swarm algorithm for solving large-scale reliability–redundancy application problem journal November 2015
Random Gradient-Free Minimization of Convex Functions journal November 2015
Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process journal January 2019
Plume-Tracking Robots: A New Application of Chemical Sensors journal April 2001
Homing in Pacific salmon: mechanisms and ecological basis journal January 1996
Reinforcement learning: Computational theory and biological mechanisms journal May 2007
Zeroth-order randomized block methods for constrained minimization of expectation-valued Lipschitz continuous functions conference December 2021
Nonlinear Programming journal December 1997
Emergent Sensing of Complex Environments by Mobile Animal Groups journal January 2013
Trajectory Tracking for Nonholonomic Vehicles with Velocity Constraints∗∗The work described in this paper was supported in part by a grant from City University of Hong Kong (Project No. 7200330) and by the Research Grants Council of the Hong Kong Special Administrative Region of China under Project CityU/138913. Corresponding author: Lu Liu, E-mail: luliu45@cityu.edu.hk, Tel: 852-34425426. journal January 2015
Natural search algorithms as a bridge between organisms, evolution, and ecology journal August 2016
Active anemosensing hypothesis: how flying insects could estimate ambient wind direction through sensory integration and active movement journal August 2022
Lateral line system of fish journal March 2009
Rheotaxis revisited: a multi-behavioral and multisensory perspective on how fish orient to flow journal December 2020
Bio-inspired Source Seeking with no Explicit Gradient Estimation journal September 2012
A comparison of reactive robot chemotaxis algorithms journal November 2003
‘Infotaxis’ as a strategy for searching without gradients journal January 2007
A novel mechanism for mechanosensory-based rheotaxis in larval zebrafish journal July 2017
Decentralized Environmental Modeling by Mobile Sensor Networks journal June 2008
Zigzagging and casting as a programmed response to wind-borne odour: a review journal June 1983