Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm

LiJi-Gong,MengQing-Hao,WangYang,ZengMing

IF: 3.255

2011-01-01

Autonomous Robots

Abstract:This paper discusses odor source localization (OSL) using a mobile robot in an outdoor time-variant airflow environment. A novel OSL algorithm based on particle filters (PF) is proposed. When the o...

What problem does this paper attempt to address?

Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm

Ji-Gong Li,Qing-Hao Meng,Yang Wang,Ming Zeng

DOI: https://doi.org/10.1007/s10514-011-9219-2

IF: 3.255

2011-01-01

Autonomous Robots

Abstract:This paper discusses odor source localization (OSL) using a mobile robot in an outdoor time-variant airflow environment. A novel OSL algorithm based on particle filters (PF) is proposed. When the odor plume clue is found, the robot performs an exploratory behavior, such as a plume-tracing strategy, to collect more information about the previously unknown odor source. In parallel, the information collected by the robot is exploited by the PF-based OSL algorithm to estimate the location of the odor source in real time. The process of the OSL is terminated if the estimated source locations converge within a given small area. The Bayesian-inference-based method is also performed for comparison. Experimental results indicate that the proposed PF-based OSL algorithm performs better than the Bayesian-inference-based OSL method.
A particle filter algorithm for odor source localization in wireless sensor network

Yong Zhang,Qinghao Meng,Yuxiu Wu,Ming Zeng

DOI: https://doi.org/10.1109/CCDC.2011.5968873

2011-01-01

Abstract:In this paper, we address the odor source localization (OSL) problem in wireless sensor network. The OSL has potential application in the fields such as environmental monitoring, pollution control, and explosives detection. A particle filter (PF) is proposed for the location estimation of the odor source using the concentration measured at regular intervals by a network of spatially distributed chemical sensors. Numerical analysis of the PF performance for different sensor distance is presented. Maximum likelihood estimator (MLE) algorithm is also implemented for comparison. Simulation results show that the PF based OSL algorithm has higher localization accuracy and is more robust than the MLE based OSL algorithm.
Collective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots

Qing-Hao Meng,Wei-Xing Yang,Yang Wang,Ming Zeng

DOI: https://doi.org/10.3390/s111110415

IF: 3.9

2011-01-01

Sensors

Abstract:This paper addresses the collective odor source localization (OSL) problem in a time-varying airflow environment using mobile robots. A novel OSL methodology which combines odor-source probability estimation and multiple robots’ search is proposed. The estimation phase consists of two steps: firstly, the separate probability-distribution map of odor source is estimated via Bayesian rules and fuzzy inference based on a single robot’s detection events; secondly, the separate maps estimated by different robots at different times are fused into a combined map by way of distance based superposition. The multi-robot search behaviors are coordinated via a particle swarm optimization algorithm, where the estimated odor-source probability distribution is used to express the fitness functions. In the process of OSL, the estimation phase provides the prior knowledge for the searching while the searching verifies the estimation results, and both phases are implemented iteratively. The results of simulations for large-scale advection–diffusion plume environments and experiments using real robots in an indoor airflow environment validate the feasibility and robustness of the proposed OSL method.
A particle filtering method for odor-source localization in Wireless Sensor Network with mobile robot

Yong Zhang,Li Wang

DOI: https://doi.org/10.1109/WCICA.2010.5554280

2010-01-01

Abstract:This paper presents a new method for odor source localization using a Wireless Sensor Network (WSN) by means of collaboration with a mobile robot. The method has two steps: an initial estimation of the position of odor-source is obtained centrally by one robot and is based on particle filtering. It does not require any prior information about the position of the nodes. In the second stage, the nodes refine their position estimates employing a decentralized information filter. The paper shows how the method is very suitable for outdoor odor-source localization with robotic systems. The paper includes several implementation aspects and experimental results.
Single odor source declaration in outdoor time-variant airflow environments

Ji-Gong Li,Qing-Hao Meng,Yang Wang,Ming Zeng

