Flocking algorithm for multi-robots formation control with a target steering agent

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2008, Pages 3536-3541

  Lei, Bin ^a   Li, Wenfeng ^a   Zhang, Fan ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Distributed control; Flocking; Graph theory; Multi robots system; Player Stage

Indexed keywords

CONSENSUS PROTOCOLS; DISTRIBUTED CONTROL; FLOCKING; FLOCKING ALGORITHMS; FLOCKING CONTROL; GRADIENT BASED ALGORITHM; GROUP FORMATIONS; GROUP TARGETS; INITIAL STATE; MULTI-ROBOTS FORMATION; MULTI-ROBOTS SYSTEM; MULTIROBOTS; PLAYER/STAGE; REYNOLDS; SIMULATION RESULT;

CONTROL THEORY; CYBERNETICS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GRAPH THEORY; INDUSTRIAL ROBOTS; MULTIPURPOSE ROBOTS; TARGETS;

ALGORITHMS;

EID: 69949146829     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2008.4811846     Document Type: Conference Paper

References (24)

1. C. A. Nguyen, Q. P. Ha, S. Huang, and H Trinh. "Observer-based decentralized approach to robotic formation control". In Proceedings of the 2004 Australian Conference of Robotics and Automation, pages 1-8, Canberra, Australia, December 2004.
2. C. Belta and V. Kumar, "Trajectory design for formations of robots by kinematic energy shaping", Proc. IEEE International Conference on Robotics & Automation, Washington DC, pp. 2593-2598, 2002.
3. M. Egerstedt and X. Hu, "Formation Constrained Multi-Agent Control", Proc. IEEE Int. Conf. Robotics & Automation, Seoul, Korea, pp. 3961-3966, 2001.
4. H. Yamaguchi, T. Arai, and G. Beni, "A distributed control scheme for multiple robotic vehicles to make group formations", Robotics and Autonomous Systems, vol. 36, no. 4, pp. 125-147, 2001.
5. S. Carpin and L.E. Parker, "Cooperative Leader Following in a Distributed Multi-Robot System", Proc. IEEE International Conference on Robotics & Automation, pp. 2994-3001, 2002.
6. A. Okubo, "Dynamical aspects of animal grouping: swarms, schools, flocks, and herds," Adv. Biophysics., vol. 22, 1986, pp. 1-94.
7. Reynolds, "Flocks, birds, and schools: a distributed behavioral model," Computer Graphics, vol. 21, 1987, pp. 25-34.
8. T. Vicsek et al. "Novel type of phase transitions in a system of self-driven particles". Physical Review Letters, 75:1226-1229, 1995.
9. A. Jadbabaie, J. Lin, and A.S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Auto. Control, vol. 48, 2003, pp. 988-1001.
10. Tanner H G, Jadbabaie A, Pappas GJ. "Stable flocking of mobile agents, Part I: Fixed Topology". Proc. Of 42nd IEEE Conference on Decision and Control, 2003:2010-2015.
11. Tanner H G, Jadbabaie A, Pappas GJ. "Stable flocking of mobile agents, Part II: dynamic topology". Proc. of 42nd IEEE Conference on Decision and Control, 2003:2016-2021.
12. R. Olfati-Saber and R. M. Murray, "Flocking with obstacle avoidance: cooperation with limited communication in mobile networks," in Proc. 42nd IEEE Conf. Decision and Control, vol. 2, Dec. 2003, pp: 2022-2028.
13. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: algorithms and theory", IEEE Trans. Automatic Control, vol. 51, pp. 401-420, 2006.
14. 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.
15. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks", IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
16. X. Xi and E. H. Abed, "Formation control with virtual leaders and reduced communications," in 44th IEEE Conf. Decision and Control, 2005 and 2005 Eur. Control Conf, Dec. 2005, pp. 1854-1860.
17. C. Godsil and G Royle, Algebraic Graph Theory, Vol. 207 of Graduate Texts in Mathematics. New York: Springer-Verlag, 2001.
18. Veysel Gazi and Kevin M. Passino, "Stability Analysis of Swarms", IEEE Trans. Auto. Control, vol. 48, 2003, pp. 692-697
19. G. Beni and P. Liang, "Pattern reconfiguration in swarms - convergence of a distributed asynchronous and bounded iterative algorithm," IEEE Trans. Robot. Automat, vol. 12, pp. 485-490, June 1996.
20. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Auto. Control, vol. 48, no. 1, pp. 76-95, Jan. 2003.
21. E. W. Justh and P. S. Krishnaprasad, "A simple control law for UAV formation flying," Inst. Sys. Res., Univ. Maryland, College Park, MD, Tech. Rep. 2002-38, 2002.
22. H. Shi, et al., "Flocking of Multi-Agent Systems with a Virtual Leader", Proc. Of the 2007 IEEE Symposium on Artificial Life, 2007, pp. 287-294.
23. Brian P. Gerkey, Richard T. Vaughan, "Most Valuable Player: A Robot Device Server for Distributed Control", Proc. IEEE/RSJ Intl. Conf. on Intelligent Robots and System, 2001, pp. 1226.
24. Richard T. Vaughan. "Stage: a multiple robot simulator", Institute for Robotics and Intelligent Systems Technical Report (IRIS-00-393), University of Southern California, 2000.