Abstract
This paper presents a distributed control technique based on the Particle Swarm Optimization algorithm and able to drive in unknown environments a group of autonomous robots to a common target point. In this paper, we consider in particular the case of underwater vehicles. The algorithm is able to deal with complex scenarios, frequently found in benthic exploration as e.g. in presence of obstacles, caves and tunnels, and to consider the case of a mobile target. Moreover, asynchronous data exchange and dynamic communication topologies are considered. Simulations results are provided to show the features of the proposed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. M. Kaufmann Pub., San Francisco (2001)
Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: ACM SIGGRAPH Computer Graphics, vol. 21, pp. 25–34. ACM (1987)
Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, MHS’95 (1995)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, November–December 1995
Poli, R.: Analysis of the publications on the applications of particle swarm optimisation. J. Artif. Evol. Appl. 2008(4), 1–10 (2008)
Doctor, S., Vanayagamoorthy, G.K.: Unmanned vehicle navigation using swarm intelligence. In: Proceedings of International Conference on Intelligent Sensing and Information Processing, 2004, pp. 249–253 (2004)
Grandi, R., Falconi, R., Melchiorri, C.: A navigation strategy for multi-robot systems based on particle swarm optimization techniques. In: Proceedings of the 10th IFAC Symposium on Robot Control, (SYROCO), September 2012
Masehian, E., Sedighizadeh, D.: A multi-objective PSO-based algorithm for robot path planning. In: 2010 IEEE International Conference on Industrial Technology, pp. 465–470 (2010)
Pugh, J., Martinoli, A.: Particle swarm optimization for unsupervised robotic learning. In: Swarm Intelligence Symposium (2005)
Pugh, J., Martinoli, A.: Parallel learning in heterogeneous multi-robot swarms. In: 2007 IEEE Congress on Evolutionary Computation, pp. 3839–3846 (2007)
Girard, A.R., Sousa, J.B., Silva, J.E.: Autopilots for underwater vehicles: dynamics, configurations, and control. In: OCEANS 2007, pp. 1–6, June 2007
Joordens, M.A.: Underwater swarm robotics consensus control. In: Systems, Man and Cybernetic, pp. 3163–3168 (2009)
Shen, J., Zhang, J.: Route planning for underwater terrain matching trial based on particle swarm optimization. In: 2010 Second International Conference on Computational Intelligence and Natural Computing, pp. 226–229 (2010)
Tang, X., Yu, F.: Path planning of underwater vehicle based on particle swarm optimization. In: Intelligent Control and Information, pp. 123–126 (2010)
Akat, S.B., Gazi, V.: Asynchronous particle swarm optimization based search with a multi-robot system: simulation and implementation on real robotic system. Turk. J. Electr. Eng. Comput. Sci. 18(5), 749–764 (2010)
Burak Akat, S., Gazi, V.: Particle swarm optimization with dynamic neighborhood topology: three neighborhood strategies and preliminary results. In: 2008 IEEE Swarm Intelligence Symposium, pp. 1–8, September 2008
Pugh, J., Martinoli, A.: Inspiring and modeling multi-robot search with particle swarm optimization. In: 2007 IEEE Swarm Intelligence Symposium, (Sis), pp. 332–339, April 2007
Hereford, J.M.: A distributed particle swarm optimization algorithm for swarm robotic applications. In: IEEE Congress on Evolutionary Computation, 2006, CEC 2006, pp. 1678–1685 (2006)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC’02 (2002)
Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of 2000 Congress on Evolutionary Computation (2000)
Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85, 317–325 (2003)
Chaturvedi, N.A., Sanyal, A.K., McClamroch, N.H.: Rigid-body attitude control. IEEE Control Syst. 31(3), 30–51 (2011)
Burrowes, G., Khan, J.Y.: Short-range underwater acoustic communication networks, chapter 8. In: Autonomous Underwater Vehicles. InTech, Rijeka (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Grandi, R., Melchiorri, C. (2014). A Distributed Multi-level PSO Control Algorithm for Autonomous Underwater Vehicles. In: Di Caro, G., Theraulaz, G. (eds) Bio-Inspired Models of Network, Information, and Computing Systems. BIONETICS 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 134. Springer, Cham. https://doi.org/10.1007/978-3-319-06944-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-06944-9_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06943-2
Online ISBN: 978-3-319-06944-9
eBook Packages: Computer ScienceComputer Science (R0)