Odor source localization of multi-robots with swarm intelligence algorithms: A review

The use of robot swarms for odor source localization (OSL) can better adapt to the reality of unstable turbulence and find chemical contamination or hazard sources faster. Inspired by the collective behavior in nature, swarm intelligence (SI) is recognized as an appropriate algorithm framework for multi-robot system due to its parallelism, scalability and robustness. Applications of SI-based multi-robots for OSL problems have attracted great interest over the last two decades. In this review, we firstly summarize the trending issues in general robot OSL field through comparing some basic counterpart concepts, and then provide a detailed survey of various representative SI algorithms in multi-robot system for odor source localization. The research field originates from the first introduction of the standard particle swarm optimization (PSO) and flourishes in applying ever-increasing quantity of its variants as modified PSOs and hybrid PSOs. Moreover, other nature-inspired SI algorithms have also demonstrated the diversity and exploration of this field. The computer simulations and real-world applications reported in the literatures show that those algorithms could well solve the main problems of odor source localization but still retain the potential for further development. Lastly, we provide an outlook on possible future research directions.

[1]  J. Sienz,et al.  Gas source localization and mapping with mobile robots: A review , 2022, J. Field Robotics.

[2]  Bin Zhou,et al.  Locating a time-varying contaminant source in naturally ventilated indoor environments: An experimental study to find effective multi-robot olfaction methods , 2022, Building and Environment.

[3]  Dongyan Su,et al.  Rapid location technology of odor sources by multi‐UAV , 2022, J. Field Robotics.

[4]  Shuo Pang,et al.  Robotic odor source localization via adaptive bio-inspired navigation using fuzzy inference methods , 2021, Robotics Auton. Syst..

[5]  Hian Lee Kwa ,et al.  Balancing Collective Exploration and Exploitation in Multi-Agent and Multi-Robot Systems: A Review , 2022, Frontiers in Robotics and AI.

[6]  Fei Liu,et al.  A comparative experimental study of two multi-robot olfaction methods: Towards locating time-varying indoor pollutant sources , 2021, Building and Environment.

[7]  Kam K. Leang,et al.  Particle swarm optimization for source localization in realistic complex urban environments , 2021 .

[8]  Jun Tang,et al.  A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends , 2021, IEEE/CAA Journal of Automatica Sinica.

[9]  R. Kanzaki,et al.  Odor-searching Robot with Insect-behavior-based Olfactory Sensor , 2021, Sensors and Materials.

[10]  Hiroshi Ishida,et al.  Recent Progress and Trend of Robot Odor Source Localization , 2021, IEEJ Transactions on Electrical and Electronic Engineering.

[11]  Yugang Shan,et al.  A novel plume tracking method in partial 3D diffusive environments using multi-sensor fusion , 2021, Expert Syst. Appl..

[12]  Yuqing Wu,et al.  An Improved Cuckoo Search Algorithm for Multiple Odor Sources Localization , 2021, ICAART.

[13]  Abhinav Sinha,et al.  Consensus-Based Odor Source Localization by Multiagent Systems Under Resource Constraints , 2020, IEEE Transactions on Cybernetics.

[14]  Ramanpreet Singh,et al.  Single and multiple odor source localization using hybrid nature-inspired algorithm , 2020 .

[15]  Xianting Li,et al.  An experimental and numerical study on a multi-robot source localization method independent of airflow information in dynamic indoor environments , 2020 .

[16]  Xianting Li,et al.  Towards locating time-varying indoor particle sources: Development of two multi-robot olfaction methods based on whale optimization algorithm , 2019 .

[17]  Wei-guo Zhao,et al.  Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm , 2019, Neural Computing and Applications.

[18]  Xianting Li,et al.  Source localization in dynamic indoor environments with natural ventilation: An experimental study of a particle swarm optimization-based multi-robot olfaction method , 2019, Building and Environment.

[19]  Ritu Tiwari,et al.  Multiple odor source localization using diverse-PSO and group-based strategies in an unknown environment , 2019, J. Comput. Sci..

[20]  Zhilong Chen,et al.  Experimental study on a comprehensive particle swarm optimization method for locating contaminant sources in dynamic indoor environments with mechanical ventilation , 2019, Energy and Buildings.

[21]  Daojing He,et al.  Pollution Source Localization Based on Multi-UAV Cooperative Communication , 2019, IEEE Access.

[22]  Jian Huang,et al.  Odor source localization algorithms on mobile robots: A review and future outlook , 2019, Robotics Auton. Syst..

[23]  Jiheng Xu,et al.  An improved particle swarm optimization method for locating time-varying indoor particle sources , 2018, Building and Environment.

[24]  Fei Li,et al.  Locating time-varying contaminant sources in 3D indoor environments with three typical ventilation systems using a multi-robot active olfaction method , 2018 .

[25]  Binbin Wu,et al.  Research on Improved ACO Algorithm-Based Multi-Robot Odor Source Localization , 2018, 2018 2nd International Conference on Robotics and Automation Sciences (ICRAS).

