Skip to main content
Log in

Collective behaviors emerging from chases and escapes

  • Invited Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

“Chases and Escapes” is a classical mathematical problem. Recently, we proposed a simple extension, called “Group Chase and Escape,” where one group chases another. This extension bridges the traditional problem with the current interest in studying collective motion among animals, insects, and cars. In this presentation, I will introduce our fundamental model and explore its intricate emergent behaviors. In our model, each chaser approaches the nearest escapee, while each escapee moves away from its closest chaser. Interestingly, despite the absence of communication within each group, we observe the formation of aggregate patterns. Furthermore, the effectiveness of capture varies as we adjust the ratio of chasers to escapees, which can be attributed to a group effect. I will delve into how these behaviors manifest in relation to various parameters, such as densities. Moreover, we have explored different expansions of this basic model. First, we introduced fluctuations, where players now make errors in their step directions with a certain probability. We found that a moderate level of fluctuations improves the efficiency of catching. Second, we incorporated a delay in the chasers’ reactions to catch their targets. This distance-dependent reaction delay can lead to highly complex behaviors. Additionally, I will provide an overview of other groups’ extensions of the model and the latest developments in this field.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. The following website has a collection of Traveling Salesman Problems. We have used one with 52 cities, named in the list as berlin52.tsp and berlin52.opt.tour. http://elib.zib.de/pub/Packages/mptestdata/tsp/tsplib/tsp/index.html.

