Experimental studies on chemical concentration map building by a multi-robot system using bio-inspired algorithms


Turduev M., Cabrita G., Kırtay M., GAZİ V. , Marques L.

AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, cilt.28, sa.1, ss.72-100, 2014 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28 Konu: 1
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1007/s10458-012-9213-x
  • Dergi Adı: AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS
  • Sayfa Sayıları: ss.72-100

Özet

In this article we describe implementations of various bio-inspired algorithms for obtaining the chemical gas concentration map of an environment filled with a contaminant. The experiments are performed using Khepera III and miniQ miniature mobile robots equipped with chemical gas sensors in an environment with ethanol gas. We implement and investigate the performance of decentralized and asynchronous particle swarm optimization (DAPSO), bacterial foraging optimization (BFO), and ant colony optimization (ACO) algorithms. Moreover, we implement sweeping (sequential search algorithm) as a base case for comparison with the implemented algorithms. During the experiments at each step the robots send their sensor readings and position data to a remote computer where the data is combined, filtered, and interpolated to form the chemical concentration map of the environment. The robots also exchange this information among each other and cooperate in the DAPSO and ACO algorithms. The performance of the implemented algorithms is compared in terms of the quality of the maps obtained and success of locating the target gas sources.