[26]  Ji Wang,et al.  Modified PSO algorithms with "Request and Reset" for leak source localization using multiple robots , 2018, Neurocomputing.

[27]  Aimi Salihah Abdul Nasir,et al.  Gas Source Localization using Grey Wolf Optimizer , 2018 .

[28]  Ritu Tiwari,et al.  Odor Source Localization by Concatenating Particle Swarm Optimization and Grey Wolf Optimizer , 2018 .

[29]  Ming Zeng,et al.  A Flying Odor Compass to Autonomously Locate the Gas Source , 2018, IEEE Transactions on Instrumentation and Measurement.

[30]  Zhilong Chen,et al.  Using multi-robot active olfaction method to locate time-varying contaminant source in indoor environment , 2017 .

[31]  Ji Wang,et al.  Locating hazardous gas leaks in the atmosphere via modified genetic, MCMC and particle swarm optimization algorithms , 2017 .

[32]  Erik Schaffernicht,et al.  Improving gas dispersal simulation for mobile robot olfaction: Using robot-created occupancy maps and remote gas sensors in the simulation loop , 2017, 2017 ISOCS/IEEE International Symposium on Olfaction and Electronic Nose (ISOEN).

[33]  Luis Felipe Gonzalez,et al.  Development and Validation of a UAV Based System for Air Pollution Measurements , 2016, Sensors.

[34]  Shugen Ma,et al.  Multi-robot odor source search based on Cuckoo search algorithm in ventilated indoor environment , 2016, 2016 12th World Congress on Intelligent Control and Automation (WCICA).

[35]  Tanthip Eamsa-ard,et al.  Sensor drone for aerial odor mapping for agriculture and security services , 2016, 2016 13th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

[36]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[37]  Shirong Liu,et al.  A Cooperative Control Framework for a Collective Decision on Movement Behaviors of Particles , 2016, IEEE Transactions on Evolutionary Computation.

[38]  J. Witte The Ants , 2016 .

[39]  Toshio Fukuda,et al.  PSO Algorithm for Single and Multiple Odor Sources Localization Problems: Progress and Challenge , 2016 .

[40]  Jia Liu,et al.  Mapping odour sources with a mobile robot in a time variant airflow environment , 2015 .

[41]  Guo-sheng Hao,et al.  Localizing odor source with multi-robot based on hybrid particle swarm optimization , 2015, 2015 11th International Conference on Natural Computation (ICNC).

[42]  Xiaoping Ma,et al.  Multiple Chemical Sources Localization Using Virtual Physics-Based Robots with Release Strategy , 2015 .

[43]  Qing-Long Han,et al.  A finite-time particle swarm optimization algorithm for odor source localization , 2014, Inf. Sci..

[44]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[45]  Qing-Long Han,et al.  A Finite-Time Motion Control Strategy for Odor Source Localization , 2014, IEEE Transactions on Industrial Electronics.

[46]  Zhang Yon,et al.  A PSO-Based Multi-Robot Search Method for Odor Source in Indoor Environment with Noise , 2014 .

[47]  Jianhua Zhang,et al.  A niching PSO-based multi-robot cooperation method for localizing odor sources , 2014, Neurocomputing.

[48]  Ming Zeng,et al.  Localization of multiple odor sources via selective olfaction and adapted ant colony optimization algorithm , 2013, 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[49]  Azlan Mohd Zain,et al.  Glowworm Swarm Optimization (GSO) Algorithm for Optimization Problems: A State-of-the-Art Review , 2013, ICIT 2013.

[50]  Achim J. Lilienthal,et al.  Gas source localization with a micro-drone using bio-inspired and particle filter-based algorithms , 2013, Adv. Robotics.

[51]  Xiaogao Xie,et al.  Decision Making and Finite-Time Motion Control for a Group of Robots , 2013, IEEE Transactions on Cybernetics.

[52]  H. Ishida,et al.  Chemical Sensing in Robotic Applications: A Review , 2012, IEEE Sensors Journal.

[53]  D. Gong,et al.  Localising odour source using multi-robot and anemotaxis-based particle swarm optimisation , 2012 .

[54]  A. Gandomi,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[55]  Yang Wang,et al.  Collective Odor Source Estimation and Search in Time-Variant Airflow Environments Using Mobile Robots , 2011, Sensors.

[56]  Xiaoping Ma,et al.  Localization of multiple odor sources using modified glowworm swarm optimization with collective robots , 2011, Proceedings of the 30th Chinese Control Conference.

[57]  Ying Gu,et al.  A modified glowworm swarm optimization for multimodal functions , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[58]  Qiang Lu,et al.  A distributed coordination control scheme for odor source localization , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

[59]  Yang Wang,et al.  Multi-robot odor-plume tracing in indoor natural airflow environments using an improved ACO algorithm , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[60]  孟庆浩,et al.  基于P-PSO 算法的室内有障碍通风环境下的多机器人气味源搜索 , 2010 .

