Abstract

We consider chemical plume tracing (CPT) in time-varying airflow environments using multiple mobile robots. The purpose of CPT is to approach a gas source with a previously unknown location in a given area. Therefore, the CPT could be considered as a dynamic optimization problem in continuous domains. The traditional ant colony optimization (ACO) algorithm has been successfully used for combinatorial optimization problems in discrete domains. To adapt the ant colony metaphor to the multi-robot CPT problem, the two-dimension continuous search area is discretized into grids and the virtual pheromone is updated according to both the gas concentration and wind information. To prevent the adapted ACO algorithm from being prematurely trapped in a local optimum, the upwind surge behavior is adopted by the robots with relatively higher gas concentration in order to explore more areas. The spiral surge (SS) algorithm is also examined for comparison. Experimental results using multiple real robots in two indoor natural ventilated airflow environments show that the proposed CPT method performs better than the SS algorithm. The simulation results for large-scale advection-diffusion plume environments show that the proposed method could also work in outdoor meandering plume environments.

Highlights

  • Olfaction is widely used by many animals for searching for food, finding mates, exchanging information, and evading predators

  • The large-scale advection–diffusion simulated plume environment created by Farrell et al [18] was used to verify if the proposed AACO+US chemical plume tracing (CPT) algorithm could cope with the plume meander issue

  • The AACO+US CPT algorithm was demonstrated for three different plume environments, which we referred to as slightly wandering, medium-wandering and greatly wandering plumes

Read more

Summary

Introduction

Olfaction is widely used by many animals for searching for food, finding mates, exchanging information, and evading predators. The results of real-robot experiments in ventilated indoor environments and simulations for large-scale advection–diffusion plume environments demonstrated the feasibility and advantage of the proposed P-PSO algorithm. Spears and her colleagues [22] proposed a multi-robot CPT algorithm called fluxotaxis that follows the gradient of the chemical mass flux to locate a chemical source emitter. Used a biologically-inspired algorithm called Searching Pollutant Iterative Rounding Algorithm (SPIRAL) with a Multi-robot for Odor Monitoring (MOMO) platform to localize a gas source in an indoor environment with no strong airflow. Meng et al [24] applied an improved ant colony optimization (ACO) algorithm to multi-robot odor-plume tracing in indoor airflow environments, and real robot experiments demonstrated its feasibility.

Continuous Space Representation
Decision Making
Pheromone Deposit and Update
Taboo List Update
The Comparative SS Algorithm
Real-Robot Experiments
Real-Robot Hardware Platform
Gas Sensor Calibration
Experiment Arenas
Indoor Airflow Field
Plume-Tracing Performance Evaluation
Experimental Results and Discussion
Experimental Results in Arena I
Experimental Results in Arena II
Discussion
Simulation Results in Large-Scale Plume Environments
Basic Simulation Assumptions
The Gas Sensor Model
Simulation Results
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.