Abstract
Swarm Intelligence (SI) is one of the research fields that has continuously attracted researcher attention in these last two decades. The flexibility and a well-known decentralized collective behavior of its algorithm make SI a suitable candidate to be implemented in the swarm robotics domain for real-world optimization problems such as target search tasks. Since the introduction of Particle Swarm Optimization (PSO) as a representation of the SI algorithm, it has been widely accepted and utilized especially in local and global search strategies. Because of its simplicity, effectiveness, and low computational cost, PSO has retained popularity notably in the swarm robotics domain, and many improvements have been proposed. Target search problems are one of the areas that have been continuously solved by PSO. This article set out to analyze and give the inside view of the existing literature on PSO strategies towards target search problems. Based on the procedure of PRISMA Statement review method, a systematic review identified 51 related research studies. After further analysis of these total 51 selected articles and consideration on the PSO components, target search components, and research field components, resulting in nine main elements related to the discussed topic. The elements are PSO variant, application field, PSO inertial weight function, PSO efficiency improvement, PSO termination criteria, target available, target mobility status, experiment framework, and environment complexity. Several recommendations, opinions, and perfectives on the discussed topic are presented. Finally, recommendations for future research in this domain are represented to support future developments.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
One of the natural mysterious and wonders are how the natural swarm such as birds, bees, ants, and fish adapt and evolved in the challenging and demanding environment just for the species continuity and surviving purpose. The key success of these natural swarms to survive is the ability and intelligence to complete the task that a complex individual such human can do without the need of centralized control while having high robustness and flexibility. This type of intelligence is known as Swarm Intelligence (SI). Since it emerging as one of the Artificial Intelligence (AI) sub-domain in the 1980s, SI has attracted researcher community attention in many disciplines including robotic, engineering, economics, medical, etc. The SI term has first been introduced by Beni and Wang [1] in the context of the application of cellular robotic systems and since then SI based algorithms have growing popularity taking advantage of being flexible and versatile that its can offered. SI is well known for its decentralized collective behavior based on self-organized systems. Examples of complex collective behavior can be observed in aggregation [2], dispersion [3], stigmergy [4], and pattern formation [5] behaviors. SI mechanism works as a population-based system that includes a large number of agents which interact locally with one another and with their environment [6]. The SI algorithm has grown popularity and acknowledgment in the optimization domain especially in NP-hard problems where finding a global optimum becomes almost impossible in a real-time manner. The potential solutions tend to be infinite and finding a workable solution within time limitations is the priority to accomplish. This is where SI can be utilized for solving nonlinear design problems with real-world applications covering trans-disciplinary areas including sciences, engineering, and industries, from computational intelligence and data mining to optimization. Particle swarm optimization (PSO) [7], ant colony optimization (ACO) [8], artificial bee colony optimization (ABC) [9], bee algorithm (BA) [10], bacterial foraging algorithm (BFO) [11], firefly algorithm (FA) [12] and glowworm swarm optimization (GSO) [13] are the main representative of SI optimization strategies. From these representative lists, PSO has been the most researched SI optimization strategy and attract the most research community attentions between 2005 to 2012 [14].
The optimization term can be referred to as a branch of computational science involved with finding the possible “best” solution to a problem [15]. The “best” here refers to satisfactory or acceptable solutions, from a set of possible candidate solutions. The overall best solution able to be found or not matter are determined by the characteristics and requirements of the problem. For example, the target search problems have always been associated with time constrain, and the solution required to be found within a limited time. In this specific situation, a good candidate solution may be enough. The objective of the targets search problems is to successfully search the available targets within the minimum time. There are similarities with the optimization and targets search problem in terms of their ultimate goal which is to find or search the possible available solution (target) to their problem. Figure 1 shows the publication trend of PSO strategies towards target search problems based on the Goggle Scholar database. The research article publication distribution shows the exponential trend which can be seen as evidence that interest in PSO strategies towards solving target search problems is continuously in demand. In line with this trend, Ismail and Hamami [16] in their systematic literature review outcomes also reveals that PSO has been the most preferred used algorithm by research communities in the target search problems.
The purpose of this study attempts to deliver a comprehensive systematic review analysis and inside view of the PSO strategies towards target search problems. It will be focused and dissected on the PSO components, target search components, and research field components related to the PSO strategies towards target search problems. The remainder of this article is organized as follows. Section 2 details the methodology section and the approach of the PRISMA Statement (Preferred Reporting Items Systematic Reviews and Meta-Analysis). Section 3 present an overview and characteristics of PSO. The 4th section systematically reviews and synthesizes the relevant research on PSO strategies towards target search problems by delivers the answers to the research questions. Open problems and future directions of the focus topic are addressed in Sect. 5. The article’s contributions are presented and concluding remarks are summarized in Sect. 6.
2 Methodology
In this section, the method used to systematically retrieve documents related to PSO strategies towards the target search problems is discussed. This article implemented the method know as PRISMA [17] and supported by Kitchenham [18] method to run the systematic review, eligibility confirmation and exclusion criteria, step of review process, and data extraction and analysis.
2.1 PRISMA
The PRISMA Statement (Preferred Reporting Items for Systematic reviews and Meta-Analyzed) was used as a guide for this systematic review. The PRISMA Statement has three main advantages compared to other systematic review methods [19]. There are:
-
1.
The PRISMA method defines clear research questions that allow systematic research to be carried out.
-
2.
The method identifies inclusion and exclusion criteria for the eligibility confirmation.
-
3.
The method attempts to review a large database of scientific literature in a specified period.
With the above advantages of the PRISMA Statement, the rigorous search of terms related to PSO strategies towards the target search problems able to be carried out systematically.
2.2 Resources
This review extracts data from the world’s largest comprehensive academic search engine which is Goggle scholar with the estimation of 389 million records based on Gusenbauer [20] in Scientometrics journal. The results from the Goggle scholar then will be filtered with two establish high-indexed databases, Scopus and Web of Science (WOS) for the quality standard conservation purpose. Scopus is the largest abstract and citation database of peer-reviewed literature with over 25,000 journals from 7000 publishers across all continentals. On the other hand, WOS is a robust trusted publisher-independent citation database with over 100 years of a comprehensive backfile of the highest-quality research. It consists of 9200 impactful journals across 178 scientific disciplines in the Science Citation Index Expanded (SCIE). Both Scopus and WOS content is rigorously vetted and selected by an independent review board of experts in each field for the conservation of the quality standard.
2.3 Eligibility and Exclusion Criteria
There are four exclusions criteria are determined for the selected document's eligibility confirmation. The exclusions criteria are:
-
E1.
Works that are not included either in the Scopus or Web of Science (WOS) databases.
-
E2.
Works that are not related to the PSO and target search problems.
-
E3.
Works that only make a proposition without any experiment or comparison result presentation.
-
E4.
Works that are not presented or written in English.
Regarding the timeline, a period of two decades from 2004 until 2021 is selected which is a period where the PSO domains are starting to gain and evolved as the main strategy for solving target search problems.
2.4 Systematic Review Process
Based on the PRISMA statement there were four stages involved in the systematic review process. There are the identification stage, screening stage, eligibility checking stage, and selecting the included studies stage. The review process was conducted in August 2021.
2.4.1 Identification Stage
In the identification stage, identified keywords were used for the search process. The choice of keywords for construct the search string was relied on previous commonly found in the literature and the term that related to PSO strategies that were applied to target search problems. The selected specific keyword strings are: (“particle swarm optimization*” AND “target search*”). These keyword strings were run in the Goggle scholar database and 1073 searched documents emerged as the results.
2.4.2 Screening Stage
For this systematic review, there were two phases of the screening process. First, the identified searched documents (n = 1073) been filtered by documents that were only published either in Scopus or WOS databases (exclusion criteria E1). At this phase, out of 1073 documents eligible to be reviewed, a total of 967 documents were removed. Then the remaining 106 documents were checked for duplication. There were 35 duplicate documents between the Scopus and WOS databases, thus the result for the next eligibility checking stage was only 71 documents.
2.4.3 Eligibility Stage
In this stage, all 71 documents were filtered with the remaining exclusions criteria E2 until E4 as explained in Sect. 2.3. The total number of documents that have been excluded was 20 documents. The remaining 51 documents are eligible and included for the qualitative synthesis.
2.4.4 Included Stage
The final number of documents that have been selected for this systematic review was 51 documents. These documents are inclusive of research articles and conference proceedings. The flow diagram of the study is shown in Fig. 2.
2.5 Data Abstraction and Analysis
Besides the PRISMA Statement method, this systematic review paper applied the method by Kitchenham [18] for data abstraction and analysis. The method required to carry out a formulated question for identification, selection and critically assess and analyze relevant data from studies that are included in the systematic review. The data (51 selected papers) have been systematically selected guided by PRISMA statement which has been explained in detail in Sect. 2.1 until 2.4.
There are three main considerations for the construction of the research questions. There are PSO components, target search components, and research field components. From these three components, there are nine research questions for nine considered elements have been constructed. The research questions are:
-
Q1.
What variants of PSO are being used to perform the target search problem?
-
Q2.
What kind of research field is PSO being implemented related to the target search problem?
-
Q3.
What type of PSO inertial weight function is applied during the target search task?
-
Q4.
What kind of mechanism is implemented to improve the PSO search result efficiency?
-
Q5.
What type of PSO termination criteria that being carried out?
-
Q6.
How many targets are available?
-
Q7.
What is the mobility status of the available target?
-
Q8.
What is the experiment framework that has been carried out?
-
Q9.
What is the state of the search environment’s complexity?
The research question Q1 until Q9 will be the guideline for the data extraction and analysis. In line with the research questions, there are nine data extraction fields for this systematic review. There are:
-
D1.
Implemented PSO variants, being able to consider any PSO variants from basic to state-of-the-art variants.
-
D2.
Research fields that are related to the PSO strategy for the target search problem.
-
D3.
Type of PSO inertial weight function that is being applied during the target search task.
-
D4.
The mechanism that is implemented to improve the PSO search result efficiency.
-
D5.
Type of PSO termination criteria that are being carried out.
-
D6.
The number of targets that are being searched, either single or multiple targets.
-
D7.
Mobility of the target; either static or dynamic.
-
D8.
Experiment framework that has been carried out either simulation, experiment, or both simulation and experiment.
-
D9.
Search environment’s complexity; either obstacle-free or cluttered environment.
3 Background on Particle Swarm Optimization (PSO)
Particle Swarm Optimization (PSO) has been introduced as a method for optimization of continuous nonlinear functions by Kennedy and Eberhart [21] as one of the proceeding papers in the 1995 International Conference on Neural Network. The PSO mechanism has taken inspiration from bird flocking behavior simulation [22]. It is one of the Swarm Intelligence (SI) nature-inspired sub-domain under biological-based optimization algorithm along with ant colony optimization (ACO) [8], bacterial foraging optimization (BFO) [11], grey wolf optimization (GWO) [23], dragonfly algorithm (DA) [24], corona virus optimization (CVO) [25], and others. The PSO is categorized into a stochastic search strategy based on each particle's iterative interaction that forms the swarm.
A PSO mechanism works as a swarm of particles, where each particle represents a potential solution. A swarm considers as a population, while a particle is similar to an individual. The particles are explored through a multi-dimensional search space, where the position of each particle is dependent on its own experience and that of its neighbors. Each particle exploring a problem space for the best result (fitness) position within the search space. During the searching process, the particles will update their velocity and latest best position, and overall best position achieved within the neighborhood. The velocity (v) and position (x) will be updated for each ith iterations by below equations:
and
where \(v_{i}^{t + 1}\) and \(x_{i}^{t + 1}\) designated as velocity and position vectors for the ith particle, \(pb_{i}^{t}\) is the personal best position of the ith particle while gbt is the overall best position of all particles within the neighborhood. ω is the inertia weight introduced to balance between the global search and local search by controlling how much the current velocity of the particle contributes to its velocity in the next iteration [26]. c1 and c2 are cognitive scaling and social scaling factors while rand1 and rand2 are random numbers drawn from a uniform distribution. A good and efficient PSO strategy should be able to maintain a balance between its global search (diversification) and its local search (intensification).
Since the PSO has been introduced, it has been applied to many applications and continuously has been evolved and improved. Most of the improvements and modifications are to improve its efficiency by improving the convergence of the PSO and increasing the diversity of the swarm. Four main aspects affect the efficiency of the PSO algorithm. These aspects are (1) particle initialization, (2) defining the term iteration, (3) function evaluation, and (4) stopping conditions. All the above aspects will be systematically analyzed in this review article.
4 Result of Systematic Review
4.1 Publication Distribution over The Years
One of the techniques to evaluate the research topic latest trend is by analyzing the publication distribution over the years. Figure 3 shows the number of articles that have been published (based on PRISMA Statement criteria in Sect. 2) from 2001 until 2020 in a five-year group. The articles were published in high-indexed, well-established databases, starting only with a single article that was published between 2000 to 2005. From 2006 until 2010 there were 15 publications which were about a 93% increase from the previous 5 years gap.
There is a slight reduction by four publications between 2011 till 2015-year gap but the trend increased again by 54% between 2016 until 2020 with a total of 24 publications with an average number of articles of 3.2 articles per year. The increased percentage between the first-year group (2001–2005) and the last group (2016–2020) is about 96% which is evidence that interest in PSO strategies has been growing towards solving the target search problems. This increasing trend is supported by the increasing computational processing performance which would uncover a promising established research area in PSO strategies towards the target search problems.
4.2 Publication Distribution based on Publisher
The selected articles based on PRISMA method have been published in a wide range of publishers including publishers that are well established such as Springer, IEEE, and Elsevier. Figure 4 shows the publication distribution among the publishers. There are 24 journal articles and 27 proceeding articles from the total of 51 selected articles that are eligible to be analyzed. IEEE leading other publishers with 19 published articles (3 journal articles and 16 proceeding articles), Springer with nine published articles (6 journal articles and 3 proceeding articles), and Elsevier with three published journal articles. There are three publishers with each two published articles (SPIE Digital Library-proceeding, ACTA Press, and Inderscience-journal). Other 14 publishers have at least one publication for each of them as shown in Fig. 4. Most of the publishers covered the journals and conferences related to the application of computational intelligence and robotic in the engineering domains.
5 Research Data Analysis
After a systematic analysis of the 51 selected articles, the review resulted in nine main elements related to PSO strategies towards target search problems. The nine main elements are PSO variant, application field (six application fields), PSO inertial weight function (four inertial weight function), PSO efficiency improvement (seven improvement methods), PSO termination criteria (four termination criteria selection), target available (two types of targets), target mobility status (two types of target mobility), experiment framework (three frameworks), and environment complexity (two types of environment complexity). The review result has been summarized in Table 1. This systematic review results presented a comprehensive analysis and inside view of the PSO strategies towards target search problems. All these nine elements have been extracted based on nine research questions that have been explained in Sect. 2.5
5.1 PSO Variant
The first element that this review article analyzed is PSO variants. There are a total of 25 variants of PSO have been revealed from the total of 51 research articles. Basic PSO leads the variants with 26% (13/51), Extended PSO (EPSO) with 12% (6/51), and Potential Field PSO (PPSO) with 8% (4/51) of the entire PSO variants. Modified PSO (MPSO), Repulsion based Robotic Darwinian PSO (RbRDPSO), Improved Potential Field PSO (IPPSO), Non-Markovian Process PSO (NMPPSO), Distributed PSO (DPSO), and Optimal PSO (OPSO), each covered 4% (2/51) of the entire variants. The remaining variants can be referred to Fig. 5 with only a single application.
The characteristics and mechanism of basic PSO have been explained in Sect. 3. The usage of basic PSO towards the target search problems can be traced back to research by Xiao et al. [76] for strategy implemented towards the magnetotelluric data inversion and interpretation. Research by Chen et al. [60] in medical image registration based on generalized mutual information and PSO-simplex search strategy, and the research of a new and practical PSO method in enhancing the undetectability of military camouflage by Lin and Prasetyo [35] also use basic PSO in their studies. The latest usage of the basic PSO can be detected in [29] which made the basic PSO is well received by researchers throughout these two decades in the target search problems area. Ever said that the improvement towards the basic PSO are progressively continued over time and one of the pieces of evidence is these reported 25 variants of PSO.
The second variant of PSO that attracts the attention of the previous researchers is extended PSO (EPSO). EPSO used the concept of cooperatively parallel control in research by Pugh and Martinoli [78] as the algorithm main strategy. The articles by Xue and Zeng also Xue et al. [70, 71] studied the comparison of a control method of swarm robots for target search in parallel and asynchronously with the basic PSO. The EPSO has been utilized for swarm robots’ interactions during the target search process. The same group of the researcher of Xue and Zeng [68], expanded their study of EPSO by introduced the kinematic constraints into the target search problem. EPSO successfully guided the swarm robots to complete the target search task within the constraints of its kinematic. The target position estimation aided swarm robotic search under conditions of relative localization mechanism has been introduced by Zan et al. [58]. In this research EPSO and Received Signal Strength Indicator (RSSI) have been used to estimate the target position.
One of the challenges in target search problems is been trapped into the local minimum. In potential field PSO (PPSO), potential field strategy has been used to provide swarm robots with the exploration priority characteristic thus leverage the local basic PSO strategy into global optimization method. A potential-PSO approach to cooperative target searching of multi-robots in unknown environments has been proposed by Cai and Yang [51, 56]. The proposed strategy first establishes a potential function according to the initial position of the obstacles, unsearched area, and targets. The PSO fitness function has been determined based on the potential function in the work area. The target search process then started with guidance by the proposed PPSO algorithm. The simulation results show that the proposed algorithm can complete the target search task in completely unknown environments successfully. PPSO also has been used in the study by Cao and Sun [44] which PPSO guided the target search and hunting process successfully regardless of the dynamic environment and the limitation of sensory and communication between the robots.
Table 2 portrays the comparison of major PSO variants that have been implemented in target search problems. Each variant has its advantages and limitations. From the comparison, it can reveal that each variant after the basic PSO will try to overcome the basic PSO critical limitation which is high in tendency to trap in local minimums. This limitation needs to be eliminated to guarantee success in accomplish the targets search task.
5.2 Application field
The target search problems using PSO have been applied in a wide range of application fields. Based on the systematic review results six application fields have obtained the PSO advantages in the target search problems. The research fields are swarm robotic, path planning/navigation, signal processing, image processing, data mining, and parameter optimization. The outcomes show swarm robotic field outclass other fields by 74% (38/51) follows by path planning/navigation and signal processing both with 10% (5/51). The other three research fields which are image processing, data mining and parameter optimization each covers 2% (1/51) of research fields that utilized the advantages of PSO in solving the target search problems. Figure 6 shows the proportion of the PSO target search application field.
The data portray the swarm robotic application fields have obtained the most utilization of PSO in target search problems. The PSO basic mechanism of particles search for the best solutions in the search space is in line with the requirement of target search problems in the swarm robotic domain. The particle of the PSO can be mapped as the robots in the swarm and the best solutions in the PSO can be mapped as the search target in the target search problems. The swarm robotic application fields can be categorized into 3 categorized which are applied in general/land type of swarm robotic (84%), aerial swarm robotic (11%), and underwater swarm robotic (5%).
For the application in general/land type of swarm robotic, a proposal of a novel algorithm combining the Darwinian survival principle with ion-based repulsion mechanism for target searching problem has been presented by Dadgar et al. [79] The proposed algorithm combined the local search capability of PSO with ion repulsion-based concept for obstacle avoidance for static single-target search in a cluttered environment. The proposed repulsion-based robotic Darwinian PSO (RbRDPSO) performance has been benchmarked with the basic RDPSO, RPSO, and distributed PSO. The benchmark results portray the proposed RbRDPSO superiority compared with other methods in terms of speed and search results without the decreasing performance even the number of robots decreases.
Du [32] has been initiated a novel swarm robots targets search method guided by a distributed PSO (DPSO). The proposed algorithm considers the communication limit and the communication energy consumption (CEC) by introduced base stations deployment initiation and relocation. A dynamic swarm division strategy has been proposed during a static multi-target search in an obstacles-free environment to improve search efficiency. The simulation results show that the proposed algorithm outperformed other comparative algorithms in various simulation setup experiments.
Previous works by Kwa et al. [34] proposed the decentralized PSO-based strategy using a topological k-nearest neighbor graph with dynamic explore-exploit tunable. The proposed strategy implemented a dynamic PSO algorithm towards a dynamic single obstacles-free environment target search problem. The performance of the algorithm has been tested with a fully decentralized swarm of eight ground miniature robots. The experiment results validate the performance of the proposed strategy by successfully track and find the target.
In the aerial swarm robotic research fields, Gupta et al. [27] has introduced a decentralized UAV swarm method for multi-target search problems with the available onboard sensors information. The proposed method included three main mechanisms which time optimized multi-target search, optimized payload drops, and inter-UAV collision avoidance. The strategy utilized the modified PSO named the Multi-target PSO (MTPSO) as the proposed controller. The proposed strategy performance has been tested with various case scenarios using Ardupilot's SITL platform.
The studies of searching for moving targets using multiple unmanned air vehicles (UAVs) with sensing capabilities have been proposed by Hu et al. [46]. The proposed algorithm utilized the model predictive control (MPC) method hybrid with PSO crossover operator for path planning search optimization. The performance of the proposed algorithm has been validated using simulation and the cooperative search efficiency has been improved compared with the coverage search and the random search method.
In the last category of the swarm robotic which underwater swarm robotic field, Cao et al. [52] have been proposed a combination of potential field-based PSO (PPSO) with velocity synthesis algorithms multi-AUV target searching under ocean current influence. The proposed algorithm can be able to control AUVs swarm under the influence of ocean current while searching for the target. The potential function of the workspace determined the fitness function while the PPSO planned the reasonable paths iteratively. The strategy performance was evaluated through simulation. The simulation results validate the strategy is capable of offsetting constant as well as variable ocean currents with higher work efficiency and less energy consumption. All the above PSO usage in the target search problems example towards swarm robotic research fields portrays the robust, flexibility, and scalability of the PSO as a local (single target problem) or global (multiple targets) search strategy. The combination of efficiency improvements such as ion repulsion based, k-nearest neighbor graph, time optimized, and model predictive control, made the PSO the obvious choice of target search problems in the swarm robotic domain within the research communities.
The path planning/navigation research field also has a positive effect from the usage of PSO in the target search problems. Path planning enables the robot or agent to get from point a to point b with an optimized collision-free path [80]. Research by Ranaweera et al. [38] has been presented a new shortest path planning for firefighting robots based on the PSO algorithm. The proposed path planning strategy is capable of containing the fire spread by removing the flammable objects in their path. The PSO algorithm functioning to optimize the available possible path to produce the shortest safest path. The validation of the proposed algorithm has been done with Mathematica simulation software and the existence of the shortest path is proved.
A new navigation approach for two-wheeled robots for cooperative tasks carrying an object in unknown environments with concave maps has been introduced by Lai et al. [47]. The proposed navigation has three main elements which cooperative obstacles following (OBF), cooperative target searching (TS), and a behavior supervisor. The fuzzy controller executed the OBF element while the dead-cycle problem of navigation in concave maps has been avoided by the behavior supervisor. Target searching will continue to execute the target search task while the two other elements run their above task. The performance of the proposed navigation strategy was tested with simulations and experiments platform. The effectiveness of the navigation method in unknown environments with concave maps has been proved by the simulations and experimental results.
Signal processing is very important during extracting valuable information from different detectors sensors, and a subfield of electrical engineering includes analyzing, modifying, and synthesizing signals such as sounds, chemical properties, and radio wave signals [81]. The introduction of a self-organized hybrid wireless sensor network for finding randomly moving targets in an unknown environment has been made by Nighot et al. [43]. The proposed wireless sensor network used only mobile sensor nodes with a combination of static and mobile sensor nodes and the area is determined in advance. The proposed strategy has been implemented in MSNs Movement Prediction Algorithm (MMPA), Leader Selection Algorithm (LSA), Leader's Movement Prediction Algorithm (LMPA), and follower algorithm. The performance of the wireless sensor has been validated using a simulation platform which the result shows that hybrid (static and mobile WSN approach with less number of sensor nodes finds target faster than only MSN approach.
Image processing can be defined as the use of a computer to process different images using an algorithm [82]. One example of the usage of PSO related to target search problems in image processing is the proposal of a medical image registration based on generalized mutual information and PSO-simplex search strategy by Chen et al. [60]. The proposed algorithm objective is to overcome the problem of local extremum in target search that can affect the medical image registration process. Based on the obtained simulation results, rapid and accurate registration results are possible with the proposed algorithm.
The data mining field also gains advantages from the PSO application towards the target search problems. Research of the PSO application to the Nonlinear inverse problem of magnetotelluric sounding data has been studied by Xiao et al. [76]. The PSO has been selected in the proposed strategy to be implemented towards the magnetotelluric data inversion and interpretation. The PSO numerical tests have been carried out using MATLAB and the performance of the PSO has been tested using theoretical and observed magnetotelluric (MT) data. Based on both tested results, the PSO algorithm is not dependent on the initial models and can obtain the global optimal solution.
Parameter optimization can be considered as a field of problems that pursue optimal control parameters [14]. The study of a new and practical PSO method in enhancing the undetectability of military camouflage has been proposed by Lin and Prasetyo [35]. The proposed PSO strategy generates newly proposed camouflage as an empirical parameter based on the lower and the upper bounds from selected four different colors in swamp background. There are eight different locations (20 × 50 pixels) in the one swamp background that were selected to be the place of a human-shaped target. The CIELAB color space (L*a*b*) was initiated with the purpose of color differences specification and is one of the most utilized color spaces. L* represents the perceived lightness where the true black will score a zero L* and the perfect white would carry an L* of 100 in the CIELAB color space. Coordinate a* associate with red if + a* and green for −a* while coordinate b* correlates with yellow for + side (+ b*) and blue for -side (-b*) in the CIELAB color space. The optimum shift of %L*, %a*, and %b* from the original to the empirical parameter is adjusted by the PSO predictive algorithm. The evaluation of the original and newly proposed camouflages has been evaluated by 30 participants. The t-test experiments results indicate that the newly proposed military camouflage had a significantly lower camouflage similarity index value with a longer detection time.
5.3 PSO Inertial Weight Function
The performance of the PSO algorithm target search ability depends mostly on the trade-off between global (exploration) and local (exploitation) of each particle in the swarm. One of the aspects that affect the PSO performance is the selection of inertial weight (ω) function. Inertial weight function has been introduced by Shi and Eberhart [83] to control the exploration and exploitation abilities of the swarm by weighing the impact of the particle previous velocity on the current velocity. In normal practice, the inertial weight function will be between the range of 0 and 1 value (ω = [0,1]). Large value of ω will promotes exploration search while small ω facilitate local exploitation search. ω value selection also heavily depends on acceleration constants c1 and c2. Eberhart and Shi [84] in their empirical study, found the value of ω = 0.7298, c1 and c2 = 1.49618 work well in general for the PSO algorithm but it also noted that inertial weight function are problem-dependent parameters. From the review data there are four types of inertial weight function that been used in the previous research on the target search problems. There are (1) constant, (2) random inertial weight, (3) squared decreasing and (4) sigmoid increasing inertial weight function. Table 3 shows the mechanism, suitability, and mathematical function of each inertial weight function.
Review analysis revealed a majority of 61% (31/51) of works in this domain applied the constant function of inertial weight in their PSO algorithm. The result reflected that the researchers choose to have full control over the exploration and exploitation trade-off by heuristically decide the suitable constant function value for each problem. The data also showed 33% (17/51) of research, selected to used squared decreasing inertial weight function in their algorithm. The search process pursues a high level of exploration in the early stages then gradually decreased over time. There are two articles [49, 50] that implemented the sigmoid increasing function as their inertial weight function. The search process in the sigmoid increasing function proceeds with the high-level exploration till all the targets have been found and starting to decrease once the first target appears. The review data also revealed that there is a single paper [69] that the proposed algorithm able to execute either one of inertial weight functions which are squared decreasing or random initial weight function.
5.4 PSO Efficiency Improvement
Besides the inertial weight function, population diversity, parameter adjusting, and hybridization method also have direct implications towards PSO search efficiency improvement. Based on the review data analysis, there are seven improvement methods which are a standard method, hybridization method, three population diversity methods (new operator, sub swarm, and reinitialization), and two parameter adjusting methods (dynamic tuning and fuzzy logic).
From the systematic review Table 1, there are 63% (32/51) of the studies merged (hybridization) the PSO strategy with others such as topological k-nearest neighbors [85], fruit fly optimization algorithm (FOA) [86], and potential field method [87]. Population diversity of new operator was the second most popular improvement method with 12% (6/51) and population diversity of sub-swarm method and standard method in the third place with the same percentage of 8% (4/51) each. Population diversity of reinitialization and parameter adjusting of dynamic tuning each with 4% (2/51) and the least popular of PSO efficiency improvement method among the previous researchers is parameter adjusting of a fuzzy logic method with only the study by Grant and Venayagamoorthy [64] applied the method.
Hybridization's main objective is to use the advantages of one strategy to overcome the limitation of another strategy. In this review context, the limitation of PSO strategy which high tendency towards trapping in local minimum needs to be addressed in conjunction to achieve a trade-off between exploration and exploitation. Figure 7 previews the choices of hybrid strategies with PSO in previous studies.
22 strategies have been used in the previous studies that are compatible with PSO for the hybridization method. Time-varying Character Swarm (TVCS) is the most utilized strategy with five previous research. The research by Xue et al. [71] presented the TVCS concept for signal comparison and decision making on the best-found position. The TVCS concept can extend the communication range of each robot beyond its communication limitation due to its hardware and power supply constrain. This characteristic directly expands the horizon of PSO search capability during the target search task. Other strategies as shown in Fig. 7 have them each adding value towards the PSO strategy for search efficiency improvement such as potential field strategy in [52] enable the obstacle avoidance capability and topological k nearest neighbor in [29] provide the search and track capability towards the dynamic target.
The population diversity method also can improve the efficiency of PSO. Based on the systematic review result there are three mechanisms for maintaining the population diversity which introduces new operator, sub-swarm, and reinitialization. Research by Yang et al. [33] introduced the addition attraction term as the new operator. This attraction term functions as obstacles avoidance and unexplored regions search guidance. This process increasing the swarm's task-specific (top-down) diversity thus avoid the algorithm falling into local optimums. The proposed algorithm by Du [32] considers the communication limit and the communication energy consumption (CEC) as the new operators by introduced base stations deployment initiation and relocation. These new operators improve the search efficiency in multi-target search environment. The sub-swarm or multi-population strategy concept where the main swarm is divided into several subpopulations to enhance the exploration capabilities of the PSO algorithm. Sub-swarm strategies are relatively easy to integrate with PSO algorithm and the efficiency is better than a single population PSO algorithm [88]. The study in [37] grouped the robots after several iterations of stochastic movements and was able to change dynamically with each group specified to search only to a single target. The proposed sub-swarm strategy shows the adaptability, accuracy, and efficiency in multi-target searching over other previous methods. The last mechanism for maintaining the population diversity is the reinitialization of the particles. This method is an efficient way for facilitates the exit of particles from local minimums. The optimal PSO for collective robotic search applications by Doctor et al. [77] utilized the reinitialization of the particles by using a secondary PSO over the main PSO. The initial PSO particles are been reinitiated in the secondary PSO. By implementing the reinitialization method, the simulation results show improvement for both single and multiple target searches.
Parameter adjusting methods of dynamic tuning and fuzzy logic also contributed to improving the efficiency of PSO in target search problems. Research by Cai and Yang [57] take the advantages of dynamic parameters adjusting to improve the task completion of target searching by the swarm robots while Venayagamoorthy et al. [69] have been proposed the PSO strategy with the fuzzy logic controller implemented in landmine detection and firefighting using swarm robots. Both studies utilized the parameter adjusting method to improve the PSO algorithm efficiency.
5.5 PSO Termination Criteria
The last aspect that affects the efficiency of the PSO performance is the stopping condition or termination criteria of the iterative search process. Two considerations need to be concerned when selecting the termination criteria [15]. which are:
-
1.
The selected termination criteria should not contribute towards the premature converge due to entrap into a sub-optimal solution.
-
2.
The termination criteria should not contribute towards unnecessary excess of computational intensity due to fitness oversampling.
Based on the review analysis of the PSO termination criteria, there are three types of stopping conditions that have been implemented. There are:
-
1.
Terminate when the target has been found.
Termination criteria no 1 have a direct relation with the objective function (fitness function) of the algorithm. If the fitness value has achieved its setting threshold the search process will be terminated. The research articles in [36, 41, 79] have been setting the fitness value (ƒ(x) > 0.99) as its termination criteria threshold.
-
2.
Terminate when a maximum number of iterations has been exceeded.
The above termination criteria terminate the research process when the setting of the maximum number of iterations has been completed. There is no specific number of maximum iterations that fit all the target search problems but for the statistically steady conditions, research by Kwa et al. [34] and Grant and Venayagamoorthy [64] setting the maximum iterations by 500 iterations.
-
3.
Terminate when there is no improvement is observed over a number of iterations.
The type 3 termination criteria also do not have one number fit all solution. For reference, an article by Dadgar et al. [48] set the maximum iteration without any improvement to 5 iterations.
There are 49% (25/51) of research articles that used termination criteria based on targets have been found. Most of the research that has been used this type of termination criteria are the research that set their target quantity to a single target search problem where the target search task completion is a must. The termination based on maximum iterations has been selected by 35% (18/51) of the previous researcher in this domain. The type of research that utilized this termination criterion is usually related to time restriction target search problems such as [89] and [90] in search and rescue missions. There is a case where a combination of the termination criteria is needed. This is because the researchers wanted to gain all the advantages of all selected termination criteria. 14% (7/51) of research articles selected both termination criteria based on targets that have been found and based on maximum iterations. Only a single research article [48] has chosen all three types of termination criteria to be implemented in their PSO algorithm. Table 4 shows the comparison (advantages and limitations) of PSO termination criteria.
5.6 Target Availability and Target Mobility Status
Target quantity and target mobility status are important parameters for the target search experiment design. There are two types of targets available which single target and multiple targets. Data from Table 1 disclosed that 63% (32/51) of the research articles set their experiments with a single target over multiple targets. In terms of target mobility status, there are static and dynamic types of target mobility status. Review data shows 82% (42/51) of the research set the target mobility to the static conditions. These single static target research trends, support the fact that the researchers focused on emerging PSO swarm behaviors and interaction between the search particles during the target search task.
5.7 Experiment Framework and Environment Complexity
Finally, the review analysis also revealed that 92% (47/51) of previous research used the simulation platform to verify the PSO algorithm over the real experiment. The possibility to test a vast number of agents without consuming a large budget and time-consumption matter are two main reasons why the simulation platform is popular within the researcher’s community. The final data that were revealed was the target search task environment complexity. A total of 63% (32/51) of research articles set the environment as obstacle-free while the remaining research articles which 37% (19/51) prefer the cluttered environment as their target search task environment.
5.8 Open Problem and Future Directions
There is no doubt that research on PSO towards the target search problems application has advanced a lot in recent decades. Ever said that there are several problems remain open and become the future directions of these research domain. The open problems and future directions in the study of PSO towards the target search problems are addressed as below [14, 91, 92]:
-
1.
The establishment of the optimal and sweet spot balance between exploration (diversification) and exploitation (intensification). This balance between diversification and intensification can provide a high level of efficiency towards the PSO algorithm.
-
2.
Focus on promoting the overall optimization performance of PSO algorithm by characteristic refinement of an individual agent. Some initial step has been taken by able each agent to switch interaction patterns depend to the situation in hand.
-
3.
Development of a unified mathematical model structure for analyzing PSO performance in terms of its complexity, stability, convergence, and parameters fine-tune.
-
4.
Development of a test environment that can simulate and replicate the real-world constraints (dynamic environments) with a comprehensive set of metrics for PSO performance evaluation.
6 Conclusion
This systematic review has highlighted the PSO utilization towards target search problems by systematically retrieved documents using PRISMA statements and answering the research questions. The publication's exponential trends over these two decades supported that the PSO strategies have been the main selection in solving the target search problems.
The review focused an in-depth analysis of nine main elements related to PSO strategies towards target search problems which are PSO variants, application field, PSO inertial weight function, PSO efficiency improvement, PSO termination criteria, target available, target mobility status, experiment framework, and environment complexity. These nine elements are based on three main considerations of PSO components, target search components, and research field components. For the PSO component, basic PSO still gains the most popular among the previous researchers because of its algorithm implementation simplicity. Regarding the PSO inertial weight function and PSO efficiency improvement, the constant weight function and hybridization method remain the popular choice. Target has been found criteria gained the number one selection for the PSO termination criteria. The result in the target search component reveals most of the previous research set up their research with the single and static target in the obstacles-free environments and verified it using a simulation platform. The swarm robotic leads other research fields for obtained the most utilization of PSO in target search problems.
From the addressed summarized results, it should be acknowledged that PSO strategies have been successfully applied to solve the target search problems across several research fields. However, there are still gaps for further improvement which have been explained in the previous section. The research of PSO towards target search problems is still active, its potential by far from being saturated and will continue to increase in the future.
References
Beni G, Wang J (1993) Swarm intelligence in cellular robotic systems. In: Dario P, Sandini G, Aebischer P (eds) Robots and biological systems: towards a new bionics? Springer, Berlin, pp 703–712
Misir O, Gökrem L (2021) Dynamic interactive self organizing aggregation method in swarm robots. Biosystems 207:1–16. https://doi.org/10.1016/j.biosystems.2021.104451
Tarapore D, Groß R, Zauner KP (2020) Sparse robot swarms: moving swarms to real-world applications. Front Robot AI 7:1–13. https://doi.org/10.3389/frobt.2020.00083
Ferrer JM, Ortuño MT, Tirado G (2020) A new ant colony-based methodology for disaster relief. Mathematics 8:518. https://doi.org/10.3390/math8040518
Liu Y, Shi P, Lim C-C, Yu H (2021) A new approach of formation control for multi-agent systems with environmental changes. IEEE Trans Circuits Syst I Regul Pap. https://doi.org/10.1109/TCSI.2021.3083831
Ramos V, Fernandes C, Rosa AC (2005) Social cognitive maps, swarm collective perception and distributed serach on dynamic landscapes
Eberhart R, Kennedy J (1999) A new optimizer using particle swarm theory. Sixth Int Symp Micro Mach Hum Sci. https://doi.org/10.1109/MHS.1995.494215
Dorigo M, Di CG, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5:137–172. https://doi.org/10.1162/106454699568728
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization problems. Springer, New York
Pham DT, Eldukhri EE, Soroka AJ et al (2006) The bees algorithm-a novel tool for complex optimisation problems. Intell Prod Mach Syst 15:454–459
Sierakowski CA, Coelho LDS (2006) Path planning optimization for mobile robots based on bacteria colony approach. Applied soft computing technologies: the challenge of complexity. Springer, Berlin, pp 187–198
Yang X-S (2008) Nature-inspired metaheuristic algorithms. Luniver Press
Krishnanand KN, Ghose D (2005) Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In: Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005. IEEE, pp 84–91
Tang J, Liu G, Pan Q (2021) A review on representative swarm intelligence algorithms for solving optimization problems: applications and trends. IEEE/CAA J Autom Sin 8:1627–1643. https://doi.org/10.1109/JAS.2021.1004129
Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, Hoboken
Ismail ZH, Hamami MGM (2021) Systematic literature review of swarm robotics strategies applied to target search problem with environment constraints. Appl Sci 11:2383. https://doi.org/10.3390/app11052383
Page MJ, McKenzie JE, Bossuyt PM et al (2021) The PRISMA 2020 statement: an updated guideline for reporting systematic reviews. Int J Surg 88:105906. https://doi.org/10.1016/j.ijsu.2021.105906
Kitchenham B (2004) Procedures for Performing Systematic Reviews. Keele, UK Keele Univ 33:1–26
Sierra-Correa PC, Cantera Kintz JR (2015) Ecosystem-based adaptation for improving coastal planning for sea-level rise: a systematic review for mangrove coasts. Mar Policy 51:385–393. https://doi.org/10.1016/j.marpol.2014.09.013
Gusenbauer M (2019) Google Scholar to overshadow them all? Comparing the sizes of 12 academic search engines and bibliographic databases. Scientometrics 118:177–214. https://doi.org/10.1007/s11192-018-2958-5
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95 - international conference on neural networks. IEEE, pp 1942–1948
Reynolds CW (1987) Flocks, herds, and schools. Comput Graph 21:25–34
Tang H, Sun W, Lin A et al (2021) A GWO-based multi-robot cooperation method for target searching in unknown environments. Expert Syst Appl 186:115795. https://doi.org/10.1016/j.eswa.2021.115795
Abuomar L, Al-Aubidy K (2018) cooperative search and rescue with swarm of robots using binary dragonfly algoritlnn. In: 2018 15th International multi-conference on systems, signals & devices (SSD). IEEE, pp 653–659
Salehan A, Deldari A (2021) Corona virus optimization (CVO): a novel optimization algorithm inspired from the Corona virus pandemic. J Supercomput. https://doi.org/10.1007/s11227-021-04100-z
Eberhart R, Shi Y (1998) A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation proceedings. IEEE, pp 69–73
Gupta A, Virmani A, Mahajan P, Nallanthigal R (2021) A particle swarm optimization-based cooperation method for multiple-target search by swarm UAVs in unknown environments. In: 2021 7th international conference on automation, robotics and applications (ICARA). IEEE, pp 95–100
Phung MD, Ha QP (2020) Motion-encoded particle swarm optimization for moving target search using UAVs. Appl Soft Comput 97:106705. https://doi.org/10.1016/j.asoc.2020.106705
Kwa HL, Tokic G, Bouffanais R, Yue DKP (2020) Heterogeneous swarms for maritime dynamic target search and tracking. In: 2020 Global Oceans 2020: Singapore-U.S. Gulf Coast
Zhang Q, Wu X, Qi X (2020) Target searching for multiple robots using hybrid particle swarm and bacterial foraging optimization. IOP Conf Ser Earth Environ Sci 440:042063. https://doi.org/10.1088/1755-131
Dadgar M, Couceiro MS, Hamzeh A (2019) RbRDPSO: repulsion-based RDPSO for robotic target searching. Iran J Sci Technol Trans Electr Eng. https://doi.org/10.1007/s40998-019-00245-z
Du Y (2020) A novel approach for swarm robotic target searches based on the DPSO algorithm. IEEE Access 8:226484–226505. https://doi.org/10.1109/ACCESS.2020.3045177
Yang J, Xiong R, Xiang X, Shi Y (2020) Exploration enhanced RPSO for collaborative multitarget searching of robotic swarms. Complexity 2020:1–12. https://doi.org/10.1155/2020/8863526
Kwa HL, Kit JL, Bouffanais R (2020) Optimal swarm strategy for dynamic target search and tracking. In: Proceedings of the international joint conference on autonomous agents and multiagent systems, AAMAS. pp 672–680
Lin CJ, Prasetyo YT (2019) A metaheuristic-based approach to optimizing color design for military camouflage using particle swarm optimization. Color Res Appl 44:740–748. https://doi.org/10.1002/col.22404
Tang H, Sun W, Yu H et al (2019) A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments. Appl Intell 49:2603–2622. https://doi.org/10.1007/s10489-018-1390-0
Tang Q, Ding L, Yu F et al (2018) Swarm robots search for multiple targets based on an improved grouping strategy. IEEE/ACM Trans Comput Biol Bioinforma 15:1943–1950. https://doi.org/10.1109/TCBB.2017.2682161
Ranaweera DM, Udayanga Hemapala KTM, Buddhika AG, Jayasekara P (2018) A Shortest path planning algorithm for PSO base firefighting robots. In: 2018 fourth international conference on advances in electrical, electronics, information, communication and bio-informatics (AEEICB). IEEE, pp 1–5
Shu-Juan T, Ke Z, De-Fang L, Nan W (2018) Route planning algorithm of region important target search based on PSO. In: 2018 IEEE 4th international conference on control science and systems engineering (ICCSSE). IEEE, pp 545–548
Nakisa B, Rastgoo N, Zakree M (2018) Target searching in unknown environment of multi-robot system using a hybrid particle swarm optimization. J Theor Appl Inf Technol 96:4055–4065
Saadaoui H, El Bouanani F (2018) Information sharing based on local PSO for UAVs cooperative search of unmoved targets. In: 2018 international conference on advanced communication technologies and networking (CommNet). IEEE, pp 1–6
Dadgar M, Couceiro MS, Hamzeh A (2017) RDPSO diversity enhancement based on repulsion between similar ions for robotic target searching. In: 2017 artificial intelligence and signal processing conference (AISP). IEEE, pp 275–280
Nighot M, Ghatol A, Thakare V (2018) Self organized hybrid wireless sensor network for finding randomly moving target in unknown environment. Int J Interact Multimed Artif Intell 5:16. https://doi.org/10.9781/ijimai.2017.09.003
Cao X, Sun C (2017) A potential field-based PSO approach to multi-robot cooperation for target search and hunting. Autom 65:878–887. https://doi.org/10.1515/auto-2017-0080
Yuen CH, Woo KT (2017) A survivability enhanced swarm robotic searching system using multi-objective particle swarm Optimization. In: Tan Y, Takagi H, Shi Y, Niu B (eds) Advances in swarm intelligence. Springer International Publishing, Cham, pp 167–175
Hu X, Liu Y, Wang G (2017) Optimal search for moving targets with sensing capabilities using multiple UAVs. J Syst Eng Electron 28:526. https://doi.org/10.21629/JSEE.2017.03.12
Lai M-G, Zeng W-T, Juang C-F (2016) Navigation for two fuzzy controlled cooperative object-carrying robots in concave maps with the consideration of dead-cycle problem. In: 2016 IEEE international conference on fuzzy systems (FUZZ-IEEE). IEEE, pp 1905–1909
Dadgar M, Jafari S, Hamzeh A (2016) A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing 177:62–74. https://doi.org/10.1016/j.neucom.2015.11.007
Tang Q, Zhang L, Luo W et al (2016) A comparative study of biology-inspired algorithms applied to swarm robots target searching. In: Tan Y, Shi Y, Li L (eds) Advances in swarm intelligence. Springer International Publishing, Cham, pp 479–490
Tang Q, Yu F, Ding L (2016) A grouping method for multiple targets search using swarm robots. In: Tan Y, Shi Y, Li L (eds) Advances in swarm intelligence. Springer International Publishing, Cham, pp 470–478
Yifan Cai, Yang SX (2014) A potential field-based PSO approach for cooperative target searching of multi-robots. In: Proceeding of the 11th world congress on intelligent control and automation. IEEE, pp 1029–1034
Cao X, Zhu D, Yang SX (2015) Multi-AUV target searching under ocean current based on PPSO and velocity synthesis algorithm. Underw Technol 33:31–39. https://doi.org/10.3723/ut.33.031
Sharma S, Sur C, Shukla A, Tiwari R (2015) CBDF-based target searching and tracking using particle swarm optimization. In: Sethi IK (ed) Computational vision and robotics. Springer, New Delhi, pp 53–62
Xue S, Sun C, Zeng J et al (2014) Effect of communication modes to swarm robotic search. Open Electr Electron Eng J 8:240–244. https://doi.org/10.2174/1874129001408010240
Cai Y, Yang SX (2014) An improved PSO-based approach with dynamic parameter tuning for cooperative target searching of multi-robots. In: World automation congress proceedings. TSI Press, pp 1–6
Cai Y, Yang SX (2013) A potential-pso approach to cooperative target searching of multi-robots in unknown environments. Int J Robot Autom. https://doi.org/10.2316/Journal.206.2013.4.206-3769
Cai Y, Yang SX (2013) An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments. Int J Control 86:1720–1732. https://doi.org/10.1080/00207179.2013.794920
Zan Y, Xue S, Zeng J, Du J (2012) Target position estimation aided swarm robotic search under conditions of relative localization mechanism. In: Proceedings—2012 international conference on computing, measurement, control and sensor network, CMCSN 2012. pp 183–186
Songdong X, Yunlong Z, Jianchao Z, et al (2012) Group decision making aided PSO-type swarm robotic search. In: 2012 international symposium on computer, consumer and control. IEEE, pp 785–788
Chen C, Zhang GD, Yang R, Huo PF (2011) Medical image registration based on generalized mutual information and PSO-simplex search. Adv Mater Res 403–408:3244–3248. https://doi.org/10.4028/www.scientific.net/AMR.403-408.3244
Tang Q, Eberhard P (2011) A PSO-based algorithm designed for a swarm of mobile robots. Struct Multidiscip Optim 44:483–498. https://doi.org/10.1007/s00158-010-0618-3
Tan Y, Xue S, Zeng J, et al (2010) Effects of algorithmic parameters on swarm robotic search. In: The 2010 IEEE international conference on information and automation. IEEE, pp 87–92
Zhiqi L, Songdong X, Jianchao Z, et al (2010) An evaluation of PSO-type swarm robotic search: Modeling method and controlling properties. In: 2010 International conference on networking, sensing and control (ICNSC). IEEE, pp 360–365
Grant LL, Venayagamoorthy GK (2009) Swarm intelligence for collective robotic search. Design and control of intelligent robotic systems. Springer, Berlin, pp 29–47
Xue S, Zeng J, Du J, Yang X (2009) Multi-source signals guiding swarm robots search. In: Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). pp 556–565
Derr K, Manic M (2009) Multi-robot, multi-target particle swarm optimization search in noisy wireless environments. In: 2009 2nd conference on human system interactions. IEEE, pp 81–86
Newman AJ, Martin SR, DeSena JT, et al (2009) Receding horizon controller using particle swarm optimization for closed-loop ground target surveillance and tracking. In: Kadar I (ed) Signal processing, sensor fusion, and target recognition XVIII. p 73360M
Xue S, Zeng J (2009) Controlling swarm robots with kinematic constraints for target search. 2009 World Summit Genet Evol Comput 2009 GEC Summit—Proceeding 1st ACM/SIGEVO Summit Genet Evol Comput GEC’09 1021–1024. https://doi.org/10.1145/1543834.1543998
Venayagamoorthy GK, Grant LL, Doctor S (2009) Collective robotic search using hybrid techniques: fuzzy logic and swarm intelligence inspired by nature. Eng Appl Artif Intell 22:431–441. https://doi.org/10.1016/j.engappai.2008.10.002
Xue S, Zeng J (2009) Controlling swarm robots for target search in parallel and asynchronously. Int J Model Identif Control 8:353–360
Xue S, Zhang J, Zeng J (2009) Parallel asynchronous control strategy for target search with swarm robots. Int J Bio-Inspired Comput 1:151–163. https://doi.org/10.1504/IJBIC.2009.023811
Martin SR, Newman AJ (2008) The application of particle swarm optimization and maneuver automatons during non-Markovian motion planning for air vehicles performing ground target search. In: 2008 IEEE/RSJ international conference on intelligent robots and systems. IEEE, pp 2605–2610
Songdong X, Jianchao Z (2008) Swarm robots search under conditions of heterogeneous sensory signals fusion. In: Proceedings of the 2008 international conference on genetic and evolutionary methods, GEM 2008. pp 122–128
Xue SD, Zeng JC (2008) Control over swarm robots search with swarm intelligence principles. Xitong Fangzhen Xuebao 20:3449–3454
Meng Y, Gan J, Desai S (2008) A bio-inspired swarm robot coordination algorithm for multiple target searching. In: Blowers M, Sisti AF (eds) Evolutionary and bio-inspired computation: theory and applications II. p 696406
Xiao M, Shi X, Fan J, et al (2007) The application of PSO to the nonlinear inverse problem of Magnetotelluric sounding data. In: Zeng, S and Liu, Y and Zhang, Q and Kang, L (ed) Progress in intelligence computation and applications, proceedings. pp 704–707
Doctor S, Venayagamoorthy GK, Gudise VG (2004) Optimal PSO for collective robotic search applications. In: Proceedings of the 2004 congress on evolutionary computation (IEEE Cat. No.04TH8753). IEEE, pp 1390–1395
Pugh J, Martinoli A (2007) Inspiring and modeling multi-robot search with particle swarm optimization. In: 2007 IEEE swarm intelligence symposium. IEEE, pp 332–339
Dadgar M, Couceiro MS, Hamzeh A (2020) RbRDPSO: repulsion-based RDPSO for robotic target searching. Iran J Sci Technol Trans Electr Eng 44:551–563. https://doi.org/10.1007/s40998-019-00245-z
Raja P, Pugazhenthi S (2012) Optimal path planning of mobile robots: a review. Int J Phys Sci 7:1314–1320. https://doi.org/10.5897/IJPS11.1745
Merkle D, Middendorf M (2008) Swarm intelligence and signal processing. IEEE Signal Process Mag 14:152–158
Sonka M, Hlavac V, Boyle R (2014) Image processing, analysis, and machine vision-cengage learning
Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). pp 591–600
Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 congress on evolutionary computation. CEC00 (Cat. No.00TH8512). IEEE, pp 84–88
Komareji M, Shang Y, Bouffanais R (2018) Consensus in topologically interacting swarms under communication constraints and time-delays. Nonlinear Dyn 93:1287–1300. https://doi.org/10.1007/s11071-018-4259-1
Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26:69–74. https://doi.org/10.1016/j.knosys.2011.07.001
Cetin O, Zagli I, Yilmaz G (2013) Establishing obstacle and collision free communication relay for UAVs with artificial potential fields. J Intell Robot Syst 69:361–372. https://doi.org/10.1007/s10846-012-9761-y
Ma H, Shen S, Yu M et al (2019) Multi-population techniques in nature inspired optimization algorithms: a comprehensive survey. Swarm Evol Comput 44:365–387. https://doi.org/10.1016/j.swevo.2018.04.011
Kumar AS, Manikutty G, Bhavani RR, Couceiro MS (2017) Search and rescue operations using robotic darwinian particle swarm optimization. In: 2017 International conference on advances in computing, communications and informatics (ICACCI). IEEE, pp 1839–1843
Cardona GA, Calderon JM (2019) Robot swarm navigation and victim detection using rendezvous consensus in search and rescue operations. Appl Sci 9:1–23. https://doi.org/10.3390/app9081702
Wu G, Mallipeddi R, Suganthan PN (2019) Ensemble strategies for population-based optimization algorithms: a survey. Swarm Evol Comput 44:695–711. https://doi.org/10.1016/j.swevo.2018.08.015
Yang X-S (2020) Nature-inspired optimization algorithms: challenges and open problems. J Comput Sci 46:101104. https://doi.org/10.1016/j.jocs.2020.101104
Acknowledgements
The research has been carried out under program Research Excellence Consortium (JPT (BPKI) 1000/016/018/25 (57)) with the title Consortium of Robotics Technology for Search and Rescue Operations (CORTESRO) provided by Ministry of Higher Education Malaysia (MOHE). The authors also acknowledge Universiti Teknologi Malaysia (UTM) under CRG Grant (083G30) for the facilities and support to complete this research.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Human/Animal Rights
This article does not contain any studies with human or animal subjects performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hamami, M.G.M., Ismail, Z.H. A Systematic Review on Particle Swarm Optimization Towards Target Search in The Swarm Robotics Domain. Arch Computat Methods Eng (2022). https://doi.org/10.1007/s11831-022-09819-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11831-022-09819-3