Impact of initialization of a modified particle swarm optimization on cooperative source searching
Open Access
- 1 February 2024
- journal article
- research article
- Published by Institute of Advanced Engineering and Science in International Journal of Electrical and Computer Engineering (IJECE)
- Vol. 14 (1) , 218-229
Abstract
Swarm robotic is well known for its flexibility, scalability and robustness that make it suitable for solving many real-world problems. Source searching which is characterized by complex operation due to the spatial characteristic of the source intensity distribution, uncertain searching environments and rigid searching constraints is an example of application where swarm robotics can be applied. Particle swarm optimization (PSO) is one of the famous algorithms have been used for source searching where its effectiveness depends on several factors. Improper parameter selection may lead to a premature convergence and thus robots will fail (i.e., low success rate) to locate the source within the given searching constraints. Additionally, target overshooting and improper initialization strategies may lead to a nonoptimal (i.e., take longer time to converge) target searching. In this study, a modified PSO and three different initializations strategies (i.e., random, equidistant and centralized) were proposed. The findings shown that the proposed PSO model successfully reduce the target overshooting by choosing optimal PSO parameters and has better convergence rate and success rate compared to the benchmark algorithms. Additionally, the findings also indicate that the random initialization give better searching success compared to equidistant and centralize initialization.Keywords
This publication has 35 references indexed in Scilit:
- Swarm Robotics: Moving from Concept to Application2022
- Swarm Robotics Behaviors and Tasks: A Technical Review2021
- Effect of random walk methods on searching efficiency in swarm robots for area explorationApplied Intelligence, 2021
- Motion-encoded particle swarm optimization for moving target search using UAVsApplied Soft Computing, 2020
- A novel hybrid algorithm based on PSO and FOA for target searching in unknown environmentsApplied Intelligence, 2019
- A Stigmergy Based Search Method for Swarm Robots2017
- A Survivability Enhanced Swarm Robotic Searching System Using Multi-objective Particle Swarm Optimization2017
- Triangle Formation Based Multiple Targets Search Using a Swarm of RobotsLecture Notes in Computer Science, 2016
- Group Explosion Strategy for Multiple Targets Search in Swarm Robotics2015
- A modified particle swarm optimizer with dynamic adaptationApplied Mathematics and Computation, 2007