DOI: https://doi.org/10.1109/ROBIO.2010.5723317

2010-01-01

Robotics and Biomimetics

Abstract:This paper addresses the problem of single odor source declaration in outdoor time-variant airflow environments using a mobile robot. The airflow velocity (including the magnitude and direction) changes fast in outdoor environments, so it is not easy to determine whether a possible source is the true source or not. To identify the possible source under the uncertainty caused by the chaotic dispersion of the odor, a logic rule based on statistics is proposed, and a circular route surrounding the possible source is planned for the robot to collect the airflow velocities and odor concentrations. The possible source is declared when the circular motion is complete. Experiment results show that the possible source can be identified with a high success rate by using the proposed method.
Particle Source Localization with a Low-Cost Robotic Sensor System: Algorithmic Design and Performance Evaluation

Xinxing Chen,Ali Marjovi,Jian Huang,Alcherio Martinoli

DOI: https://doi.org/10.1109/jsen.2020.3002273

IF: 4.3

2020-01-01

IEEE Sensors Journal

Abstract:In this paper we tackle the problem of finding the source of particulate matter with a mobile robot equipped with a low-cost multi-channel optical particle counting sensor. The proposed method is based on the Infotaxis odor source localization algorithm and makes multiple modifications to adapt it to particle plumes. In particular, we propose three simple but efficient ways to fuse multiple probability maps associated with various particle sizes and use the resulted integrated map to guide the robot’s movements. A refined measurement data collection is conducted in a wind tunnel to fit the particle plume model. The method with three proposed integration strategies is evaluated in simulation and in the wind tunnel emulating realistic environmental conditions in a repeatable fashion. In particular, we have investigated the impact of two environmental parameters - the wind speed and source release rate on the algorithm performance. The proposed algorithm with the weighted multi-modality map integration strategy outperforms the original Infotaxis and the other two variants. In high wind speed, the proposed algorithm is able on average to estimate the source location with less than 1 meter error in the $80~{m}^{2}$ wind tunnel arena.
Vision-Aided Spiral-Surge Algorithm for Odor Source Localization in Indoor Natural Ventilated Environments

Yang Wang,Qing-Hao Meng,Ming Zeng

DOI: https://doi.org/10.1007/978-3-642-27329-2_103

2012-01-01

Mechanical Engineering and Technology

Abstract:Mobile robot odor source localization (OSL) in indoor natural airflow environments is addressed. The fluctuant wind direction and local concentration maxima in indoor natural environments pose great challenges for a robot to localize an odor source. A novel OSL method using vision-aided spiral-surge algorithm is proposed, in which the top-down visual attention mechanism is applied to deal with visual clues. Real-robot experiments show that the proposed OSL method has higher success rate and shorter search time than the standard spiral-surge algorithm.
Odor plume source localization with a Pioneer 3 Mobile Robot in an indoor airflow environment

Hai-feng Jiu,Jin-long Li,Shuo Pang,Bing Han

DOI: https://doi.org/10.1109/SECON.2014.6950691

2014-01-01

Abstract:Olfactory-based mobile robots use odors as a guide to navigate and track in the unknown environments. The key issue of localizing the odor plume source is how to trace odor plume effectively. This paper presents an effective olfactory-based planning and search algorithms for using on mobile robots. The algorithms are based on Bayesian inference theory and artificial potential field methods. The Bayesian inference theory is used to construct the probability map of plume source based on the flow records and plume detection information collected from sensors. Then the Artificial Potential Field (APF) method is used for planning a plume tracking path. The robot follows the path to trace odor plume until the source is detected. The algorithms were implemented on a Pioneer 3 Mobile Robot in an indoor airflow environment. Experiment results show that the search algorithms are effective and feasible to odor plume source localization problem.
Source Localization in Dynamic Indoor Environments with Natural Ventilation: an Experimental Study of a Particle Swarm Optimization-Based Multi-Robot Olfaction Method

Qilin Feng,Canxin Zhang,Jingyu Lu,Hao Cai,Zhilong Chen,Yibin Yang,Fei Li,Xianting Li

