Novel Particle Swarm Optimization and Its Application in Calibrating the Underwater Transponder Coordinates

A novel improved particle swarm algorithm named competition particle swarm optimization (CPSO) is proposed to calibrate the Underwater Transponder coordinates. To improve the performance of the algorithm, TVAC algorithm is introduced into CPSO to present an extension competition particle swarm optimization (ECPSO). The proposed method is tested with a set of 10 standard optimization benchmark problems and the results are comparedwith those obtained through existing PSO algorithms, basic particle swarm optimization (BPSO), linear decreasing inertia weight particle swarm optimization (LWPSO), exponential inertia weight particle swarm optimization (EPSO), and time-varying acceleration coefficient (TVAC). The results demonstrate that CPSO and ECPSO manifest faster searching speed, accuracy, and stability. The searching performance for multimodulus function of ECPSO is superior to CPSO. At last, calibration of the underwater transponder coordinates is present using particle swarm algorithm, and novel improved particle swarm algorithm shows better performance than other algorithms.


Introduction
Particle swarm optimization (PSO) technique is considered as one of the modern heuristic algorithms for optimization first proposed by Kennedy and Eberhart in 1995 [1].The motivation for the development of this method was based on the simulation of simplified animal social behaviors [2].The PSO algorithm works on the social behavior of particles in the swarm.In PSO, the population dynamics simulates a bird flock's behavior where social sharing of information takes place and individuals can profit from the discoveries and previous experience of all other companions during the search for food.That is, the global best solution is found by simply adjusting the trajectory of each individual towards its own best location and towards the best particle of the entire swarm at each time step [1][2][3].Owing to its reduction on memory requirement and computational efficiency with convenient implementation, it has gained lots of attention in various optimal control system applications, compared to other evolutionary algorithms [4].Several researches were carried out so far to analyze the performance of the PSO with different settings; for example, Shi and Eberhart [5] indicated that the optimal solution can be improved by varying the value of  from 0.9 at the beginning of the search to 0.4 at the end of the search for most problems, and they introduced a method named TVIW with a linearly varying inertia weight over the generations.Chen et al. [6] introduced exponential inertia weight strategies, which is found to be very effective for TVIW.Ratnaweera et al. [2] propose timevarying acceleration coefficients as a parameter automation strategy for the PSO named TVAC, witch reduce the cognitive component and increase the social component, by changing the acceleration coefficients with time.Ni and Deng [7] analyze the performance of PSO with the proposed random topologies and explore the relationship between population topology and the performance of PSO from the perspective of graph theory characteristics in population topologies.Noel [8] presents a new hybrid optimization algorithm that combines the PSO algorithm and gradient-based local search algorithms to achieve faster convergence and better accuracy of final solution without getting trapped in local minima.Epitropakis et al. [9], motivated by the behavior and spatial characteristics of the social and cognitive experience of each particle in the swarm, develop a hybrid framework that combines the particle swarm optimization and the differential evolution algorithm.In an attempt to efficiently guide the evolution and enhance the convergence, the author evolved the personal experience or memory of the particles with the differential evolution algorithm, without destroying the search capabilities of the algorithm.Mousa et al. [10] propose a hybrid multiobjective evolutionary algorithm combining genetic algorithm and particle swarm optimization; the local search scheme is implemented as a neighborhood search engine to improve the solution quality, where it intends to explore the less-crowded area in the current archive to possibly obtain more nondominated solutions.
As a kind of optimization algorithm, PSO is simple in structure, has good performance, and is easy to implement.It is widely applied in various engineering applications.Moradi and Abedini [11] combined genetic algorithm and particle swarm optimization for optimal location and sizing of distributed generation on distribution systems.The algorithm is to minimize network power losses, make better voltage regulation, and improve the voltage stability within the framework of system operation and security constraints in radial distribution systems.Chang et al. [12] apply the PSO algorithm to estimate the parameters of the Genesio-Tesi nonlinear chaotic systems, and the estimation of the PSO algorithm is verified by examining different sets of random initial populations under the presence of measurement noise.Soon and Low [13] proposed a new approach using particle swarm optimization with inverse barrier constraint to determine the unknown photovoltaic model parameters.The proposed method has been validated with three different photovoltaic technologies.Jiang et al. [14] proposed the barebone particle swarm optimization algorithm to determine the parameters of solid oxide fuel cell (SOPC).The cooperative coevolution strategy is applied to divide the output voltage function into four subfunctions based on the interdependence among variables.To the nonlinear characteristic of SOPC model, a hybrid learning strategy is proposed for BPSO to ensure a good balance between exploration and exploitation.Alfi [15] proposed novel particle swarm optimization, to cope with the online system parameter identification problem.The inertia weight for every particle is dynamically updated based on the feedback taken from the fitness of the best previous position found by the particle, and a novel methodology is incorporated into the novel particle swarm optimization to be able to effectively response and detect any parameter variations of system to be identified.Hu and Shi [16], to solve the premature convergence problem of PSO, improved algorithms with hybrid and mutation operators, leading to obtaining a high level of particle population diversity, decreasing the possibility of falling into local optima, and improving location accuracy.The novel algorithm is introduced in the rangebased location for wireless sensor networks and simulation shows a better performance than basic PSO algorithm.
With the development of marine economy and technology, unmanned underwater vehicle (UUV) is an effective means for marine detection, resource exploitation, military interfere, and investigation [17][18][19].Navigation of UUV has been and remains a substantial challenge to platforms.One of the main driving factors is the ability to carry out long-duration missions fully autonomously and without supervision from a surface ship [20,21].Combined with inertial navigation, the use of one or several transponders on the seabed is an accurate and cost-effective approach toward solving several of these challenges [22][23][24].It is obvious that the exact position of the transponder is very important in the underwater transponder positioning system [25,26].However, in the practical operations, due to the influence of ocean currents and other factors, the practical coordinates of transponder will drift from the position where it launched into the water.So it requires the mother ship to calibrate the coordinate of the transponder; this paper proposed the particle swarm optimization algorithm solving the transponder coordinates.
The contribution of this paper is concluded as the following.Firstly, considering the competition particle swarm algorithm, each particle will evolve along two different directions to generate two homologous particles.The optimal one is kept through comparing the cost functions of two homologous particles, and the next generation particle will be obtained finally.Secondly, according to the advantage of TVAC, combining CPSO and TVAC, ECPSO algorithm is presented.With a large cognitive component and small social component at the beginning, on the other hand, a small cognitive component and a large social component allow the particles to converge to the global optima in the latter part of the optimization.Simultaneously, the evolution for each particle at any time is along two different inertia directions to generate two homologous particles and to obtain next generation particle.Lastly, ECPSO is introduced to calibrate the coordinate of the transponder.
The rest of this paper is organized as follows.In Section 2, the basic PSO and its previous developments are summarized.In Section 3, the competition particle swarm optimization algorithm and extension competition particle swarm optimization algorithm are introduced.The experimental settings for the benchmark functions and simulation strategies are explained, and the conclusion is drawn based on the comparison analysis.In Section 4, ECPSO is introduced to calibrate the coordinates of the transponder, and simulations are designed to verify the feasibility of the algorithm present.

