Abstract
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.
This work was supported by the Scientific and Technological Research Council of Turkey (TÜBİTAK) under grant 104E170.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cao, Y.U., Fukunaga, A.S., Kahng, A.B.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4(1), 7–23 (1997)
Mataric, M.: Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems 16, 321–331 (1995)
Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Comput. Graph. 21(4), 25–34 (1987)
Balch, T., Arkin, R.C.: Behavior-based formation control for multi-robot teams. IEEE Trans. Robot. Automat. 14, 926–939 (1998)
Bruckstein, A.M.: Why the ant trails look so straight and nice. Mathematical Intelligencer 15(2), 59–62 (1993)
Grübaum, D.: Schooling as a strategy for taxis in a noisy environment. Evolutionary Ecology 12, 503–522 (1998)
Bernhart, A.: Polygons of Pursuit. Scripta Mathematica (1959)
Klamkin, M.S., Newman, D.J.: Cyclic pursuit or the three bugs problem. The American Mathematical Monthly 78(6), 631–639 (1971)
Behroozi, F., Gagnon, R.: Cyclic pursuit in a plane. Journal of Mathematical Physics 20(11), 2212–2216 (1979)
Richardson, T.J.: Non-mutual captures in cyclic pursuit. Annals of Mathematics and Artificial Intelligence 31, 127–146 (2001)
Bruckstein, A.M., Cohen, N., Efrat, A.: Ants, crickets and frogs in cyclic pursuit. Center Intell. Syst., Technion-Israel Inst. Technol. (1991)
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)
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)
Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Trans. on Automatic Control 50(2), 169–182 (2005)
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)
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)
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)
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)
Soysal, O., Sahin, E.: Probabilistic aggregation strategies in swarm robotic systems. In: Proc. of the IEEE Swarm Intelligence Symposium, Pasadena, California (2005)
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)
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)
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)
Marshall, J.A., Broucke, M.E., Francis, B.A.: Pursuit formations of unicycles. Automatica 42(1), 3–12 (2006)
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)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1992)
Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Şamiloğlu, A.T., Gazi, V., Koku, B. (2006). Asynchronous Cyclic Pursuit. In: Nolfi, S., et al. From Animals to Animats 9. SAB 2006. Lecture Notes in Computer Science(), vol 4095. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11840541_55
Download citation
DOI: https://doi.org/10.1007/11840541_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38608-7
Online ISBN: 978-3-540-38615-5
eBook Packages: Computer ScienceComputer Science (R0)