DOI: https://doi.org/10.1016/j.buildenv.2019.106228

IF: 7.093

2019-01-01

Building and Environment

Abstract:Source localization is important for ensuring indoor air quality and indoor environmental safety. Most available studies on source localization have been conducted in steady indoor environments with mechanical ventilation, and only a very few studies have addressed the more challenging source localization problem in indoor environments with natural ventilation. To locate contaminant sources in indoor environments with natural ventilation, this study presents a multi-robot olfaction method (URPSO) based on an adapted particle swarm optimization (PSO) algorithm by adding an upwind term and a random disturbance term into the standard PSO algorithm. The effectiveness of the presented method was first validated by three robots in a natural ventilation environment created by opening a window. For two typical source locations in the downwind zone and the recirculation zone, 13 and 15 experiments out of 15 experiments were successful, with success rates of 86.7% and 100% and average steps for source localization of 28.7 and 18.4 steps, respectively. The URPSO method was further compared with the PSO and wind utilization II (WUII) methods for locating the source in an imitated natural wind environment produced by using a fan. For the URPSO, PSO and WUII methods, 14, 3 and 5 experiments out of 15 experiments were successful, with success rates of 93.3%, 20% and 33.3% and average steps of 34.1, 34.0 and 35.8 steps, respectively. The experimental results show that the presented method has a similar source localization efficiency but a much higher success rate than the compared methods.
A PSO-Based Multi-Robot Search Method for Odor Source in Indoor Environment with Noise

Yong ZHANG,Dun-wei GONG,Ying HU,Jian-hua ZHANG

DOI: https://doi.org/10.3969/j.issn.0372-2112.2014.01.011

2014-01-01

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Abstract:This paper studies the problem of odor source localization in noise environment, and proposes a cooperative search method of multi-robot based on particle swarm optimization. In this method, a robot is defined as a particle, odor concentration detected by sensors of this robot is regarded as the fitness of this particle, and all robots form the swarm of PSO. Using an improved bare-bones PSO to lead the particles search cooperatively odor source, a dynamical statistic method is proposed to estimate noise degree of odor concentration detected by sensors; a probability domination relationship suitable to interval fitness is defined to compare particles and update the local leaders of particles. Moreover, a Gauss sampling method based on the global and local leaders is used to update the positions of particles. Finally, the proposed method is applied to two scenarios with odor sources, and experimental results confirmed its effectiveness on solving the problem of odor source localization in noise environment.
Mobile Robot Odor Source Localization Based on Modified FWA

Yanzi Miao,Xiaoping Ma,Xin Jin,Huijuan Lu

DOI: https://doi.org/10.1109/cyber.2018.8688288

2018-01-01

Abstract:Odor source detection of hazardous chemical leakage is significant for safety in production and life. On account of its risk and specificity, robot odor source localization has been a consistent research for scholars in recent years. As the plume that was formed in the diffusion of the odor source has the characteristics of randomness and intermittency, the robot was easy to be trapped into local optimum in the search process with low search efficiency. The existing Fireworks Algorithm (FWA) is improved by modifying the explosion amplitude to some extent and the mobile robot odor source localization based on the improved FWA (OSL-FWA) is put forward in this paper. Without referring to the wind direction information, the robot could find the plume, track it rapidly, avoid being trapped into local optimum, and localize the odor source position exactly. According to the contrastive analysis on the experimental results, this method has apparent advantages. There is remarkable improvement in the validity, reliability and search efficiency for the robot in odor source localization.
A New Approach to Biomimetic Robots for Odor Source Localization

Liang,Hanping Li,Han Jia,Xiaoguang Gao

DOI: https://doi.org/10.1109/robio.2006.340323

2006-01-01