Some Previous Work
Introduced by Dr. Kennedy and Dr. Eberhart in 1995, PSO has ever since turned out to be a competitor in the field of numerical optimization, and there has been a considerable amount of work done in developing the original version of PSO.In this section, we summarize some entire significant previous developments.

Basic Particle Swarm Optimization (BPSO).
In PSO, each solution called a "particle" flies in the search space searching for the optimal position to land.PSO system combines local search method (through individual experience) with global search methods (through neighboring experience), attempting to balance exploration and exploitation [27].Each particle has a position vector   (), a velocity vector V  (), the position with the best fitness encountered by the particle, and the index of the best particle in the swarm.The position vector and the velocity vector of the th particle in the -dimensional search space can be represented as   = ( 1 ,  2 ,  3 , . . .,   ) and V  = (V 1 , V 2 , V 3 , . . ., V  ), respectively.The best position of each particle (best) is   = ( 1 ,  2 ,  3 , . . .,   ), and the fitness particle found so far at generation  (best) is   = ( 1 ,  2 , . . .,   ).In each generation, each particle is updated by the following two equations: ( + 1) =   () + V  ( + 1) . ( The parameters  1 and  2 are constants known as acceleration coefficients. 1 and  2 are random values in the range from 0 to 1, and the value of  1 and  2 is not the same for every iteration.Kennedy and Eberhart [1] suggested setting either of the acceleration coefficients at 2, in order to make the mean of both stochastic factors in (1) unity, so that particles would over fly only half the time of search.The first equation shows that, in PSO, the search toward the optimum solution is guided by the previous velocity, the cognitive component, and the social component.
Since the introduction of the particle swarm optimization, numerous variations of the algorithm have been developed in the literature.Eberhart and Shi showed that PSO searches for wide areas effectively but tends to lack local search precision.They proposed in that work a solution by introducing , an inertia factor.In this paper, we name it as basic particle swarm optimization (BPSO): (3)

Time-Varying Inertia Weight (TVIW).
The role of the inertia weight  is considered very important in PSO convergence behavior.The inertia weight is applied to control the impact of the previous history of velocities on the current velocity.large inertia weight facilitates global exploration, while small one tends to facilitate local exploration.In order to assure that the particles converge to the best point in the course of the search, Shi and Eberhart [28] have found that time-varying inertia weight (TVIW) has a significant improvement in the performance of PSO and proposed linear decreasing inertia weight PSO (LWPSO) with a linear decreasing value of .This modification can increase the exploration of the parameter space during the initial search iterations and increase the exploitation of the parameter space during the final steps of the search [29].The mathematical representation of inertia weight is given as follows: where  1 and  2 are the initial and final values of the inertia weight, respectively,  is the current iteration number, and MAXITER is the maximum number of allowable iterations.Shi and Eberhart [5] indicate that the optimal solution can be improved by varying the value of  from 0.9 at the beginning of the search to 0.4 at the end of the search for most problems.Chen et al. [6] proposed natural exponential (base ) inertia weight strategies, named EPSO and expressed as

Time-Varying Acceleration Coefficient (TVAC).
In PSO, the particle was updated due to the cognitive component and the social component.Therefore, proper control of these two components is very important to find the optimum solution accurately and efficiently.Ratnaweera et al. [2] introduced a time-varying acceleration coefficient (TVAC), which reduces the cognitive component and increases the social component, by changing the acceleration coefficients  1 and  2 with the time evolution.The objective of this development is to enhance the global search in the early part of the optimization and to encourage the particles to converge toward the global optima at the end of the search.The TVAC is represented using the following equations: where  min and  max are constants,  is the current iteration number, and MAXITR is the maximum number of allowable iterations.
Simulations were carried out with numerical benchmarks, to find out the best ranges of values for  1 and  2 .From the results it was observed that the best solutions were determined when changing  1 from 2.5 to 0.5 and changing  2 from 0.5 to 2.5 over the full search range.

Proposed New Developments
It is clarified from (1) that particle's new velocity is correlated with three terms: the particle's previous velocity, the value of the cognitive component, and the value of the social component.Therefore, proper control method with inertia weight factor and acceleration coefficients is significant to find the optimum solution accurately and efficiently.
The inertia weight is utilized to adjust the influence of the previous velocity on the current velocity and balance between global and local exploration abilities of the "flying particle" [30,31].A larger inertia weight implies stronger global exploration ability, advocating the particle to escape from a local minimum.A smaller inertia weight leads to stronger local exploration ability, confining the particle searching within a local range near its present position to guarantee the convergence.
Kennedy and Eberhart [1] indicated that a relatively high value of the cognitive component, compared with the social component, will result in excessive wandering of individuals through the search space.In contrast, a relatively high value of the social component may lead particles to rush prematurely toward a local optimum.
Considering those concerns, we propose a new strategy for the PSO concept.

Competition Particle Swarm Optimization (CPSO).
In the process of particle evolution, each particle is evolved along different directions with different inertia coefficients and acceleration coefficients.Two homologous particles are generated and the optimal one is kept through comparing cost functions of two homologous particles, eliminating the inferior one.Then, the next generation particle is updated finally.The evaluation function of each particle is described as And the final equations are shown as where  is the number of particles in the swarm,  is the maximum iteration frequency,   1 ,   2 are the random numbers in the range of [0, 1],   () is the th particle position in the th dimension after  time iteration,    () shows the th dimension position for subparticle  of the th particle after  time iteration,   is the speed inertia weight of subparticle ,   1 and   2 are constants denoting acceleration coefficients, fitness (   ()) is the fitting function of the subparticle  after  time iteration, V   () is the speed of subparticle  at th dimension,   () is the optimal position of the th particle at th dimension, and   () is the swarm optimal position at th dimension after  time iteration.
Remark 1.In this paper, two subparticles are generated for each particle at one time; therefore,  = 1, 2.
The detailed steps are shown as follows.

Extension Competition Particle Swarm Optimization (ECPSO). competition particle swarm optimization (CPSO)
helps adjust the search direction particles and improve the search speed and efficiency, but, due to rapid convergence, CPSO is easy to fall into local minima.According to benchmark functions simulation in Section 4, it is obvious that CPSO is superior to the searching effective of singlemodulus function, and TVAC is superior to the searching effective of multimodulus function.The reason resulting in this phenomenon is due to the selection of acceleration coefficient.With a large cognitive component and a small social component at the beginning, particles are allowed to move around the search space, instead of moving toward the population best.On the other hand, a small cognitive component and a large social component allow the particles to converge to the global optima in the latter part of the optimization.Considering the advantage of TVAC, introduce TVAC into CPSO and the extension competition particle swarm optimization (ECPSO) with the acceleration coefficients proposed as above.The evolution equations can be mathematically represented as the following: where And it is obvious that

Experimental Settings and Simulation Strategies for Benchmark Testing
Simulations were carried out to observe the rate of convergence and the quality of the optimum solution of the new methods introduced in this investigation by comparing with BPSO, EPSO, and TVAC.From the standard set of benchmark problems available in the literature, there are 5 important functions considered to test the efficacy of the proposed method.All of the benchmark functions reflect different degrees of complexity.

Functions Introduction.
The functions are as follows.

The Coefficients Setting.
The parameters for simulation are listed in Table 1.
In this table,  (⋅) expresses the accelerations coefficients,  denotes inertia weight, the dimension is , and the range of the search space and the velocity space are  (⋅) and V (⋅) .If the current position is out of the search space, the position of the particle is taken to be the value of the boundary, and the velocity is taken to be zero.If the velocity of the particle is outside of the boundary, its value is set to be the boundary value.The maximum number of iterations is set to 1000.For each function, 100 trials were carried out and the average optimal value and the standard deviation are presented.To verify the performance of the algorithm at different dimensions, variable dimension  increases from 10 to 100, and the optimal mean and variance of benchmark functions are calculated.The results are presented in Table 2.

The Results in Comparison with the Previous Developments
The simulation results are given in Table 2.The comparison results elucidate that the searching accuracy and stability ranging from low to high are listed as BPSO, LWPSO, EPSO, TVAC, ECPSO, and CPSO for unimodal function.It is obvious that the performances of ECPSO and CPSO are superior due to their advantage of obtaining the optimal speed direction and the searching efficiency, while, in the multimodal function, the CPSO algorithm is easy to trap into local minimum, and TVAC shows better performance than CPSO.Combining the advantages of CPSO and TVAC, the EPSO algorithm is applied to enhance the global search in  the early part of the optimization and encourage the particles to converge toward the global optima at the end of the search.Comparing to TVAC and CPSO, the proposed new algorithm ECPSO is appropriate for multimodal function search.
With the increase of benchmark functions dimension, the searching accuracy and stability for each algorithm are decreased.The performances of CPSO and ECPSO are superior to the other algorithms.With regard to multimodal function, the performances of ECPSO and TVAC are superior to CPSO.The average fitness is varied as in Table 2. From Figure 1, it shows that the order of searching speed from high to low is BPSO (green solid curve), LWPSO (red circle), EPSO triangle), TVAC (black curve), (blue dash-dot), and (purples It obvious the performances of EPSO and CPSO are effective than the other algorithms.

Calibrate Underwater Transponder Coordinates
After two decades of dedicated research and development, unmanned underwater vehicles (UUV) have been accepted by an increasing number of users in both military and civilian institutions.The design and implementation of navigation systems stand out as one of the most critical steps towards the successful operation of autonomous vehicles.The quality of the overall estimates of the navigation system dramatically influences the capability of the vehicles to perform precisiondemanding tasks [32].From navigation point of view, a single range transponder may be regarded as an underwater lighthouse providing UUV with the ranges relative to its fixed geographical location.Single transponder navigation is not a new concept.As mentioned, the first at-sea demonstration of single transponder UTP aided inertial navigation was carried out in 2003, as described in [33].
For ranging techniques like UTP to work, the geographical location of the transponders must be known.The preferred method is to measure the position directly using USBL on a surface ship.When the transponder deployment is completed, a surface ship with USBL and GPS sails around the transponder in a circular motion, collecting surface ship position and distance information.The calibration geometry is illustrated in Figure 2.
In order to set the design framework, let {} denote the global coordinate frame, and let {} denote a coordinate frame attached to the vehicle, usually denominated as bodyfixed coordinate frame.The frame {} is the transceiver coordinates.The position of transponder in the global coordinate frame is given by where   is position the in coordinates,    is the position of the in vehicle coordinates,    is position of the transponder in transceiver coordinates,   is the position of the transceiver in vehicle coordinates,    is the rotation matrix from {} to {}, and    is the rotation matrix from {} to {}.
After the data collection, we can get the distance between the transponder and transceiver and the corresponding GPS position in the global coordinates.The attitude of the vehicle can be measured the heading sensors and the pitch/roll sensor, so    is known.We also know    ,    , and   .
According to (25) Particles optimization algorithms have been introduced.Defining each particle as a coordinate of the transponder.The parameters of particle swarm optimization for simulation are the same as in Section 4. And a surface ship moves in a circular motion with a radius of 100; the real coordinates of transponder are    = [0 0 100]  .To simplify the problem,    is unit matrix, and    −    = [0 0 0]  , and ignore the sensor measurement error.The simulation data is shown in Table 3. Obviously, the particle swarm algorithm can search for the transponder coordinates and obtain accurate results.At the same time, CPSO shows the best performance.(28)

Conclusion
In this paper, a novel strategy to improve the performance of particle swarm optimization is proposed to apply in calibration of the underwater transponder coordinates.To improve the population-based search optimization algorithm, each particle is evolved along two different directions to generate two homologous particles.The cost functions of two homologous particles are calculated to keep the optimal one and to eliminate the poor one.Then the next generation particle is updated.It is regarded as CPSO.Ten classify benchmark functions are introduced to reflect the effectiveness of the proposed algorithm.The simulation results demonstrate that the unimodal function, CPSO algorithm, is superior to BPSO, LWPSO, EPSO, and TVAC on the searching accuracy, stability, and convergence speed.However, considering the multimodal function, the performance of TVAC is superior to CPSO.
Secondly, to further improve the performance of CPSO, the ECPSO is proposed by combining the CPSO and the TVAC.In the initial period of the evolution, the individual experience is a significant aspect with larger acceleration coefficient, and in the final period, the swarm experience is superior with a greater acceleration coefficient.Simultaneously, the evolution for each particle at any time is towards two different inertia directions to generate two homologous particles and to obtain its next generation particles.The simulations show the effectiveness of multimodal function by using ECPSO.With the incensement of benchmark functions dimensions, the accuracy and stability of each algorithm will decrease, but CPSO and EPSO display the best performance.
At last, the strategy to calibrate the underwater transponder coordinates using particle swarm algorithm is introduced.As the cost function for transponder coordinates is unimodal function, CPSO shows better performance than the other algorithms.

Figure 1 :
Figure 1: Variation of the average optimum value with time.

Table 3 :
The calibration of the underwater transponder coordinates.