Abstract
A new algorithm for the control of formations of mobile robots is presented. Formations with a triangular lattice structure are created using distributed control rules, using only local information on each robot. The overall direction of movement of the formation is not pre-established but rather results from local interactions, giving all the robots a common, self-organized heading. Experiments were done to test the algorithm, yielding results in which robots behaved as expected, moving at a reasonable speed and maintaining the desired distances among themselves. Up to seven robots were used in real experiments and up to forty in simulation.
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.
Similar content being viewed by others
References
Arkin, R.C.: Motor schema-based mobile robot navigation. The International Journal of Robotics Research 8, 92–112 (1989)
Balch, T., Arkin, R.: Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation 14(6), 926–939 (1998)
Balch, T., Hybinette, M.: Social potentials for scalable multi-robot formations. In: IEEE International Conference on Robotics and Automation, vol. 1, pp. 73–80 (2000)
Das, A., Fierro, R., Kumar, V., Ostrowski, J., Spletzer, J., Taylor, C.: A vision-based formation control framework. IEEE Transactions on Robotics and Automation 18(5), 813–825 (2002)
Fax, J., Murray, R.: Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control 49(9), 1465–1476 (2004)
Fredslund, J., Mataric, M.J.: A general algorithm for robot formations using local sensing and minimal communication. IEEE Transactions on Robotics and Automation, Special Issue on Multi Robot Systems 18(5), 837–846 (2002)
Fujibayashi, K., Murata, S., Sugawara, K., Yamamura, M.: Self-organizing formation algorithm for active elements. In: SRDS 2002: Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS 2002), pp. 416–421. IEEE Computer Society Press, Los Alamitos (2002)
Hayes, A.T., Martinoli, A., Goodman, R.M.: Distributed odor source localization. IEEE Sensors Journal 2(3), 260–271 (2002); special Issue on Artificial Olfaction, Nagle, H.T., Gardner, J.W., Persaud, K. (eds.)
Howard, A.: Multi-robot mapping using manifold representations. In: IEEE International Conference on Robotics and Automation, vol. 4, pp. 4198–4203 (2004)
Hsu, H., Liu, A.: Multiagent-based multi-team formation control for mobile robots. Journal of Intelligent and Robotic Systems 42, 337–360 (2005)
Kostelnik, P., Samulka, M., Janosik, M.: Scalable multi-robot formations using local sensing and communication. In: Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo 2002, p. 319–324 (2002)
Martinson, E., Payton, D.: Lattice formation in mobile autonomous sensor arrays. In: Şahin, E., Spears, W. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 98–111. Springer, Heidelberg (2005)
Michel, O.: Webots: Professional mobile robot simulation. Journal of Advanced Robotics Systems 1(1), 39–42 (2004)
Naffin, D.J., Sukhatme, G.S.: Negotiated formations. In: International Conference on Intelligent Autonomous Systems, pp. 181–190 (2004)
Pugh, J., Martinoli, A.: Relative localization and communication module for small-scale multi-robot systems. In: IEEE International Conference on Robotics and Automation, USA, pp. 188–193 (2006)
Pugh, J., Martinoli, A.: Small-scale robot formation movement using a simple on-board relative positioning system. In: Khatib, O., Kumar, V., Rus, D. (eds.) International Symposium on Experimental Robotics, Rio de Janeiro, Brazil. Springer Tracts in Advanced Robotics, vol. 39, pp. 297–306 (2006)
Pugh, J., Martinoli, A.: Inspiring and modeling multi-robot search with particle swarm optimization. In: IEEE Swarm Intelligence Symposium, pp. 332–339 (2007)
Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)
Sahin, 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)
Spears, W., Spears, D., Hamann, J., Heil, R.: Distributed, physics-based control of swarms of vehicles. Autonomous Robots 17, 137–162 (2004)
Spears, W., Spears, D., Heil, R., Kerr, W., Hettiarachchi, S.: An overview of physicomimetics. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 84–97. Springer, Heidelberg (2005)
Spears, W.M., Heil, R., Spears, D.F., Zarzhitsky, D.: Physicomimetics for mobile robot formations. In: AAMAS 2004, pp. 1528–1529. IEEE Computer Society, Los Alamitos (2004)
Tanner, H., Jadbabaie, A., Pappas, G.: Stable flocking of mobile agents, part i: fixed topology. In: Proceedings. 42nd IEEE Conference on Decision and Control, vol. 2, pp. 2010–2015 (2003)
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
Navarro, I., Pugh, J., Martinoli, A., Matía, F. (2009). A Distributed Scalable Approach to Formation Control in Multi-robot Systems. 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_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-00644-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00643-2
Online ISBN: 978-3-642-00644-9
eBook Packages: EngineeringEngineering (R0)