Optimal sensing and control of run-and-tumble chemotaxis
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
Run-and-tumble chemotaxis is a representative search strategy for odor sources by sensing its spatial gradients. The optimal ways of sensing and control in run-and-tumble chemotaxis have been theoretically analyzed to elucidate the efficiency of the strategies implemented in organisms. However, because of theoretical difficulties, most attempts have been limited 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 study, by combining the theories of optimal filtering and Kullback-Leibler control of a partially observed Markov decision process (POMDP), we derive an optimal and fully nonlinear strategy for controlling run-and-tumble motion depending on the noisy sensing of a ligand gradient. The derived optimal strategy comprises optimal filtering dynamics to estimate the run direction from the noisy sensory input and control function to regulate the motor output. Furthermore, we show that this optimal strategy can be naturally associated with a standard biochemical model and experimental data of the chemotaxis of Escherichia coli. Our results demonstrate that our theoretical framework can be used as a basis for analyzing the efficiency and optimality of run-and-tumble chemotaxis.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Algorithms for Olfactory Search across Species
Baker, K. L., Dickinson, M., Findley, T. M., Gire, D. H., Louis, M., Suver, M. P., Verhagen, J. V., Nagel, K. I., & Smear, M. C. (2018) · The Journal of Neuroscience · doi:10.1523/jneurosci.1668-18.2018 · Cited by 177
Learning action-oriented models through active inference
Tschantz, A., Seth, A. K., & Buckley, C. L. (2020) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1007805 · Cited by 121 · cited 1×
“To treat such an extension, we may need to consider other formulations such as the active inference framework which uses variational approximation of posterior distributions [51].”
BackgroundPhysical Limit to Concentration Sensing in a Changing Environment
Mora, T., & Nemenman, I. (2019) · Physical Review Letters · doi:10.1103/physrevlett.123.198101 · Cited by 49
Connection between the Bacterial Chemotactic Network and Optimal Filtering
Nakamura, K., & Kobayashi, T. J. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.128102 · Cited by 19 · cited 4×
“By following the previous study [30], we define a log-likelihood ratio by θt := log{(1 − Zt)/Zt} and introduce a variable, μt, which we call a prediction term.”
BackgroundMethodSelf-citation
Cited by
Information Theory of Chemotactic Agents Using Both Spatial and Temporal Gradient Sensing
Rode, J., Novak, M., & Friedrich, B. M. (2024) · PRX Life · doi:10.1103/prxlife.2.023012 · Cited by 26
Memory-Limited Partially Observable Stochastic Control and Its Mean-Field Control Approach
Tottori, T., & Kobayashi, T. J. (2022) · Entropy · doi:10.3390/e24111599 · Cited by 11
“These constraints become predominant, especially in designing the control of small devices [1], [2] and also in understanding the control mechanisms in biological systems [3], [4], [5], [6], [7], [8] because their sensors are extremely noisy and their controllers can only have severely limited memories.”
BackgroundSelf-citationTottori, T., & Kobayashi, T. J. (2023) · Entropy · doi:10.3390/e25020208 · Cited by 11
“Especially in small devices [1], [2] and in biological systems [3], [4], [5], [6], [7], [8], incomplete information and memory limitation become predominant because their sensors are extremely noisy and their memory resources are severely limited.”
BackgroundSelf-citationTottori, T., & Kobayashi, T. J. (2025) · Physical Review Research · doi:10.1103/gvl6-cvby · Cited by 6
Self-citationResource limitations induce phase transitions in biological information processing
Tottori, T., & Kobayashi, T. J. (2025) · Physical Review Research · doi:10.1103/nz4j-tyv1 · Cited by 3
Self-citation
Metadata
- Authors
- Nakamura, K., & Kobayashi, T. J.
- Venue
- Physical Review Research
- Publisher
- American Physical Society (APS)
- Published
- 2022-02-15
- Volume
- 4
- Issue
- 1
- ISSN
- 2643-1564 (ISSN-L)
- OpenAlex
- W4213338940
- Cited by
- 17
- References
- 4
- FWCI
- 0.90
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Optimal sensing and control of run-and-tumble chemotaxis. https://app.cochat.ai/papers/10.1103/physrevresearch.4.013120
- The paper
- Nakamura, K., & Kobayashi, T. J. (2022). Optimal sensing and control of run-and-tumble chemotaxis. Physical Review Research. https://doi.org/10.1103/physrevresearch.4.013120
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.