Abstract:Tracking odor to its source is the survival instinct of many animals gained in evolution, and that capability can be transferred to robotics. This paper describes a new and practical investigation of biomimetic robots for odor source localization. An embedded mobile robot platform was developed to process multi-tasks. A new odor sensing unit with a special data fusion algorithm was designed to enable fast and realtime sensing. Inspired by animals' behaviour and based on odor predictions, a novel algorithm was designed to locate an odor source. Results of indoor experiments show that the robot can find a static odor source and follow a moving odor source.
Towards Locating Time-Varying Indoor Particle Sources: Development of Two Multi-Robot Olfaction Methods Based on Whale Optimization Algorithm

Yibin Yang,Boyuan Zhang,Qilin Feng,Hao Cai,Mingrui Jiang,Kang Zhou,Fei Li,Shichao Liu,Xianting Li

DOI: https://doi.org/10.1016/j.buildenv.2019.106413

IF: 7.093

2019-01-01

Building and Environment

Abstract:Source localization is crucial for controlling indoor particle pollution. Locating indoor particle sources is challenging because the dispersion of particles is more complicated than that of gases, and the release rates of particle sources usually change with time in real-world applications. This study presents two multi-robot olfaction methods based on the newly emerging whale optimization algorithm (WOA), namely, the standard WOA (SWOA) and improved WOA (IWOA) methods, for locating time-varying indoor particle sources without and with airflow information, respectively. By combining experiments and CFD simulations, the presented methods were validated and compared with two particle swarm optimization (PSO)-based methods, namely, standard PSO (SPSO) and improved PSO (IPSO) methods. Four typical scenarios, including two time-varying source types (decaying source and periodic source) and two ventilation modes (displacement ventilation and mixing ventilation), were simulated and exported as virtual environments to test these methods. The methods were evaluated by the success rate (the number of successful experiments divided by the number of total experiments) and the average localization time of the experiments. The results showed that the SWOA method outperformed the SPSO method with a higher success rate (SWOA: 66.00%, SPSO: 52.00%) and a less average localization time (SWOA: 65.48 s, SPSO: 69.65 s) for all four scenarios. The IWOA method performed slightly better in success rate (IWOA: 97.75%, IPSO: 97.00%), while the IPSO method performed slightly better in average localization time (IWOA: 42.18 s, IPSO: 39.18 s) for all four scenarios. In addition, the most cost-effective anemometer was also determined.
Probability-PSO Algorithm for Multi-robot Based Odor Source Localization in Ventilated Indoor Environments

Fei Li,Qing-Hao Meng,Shuang Bai,Ji-Gong Li,Dorin Popescu

DOI: https://doi.org/10.1007/978-3-540-88513-9_128

2008-01-01

Abstract:Influenced by turbulence, the practical odor plume in ventilated indoor environments is fluctuant and intermittent. Moreover, the bigger eddies can easily lead to longtime local maxima. All these make the odor source localization quite complicated. A Probability Particle Swarm Optimization (P-PSO) algorithm is proposed for multi-robot based odor source localization in ventilated indoor environments. The P-PSO algorithm uses probability to express fitness function. In this paper, the odor source probability, which is estimated by Bayesian inference and variable-universe fuzzy inference, is taken as the fitness function. To validate the proposed search strategy, four different odor plumes corresponding to the real boundary conditions of an indoor environment are set up. Considering the response and recovery time of actual odor sensors, a second-order sensor model is built. Simulation results demonstrate the feasibility and advantage of the proposed P-PSO algorithm for multi-robot based odor source localization in ventilated indoor environments.
Localizing Odor Source with Multi-Robot Based on Hybrid Particle Swarm Optimization

Yong Zhang,Jianhua Zhang,Guosheng Hao,Wanqiu Zhang

DOI: https://doi.org/10.1109/icnc.2015.7378110

2015-01-01

Abstract:Odor source localization is a challenging task for mobile robots in the real world. A refined hybrid particle swarm optimization by combining with bacterial foraging optimization is proposed for odor source localization of a swarm of robots. In the proposed algorithm, a chemotaxis operation is integrated into particle swarm optimization to lead robots to track a plume, and an elimination-dispersal operation is adopted to prevent particles trapping in local minim. Simulation results show that the proposed method can find an odor source with higher success rate.
Experimental Study on Three Single-Robot Active Olfaction Algorithms for Locating Contaminant Sources in Indoor Environments with No Strong Airflow

