Abstract
This paper presents a decentralized control strategy for a robot swarm where each robot tries to form a regular tetrahedron with its three neighbors. The proposed method is based on virtual spring. Robots can form regular tetrahedron regardless of their initial positions and they require minimum amount of information about their neighbors. The control strategy is made scalable by integrating a neighbor selection procedure so that it can be expanded to large swarms easily. In addition, an obstacle avoidance mechanism, based on artificial physics, is also introduced. By utilizing this control strategy, basic swarm behaviors such as aggregation, flocking and obstacle avoidance are demonstrated through simulations in an unknown three dimensional environment.
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
Trianni, V., Labella, T.H., Dorigo, M.: Evolution of direct communication for a swarm-bot performing hole avoidance. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 130–141. Springer, Heidelberg (2004)
Bayindir, L., Şahin, E.: A review of studies in swarm robotics. Turk. J. Elec. Engin. 15(2), 115–147 (2007)
Şahin, E.: Swarm robotics: from sources of inspiration to domains of application. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 10–20. Springer, Heidelberg (2005)
Lochmatter, T., Martinoli, A.: Tracking odor plumes in a laminar wind field with bio-inspired algorithms. Springer Tracts in Advanced Robotics 54, 473–482 (2009)
Jatmiko, W., Sekiyama, K., Fukuda, T.: A particle swarm-based mobile sensor net-work for odor source localization in a dynamic environment. Distributed Autono-mous Robotic System 7, 71–80 (2007)
Baxter, J.L., Burke, E.K., Garibaldi, J.M., Norman, M.: Multi-robot search and res-cue: a potential field based approach. Studies in Computational Intelligence 76, 9–16 (2007)
Pearce, J.L., Powers, B., Hess, C., Rybski, P.E., Stoeter, S.A., Papanikolopoulos, N.: Dispersion of a team of surveillance and reconnaissance robots based on repellent pheromones. In: Proc. of the 11th Mediterranean Conference on Control and Automation (MED 2003) (June 2003)
Correll, N., Cianci, C., Raemy, X., Martinoli, A.: Self-Organized Embedded Sen-sor/Actuator Networks for “Smart” Turbines. In: Proc. of the IEEE/RSJ IROS 2006 Workshop on Networked Robotic Systems, Beijing, China (October 2006)
Chaimowicz, L., Cowley, A., Gomez-Ibanez, D., Grocholsky, B., Hsieh, M.A., et al.: Deploying air-ground multi-robot teams in urban environments. In: Multi-Robot Systems. From Swarms to Intelligent Automata, vol. III, pp. 223–234. Springer, Netherlands (2005)
Chaimowicz, L., Kumar, V.: Aerial shepherds: coordination among UAVs and swarms of robots. In: Distributed Autonomous Robotic Systems Part VI, pp. 243–252. Springer, Japan (2007)
Kalantar, S., Zimmer, U.: Distributed shape control of homogenous swarms of auto-nomous underwater vehicles. Journal Autonomous Robots 22, 37–53 (2007)
Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. In: Proc. of the 14th annual conference on Computer graphics and interactive techniques, pp. 25–34. ACM Press, New York (1987)
Turgut, A.E., Çelikkanat, H., Gökçe, F., Şahin, E.: Self-organized flocking with a mobile robot swarm. Technical Report METU-CENG-TR-2008-01, Middle East Tech-nical University (January 2008)
Lee, G., Chong, N.Y.: Flocking controls for swarms of mobile robots inspired by fish schools. In: Lazinica, A. (ed.) Recent advances in multi robot systems. I-Tech Education and Publishing, Vienna (2008)
Yang, Y., Xiong, N., Chong, N.Y., Défago, X.: A decentralized and adaptive flocking algorithm for autonomous mobile robots. In: Proc. of the 3rd International Conference on Grid and Pervasive Computing Workshops, Kunming, China, May 2008, pp. 262–268 (2008)
Kim, D.H., Wang, H., Shin, S.: Decentralized control of autonomous swarm systems using artificial potential function-analytical design guidelines. J. Intell. Robot Syst. 45, 369–394 (2006)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithm and theory. IEEE Transactions on automatic control 51(3), 401–420 (2006)
Bahceci, E., Soysal, O., Sahin, E.: A review: pattern formation and adaptation in multi-robot systems. Technical Report CMU-RI-TR-03-43, Carnegie Mellon University, Pittsburgh, PA, USA (2003)
Li, X., Ercan, M.F., Fung, Y.F.: A triangular formation strategy for collective behaviors of robot swarm. LNCS, vol. 5592, pp. 897–911. Springer, Heidelberg (2009)
Shucker, B., Bennett, J.K.: Scalable control of distributed robotic macrosensors. In: Proc. of the7th international symposium on distributed autonomous robotc systems, DARS 2004 (2004)
Shucker, B., Murphey, T., Bennett, J.K.: A method of cooperative control using occasional non-local interactions. In: Proc. of IEEE conference on robotics and automation (ICRA), Orlando, Florida (May 2006)
Shucher, B., Bennett, J.K.: Virtual spring mesh algorithms for control of distributed robotic macrosensors, Technical Report CU-CS-99, Department of Computer Sci-ence University of Colorado at Boulder (May 2005)
Klein, J.: Breve: a 3D simulation environment for the simulation of decentralized systems and artificial life. In: Proc. of Artificial Life VIII, the 8th International Conference on the Simulation and Synthesis of Living Systems. MIT Press, Cambridge (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Ercan, M.F., Fung, Y.F. (2009). Decentralized Control for Swarm Flocking in 3D Space. In: Xie, M., Xiong, Y., Xiong, C., Liu, H., Hu, Z. (eds) Intelligent Robotics and Applications. ICIRA 2009. Lecture Notes in Computer Science(), vol 5928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10817-4_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-10817-4_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10816-7
Online ISBN: 978-3-642-10817-4
eBook Packages: Computer ScienceComputer Science (R0)