Abstract
We study the effect of limited communication range and noise on the cooperative control of a group of swarms of mobile robots using the Particle Swarm Optimization algorithm. The advantage of multiple swarms is the parallel search for a common goal, in addition to the implicit parallelism built in each independent swarm. We demonstrate the method on a problem where a group of swarms searches for multiple similar minima or multiple similar objects in a given domain of the plane. The algorithm is robust with respect to limited communication range for range values of more than 20% of the characteristic size of the domain. The method is applied to the problem of swarms formations, where several swarms of mobile robots are initially dispersed over a given domain in the plane. The formation of the group of swarms breaks down when the communication range is less than half the typical size of the formation.
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
Brits, A., Engelbrecht, A.P., van den Bergh, F.: Locating Multiple Optima Using Particle Swarm Optimization. Applied Mathematics and Computation 189, 1859–1883 (2007)
Clerc, M.: Particle Swarm Optimization, ISTE, Newport Beach (2006)
Crispin, Y.: Levy Flights in Robot Swarm Control and Optimization. In: Cooperative Networks, Control and Optimization, ch. 5. Edward Elgar Publishing (in print, 2008)
Crispin, Y.: Levy Flights in the Stochastic Dynamics of Robot Swarm Gathering. In: Proceedings of the 2nd International Workshop on Multi-Agent Robotic Systems, MARS 2006, Setubal, Portugal (August 2006)
Crispin, Y.: Cooperative Control of a Robot Swarm with Network Communication Delay. In: Proceedings of the First International Workshop on Multi-Agent Robotic Systems - MARS 2005, Barcelona, Spain (2005)
Gage, D.W.: Randomized Search Strategies with Imperfect Sensors. In: Proceedings of the SPIE Mobile Robots, vol. 2058, pp. 270–279 (1993)
Gage, D.W.: Many Robots MCM Search Systems. In: Proceedings of the Symposium on Autonomous Vehicles in Mine Counter Measures, Monterey, CA, pp. 4–7 (1995)
Hayes, A.T., Martinoli, A., Goodman, R.: Comparing Distributed Exploration Strategies with Simulated and Real Autonomous Robots. In: Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems, DARS 2000, pp. 261–270 (2000)
Horst, R., Tuy, H.: Global Optimization, Deterministic Approaches. Springer, New York (1996)
Iwamatsu, M.: Multi-Species Particle Swarm Optimizer for Multi-Modal Function Optimization. IEICE Transactions on Information and Systems E89-D(3), 1181–1187 (2006)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufman Publishers, San Francisco (2001)
Parsopoulos, K.E., Vrahatis, M.N.: Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)
Parsopoulos, K.E., Vrahatis, M.N.: On the Computation of All Global Minimizers Through Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3) (June 2004)
Pugh, J., Segapelli, L., Martinoli, A.: Applying Aspects of Multi-Robot Search to Particle Swarm Optimization. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 506–507. Springer, Heidelberg (2006)
Pugh, J., Martinoli, A.: Multi-Robot Learning with Particle Swarm Optimization. In: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), pp. 441–448 (2006)
Pugh, J., Martinoli, A.: Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization. In: Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2007), pp. 332–339 (2007)
Pugh, J., Martinoli, A., Zhang, Y.: Particle Swarm Optimization for Unsupervised Robotic Learning. In: Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2005), pp. 92–97 (2005)
Schutte, J.F., Reinholt, J.A., Fregly, B.J., Haftka, R.T., George, A.D.: Parallel Global Optimization with the Particle Swarm Algorithm. International Journal of Numerical Methods in Engineering (2003)
Torn, A., Zilinskas, A.: Global Optimization. Springer, Berlin (1989)
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
Crispin, Y.J. (2009). Cooperative Control of Multiple Swarms of Mobile Robots with Communication Constraints. In: Hirsch, M.J., Commander, C.W., Pardalos, P.M., Murphey, R. (eds) Optimization and Cooperative Control Strategies. Lecture Notes in Control and Information Sciences, vol 381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88063-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-88063-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88062-2
Online ISBN: 978-3-540-88063-9
eBook Packages: EngineeringEngineering (R0)