Yibin Yang,Qilin Feng,Hao Cai,Jiheng Xu,Fei Li,Zhengdong Deng,Chengchu Yan,Xianting Li

DOI: https://doi.org/10.1016/j.buildenv.2019.03.043

IF: 7.093

2019-01-01

Building and Environment

Abstract:Locating the sources of contaminants or hazardous substances in indoor environments is extremely important for ensuring indoor air quality and indoor environmental safety. Existing source localization studies have focused on environments with strong airflow, and very few studies have addressed the more challenging source localization problems in environments with no strong airflow. In this study, we developed a mobile robot for source localization and used the robot to test and compare three single-robot source localization algorithms (E. coli, spiral and hex-path) that have the potential to be applied to environments with no strong airflow. Each algorithm was tested by 15 independent experiments. Considering both the success rates and average numbers of steps, the performance of the three algorithms from high to low was in the order of the hex-path algorithm, E. coli algorithm, and spiral algorithm, with the success rates of 73.3%, 66.7% and 60.0%, and the average numbers of steps of 51.43, 54.12, and 63.67, respectively. Based on the same comparison criteria, all three algorithms can significantly improve the success rate or reduce the average number of steps compared with a random algorithm that encounters the source solely by chance. This study can provide more choices for developing single-robot source localization methods for environments with no strong airflow and can provide inspiration and guidance for improving existing methods and developing new methods.
Robotic Odor Source Localization via Vision and Olfaction Fusion Navigation Algorithm

Sunzid Hassan,Lingxiao Wang,Khan Raqib Mahmud

DOI: https://doi.org/10.3390/s24072309

IF: 3.9

2024-04-05

Sensors

Abstract:Robotic odor source localization (OSL) is a technology that enables mobile robots or autonomous vehicles to find an odor source in unknown environments. An effective navigation algorithm that guides the robot to approach the odor source is the key to successfully locating the odor source. While traditional OSL approaches primarily utilize an olfaction-only strategy, guiding robots to find the odor source by tracing emitted odor plumes, our work introduces a fusion navigation algorithm that combines both vision and olfaction-based techniques. This hybrid approach addresses challenges such as turbulent airflow, which disrupts olfaction sensing, and physical obstacles inside the search area, which may impede vision detection. In this work, we propose a hierarchical control mechanism that dynamically shifts the robot's search behavior among four strategies: crosswind maneuver, Obstacle-Avoid Navigation, Vision-Based Navigation, and Olfaction-Based Navigation. Our methodology includes a custom-trained deep-learning model for visual target detection and a moth-inspired algorithm for Olfaction-Based Navigation. To assess the effectiveness of our approach, we implemented the proposed algorithm on a mobile robot in a search environment with obstacles. Experimental results demonstrate that our Vision and Olfaction Fusion algorithm significantly outperforms vision-only and olfaction-only methods, reducing average search time by 54% and 30%, respectively.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation
An Improved Particle Swarm Optimization Method for Locating Time-Varying Indoor Particle Sources

Qilin Feng,Hao Cai,Fei Li,Xiaoran Liu,Shichao Liu,Jiheng Xu

DOI: https://doi.org/10.1016/j.buildenv.2018.10.008

IF: 7.093

2019-01-01

Building and Environment

