Stability of an asynchronous swarm with time-dependent communication links

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 38, Issue 1, 2008, Pages 267-274

  Gazi, Veysel ^a  

^a TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

Author keywords

Asynchronous; Consensus; Distributed agreement; Dynamic neighborhood topology; Multiagent systems; Stability; Swarms; Synchronization

Indexed keywords

CHANNEL STATE INFORMATION; DECISION MAKING; MULTI AGENT SYSTEMS; STABILITY; SYNCHRONIZATION; TIME DELAY;

DISTRIBUTED AGREEMENT; DYNAMIC NEIGHBORHOOD TOPOLOGY;

TELECOMMUNICATION LINKS;

ANIMAL; BIOLOGICAL MODEL; BIOLOGICAL RHYTHM; COMPUTER SIMULATION; HUMAN; INTERPERSONAL COMMUNICATION; LETTER; METHODOLOGY; OSCILLOMETRY; PHYSIOLOGY; POPULATION DYNAMICS; SOCIAL BEHAVIOR; TIME;

ANIMALS; BIOLOGICAL CLOCKS; COMMUNICATION; COMPUTER SIMULATION; HUMANS; MODELS, BIOLOGICAL; OSCILLOMETRY; POPULATION DYNAMICS; SOCIAL BEHAVIOR; TIME FACTORS;

EID: 39649084197     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2007.910530     Document Type: Article

References (25)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
2. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
3. L. Moreau, "A note on leaderless coordination via bidirectional and unidirectional time-dependent communication," in Proc. Int. Symp. Math. Theory Netw. Syst., Leuven, Belgium, Jul. 5-9, 2004.
4. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
5. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005.
6. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
7. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
8. R. Sepulchre, D. Palay, and N. E. Leonard, "Collective motion and oscillator synchronization," in Proc. Block Island Workshop Cooperative Control, V. J. Kumar, N. E. Leonard, and A. S. Morse, Eds. London, U.K.: Springer-Verlag, 2005, vol. 309, pp. 189-205.
9. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," IEEE Trans. Autom. Control, vol. 48, no. 10, pp. 1848-1854, Oct. 2003.
10. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 76-95, Jan. 2003.
11. V. Gazi and K. M. Passino, "Stability of a one-dimensional discrete-time asynchronous swarm," IEEE Trans. Syst., Man, Cybern. B, Cybern, vol. 35, no. 4, pp. 834-841, Aug. 2005.
12. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
13. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem - The asynchronous case," in Proc. Conf. Decision Control Paradise Island, Bahamas, Dec. 2004, pp. 1926-1931.
14. N. Gordon, I. A. Wagner, and A. M. Bruckstein, "Gathering multiple robotic a(ge)nts with limited sensing capabilities," in Proc. 4th Int. Workshop ANTS, Brussels, Belgium, M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, and T. Stützle, Eds. Berlin, Germany: Springer-Verlag, Sep. 5-8, 2004, vol. 3172, pp. 142-153.
15. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer, "Gathering of autonomous mobile robots with limited visibility," in Proc. 18th Int. STACS, Dresden, Germany. New York: Springer-Verlag, Feb. 15-17, 2001, vol. 2010, pp. 247-258.
16. G. Beni, "Order by disordered action in swarms," in Proc. SAB Int. Workshop Swarm Robot., Lecture Notes in Computer Science, E. Sahin and W. M. Spears Eds. New York: Springer-Verlag, Jul. 2004, vol. 3342, pp. 153-171.
17. A. T. Şamiloglu, V. Gazi, and A. B. Koku, "Effects of asynchronism and neighborhood size on clustering in self-propelled particle systems," in Proc. ISCIS, A. Levi et al., Ed. New York: Springer-Verlag, Nov. 2006, vol. 4263, pp. 665-676.
18. A. T. Şamiloglu, V. Gazi, and A.B. Koku, "Asynchronous cyclic pursuit," in Proc. 9th Conf. SAB, S. Nolfi et al., Ed. New York: Springer-Verlag, Sep. 2006, vol. 4095, pp. 667-678.
19. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
20. D. Angeli and P.-A. Bliman, Stability of Leaderless Multi-Agent Systems. Extension of a Result by Moreau, Nov. 2004. arXiv:mAth.OC/ 0411338 vl.
21. L. Fang, P. J. Antsaklis, and A. Tzimas, "Asynchronous consensus protocols: Preliminary results, simulations and open questions," in Proc. Conf. Decision Control, Eur. Control Conf., Seville, Spain, Dec. 2005, pp. 2194-2199.
22. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. Ñ. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. Conf. Decision Control, Eur. Control Conf., Seville, Spain, Dec. 2005, pp. 2996-3000.
23. V. Gazi, "Stability of a discrete-time asynchronous swarm with time-dependent communication links," in Proc. Syst. Control Theory Workshop, Sep. 2005, pp. 37-46.
24. R. P. Abelson, E. Aronson, W. J. McGuire, T. M. Newcomb, M. J. Rosenberg and P. H. Tannenbaum, Eds., Theories of Cognitive Consistency: A Sourcebook. Chicago, IL: Rand McNally, 1968.
25. D.P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.