[61]  T. Fukuda,et al.  Localizing multiple odor sources in dynamic environment using ranged subgroup PSO with flow of wind based on open dynamic engine library , 2009, 2009 International Symposium on Micro-NanoMechatronics and Human Science.

[62]  Weihai Chen,et al.  Swarm robotic odor source localization using ant colony algorithm , 2009, 2009 IEEE International Conference on Control and Automation.

[63]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[64]  Toshio Fukuda,et al.  Localizing multiple odor sources in a dynamic environment based on modified niche particle swarm optimization with flow of wind , 2009 .

[65]  Meng Qing-Hao,et al.  P-PSO Algorithm Based Multi-robot Odor Source Search in Ventilated Indoor Environment with Obstacles , 2009 .

[66]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[67]  Qing-Hao Meng,et al.  Probability-PSO Algorithm for Multi-robot Based Odor Source Localization in Ventilated Indoor Environments , 2008, ICIRA.

[68]  Yuhua Zou,et al.  A Modified Ant Colony Algorithm Used for Multi-robot Odor Source Localization , 2008, ICIC.

[69]  M. Ben Ghalia,et al.  Particle swarm optimization with an improved exploration-exploitation balance , 2008 .

[70]  R. Andrew Russell,et al.  Robot Odor Localization: A Taxonomy and Survey , 2008, Int. J. Robotics Res..

[71]  Zhuang Jia-jun,et al.  Multi-Robot Odor Source Localization Strategy Based on a Modified Ant Colony Algorithm , 2008 .

[72]  Paolo Dario,et al.  Explorative Particle Swarm Optimization method for gas/odor source localization in an indoor environment with no strong airflow , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[73]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[74]  W. Jatmiko,et al.  A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement , 2007, IEEE Computational Intelligence Magazine.

[75]  Ming Zeng,et al.  Mobile Robots Odor Localization with an Improved Ant Colony Algorithm , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[76]  Toshio Fukuda,et al.  A Particle Swarm-based Mobile Sensor Network for Odor Source Localization in a Dynamic Environment , 2006, DARS.

[77]  Amy Loutfi,et al.  Airborne Chemical Sensing with Mobile Robots , 2006, Sensors (Basel, Switzerland).

[78]  W. Jatmiko,et al.  A Mobile Robots PSO-Based for Odor Source Localization in Extreme Dynamic Advection-Diffusion Environment with Obstacle , 2006, 2006 5th IEEE Conference on Sensors.

[79]  Toshio Fukuda,et al.  A Mobile Robots PSO-based for Odor Source Localization in Dynamic Advection-Diffusion Environment , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[80]  Lino Marques,et al.  Particle swarm-based olfactory guided search , 2006, Auton. Robots.

[81]  Debasish Ghose,et al.  Glowworm-inspired robot swarm for simultaneous taxis towards multiple radiation sources , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[82]  Jay A. Farrell,et al.  Moth-inspired chemical plume tracing on an autonomous underwater vehicle , 2006, IEEE Transactions on Robotics.

[83]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[84]  T. Moriizumi,et al.  Controlling a gas/odor plume-tracking robot based on transient responses of gas sensors , 2005, IEEE Sensors Journal.

[85]  R. Cardé,et al.  Orientation of male gypsy moths,Lymantria Dispar (L.), to pheromone sources: The role of olfactory and visual cues , 1990, Journal of Insect Behavior.

[86]  Hiroshi Ishida,et al.  Mobile robot navigation using vision and olfaction to search for a gas/odor source , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[87]  R. Andrew Russell,et al.  A comparison of reactive robot chemotaxis algorithms , 2003, Robotics Auton. Syst..

[88]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[89]  A. Engelbrecht,et al.  A new locally convergent particle swarm optimiser , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[90]  J. Farrell,et al.  Filament-Based Atmospheric Dispersion Model to Achieve Short Time-Scale Structure of Odor Plumes , 2002 .

[91]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[92]  Boris I. Shraiman,et al.  Olfactory search at high Reynolds number , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[93]  Takamichi Nakamoto,et al.  Three-dimensional odor compass , 1999, IEEE Trans. Robotics Autom..

[94]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[95]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[96]  Takamichi Nakamoto,et al.  Study of autonomous mobile sensing system for localization of odor source using gas sensors and anemometric sensors , 1994 .

[97]  Eugene Yee,et al.  Experimental Measurements of Concentration Fluctuations and Scales in a Dispersing Plume in the Atmospheric Surface Layer Obtained Using a Very Fast Response Concentration Detector , 1994 .

[98]  Paolo Dario,et al.  Self Organizing Behavior And Swarm Intelligence In A Pack Of Mobile Miniature Robots In Search Of Pollutants , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[99]  John Murtis,et al.  Odor Plumes and How Insects Use Them , 1992 .

[100]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.