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

被引:0
作者
Mirbek Turduev
Gonçalo Cabrita
Murat Kırtay
Veysel Gazi
Lino Marques
机构
[1] TOBB University of Economics and Technology,Department of Electrical and Electronics Engineering
[2] Institute of Systems and Robotics,Department of Electrical and Computer Engineering
[3] University of Coimbra,Department of Computer Science
[4] Özyeğin University,Department of Electrical and Electronics Engineering
[5] Istanbul Kemerburgaz University,undefined
来源
Autonomous Agents and Multi-Agent Systems | 2014年 / 28卷
关键词
Particle Swarm Optimization; Mobile Robot; Particle Swarm Optimization Algorithm; Inertial Measurement Unit; Sensor Reading;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:72 / 100
页数:28
相关论文
共 35 条
[1]  
Sierakowsk CA(2006)Path planning optimization for mobile robots based on bacteria colony approach Applied soft computing technologies: The challenge of complexity 34 187-198
[2]  
Coelho LS(2006)Ant colony optimization artificial ants as a computational intelligence technique IEEE Computational Intelligence Magazine 1 28-39
[3]  
Dorigo M(2002)Distributed odor source localization IEEE Sensor Journal 2 260-271
[4]  
Birattari M(2003)Plume mapping via hidden markov methods IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 33 850-863
[5]  
Stützle T(2006)Chemical plume source localization IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 36 1068-1080
[6]  
Hayes AT(2004)Building gas concentration gridmaps with mobile robot Robotics and Autonomous Systems 48 3-16
[7]  
Martinoli A(2009)Gas distribution mapping of multiple odour sources using a mobile robot Robotica 27 311-319
[8]  
Goodman RM(2006)Particle swarm-based olfactory guided search Autonomous Robots 20 277-287
[9]  
Farrell JA(2008)Multi-robot search using a physically-embedded particle swarm optimization International Journal of Computational Intelligence Research 4 179-209
[10]  
Pang S(2002)Biomimicry of bacterial foraging for distributed optimization and control IEEE Control Systems Magazine 22 52-67