Abstract
This paper presents a flocking algorithm for multi-robots formation control in a free workspace with an target steering agent that takes the group target into account. The main idea is that uses flocking control algorithm to implement the “biods” model of Reynolds among multi-robots. Simulation results show that the proposed method ensure that the group formation is stabilized to a desired shape, while all the robots’ velocities and directions converge to the same.
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
Nguyen, C.A., Ha, Q.P., Huang, S., Trinh, H.: Observer-based decentralized approach to robotic formation control. In: Proceedings of the 2004 Australian Conference of Robotics and Automation, Canberra, Australia, pp. 1–8 (2004)
Belta, C., Kumar, V.: Trajectory design for formations of robots by kinematic energy shaping. In: Proc. IEEE Int. Conf. on Rob. & Auto., pp. 2593–2598. IEEE Press, Washington (2002)
Egerstedt, M., Hu, X.: Formation Constrained Multi-Agent Control. In: Proc. IEEE Int. Conf. Robotics & Automation, pp. 3961–3966. IEEE Press, Korea (2001)
Yamaguchi, H., Arai, T., Beni, G.: A distributed control scheme for multiple robotic vehicles to make group formations. Robotics and Auto. Sys. 36(4), 125–147 (2001)
Carpin, S., Parker, L.E.: Cooperative Leader Following in a Distributed Multi-Robot System. In: Proc. IEEE International Conference on Rob. & Auto., pp. 2994–3001. IEEE Press, Los Alamitos (2002)
Okubo, A.: Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. Adv. Biophysics 22, 1–94 (1986)
Reynolds: Flocks, birds, and schools: a distributed behavioral model. Computer Graphics 21, 25–34 (1987)
Vicsek, T., et al.: Novel type of phase transitions in a system of self-driven particles. Physical Review Letters 75, 1226–1229 (1995)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Auto. Control 48, 988–1001 (2003)
Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, Part I: Fixed Topology. In: 42nd IEEE Conference on Decision and Control, pp. 2010–2015. IEEE Press, Los Alamitos (2003)
Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents, Part II: dynamic topology. In: 42nd IEEE Conference on Decision & Control, pp. 2016–2021. IEEE Press, Los Alamitos (2003)
Olfati-Saber, R., Murray, R.M.: Flocking with obstacle avoidance: cooperation with limited communication in mobile networks. In: Proc. 42nd IEEE Conf. Decision and Control, pp. 2022–2028. IEEE Press, Los Alamitos (2003)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Automatic Control 51, 401–420 (2006)
Fax, J.A., Murray, R.M.: Information flow and cooperative control of vehicle formation. IEEE Trans. Autom. Control 49(9), 1465–1476 (2004)
Corteś, J., Martínez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)
Xi, X., Abed, E.H.: Formation control with virtual leaders and reduced communications. In: 44th IEEE Conf. Dec. & Con. and 2005 Eur. Control Conf., pp. 1854–1860. IEEE Press, Los Alamitos (2005)
Godsil, C., Royle, G.: Algebraic Graph Theory. Graduate Texts in Mathematics, vol. 207. Springer, New York (2001)
Gerkey, B.P., Vaughan, R.T.: Most Valuable Player: A Robot Device Server for Distributed Control. In: Proc. IEEE/RSJ Intl. Conf. on Intelligent Robots and System, pp. 1220–1226. IEEE Press, Los Alamitos (2001)
Vaughan, R.T.: Stage: a multiple robot simulator. Technical Report, University of Southern California (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lei, B., Li, W. (2008). Formation Control for Multi-robots Based on Flocking Algorithm. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_131
Download citation
DOI: https://doi.org/10.1007/978-3-540-88513-9_131
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88512-2
Online ISBN: 978-3-540-88513-9
eBook Packages: Computer ScienceComputer Science (R0)