Abstract:The indoor transmission of airborne particles can spread disease and have health-related and even life-threatening effects on occupants, thus necessitating effective ways to locate indoor particle sources. The identification of particle sources from concentration distributions is a difficult task because particles are often released at a time-varying rate, and particle transport mechanisms are more complex than those of gas. This study proposes an improved multi-robot olfactory search method for locating two types of time-varying indoor particle sources: 1) periodic sources such as occupants’ respiratory activities and 2) decaying sources such as laboratory leaky containers with hazardous chemicals. The method considers both particle concentrations and indoor air velocities by including an upwind term in the standard particle swarm optimization (PSO) algorithm, preventing robots from becoming trapped into a local optimum, which occurs when using other algorithms. We also considered two ventilation types (mixing ventilation and displacement ventilation) when particles are emitted from different source types, comprising four scenarios. For each scenario, particle concentration and air velocity were simulated using computational fluid dynamics (CFD) and then fed to the PSO algorithm for source localization. In addition, we validated the CFD approach for one scenario by comparing experimental data (e.g., velocities and particle concentrations) under laboratory settings. The results showed that the proposed method can locate the two types of particle sources within approximately 55 s, and the success rates of source localization exceeding 96%, which is a much higher level than levels achieved from the standard PSO and wind utilization II algorithms.
Modified particle swarm optimization for odor source localization of multi-robot

Dun-Wei Gong,Cheng-liang Qi,Yong Zhang,Ming Li

DOI: https://doi.org/10.1109/CEC.2011.5949609

2011-01-01

Abstract:Odor source localization is very important in real world applications. We studied the problem of odor source localization and presented a modified particle swarm optimization algorithm for odor source localization of multi robot. The algorithm dynamically adjusts two learning factors in the velocity update equation based on the effect of wind on self cognition and social cognition of a particle. In addition, an artificial potential field method is employed to improve the performance of our algorithm. We conducted various experiments in time-varying environments, and the experimental results confirm the superiority of our algorithm.
Mobile olfaction robot odor source localization based on wireless sensor network

qiangqiang qi,lei cheng,huaiyu wu,nian liu,jian huang,yongji wang

DOI: https://doi.org/10.1109/CAC.2015.7382526

2015-01-01

Abstract:The mobile olfaction robot is combined with the wireless sensor network to realize the odor source location. Mobile robot is a fusion of gas sensors and infrared ranging sensors etc. Environment information detected by wireless sensor network could provide general distribution of odor source for a mobile robot. Therefore, the time-consuming in traditional plume discovery could be avoided in the process of random searching. At the same time, the wireless sensor module is equipped on the mobile robots, so that the operator could obtain the information of source coordinate on the personal computer(PC) directly. The related experiment demonstrates that the method could quickly find the leakage source and locate the odor source.

Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm

Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm

A particle filter algorithm for odor source localization in wireless sensor network

Collective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots

A particle filtering method for odor-source localization in Wireless Sensor Network with mobile robot

Single odor source declaration in outdoor time-variant airflow environments

Particle Source Localization with a Low-Cost Robotic Sensor System: Algorithmic Design and Performance Evaluation

Vision-Aided Spiral-Surge Algorithm for Odor Source Localization in Indoor Natural Ventilated Environments

Odor plume source localization with a Pioneer 3 Mobile Robot in an indoor airflow environment

Source Localization in Dynamic Indoor Environments with Natural Ventilation: an Experimental Study of a Particle Swarm Optimization-Based Multi-Robot Olfaction Method

A PSO-Based Multi-Robot Search Method for Odor Source in Indoor Environment with Noise

Mobile Robot Odor Source Localization Based on Modified FWA

A New Approach to Biomimetic Robots for Odor Source Localization

Towards Locating Time-Varying Indoor Particle Sources: Development of Two Multi-Robot Olfaction Methods Based on Whale Optimization Algorithm

Probability-PSO Algorithm for Multi-robot Based Odor Source Localization in Ventilated Indoor Environments

Localizing Odor Source with Multi-Robot Based on Hybrid Particle Swarm Optimization

Experimental Study on Three Single-Robot Active Olfaction Algorithms for Locating Contaminant Sources in Indoor Environments with No Strong Airflow

Robotic Odor Source Localization via Vision and Olfaction Fusion Navigation Algorithm

An Improved Particle Swarm Optimization Method for Locating Time-Varying Indoor Particle Sources

Modified particle swarm optimization for odor source localization of multi-robot

Mobile olfaction robot odor source localization based on wireless sensor network