Abstract
This chapter introduces a robot flocking system in which only minority members are the group leaders who have global trajectory knowledge, while majority members are the group followers who do not have global trajectory information, but can communicate with neighbors. The followers even do not know who the leaders are in the group. In order to keep the flocking group connected, all the group members estimate the position of flocking center by using a consensus algorithm via local communication. Based on the estimated positions of flocking center, a leader-follower flocking algorithm is proposed. A group of real robots, “wifibots”, are used to test the feasibility of the flocking algorithm. The simulation is conducted for a large group to demonstrate its scalability. The results show that this leader-follower flocking system can track desired trajectories led by the leaders.
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
References
Information of wifibot [online]. http://www.wifibot.com
Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433, 513–516 (2005)
Das, A., Fierro, R., Kumar, V., Ostrowski, J., Spletzer, J., Taylor, C.: A vision-based formation control framework. IEEE Trans. Robot. Autom. 18, 813–825 (2002)
Desai, J.P., Ostrowski, J.P., Kumar, V.: Modelling and control of formations of nonholonomic mobile robots. IEEE Trans. Robot. Autom. 17, 905–908 (2001)
Dimarogonas, D., Kyriakopoulos, K.J.: On the rendevzous probleme for multiple nonholonomic agents. IEEE Trans. Robot. Autom. 52, 916–922 (2007)
Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, Berlin (2001)
Ji, M., Eagnus, M.: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Trans. Robot. 23(4), 693–703 (2007)
Ji, M., Muhammad, A., Egerstedt, M.: Leader-based multi-agent coordination: controllability and optimal control. In: Proceedings of the American Control Conference (2006)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51, 401–420 (2006)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51, 401–420 (2006)
Reeds, S.G.: Can a minority of informed leaders determine the foraging movements of a fish school. Anim. Behav. 59, 403–409 (2000)
Seeley, T.D.: Honeybee Ecology: a Study of Adaptation in Social Life. Princeton University Press, Princeton (1985)
Spanos, D., Murray, R.: Robust connectivity of networked vehicles. In: Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, December 2004
Wang, W., Slotine, J.E.: A theoretical study of different leader roles in networks. IEEE Trans. Autom. Control 51(7), 1156–1161 (2006)
Zavlanos, M.M., Pappas, G.J.: Potential fields for maintaining connectivity of mobile networks. IEEE Trans. Robot. 23(4), 812–816 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
Wang, Z., Gu, D. (2010). A Leader-Follower Flocking System Based on Estimated Flocking Center. In: Liu, H., Gu, D., Howlett, R., Liu, Y. (eds) Robot Intelligence. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-84996-329-9_9
Download citation
DOI: https://doi.org/10.1007/978-1-84996-329-9_9
Publisher Name: Springer, London
Print ISBN: 978-1-84996-328-2
Online ISBN: 978-1-84996-329-9
eBook Packages: Computer ScienceComputer Science (R0)