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

Uncovering Universal Characteristics of Homing Paths using Foraging Robots

Somnath Paramanick1, Arup Biswas2, Harsh Soni3,*, Arnab Pal2,†, and Nitin Kumar1,‡

  • *Contact author: harsh@iitmandi.ac.in
  • Contact author: arnabpal@imsc.res.in
  • Contact author: nkumar@iitb.ac.in

PRX Life 2, 033007 – Published 13 August, 2024Erratum PRX Life 3, 049901 (2025)

DOI: https://doi.org/10.1103/PRXLife.2.033007

Abstract

Homing–the incredible ability of animals to navigate back to their homes from unfamiliar places is surprisingly widespread and crucial for their survival. However, the physical understanding of this phenomenon is not yet developed. Here we use a light-controlled robot mimicking foraging and homing behavior to investigate this phenomenon. The robot as a forager is a self-propelled active particle programed to undergo an in-plane active Brownian (AB) motion whose velocity vector v undergoes rotational diffusion of magnitude Dr. During the homing phase, the robot undergoes guided motion toward a positive light gradient aided by repeated reorientations, directing it back to its home. Our key finding is an interesting optimal behavior where the mean homing time becomes independent of Dr beyond a critical value posited as a signature of enhanced efficiency. We develop a first-passage-based theoretical model of homing motion, which elucidates this finding as well as accurately captures quantitative features of the homing trajectories in the form of temporal autocorrelation function of the robot's orientation. Inspired by the paradigm of stochastic resetting processes, we also perform an alternative homing motion in a computer, which integrates an AB motion with course correction resets, corroborating our experimental findings. Finally, we test our model on the publicly available data on homing pigeons and capture similar key characteristics of the homing trajectories. Together, these results offer valuable insights into the physics of homing dynamics, providing a statistical basis for its robustness across the animal kingdom.

View figure in article

Physics Subject Headings (PhySH)

Erratum

Erratum: Uncovering universal characteristics of homing paths using foraging robots [PRX Life 2, 033007 (2024)]

Somnath Paramanick, Arup Biswas, Harsh Soni, Arnab Pal, and Nitin Kumar
PRX Life 3, 049901 (2025)

Article Text

Supplemental Material

