Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Information Bound on Navigation Speed in Smart Active Matter

Kristian Stølevik Olsen1,*, Mitsusuke Tarama2, and Hartmut Löwen1

  • *Contact author: kristian.olsen@hhu.de

Phys. Rev. Lett. 137, 157101 – Published 9 October, 2026

DOI: https://doi.org/10.1103/xs9l-1233

Abstract

Intelligent behavior in lifelike systems often arises from the ability to gather, process, and act on information. While active matter provides a framework for studying lifelike dynamics, it typically omits internal information processing and decision making. Here we introduce an adaptive active particle model that uses minimal information processing capabilities in order to navigate toward a distant target. By combining renewal-based intermittent motion with the Cramér-Rao inequality, we derive a bound on the navigation speed valid for a wide range of information processing strategies. The framework captures hallmark features of cognitive systems, including optimal sensing durations and a trade-off that balances noise and reliability. Allowing stored information to degrade before action reveals that, although deterioration slows navigation, the trade-off remains governed primarily by external orientational noise and is remarkably insensitive to memory decay.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (76)

  1. E. Schrödinger, What is Life? The Physical Aspect of the Living cell (Rare Treasure Editions, Victoria, BC Canada, 2025).
  2. M. te Vrugt, Artificial Intelligence and Intelligent Matter: Nanoscience, Soft Matter, Philosophy, Machine Intelligence for Materials Science (Springer, New York, 2026).
  3. V. A. Baulin, A. Giacometti, D. A. Fedosov, S. Ebbens, N. R. Varela-Rosales, N. Feliu, M. Chowdhury, M. Hu, R. Füchslin, M. Dijkstra et al., Intelligent soft matter: Towards embodied intelligence, Soft Matter 21, 4129 (2025).
  4. C. Kaspar, B. J. Ravoo, W. G. van der Wiel, S. V. Wegner, and W. H. Pernice, The rise of intelligent matter, Nature (London) 594, 345 (2021).
  5. S. Ramaswamy, The mechanics and statistics of active matter, Annu. Rev. Condens. Matter Phys. 1, 323 (2010).
  6. G. Tkačik and W. Bialek, Information processing in living systems, Annu. Rev. Condens. Matter Phys. 7, 89 (2016).
  7. S. Toyabe, T. Watanabe-Nakayama, T. Okamoto, S. Kudo, and E. Muneyuki, Thermodynamic efficiency and mechanochemical coupling of F1-ATPase, Proc. Natl. Acad. Sci. U.S.A. 108, 17951 (2011).
  8. T. Ariga, K. Tateishi, M. Tomishige, and D. Mizuno, Noise-induced acceleration of single molecule kinesin-1, Phys. Rev. Lett. 127, 178101 (2021).
  9. G. M. Viswanathan, M. G. Da Luz, E. P. Raposo, and H. E. Stanley, The Physics of Foraging: An Introduction to Random Searches and Biological Encounters (Cambridge University Press, Cambridge, England, 2011).
  10. G. Volpe and G. Volpe, The topography of the environment alters the optimal search strategy for active particles, Proc. Natl. Acad. Sci. U.S.A. 114, 11350 (2017).
  11. H. C. Berg and E. M. Purcell, Physics of chemoreception, Biophys. J. 20, 193 (1977).
  12. M. J. Schnitzer, Theory of continuum random walks and application to chemotaxis, Phys. Rev. E 48, 2553 (1993).
  13. P.-G. De Gennes, Chemotaxis: The role of internal delays, Eur. Biophys. J. 33, 691 (2004).
  14. A. C. Tsang, E. Demir, Y. Ding, and O. S. Pak, Roads to smart artificial microswimmers, Adv. Intell. Syst. 2, 1900137 (2020).
  15. S. Goh, R. G. Winkler, and G. Gompper, Noisy pursuit and pattern formation of self-steering active particles, New J. Phys. 24, 093039 (2022).
  16. R. S. Negi, R. G Winkler, and G. Gompper, Binary mixtures of intelligent active Brownian particles with visual perception, New J. Phys. 27, 103301 (2025).
  17. J. Rode, M. Novak, and B. M. Friedrich, Information theory of chemotactic agents using both spatial and temporal gradient sensing, PRX Life 2, 023012 (2024).
  18. L. Cocconi, B. Mahault, and L. Piro, Dissipation-accuracy tradeoffs in autonomous control of smart active matter, New J. Phys. 27, 013002 (2025).
  19. Z. Hou, Z. Zhang, J. Li, K. Yasuda, and S. Komura, Ornstein-uhlenbeck information swimmers with external and internal feedback controls, Europhys. Lett. 150, 27001 (2025).
  20. A. Sinha, S. Jangid, T. Sadhu, and S. Ghosh, Optimal navigation in a noisy environment, arXiv:2512.20336.
  21. F. Mori and L. Mahadevan, Optimal switching strategies for navigation in stochastic settings, J. R. Soc. Interface 22, 20240677 (2025).
  22. G. D. V. Del Vecchio, M. Kulkarni, S. N. Majumdar, and S. Sabhapandit, Proxitaxis: An adaptive search strategy based on proximity and stochastic resetting, Phys. Rev. E 113, L042101 (2026).
  23. X. Song, X. Shao, Y. Zhu, C. Yang, L. He, S. Komura, and Z. Hou, Ornstein-uhlenbeck information particle: A new candidate of active agent, arXiv:2602.06340.
  24. J. M. Betancourt, M. P. Leighton, T. Emonet, B. B. Machta, and M. C. Abbott, Discrete turn strategies emerge in information-limited navigation, arXiv:2602.23324.
  25. S. Colabrese, K. Gustavsson, A. Celani, and L. Biferale, Flow navigation by smart microswimmers via reinforcement learning, Phys. Rev. Lett. 118, 158004 (2017).
  26. T. Jacob, S. Mohapatra, R. A, S. Mathew, and P. Sinha Mahapatra, Mixing of a binary passive particle system using smart active particles, Sci. Rep. 16, 3174 (2025).
  27. M. Gassner, S. Goh, G. Gompper, and R. G. Winkler, Noisy pursuit by a self-steering active particle in confinement, Europhys. Lett. 142, 21002 (2023).
  28. M. Putzke and H. Stark, Optimal navigation of a smart active particle: Directional and distance sensing, Eur. Phys. J. E 46, 48 (2023).
  29. F. Cichos, K. Gustavsson, B. Mehlig, and G. Volpe, Machine learning for active matter, Nat. Mach. Intell. 2, 94 (2020).
  30. K. Gustavsson, L. Biferale, A. Celani, and S. Colabrese, Finding efficient swimming strategies in a three-dimensional chaotic flow by reinforcement learning, Eur. Phys. J. E 40, 1 (2017).
  31. E. Schneider and H. Stark, Optimal steering of a smart active particle, Europhys. Lett. 127, 64003 (2019).
  32. M. Durve, F. Peruani, and A. Celani, Learning to flock through reinforcement, Phys. Rev. E 102, 012601 (2020).
  33. M. Nasiri, H. Löwen, and B. Liebchen, Optimal active particle navigation meets machine learning (a), Europhys. Lett. 142, 17001 (2023).
  34. M. Nasiri, E. Loran, and B. Liebchen, Smart active particles learn and transcend bacterial foraging strategies, Proc. Natl. Acad. Sci. U.S.A. 121, e2317618121 (2024).
  35. R. A. Heinonen, L. Biferale, A. Celani, and M. Vergassola, Optimal trajectories for bayesian olfactory search in turbulent flows: The low information limit and beyond, Phys. Rev. Fluids 10, 044601 (2025).
  36. R. Singh, P. Jena, A. Kumar, and S. Mishra, Homing through reinforcement learning, arXiv:2602.08566.
  37. M. Müller and R. Wehner, Path integration in desert ants, Cataglyphis fortis, Proc. Natl. Acad. Sci. U.S.A. 85, 5287 (1988).
  38. G. Hartmann and R. Wehner, The ant’s path integration system: A neural architecture, Biol. Cybern. 73, 483 (1995).
  39. F. Lenz, T. C. Ings, L. Chittka, A. V. Chechkin, and R. Klages, Spatiotemporal dynamics of bumblebees foraging under predation risk, Phys. Rev. Lett. 108, 098103 (2012).
  40. R. Wiltschko and W. Wiltschko, Animal navigation: How animals use environmental factors to find their way, Eur. Phys. J. Special Topics 232, 237 (2023).
  41. H. E. Garrett, A Study of the Relation of Accuracy to Speed (Columbia university, New York, 1922), Vol. 8.
  42. R. Ratcliff and G. McKoon, The diffusion decision model: Theory and data for two-choice decision tasks, Neural Comput. 20, 873 (2008).
  43. R. Ratcliff, P. L. Smith, S. D. Brown, and G. McKoon, Diffusion decision model: Current issues and history, Trends Cognit. Sci. 20, 260 (2016).
  44. E. D. Siggia and M. Vergassola, Decisions on the fly in cellular sensory systems, Proc. Natl. Acad. Sci. U.S.A. 110, E3704 (2013).
  45. L. Chittka, A. G. Dyer, F. Bock, and A. Dornhaus, Bees trade off foraging speed for accuracy, Nature (London) 424, 388 (2003).
  46. A. Durmaz, Y. Sarmiento, G. Fortunato, D. Das, M. E. Diamond, D. Bueti, and É. Roldán, Human perceptual decision making of nonequilibrium fluctuations, arXiv:2311.12692.
  47. B. W. Brunton, M. M. Botvinick, and C. D. Brody, Rats and humans can optimally accumulate evidence for decision-making, Science 340, 95 (2013).
  48. M. Vergassola, E. Villermaux, and B. I. Shraiman, ‘Infotaxis’ as a strategy for searching without gradients, Nature (London) 445, 406 (2007).
  49. H. H. Mattingly, K. Kamino, B. B. Machta, and T. Emonet, Escherichia coli chemotaxis is information limited, Nat. Phys. 17, 1426 (2021).
  50. A. Celani, E. Villermaux, and M. Vergassola, Odor landscapes in turbulent environments, Phys. Rev. X 4, 041015 (2014).
  51. T. M. Cover and J. A. Thomas, Elements of Information Theory (John Wiley & Sons, New York, 1991).
  52. S. Kullback, Information Theory and Statistics (Courier Corporation, 1997).
  53. Here “speed” refers to the duration spend by the agent collecting information, not physical navigation speed. Accuracy refers to the reciprocal of variance, here the angular localization of the target direction.

  54. J. R. Howse, Richard A. Jones, A. J. Ryan, T. Gough, R. Vafabakhsh, and R. Golestanian, Self-motile colloidal particles: From directed propulsion to random walk, Phys. Rev. Lett. 99, 048102 (2007).
  55. M. Te Vrugt and R. Wittkowski, Metareview: A survey of active matter reviews, Eur. Phys. J. E 48, 12 (2025).
  56. R. T. Cardé and M. A. Willis, Navigational strategies used by insects to find distant, wind-borne sources of odor, J. Chem. Ecol. 34, 854 (2008).
  57. M. Byrne, M. Dacke, P. Nordström, C. Scholtz, and E. Warrant, Visual cues used by ball-rolling dung beetles for orientation, J. Comp. Physiol. A 189, 411 (2003).
  58. M. Dacke, E. Baird, M. Byrne, C. H. Scholtz, and E. J. Warrant, Dung beetles use the milky way for orientation, Curr. Biol. 23, 298 (2013).
  59. V. Kumar, O. Sadekar, and U. Basu, Active brownian motion in two dimensions under stochastic resetting, Phys. Rev. E 102, 052129 (2020).
  60. Y. Baouche, T. Franosch, M. Meiners, and C. Kurzthaler, Active Brownian particle under stochastic orientational resetting, New J. Phys. 26, 073041 (2024).
  61. K. S. Olsen and H. Löwen, Optimal diffusion of chiral active particles with strategic reorientations, Phys. Rev. E 110, 064606 (2024).
  62. A. Shee, Steering chiral active Brownian motion via stochastic position-orientation resetting, Phys. Rev. E 113, 025424 (2026).
  63. S. Kundu, D. Mondal, A. Biswas, A. Pal, and M. Khan, Emulating microbial run-and-tumble and tactic motion by stochastically reorienting synthetic active Brownian particles, arXiv:2509.21903.
  64. U. Bhat, C. De Bacco, and S. Redner, Stochastic search with poisson and deterministic resetting, J. Stat. Mech. (2016) P083401.
  65. M. R. Evans and S. Ray, Stochastic resetting prevails over sharp restart for broad target distributions, Phys. Rev. Lett. 134, 247102 (2025).
  66. DLMF, NIST Digital Library of Mathematical Functions, edited by F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller, B. V. Saunders, H. S. Cohl, and M. A. McClain, https://dlmf.nist.gov/ (Release 1.2.0 of 2024-03-15).
  67. H. H. Mattingly, K. Kamino, J. Ong, R. Kottou, T. Emonet, and B. B. Machta, E. coli chemosensing accuracy is not limited by stochastic molecule arrivals, Nat. Phys. 22, 123 (2026).
  68. M. D. Nguyen, P. H. Pham, K. V. Ngo, V. H. Do, S. Li, and T. V. Phan, Remark on the entropy production of adaptive run-and-tumble chemotaxis, Physica A (Amsterdam) 634, 129452 (2024).
  69. P. Sartori, L. Granger, C. F. Lee, and J. M. Horowitz, Thermodynamic costs of information processing in sensory adaptation, PLoS Comput. Biol. 10, e1003974 (2014).
  70. G. Lan, P. Sartori, S. Neumann, V. Sourjik, and Y. Tu, The energy–speed–accuracy trade-off in sensory adaptation, Nat. Phys. 8, 422 (2012).
  71. T. Welker and P. Pietzonka, Accuracy comes at a cost: Optimal localisation against a flow, arXiv:2602.13173.
  72. R. Bebon, J. F. Robinson, and T. Speck, Thermodynamics of active matter: Tracking dissipation across scales, Phys. Rev. X 15, 021050 (2025).
  73. R. Bebon and T. Speck, Thermodynamics of active matter with internal degrees of freedom, Commun. Phys. 9, 162 (2026).
  74. L. Cocconi, B. Mahault, and L. Piro, Nonequilibrium energetics of sensing and actuation by a smart active particle, arXiv:2603.15602.
  75. D. H. Wolpert, J. Korbel, C. W. Lynn, F. Tasnim, J. A. Grochow, G. Kardeş, J. B. Aimone, V. Balasubramanian, E. De Giuli, D. Doty et al., Is stochastic thermodynamics the key to understanding the energy costs of computation?, Proc. Natl. Acad. Sci. U.S.A. 121, e2321112121 (2024).
  76. N. Tishby, F. C. Pereira, and W. Bialek, The information bottleneck method, arXiv:physics/0004057.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation