Asynchronous particle swarm optimization-based search with a multi-robot system: simulation and implementation on a real robotic system

In this article we consider a version of the Particle Swarm Optimization (PSO) algorithm which is appropriate for search tasks of multi-agent systems consisting of small robots with limited sensing capability. The proposed method adopts asynchronous mechanism for information exchange and position (way point) updates of the agents. Moreover, at each (information exchange) step the agents communicate with only a possibly different subset of the other agents leading to a dynamic neighborhood topology. We implement the algorithm using the Player/Stage realistic robot simulator as well as on real KheperaIII robots using experimentally collected realistic data of ethanol gas concentration. Simulation and implementation results show that the algorithm performs well in a sense that the robots are able to move towards and aggregate in areas with high gas concentration around the maximum points of the gas concentration profile representing the environment.

Asynchronous particle swarm optimization-based search with a multi-robot system: simulation and implementation on a real robotic system

In this article we consider a version of the Particle Swarm Optimization (PSO) algorithm which is appropriate for search tasks of multi-agent systems consisting of small robots with limited sensing capability. The proposed method adopts asynchronous mechanism for information exchange and position (way point) updates of the agents. Moreover, at each (information exchange) step the agents communicate with only a possibly different subset of the other agents leading to a dynamic neighborhood topology. We implement the algorithm using the Player/Stage realistic robot simulator as well as on real KheperaIII robots using experimentally collected realistic data of ethanol gas concentration. Simulation and implementation results show that the algorithm performs well in a sense that the robots are able to move towards and aggregate in areas with high gas concentration around the maximum points of the gas concentration profile representing the environment.

___

  • E. Sahin, “Swarm robotics: From sources of inspiration to domains of application,” in Swarm Robotics: State- of-the-art Survey, ser. Lecture Notes in Computer Science (LNCS 3342), E. Sahin and W. Spears, Eds.
  • Berlin Heidelberg: Springer-Verlag, 2005, pp. 10–20.
  • R. C. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” in Sixth International Symposium on Micromachine and Human Science, 1995, pp. 39–43.
  • J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in IEEE International Conference on Neural Networks, 1995, pp. 1942–1948.
  • S. Doctor, G. Venayagamoorthy, and A. Gudise, “Optimal pso for collective robotic search applications,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC-2004), vol. 2, 2004, pp. 1390–1395.
  • J. Hereford, “A distributed particle swarm algorithm for swarm robotic applications,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC-2006), vol. 2, 2006, pp. 1678–1685.
  • J. Hereford, M. Siebold, and S. Nichols, “Using the particle swarm optimization algorithm for robotic search applications,” in Proceedings of IEEE Symposium on Swarm Intelligence (SIS-2007), 2007, pp. 53–59.
  • J. Pugh and A. Martinoli, “Inspiring and modelling multi-robot search with particle swarm optimization,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC-2002), vol. 2, 2002, pp. 1666–1670.
  • ——, “Distributed adaptation in multi-robot search using particle swarm optimization,” in From Animals to Animats 10, Proceeding of the 10th International Conference on Simulation of Adaptive Behavior, SAB 2008, ser. Lecture Notes in ArtiŞcial Intelligence (LNAI 5040), M. Asada, J. C. T. Hallam, J.-A. Meyer, and J. Tani, Eds. Berlin Heidelberg: Springer, 2008, pp. 393–402.
  • L. Marques, U. Nunes, and A. de Almedia, “Particle swarm-based olfactory guided search,” Autonomous Robots, vol. 20, no. 3, pp. 277–287, May 2006.
  • K. Derr and M. Manic, “Multi-robot, multi-target particle swarm optimization search in noisy wireless environ- ments,” in 2nd International Conference on Human System Interaction, Catania, Italy, May 2009, pp. 81–86.
  • V. Gazi, “Particle swarm optimization with dynamic neighborhood,” in IEEE Signal Processing and Communication Applications Conference (SIU2007), Eski¸sehir, Turkey, June 2007, (in Turkish).
  • S. B. Akat and V. Gazi, “Particle swarm optimization with dynamic neighborhood topology: Three neighbor- hood strategies and preliminary results,” in IEEE Swarm Intelligence Symposium (SIS-2008), St. Louis, Missouri, September 2008.
  • V. Gazi, “Asynchronous particle swarm optimization,” in IEEE Signal Processing and Communication Applications Conference (SIU2007), Eski¸sehir, Turkey, June 2007, (in Turkish).
  • S. B. Akat and V. Gazi, “Decentralized asynchronous particle swarm optimization,” in IEEE Swarm Intelligence Symposium (SIS-2008), St. Louis, Missouri, September 2008.
  • J. J. Liang and P. N. Suganthan, “Dynamic multi-swarm particle swarm optimizer with local search,” in IEEE Congress on Evolutionary Computation, 1, Ed., Edinburgh, Scotland, September 2005, pp. 522–528.
  • J. F. Schutte, J. A. Reinbolt, B. J. Fregly, R. T. Haftka, and A. T. George, “Parallel global optimization with the particle swarm algorithm,” International Journal for Numerical Methods in Engineering, vol. 61, pp. 2296–2315, 2004.
  • B. Koh, A. George, R. Haftka, and B. Fregly, “Parallel asynchronous particle swarm optimization,” International Journal for Numerical Methods in Engineering, vol. 67, pp. 578–595, 2006.
  • M. Clerc and J. Kennedy, “The particle swarm—explosion, stability, and convergence in a multidimensional complex space,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 1, pp. 58–73, February 2002.
  • B. P. Gerkey, R. T. Vaughan, and A. Howard, “The player/stage project: Tools for multi-robot and distributed sensor systems,” in Proceedings of the International Conference on Advanced Robotics, Coimbra, Portugal, June-July 2003, pp. 317–323.