References (54)

  1. S. Mandal, How do animals find their way back home? A brief overview of homing behavior with special reference to social hymenoptera, Insect. Soc. 65, 521 (2018).
  2. F. Papi, Animal Homing (Springer Science & Business Media, New York, 2012).
  3. N. Fujita, J. M. Loomis, R. L. Klatzky, and R. G. Golledge, A minimal representation for dead-reckoning navigation: Updating the homing vector, Geogr. Anal. 22, 324 (1990).
  4. V. Séguinot, R. Maurer, and A. Etienne, Dead reckoning in a small mammal: The evaluation of distance, J. Comp. Physiol. A 173, 103 (1993).
  5. S. Heinze, A. Narendra, and A. Cheung, Principles of insect path integration, Curr. Biol. 28, R1043 (2018).
  6. O. B. Stabell, Olfactory control of homing behaviour in salmonids, in Fish Chemoreception (Springer, Berlin, 1992), pp. 249–270.
  7. A. Gagliardo, P. Ioale, C. Filannino, and M. Wikelski, Homing pigeons only navigate in air with intact environmental odours: A test of the olfactory activation hypothesis with GPS data loggers, PLoS ONE 6, e22385 (2011).
  8. D. Biro, R. Freeman, J. Meade, S. Roberts, and T. Guilford, Pigeons combine compass and landmark guidance in familiar route navigation, Proc. Natl. Acad. Sci. USA 104, 7471 (2007).
  9. T. S. Collett and P. Graham, Animal navigation: Path integration, visual landmarks and cognitive maps, Curr. Biol. 14, R475 (2004).
  10. R. Wiltschko and W. Wiltschko, Animal navigation: How animals use environmental factors to find their way, Eur. Phys. J.: Spec. Top. 232, 237 (2023).
  11. P. Luschi, S. Benhamou, C. Girard, S. Ciccione, D. Roos, J. Sudre, and S. Benvenuti, Marine turtles use geomagnetic cues during open-sea homing, Curr. Biol. 17, 126 (2007).
  12. J. F. Diego-Rasilla and R. M. Luengo, Celestial orientation in the marbled newt (triturus marmoratus), J. Ethol. 20, 137 (2002).
  13. T. W. Cronin, S. Johnsen, N. J. Marshall, and E. J. Warrant, Visual Ecology (Princeton University Press, Princeton, NJ, 2014).
  14. E. Warrant and M. Dacke, Vision and visual navigation in nocturnal insects, Annu. Rev. Entomol. 56, 239 (2011).
  15. T. S. Collett, A. Wystrach, and P. Graham, Insect orientation: The travails of going straight, Curr. Biol. 26, R461 (2016).
  16. J. L. Gould and C. G. Gould, Nature's Compass: The Mystery of Animal Navigation (Princeton University Press, Princeton, NJ, 2012).
  17. D. A. Wilson and R. J. Stevenson, Learning to Smell: Olfactory Perception from Neurobiology to Behavior (Johns Hopkins University Press, Baltimore, MD, 2006).
  18. C. Buehlmann, P. Graham, B. S. Hansson, and M. Knaden, Desert ants use olfactory scenes for navigation, Anim. Behav. 106, 99 (2015).
  19. K. Lohmann, P. Luschi, and G. Hays, Goal navigation and island-finding in sea turtles, J. Exp. Mar. Biol. Ecol. 356, 83 (2008).
  20. P. N. Fleischmann, R. Grob, V. L. Müller, R. Wehner, and W. Rössler, The geomagnetic field is a compass cue in cataglyphis ant navigation, Curr. Biol. 28, 1440 (2018).
  21. W. S. Wilcock, K. M. Stafford, R. K. Andrew, and R. I. Odom, Sounds in the ocean at 1–100 hz, Annu. Rev. Mar. Sci. 6, 117 (2014).
  22. C. Buehlmann, B. S. Hansson, and M. Knaden, Desert ants learn vibration and magnetic landmarks, PLoS ONE 7, e33117 (2012).
  23. V. J. Coppola, G. Hough, and V. P. Bingman, Age-related spatial working memory deficits in homing pigeons (Columba livia), Behav. Neurosci. 128, 666 (2014).
  24. D. Costantini, G. Dell'Ariccia, and H.-P. Lipp, Long flights and age affect oxidative status of homing pigeons (Columba livia), J. Exp. Biol. 211, 377 (2008).
  25. J. A. Waldvogel, S. Benvenuti, W. T. Keeton, and F. Papi, Homing pigeon orientation influenced by deflected winds at home loft, J. Comp. Physiol. 128, 297 (1978).
  26. E. F. Zipkin, L. Ries, R. Reeves, J. Regetz, and K. S. Oberhauser, Tracking climate impacts on the migratory monarch butterfly, Global Change Biol. 18, 3039 (2012).
  27. J. Mehlhorn and G. Rehkaemper, The influence of social parameters on the homing behavior of pigeons, PLoS ONE 11, e0166572 (2016).
  28. T. Sasaki, N. Masuda, R. P. Mann, and D. Biro, Empirical test of the many-wrongs hypothesis reveals weighted averaging of individual routes in pigeon flocks, Iscience 25, 105076 (2022).
  29. G. Dell'Ariccia, G. Dell'Omo, D. P. Wolfer, and H.-P. Lipp, Flock flying improves pigeons' homing: Gps track analysis of individual flyers versus small groups, Anim. Behav. 76, 1165 (2008).
  30. A. F. Winfield, Towards an engineering science of robot foraging, in Distributed Autonomous Robotic Systems 8 (Springer, Berlin, 2009), pp. 185–192.
  31. K. Sugawara, T. Kazama, and T. Watanabe, Foraging behavior of interacting robots with virtual pheromone, in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vol. 3 (IEEE, Los Alamitos, CA, 2004), pp. 3074–3079.
  32. A. A. Argyros, K. E. Bekris, S. C. Orphanoudakis, and L. E. Kavraki, Robot homing by exploiting panoramic vision, Auton. Rob. 19, 7 (2005).
  33. D. Floreano and F. Mondada, Evolution of homing navigation in a real mobile robot, IEEE Trans. Syst. Man Cybern. Part B Cybern. 26, 396 (1996).
  34. S. G. Prasath, S. Mandal, F. Giardina, J. Kennedy, V. N. Murthy, and L. Mahadevan, Dynamics of cooperative excavation in ant and robot collectives, Elife 11, e79638 (2022).
  35. A. P. Solon, M. E. Cates, and J. Tailleur, Active brownian particles and run-and-tumble particles: A comparative study, Eur. Phys. J.: Spec. Top. 224, 1231 (2015).
  36. É. Fodor and M. C. Marchetti, The statistical physics of active matter: From self-catalytic colloids to living cells, Physica A 504, 106 (2018).
  37. S. Paramanick, A. Pal, H. Soni, and N. Kumar, Programming tunable active dynamics in a self-propelled robot, Eur. Phys. J. E 47, 34 (2024).
  38. N. Kumar, R. K. Gupta, H. Soni, S. Ramaswamy, and A. K. Sood, Trapping and sorting active particles: Motility-induced condensation and smectic defects, Phys. Rev. E 99, 032605 (2019).
  39. A. Kaiser, H. H. Wensink, and H. Löwen, How to capture active particles, Phys. Rev. Lett. 108, 268307 (2012).
  40. R. Di Leonardo, L. Angelani, D. Dell'Arciprete, G. Ruocco, V. Iebba, S. Schippa, M. P. Conte, F. Mecarini, F. De Angelis, and E. Di Fabrizio, Bacterial ratchet motors, Proc. Natl. Acad. Sci. USA 107, 9541 (2010).
  41. M. R. Evans and S. N. Majumdar, Diffusion with stochastic resetting, Phys. Rev. Lett. 106, 160601 (2011).
  42. A. Pal and S. Reuveni, First passage under restart, Phys. Rev. Lett. 118, 030603 (2017).
  43. A. Pal, Ł. Kuśmierz, and S. Reuveni, Search with home returns provides advantage under high uncertainty, Phys. Rev. Res. 2, 043174 (2020).
  44. M. R. Evans, S. N. Majumdar, and G. Schehr, Stochastic resetting and applications, J. Phys. A: Math. Theor. 53, 193001 (2020).
  45. A. Pal, V. Stojkoski, and T. Sandev, Random resetting insearch problems, arXiv:2310.12057.
  46. O. Tal-Friedman, A. Pal, A. Sekhon, S. Reuveni, and Y. Roichman, Experimental realization of diffusion with stochastic resetting, J. Phys. Chem. Lett. 11, 7350 (2020).
  47. B. Besga, A. Bovon, A. Petrosyan, S. N. Majumdar, and S. Ciliberto, Optimal mean first-passage time for a Brownian searcher subjected to resetting: Experimental and theoretical results, Phys. Rev. Res. 2, 032029(R) (2020).
  48. G. K. Sar, A. Ray, D. Ghosh, C. Hens, and A. Pal, Resetting mediated navigation of active brownian searcher in a homogeneous topography, Soft Matter 19, 4502 (2023).
  49. V. Kumar, O. Sadekar, and U. Basu, Active Brownian motion in two dimensions under stochastic resetting, Phys. Rev. E 102, 052129 (2020).
  50. E. A. Codling, M. J. Plank, and S. Benhamou, Random walk models in biology, J. R. Soc. Interface. 5, 813 (2008).
  51. V. Balakrishnan, Elements of Nonequilibrium Statistical Mechanics (Springer, Berlin, 2008), Vol. 3.
  52. S. Redner, A Guide to First-passage Processes (Cambridge University Press, Cambridge, UK, 2001).
  53. T. Bickel, A note on confined diffusion, Physica A 377, 24 (2007).
  54. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PRXLife.2.033007 for additional figures and supporting movie legends.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation