Modified PSO algorithms with "Request and Reset" for leak source localization using multiple robots

Abstract Leak source localization is a very important topic that has receivedmuch research attention in recent years. The “Request and Reset” strategy is introduced here into the GC-PSO and D-PSO algorithms to improve the localization strategy. In the “Request and Reset” process, some of the low fitness particles are requested to be removed from their current group with their positions reset to assist the globally best particle, with those particles then combined into an “optimal group” to enhance the search around the globally best particle. Other two existing algorithms are improved by modifying the learning factor and inertia weight as comparison. Serval experiments are conducted by simulation to investigate the feature of the proposed algorithms, in which the impact of environmental size and population size as well as error adaptability are considered. Experimental results demonstrated the feasibility and advantage of the proposed approaches. MGC-PSO has the superior performance to the other methods in aspect of success rate and iteration time.

[1]  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.

[2]  Toshio Fukuda,et al.  Robots implementation for odor source localization using PSO algorithm , 2011 .

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

[4]  J.A. Farrell,et al.  Chemical plume tracing via an autonomous underwater vehicle , 2005, IEEE Journal of Oceanic Engineering.

[5]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[6]  Shirong Liu,et al.  A distributed architecture with two layers for odor source localization in multi-robot systems , 2010, IEEE Congress on Evolutionary Computation.

[7]  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.

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

[9]  Ali Hamzeh,et al.  A PSO-based multi-robot cooperation method for target searching in unknown environments , 2016, Neurocomputing.

[10]  Yongling Zheng,et al.  On the convergence analysis and parameter selection in particle swarm optimization , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[11]  Alcherio Martinoli,et al.  Inspiring and Modeling Multi-Robot Search with Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[12]  Tim M. Blackwell,et al.  Swarms in Dynamic Environments , 2003, GECCO.

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

[14]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[15]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

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

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

[18]  Toshio Fukuda,et al.  Modified PSO algorithm based on flow of wind for odor source localization problems in dynamic environments , 2008 .

[19]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[20]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[21]  Dun-Wei Gong,et al.  Modified particle swarm optimization for odor source localization of multi-robot , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[23]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.