Flocking in Stationary and Non-stationary Environments: A Novel Communication Strategy for Heading Alignment
We propose a novel communication strategy inspired by explicit signaling mechanisms seen in vertebrates, in order to improve performance of self-organized flocking for a swarm of mobile robots. The communication strategy is used to make the robots match each other’s headings. The task of the robots is to coordinately move towards a common goal direction, which might stay fixed or change over time.
We perform simulation-based experiments in which we evaluate the accuracy of flocking with respect to a given goal direction. In our settings, only some of the robots are informed about the goal direction. Experiments are conducted in stationary and non-stationary environments. In the stationary environment, the goal direction and the informed robots do not change during the experiment. In the non-stationary environment, the goal direction and the informed robots are changed over time. In both environments, the proposed strategy scales well with respect to the swarm size and is robust with respect to noise.
KeywordsMobile Robot Communication Strategy Swarm Intelligence Real Robot Swarm Size
Unable to display preview. Download preview PDF.
- 5.Camazine, S., Franks, N.R., Sneyd, J., Bonabeau, E., Deneubourg, J.L., Theraulaz, G.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)Google Scholar
- 7.Matarić, M.J.: Interaction and Intelligent Behavior. PhD thesis, MIT, MA (1994)Google Scholar
- 8.Kelly, I., Keating, D.: Flocking by the fusion of sonar and active infrared sensors on physical autonomous robots. In: Proc. of the Third Int. Conf. on Mechatronics and Machine Vision in Practice, pp. 14–17 (1996)Google Scholar
- 11.Hayes, A., Dormiani-Tabatabaei, P.: Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, Piscataway, NJ, pp. 3900–3905. IEEE Press, Los Alamitos (2002)Google Scholar
- 12.Campo, A., Nouyan, S., Birattari, M., Groß, R., Dorigo, M.: Negotiation of goal direction for cooperative transport. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 191–202. Springer, Heidelberg (2006)CrossRefGoogle Scholar
- 14.Çelikkanat, H., Turgut, A.E., Şahin, E.: Guiding a robot flock via informed robots. In: Asama, Kurokawa, Ota, Sekiyama (eds.) Distributed Autonomous Robotic Systems (DARS 2008), Berlin, Germany, pp. 215–225. Springer, Heidelberg (2008)Google Scholar
- 16.Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Stable flocking of mobile agents part II: Dynamic topology. In: Proc. of the 42nd IEEE Conference on Decision and Control, Piscataway, NJ, vol. 2, pp. 2016–2021. IEEE Press, Los Alamitos (2003)Google Scholar
- 17.Roberts, J., Stirling, T., Zufferey, J., Floreano, D.: 2.5d infrared range and bearing system for collective robotics. In: Papanikolopoulos, N., Sugano, S., Chiaverini, S., Meng, M. (eds.) IEEE/RSJ International Conference on Intelligent Robots and Systems, Piscataway, NJ. IEEE Press, Los Alamitos (2009)Google Scholar