Abstract
In this paper, we study how and to what extent a self-organized mobile robot flock can be guided to move in a desired direction by informing some of the individuals within the flock. Specifically, we extend a flocking behavior that was shown to maneuver a swarm of mobile robots as a cohesive group in free space avoiding obstacles in its path. In its original form, this behavior does not have a preferred direction and the flock would wander aimlessly in the environment. In this study, we extend the flocking behavior by “informing” some of the individuals about the desired direction that we wish the swarm to move. The informed robots do not signal that they are “informed” (a.k.a. unacknowledged leadership) and instead guide the rest of the swarm by their tendency to move in the desired direction. Through experimental results obtained from physical and simulated robots we show that the self-organized flocking of a swarm of robots can be effectively guided by a minority of informed robots within the flock. In our study, we use two metrics to measure the accuracy of the flock in following the desired direction, and the ability to stay cohesive meanwhile. Using these metrics, we show that the proposed behavior is scalable with respect to the flock’s size, and that the accuracy of guidance increases with 1) the “stubbornness” of the informed robots to align with the preferred direction, and 2) the ratio of the number of informed robots over the whole flock size.
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
Preview
Unable to display preview. Download preview PDF.
References
Campo, A., Nouyan, S., Birattari, M., Groß, R., Dorigo, M.: Negotiation of goal direction for cooperative transport. In: Proc. of the 18th Belgium-Netherlands Conference on Artificial Intelligence, pp. 365–376. University of Namur, Namur (2006)
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)
Gregoire, G., Chate, H., Tu, Y.: Moving and staying together without a leader. Physica D 181, 157–170 (2003)
Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., Tache, F., Said, I., Durier, V., Canonge, S., Ame, J.M., Detrain, C., Correll, N., Martinoli, A., Mondada, F., Siegwart, R., Deneubourg, J.L.: Social integration of robots into groups of cockroaches to control self-organized choices. Science 318, 1155–1158 (2007)
Hayes, A.T., Dormiani-Tabatabaei, P.: Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3900–3905. IEEE Press, New Jersey (2002)
Holland, O., Woods, J., Nardi, R., Clark, A.: Beyond Swarm Intelligence: the UltraSwarm. In: Proceedings of the IEEE Swarm Intelligence Symposium, pp. 217–224. IEEE Press, New Jersey (2005)
Lien, J.-M., Bayazit, O.B., Sowell, R.T., Rodríguez, S., Amato, N.M.: Shepherding behaviors. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 4159–4164. IEEE Press, New Jersey (2004)
Lien, J.-M., Rodríguez, S., Malric, J.-P., Amato, N.M.: Shepherding behaviors with multiple shepherds. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 4159–4164. IEEE Press, New Jersey (2004)
Kelly, I.D., Keating, D.A.: Flocking by the fusion of sonar and active infrared sensors on physical autonomous robots. In: Proceedings of the Third International Conference on Mechatronics and Machine Vision in Practice, vol. 1, pp. 14–17. Universidade do Minho, Guimarães (1996)
Mardia, K.V.: Statistics of Directional Data. Academic Press, London (1972)
Matarić, M.J.: Interaction and intelligent behavior. Ph.D. thesis, MIT (1994)
Reebs, S.G.: Can a minority of informed leaders determine the foraging movements of a fish shoal? Animal Behaviour 59, 403–409 (2000)
Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Stone, M.C. (ed.) Proceedings of the 14th annual conference on computer graphics and interactive techniques (SIGGRAPH 1987), pp. 25–34. ACM Press, New York (1987)
Shi, H., Wang, L., Chu, T.: Virtual Leader Approach to Coordinated Control of Multiple mobile Agents with Asymmetric Interactions. Physica D 213, 51–65 (2006)
Turgut, A.E., Çelikkanat, H., Gökçe, F., Şahin, E.: Self-Organized Flocking in Mobile Robot Swarms. Swarm Intelligence 2(2-3) (2008)
Turgut, A.E., Çelikkanat, H., Gökçe, F., Şahin, E.: Self-Organized Flocking with a Mobile Robot Swarm. In: Padgham, Parkes, Müller, Parsons (eds.) Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), pp. 39–46. International Foundation for Autonomous Agents and Multiagent Systems, South Carolina, SC (2008)
Vaughan, R., Sumpter, N., Henderson, J., Frost, A., Cameraon, S.: Experiments in Automatic Flock Control. Robotics and Autonomous Systems 31, 109–117 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Çelikkanat, H., Turgut, A.E., Şahin, E. (2009). Guiding a Robot Flock via Informed Robots. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds) Distributed Autonomous Robotic Systems 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00644-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-00644-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00643-2
Online ISBN: 978-3-642-00644-9
eBook Packages: EngineeringEngineering (R0)