Asynchronous Cyclic Pursuit

  • Andaç T. Şamiloğlu
  • Veysel Gazi
  • Buğra Koku
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4095)


In this article we study the convergence of the positions of a multi-agent system in a cyclic pursuit under asynchronism and time delays. Each agent is assumed to operate on an infinite sequence of behaviors modeled by a finite state machine, which is represented by a discrete asynchronous mathematical model on a higher-level. The results on the convergence of the synchronous model are used in the proof of convergence of the asynchronous system. Numerical simulations are also performed to verify the theoretical results.


Multiagent System Finite State Machine Asynchronous System Asynchronous Model Synchronous Case 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cao, Y.U., Fukunaga, A.S., Kahng, A.B.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4(1), 7–23 (1997)CrossRefGoogle Scholar
  2. 2.
    Mataric, M.: Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems 16, 321–331 (1995)CrossRefGoogle Scholar
  3. 3.
    Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Comput. Graph. 21(4), 25–34 (1987)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Balch, T., Arkin, R.C.: Behavior-based formation control for multi-robot teams. IEEE Trans. Robot. Automat. 14, 926–939 (1998)CrossRefGoogle Scholar
  5. 5.
    Bruckstein, A.M.: Why the ant trails look so straight and nice. Mathematical Intelligencer 15(2), 59–62 (1993)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Grübaum, D.: Schooling as a strategy for taxis in a noisy environment. Evolutionary Ecology 12, 503–522 (1998)CrossRefGoogle Scholar
  7. 7.
    Bernhart, A.: Polygons of Pursuit. Scripta Mathematica (1959)Google Scholar
  8. 8.
    Klamkin, M.S., Newman, D.J.: Cyclic pursuit or the three bugs problem. The American Mathematical Monthly 78(6), 631–639 (1971)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Behroozi, F., Gagnon, R.: Cyclic pursuit in a plane. Journal of Mathematical Physics 20(11), 2212–2216 (1979)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Richardson, T.J.: Non-mutual captures in cyclic pursuit. Annals of Mathematics and Artificial Intelligence 31, 127–146 (2001)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Bruckstein, A.M., Cohen, N., Efrat, A.: Ants, crickets and frogs in cyclic pursuit. Center Intell. Syst., Technion-Israel Inst. Technol. (1991)Google Scholar
  12. 12.
    Gordon, N., Wagner, I.A., Bruckstein, A.M.: Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 142–153. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of Asynchronous Oblivious Robots with Limited Visibility. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol. 2010, pp. 247–258. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Trans. on Automatic Control 50(2), 169–182 (2005)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. on Automatic Control 48(6), 988–1001 (2003)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Ren, W., Beard, R.W.: Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Trans. on Automatic Control 50(5), 655–661 (2005)CrossRefMathSciNetGoogle Scholar
  17. 17.
    Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem - the asynchronous case. In: Proc. of Conf. Decision and Control, Atlantis, Paradise Island, Bahamas, pp. 1926–1931 (2004)Google Scholar
  18. 18.
    Sepulchre, R., Palay, D., Leonard, N.E.: Collective motion and oscillator synchronization. In: Kumar, V.J., Leonard, N.E., Morse, A.S. (eds.) Proc. of the 2003 Block Island Workshop on Cooperative Control. Springer, Heidelberg (2003)Google Scholar
  19. 19.
    Soysal, O., Sahin, E.: Probabilistic aggregation strategies in swarm robotic systems. In: Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California (2005)Google Scholar
  20. 20.
    Bahceci, E., Sahin, E.: Evolving aggregation behaviors for swarm robotic systems: A systematic case study. In: Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California (2005)Google Scholar
  21. 21.
    Marshall, J.A., Broucke, M.E., Francis, B.A.: A pursuit strategy for wheeled-vehicle formations. In: Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 2555–2560 (2003)Google Scholar
  22. 22.
    Marshall, J.A., Broucke, M.E., Francis, B.A.: Formations of vehicles in cyclic pursuit. IEEE Transactions on automatic control 49(11), 1963–1974 (2004)CrossRefMathSciNetGoogle Scholar
  23. 23.
    Marshall, J.A., Broucke, M.E., Francis, B.A.: Pursuit formations of unicycles. Automatica 42(1), 3–12 (2006)MATHCrossRefMathSciNetGoogle Scholar
  24. 24.
    Lin, Z., Broucke, M., Francis, B.: Local control strategies for groups of mobile autonomous agents. IEEE Transactions on Automatic Control 49(4), 622–629 (2004)CrossRefMathSciNetGoogle Scholar
  25. 25.
    Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1992)Google Scholar
  26. 26.
    Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Andaç T. Şamiloğlu
    • 1
    • 2
  • Veysel Gazi
    • 1
  • Buğra Koku
    • 2
  1. 1.Department of Electrical and Electronics EngineeringTOBB University of Economics and TechnologyAnkaraTurkey
  2. 2.Mechanical Engineering DepartmentMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations