Online citations, reference lists, and bibliographies.
← Back to Search

A Novel Hybrid Algorithm Based On PSO And FOA For Target Searching In Unknown Environments

Hongwei Tang, W. Sun, Hongshan Yu, Anping Lin, Min Xue, Yuxue Song
Published 2018 · Computer Science

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
In unknown environments, multiple-robot cooperation for target searching is a hot and difficult issue. Swarm intelligence algorithms, such as Particle Swarm Optimization (PSO) and Fruit Fly Optimization Algorithm (FOA), are widely used. To overcome local optima and enhance swarm diversity, this paper presents a novel multi-swarm hybrid FOA-PSO (MFPSO) algorithm for robot target searching. The main contributions of the proposed method are as follows. (1) The improved FOA (IFOA) provides a better value for the improved PSO (IPSO) to find the next optimal robot position value. (2) Multi-swarm strategy is introduced to enhance the diversity and achieve an effective exploration to avoid premature convergence and falling into local optima. (3) An escape mechanism named MSCM (Multi-Scale Cooperative Mutation) is used to address the limitation of local optima and enhance the escape ability for obstacle avoidance. All of the aspects mentioned above lead robots to the target without falling into local optima and allow the search mission to be performed more quickly. Several experiments in four parts are performed to verify the better performance of MFPSO. The experimental results show that the performance of MFPSO is much more significant than that of other current approaches.
This paper references
10.1109/ICNN.1995.488968
Particle swarm optimization
J. Kennedy (1995)
10.1109/3477.484436
Ant system: optimization by a colony of cooperating agents
M. Dorigo (1996)
10.1109/ACC.2002.1023830
Stability analysis of swarms
V. Gazi (2002)
10.1007/10991459_51
Distributed Search and Rescue with Robot and Sensor Teams
G. Kantor (2003)
10.1016/S0305-0548(03)00038-8
An ant colony system for permutation flow-shop sequencing
K. Ying (2004)
10.1109/TSMCB.2003.817077
Stability analysis of social foraging swarms
V. Gazi (2004)
10.1109/CEC.2005.1554727
Dynamic multi-swarm particle swarm optimizer with local search
J. Liang (2005)
10.1109/CEC.2006.1688510
A Distributed Particle Swarm Optimization Algorithm for Swarm Robotic Applications
J. Hereford (2006)
10.1007/S10898-007-9149-X
A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm
D. Karaboga (2007)
10.1016/j.amc.2006.12.045
A modified particle swarm optimizer with dynamic adaptation
X. Yang (2007)
10.1016/j.asoc.2007.05.007
On the performance of artificial bee colony (ABC) algorithm
D. Karaboga (2008)
10.1007/s11721-008-0021-5
Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions
Krishnanand N. Kaipa (2008)
10.1016/j.eswa.2008.06.036
An alternate two phases particle swarm optimization algorithm for flow shop scheduling problem
Changsheng Zhang (2009)
10.1109/TEPRA.2009.5339644
Comparing swarm algorithms for large scale multi-source localization
K. McGill (2009)
10.1007/978-3-540-89933-4_3
A Glowworm Swarm Optimization Based Multi-robot System for Signal Source Localization
K. KrishnaNand (2009)
10.1109/HSI.2009.5090958
Multi-robot, multi-target Particle Swarm Optimization search in noisy wireless environments
Kurt W. Derr (2009)
10.1007/978-3-642-12538-6_6
A New Metaheuristic Bat-Inspired Algorithm
X. Yang (2010)
González JR et al
Yang X-S A new metaheuristic bat-inspired algorithm. In (2010)
10.1007/978-3-642-21515-5_36
Brain Storm Optimization Algorithm
Y. Shi (2011)
10.1109/SSRR.2011.6106752
Ensuring ad hoc connectivity in distributed search with Robotic Darwinian Particle Swarms
M. Couceiro (2011)
10.1016/j.knosys.2010.11.001
Forecasting stock indices using radial basis function neural networks optimized by artificial fish swarm algorithm
Wei Shen (2011)
10.1109/SSRR.2011.6106751
A novel multi-robot exploration approach based on Particle Swarm Optimization algorithms
M. Couceiro (2011)
Multi-Scale Cooperative Mutation Particle Swarm Optimization Algorithm
Tao Xin (2012)
10.1016/j.robot.2011.09.005
Multi-robot exploration and terrain coverage in an unknown environment
K. S. Senthilkumar (2012)
10.1016/J.RCIM.2011.08.001
Obstacle avoidance control of redundant robots using variants of particle swarm optimization
Goh Shyh Chyan (2012)
10.3724/SP.J.1001.2012.04100
Context-Aware Recommender Systems: Context-Aware Recommender Systems
L. Wang (2012)
10.1007/978-3-642-31576-3_21
Path Planning Based on Dynamic Multi-Swarm Particle Swarm Optimizer with Crossover
J. Liang (2012)
10.3724/SP.J.1001.2012.04128
Multi-Scale Cooperative Mutation Particle Swarm Optimization Algorithm: Multi-Scale Cooperative Mutation Particle Swarm Optimization Algorithm
Xinmin Tao (2012)
10.1016/j.knosys.2011.07.001
A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example
Wen-Tsao Pan (2012)
10.1109/CEC.2013.6557565
A comparison of PSO and Reinforcement Learning for multi-robot obstacle avoidance
E. D. Mario (2013)
10.1109/MCI.2013.2279560
Optimal Satellite Formation Reconfiguration Based on Closed-Loop Brain Storm Optimization
Changhao Sun (2013)
10.1016/j.eswa.2013.05.041
A swarm optimization algorithm inspired in the behavior of the social-spider
E. C. Jiménez (2013)
10.1142/S1469026816500012
A PSO-based approach with fuzzy obstacle avoidance for cooperative multi-robots in unknown environments
Yifan Cai (2013)
10.1080/00207179.2013.794920
An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments
Yifan Cai (2013)
10.1016/j.neucom.2012.12.037
Classification-based learning by particle swarm optimization for wall-following robot navigation
Yen-Lun Chen (2013)
10.1016/j.neucom.2012.09.019
Robot path planning in uncertain environment using multi-objective particle swarm optimization
Y. Zhang (2013)
10.1007/978-3-642-38577-3_32
A BSO-Based Algorithm for Multi-robot and Multi-target Search
Hannaneh Najd Ataei (2013)
10.1016/J.RCIM.2012.04.007
Improving optimization of tool path planning in 5-axis flank milling using advanced PSO algorithms
H. Hsieh (2013)
10.1007/978-3-642-38703-6_7
Mechanical PSO Aided by Extremum Seeking for Swarm Robots Cooperative Search
Q. Tang (2013)
10.1016/j.neucom.2013.07.025
A niching PSO-based multi-robot cooperation method for localizing odor sources
J. Zhang (2014)
10.1016/j.robot.2013.10.004
Benchmark of swarm robotics distributed techniques in a search task
M. Couceiro (2014)
10.1016/j.amc.2014.02.005
On a novel multi-swarm fruit fly optimization algorithm and its application
Xiaofang Yuan (2014)
10.1007/s10489-015-0739-x
Salient object detection using biogeography-based optimization to combine features
Z. Wang (2015)
10.1016/j.knosys.2016.09.027
A novel multi-scale cooperative mutation Fruit Fly Optimization Algorithm
Y. Zhang (2016)
10.1016/j.neucom.2015.11.007
A PSO-based multi-robot cooperation method for target searching in unknown environments
Masoud Dadgar (2016)
A PSO-based multi-robot cooperation method for target searching in unknown environments
DadgarMasoud (2016)
10.1007/s10489-016-0771-5
Dynamic task allocation for multi-robot search and retrieval tasks
C. Wei (2016)
2016) A novel multi-scale cooperative mutation fruit Fly optimization algorithm
Y Zhang (2016)
10.1016/j.ins.2017.04.007
All-dimension neighborhood based particle swarm optimization with randomly selected neighbors
W. Sun (2017)



This paper is referenced by
Semantic Scholar Logo Some data provided by SemanticScholar