Optimal sensing and control of run-and-tumble chemotaxis

Abstract

Run-and-tumble chemotaxis is one of the representative search strategies of an odor source via sensing its spatial gradient. The optimal ways of sensing and control in the run-and-tumble chemotaxis have been analyzed theoretically to elucidate the efficiency of strategies implemented in organisms. However, because of theoretical difficulties, most of attempts have been limited only to either linear or deterministic analysis even though real biological chemotactic systems involve considerable stochasticity and nonlinearity in their sensory processes and controlled responses. In this paper, by combining the theories of optimal filtering and Kullback-Leibler control of partially observed Markov decision process (POMDP), we derive the optimal and fully nonlinear strategy for controlling run-and-tumble motion depending on noisy sensing of ligand gradient. The derived optimal strategy consists of the optimal filtering dynamics to estimate the run-direction from noisy sensory input and the control function to regulate the motor output. We further show that this optimal strategy can be associated naturally with a standard biochemical model and experimental data of the Escherichia coli's chemotaxis. These results demonstrate that our theoretical framework can work as a basis for analyzing the efficiency and optimality of run-and-tumble chemotaxis.

8 pages, 4 figures

References in corpus (4)

• E. coli chemotaxis is information-limited
• The Bacterial Chemotactic Response Reflects a Compromise Between Transient and Steady State Behavior
• Limits of feedback control in bacterial chemotaxis
• Signalling noise enhances chemotactic drift of E. coli

Cited by in corpus (7)

• Memory-Limited Partially Observable Stochastic Control and its Mean-Field Control Approach
• Pontryagin's Minimum Principle and Forward-Backward Sweep Method for the System of HJB-FP Equations in Memory-Limited Partially Observable Stochastic Control
• Gradient sensing limit of a cell when controlling the elongating direction
• Theory for Optimal Estimation and Control under Resource Limitations and Its Applications to Biological Information Processing and Decision-Making
• Resource Limitations induce Phase Transitions in Biological Information Processing
• Optimal control of stochastic reaction networks with entropic control cost and emergence of mode-switching strategies
• Theoretical Analysis of Resource-Induced Phase Transitions in Estimation Strategies