Multi-Robot Gas Sources Localization and Mapping Using Adaptive Voronoi-PSO and Bayesian Inference

• Published in: IEEE access Vol. 11; pp. 135738 - 135752
• Main Authors: Prabowo, Yaqub A., Trilaksono, Bambang R., Hidayat, Egi M. I., Yuliarto, Brian
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Aerospace environments; Algorithms; Bayes methods; Bayesian analysis; Computer simulation; Contaminants; Estimation; gas distribution mapping; Gas sources localization; Gases; Genetic algorithms; Localization; Location awareness; Monte Carlo simulation; multi-robot coordination; Multi-robot systems; Multiple robots; Particle swarm optimization; Position measurement; Robot kinematics; Robots; Statistical inference; Task analysis; Tessellation; Voronoi graphs; Weighting
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2023.3336560

Gas sources localization (GSL) and gas distribution mapping (GDM) are vital when hazardous gas leaks occur, as finding the sources and mapping the contaminant are crucial for containment and prevention. This paper addresses the challenge of simultaneous GSL and GDM through a multi-robot coordination algorithm in a large area. Bayesian inference methods are employed to estimate areas with the highest gas concentration. The robots are directed towards the most probable locations of the highest gas concentration. Even after locating all the gas sources, the robot group focuses on mapping the more contaminated areas. Voronoi tessellation is utilized to partition the working area among the robots. The Particle Swarm Optimization (PSO) method is employed, allowing one robot to share the current highest probability of the gas source's location to others. The weighting constant of the PSO method is eliminated, enabling GSL and GDM to be performed in an adaptive manner. The proposed method is referred to as "adaptive Voronoi-PSO". The method is evaluated in both free-space and cluttered environments. Monte Carlo simulation is suitable for free-space environments as it rapidly generates gas distribution. Evaluating the method in cluttered environments is more challenging, requiring complex simulations to generate the gas distribution. Overall, the adaptive Voronoi-PSO method offers more advantages than solely using Voronoi or non-adaptive Voronoi-PSO methods. Its only drawback is observed in cluttered environments. Nevertheless, the adaptive Voronoi-PSO method remains advantageous as it eliminates the need to select a weighting constant, which is a challenging task in practice.