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


Turduev M., Cabrita G., Kirtay M., Gazi V. , Marques L.

AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, vol.28, no.1, pp.72-100, 2014 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 28 Issue: 1
  • Publication Date: 2014
  • Doi Number: 10.1007/s10458-012-9213-x
  • Journal Name: AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.72-100

Abstract

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.