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

Authors

SALİH BURAK AKAT
VEYSEL GAZİ
LINO MARQUES

DOI

10.3906/elk-0906-7

Abstract

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.

First Page

749

Last Page

764

Recommended Citation

AKAT, SALİH BURAK; GAZİ, VEYSEL; and MARQUES, LINO (2010) "Asynchronous particle swarm optimization-based search with a multi-robot system: simulation and implementation on a real robotic system," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 18: No. 5, Article 4. https://doi.org/10.3906/elk-0906-7
Available at: https://journals.tubitak.gov.tr/elektrik/vol18/iss5/4