References

  1. Archibald RC, Manning HP (1921) Historical remarks on the pursuit problem. Am Math Mon 28:91

    Google Scholar 

  2. Guha A, Biswas S (1994) On Leonardo da Vinci’s cat and mouse problem. Bull Inst Math Appl 30:12–15

    Google Scholar 

  3. Nahin PJ (2007) Chases and escapes: the mathematics of pursuit and evasion. Princeton University Press, Princeton

    Google Scholar 

  4. Bouguer P (1732) Lines of pursuit. Memories de l’Aacademie Royale des Sciences, vol 1

  5. Isaacs R (1965) Differential games. Wiley, New York

    Google Scholar 

  6. Ruckle WH (1991) In: Raghavan TES, Ferguson TS, Parthasarathy T, Vrieze OJ (eds) Stochastic games and related topics. Kluwer Academic, Dordrecht, pp 29–43

  7. Lewin J (1994) Differential games: theory and methods for solving game problems with singular surface. Springer, London

    Google Scholar 

  8. Oshanin G et al (2009) Survival of an evasive prey. Proc Natl Acad Sci 106:13696

    Google Scholar 

  9. Romanczuk P et al (2009) Collective motion due to individual escape and pursuit response. Phys Rev Lett 102:010602

    Google Scholar 

  10. Kamimura A, Ohira T (2010) Group chase and escape. New J Phys 12:053013

    Google Scholar 

  11. We have posted an interactive demonstration program. http://demonstrations.wolfram.com/GroupChaseAndEscape/

  12. Kamimura A, Ohira T (2019) Group chase and escape: fusion of pursuits-escapes and collective motion. Springer, Singapore

    Google Scholar 

  13. Jaeger HM et al (1996) Granular solids, liquids, and gases. Rev Mod Phys 68:1259

    Google Scholar 

  14. Wolf DE et al (1996) Traffic and granular flow. World Scientific, Singapore

  15. Helbing D (2001) Traffic and related self-driven many-particle systems. Rev Mod Phys 73:1067

    MathSciNet  Google Scholar 

  16. Chowdhury D, Santen L, Schadschneider A (2000) Statistical physics of vehicular traffic and some related systems. Phys Rep 329:199

    MathSciNet  Google Scholar 

  17. Sugiyama Y et al (2008) Traffic jams without bottlenecks - experimental evidence for the physical mechanism of the formation of a jam. New J Phys 10:033001

    Google Scholar 

  18. Tadaki S et al (2013) Phase transition in traffic jam experiment on a circuit. New J Phys 15:103034

    Google Scholar 

  19. Bonabeau E et al (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford

    Google Scholar 

  20. Nishinari K, Chowdhury D, Schadschneider A (2003) Cluster formation and anomalous fundamental diagram in an ant trail model. Phys Rev E 67:036120

    Google Scholar 

  21. Couzin ID et al (2005) Effective leadership and decision-making in animal groups on the move. Nature 433:513

    Google Scholar 

  22. Tanaka D (2007) General chemotactic model of oscillators. Phys Rev Lett 99:134103

    Google Scholar 

  23. Vicsek T, Zafeiris A (2012) Collective motion. Phys Rep 517:71

    Google Scholar 

  24. Gammaitoni L et al (1998) Stochastic resonance. Rev Mod Phys 70:223

    Google Scholar 

  25. Ohira T, Sato Y (1999) Resonance with Noise and Delay. Phys Rev Lett 82:2811

    Google Scholar 

  26. Hayes ND (1950) Roots of the transcendental equation associated with a certain difference-differential equation. J Lond Math Soc 25:226–232

    MathSciNet  Google Scholar 

  27. Bellman R, Cooke K (1963) Differential-difference equations. Academic Press, New York

    Google Scholar 

  28. Mackey MC, Glass L (1977) Oscillation and chaos in physiological control systems. Science 197:287–289

    Google Scholar 

  29. Glass L, Mackey MC (1988) From clocks to chaos: the rhythms of life. Princeton University Press, Princeton

    Google Scholar 

  30. Stepan G (1989) Retarded dynamical systems: Stability and characteristic functions. Wiley & Sons, New York

    Google Scholar 

  31. Longtin A, Milton JG (1989) Insight into the transfer function, gain and oscillation onset for the pupil light reflex using delay-differential equations. Biol Cybern 61:51–58

    MathSciNet  Google Scholar 

  32. Küchler U, Mensch B (1992) Langevin’s stochastic differential equation extended by a time-delayed term. Stoch Stoch Rep 40:23–42

    MathSciNet  Google Scholar 

  33. Ohira T, Milton JG (1995) Delayed Random Walks. Phys Rev E 52:3277

    Google Scholar 

  34. Ohira T, Yamane T (2000) Delayed stochastic systems. Phys Rev E 61:1247

    Google Scholar 

  35. Cabrera JL, Milton JG (2002) On-off intermittency in a human balancing task. Phys Rev Lett 89:158702

    Google Scholar 

  36. Insperger T (2007) Act-and-wait concept for continuous-time control systems with feedback delay. IEEE Trans Control Syst Technol 14:974–977

    Google Scholar 

  37. Ohira K (2022) Resonating delay equation. EPL 137:23001

    Google Scholar 

  38. Ohira T, Kamimura A, Milton JG (2011) Pusuit?escape with distance-dependent delay. In: 7th European nonlinear dynamics conference (ENOC2011,Rome, Italy), MS-11

  39. Coleman WJA (1991) A curve of pursuit. Bull Inst Math Appl 27:45

    MathSciNet  Google Scholar 

  40. Eliezer CJ, Barton JC (1992) Pursuit curves. Bull Inst Math Appl 28:182

    Google Scholar 

  41. Eliezer CJ, Barton JC (1995) Pursuit curves II. Bull Inst Math Appl 31:139

    Google Scholar 

  42. Barton JC, Eliezer CJ (2000) On pursuit curves. J Aust Math Soc Ser B 41:358

    MathSciNet  Google Scholar 

  43. Yoshihara S, Ohira T (2022) Pursuit and evasion: from singles to groups. J Phys Conf Ser 2207:012014

    Google Scholar 

  44. Malone TW, Bernstein (eds) (2015) Handbook of collective intelligence. The MIT Press

  45. Hassanien AE, Emary E (2015) Swarm intelligence: principles advances, and applications. CRC Press, Boca Raton

    Google Scholar 

  46. Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    MathSciNet  Google Scholar 

  47. Cerny V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45:41–51

    MathSciNet  Google Scholar 

  48. Cook JW (2012) In pursuit of the traveling salesman: mathematics at the limits of computation. Princeton University Press, Princeton

    Google Scholar 

  49. Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling-salesman problem. Oper Res 21:498–516

    MathSciNet  Google Scholar 

  50. Ohira T, Hosaka T, Nogawa T (2015) Chases and escapes, and optimization problems. Artif Life Robot 20:257

    Google Scholar 

  51. Vicsek T (2010) Closing in on evaders. Nature 466:43

    Google Scholar 

  52. Iwama T, Sato M (2012) Group chase and escape with some fast chasers. Phys Rev E 86:067102

    Google Scholar 

  53. Nishi R, Kamimura A, Nishinari K, Ohira T (2012) Group chase and escape with conversion from targets to chasers. Physica A 391:337–342

    Google Scholar 

  54. Saito T, Nakamura T, Ohira T (2016) Group chase and escape model with chasers’ interaction. Phys A 447:172–179

    Google Scholar 

  55. Masuko M, Hiraoka1 T, Ito N, Shimada T, (2017) The effect of laziness in group chase and escape. J Phys Soc Jpn 86:085002

  56. Bernardi D, Lindner B (2022) Run with the Brownian hare, hunt with the deterministic hounds. Phys Rev Lett 128:040601

    MathSciNet  Google Scholar 

  57. Ikegami T, Mototake Y, Kobori S, Oka M, Hashimoto Y (2017) Life as an emergent phenomenon: studies from a large-scale boid simulation and web data. Philos Trans R Soc A Math Phys Eng Sci 375(20160351):2109

    Google Scholar 

  58. Muro C, Escobedo R, Spector L, Coppinger RP (2011) Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav Process 88:192–197

    Google Scholar 

Download references

Acknowledgements

The primary portion of this work was carried out in collaboration with Dr. Atsushi Kamimura from The University of Tokyo. In addition to him, the author would like to extend gratitude to the collaborators of the papers listed in the references. Thanks also goes to John G. Milton from Claremont University for the reference to literature ([3]). This work was supported by JSPS Topic-Setting Program to Advance Cutting-Edge Humanities and Social Sciences Research Grant Number JPJS00122674991.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Toru Ohira.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Toru Ohira is the presenter of this paper

This work will be presented in part as a plenary speech at the joint symposium of the 29th International Symposium on Artificial Life and Robotics, the 9th International Symposium on BioComplexity, and the 7th International Symposium on Swarm Behavior and Bio-Inspired Robotics (Beppu, Oita and Online, January 24–26, 2024).

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ohira, T. Collective behaviors emerging from chases and escapes. Artif Life Robotics 29, 1–11 (2024). https://doi.org/10.1007/s10015-023-00928-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-023-00928-1

Keywords

Navigation