**ABSTRACT**

As a kind of prospective green vehicles, electric vehicles have not been welcomed by potential customers due to drawbacks such as the high price, short driving range and long charging time. The Roadway-powered Electric Vehicles (RPEVs) using an Inductive Power Transfer (IPT) is considered as an effective solution to resolve these drawbacks. In the segmented RPEVs system, efficiency and annual cost are affected by many factors, such as the track distance, tracks interval, number of tracks and installed capacity of each track. According to such problem, the Nonlinear Programming (NLP) model for segmented tracks planning of RPEVs system is proposed in this paper. An Improved Particle Swarm Optimization (IPSO) algorithm is adopted to solve the proposed NLP model to minimize the annual cost. A case for segmented tracks planning is designed to test the rationality of the proposed NLP model and the performance of the IPSO algorithm. Simulation results show that the IPSO algorithm is more accurate, consistent and effective than the classical PSO algorithm.

PDF Abstract XML References Citation

**Received:**March 08, 2013;

**Accepted:**April 30, 2013;

**Published:**June 14, 2013

####
**How to cite this article**

*Information Technology Journal, 12: 1547-1554.*

**DOI:**10.3923/itj.2013.1547.1554

**URL:**https://scialert.net/abstract/?doi=itj.2013.1547.1554

**INTRODUCTION**

Electric vehicle, which is considered as one of the most prospective green vehicles, has become a hot research area because of the fossil fuel shortage and environmental deterioration. However, it is not yet welcomed into the markets by potential customers due to drawbacks such as its high price, heaviness and the large space required by its battery pack. Other factors are limited lithium resources, a driving range shorter than that of a normally fueled car, a long charging time and the frequent charging requirements.

In an effort to resolve these problems, a new Roadway-powered Electric Vehicles (RPEVs) using an Inductive Power Transfer (IPT) has been developed (Covic *et al*., 2007; Huh *et al*., 2011, 2012; Tian *et al*., 2012). If a long distance track is used in this system, both the coupling factor and transmission efficiency will be very low due to large leakage flux between track and pickup (Budhia *et al*., 2010). If the segmented tracks mode is employed, each track can be powered on and off individually and as a result, the tack loss can be reduced and the efficiency can be improved because the track loss without load can be canceled. However, construction and maintenance costs must be taken into consideration because of increasing equipment needs. So, the study on optimization of segmented tracks is very important to minimize the total cost.

The Particle Swarm Optimization (PSO) is a heuristic optimization technique that inspired by the swarm intelligences of animals such as bird flocking and fish schooling (Zhu * et al*., 2012). Compared with other optimization algorithms such as Simulated Annealing (SA), Ant Colony Optimization (ACO), Evolutionary Algorithm (EA) and **Genetic Algorithm** (GA), PSO is easy to implement and compute efficiency (Gao *et al*., 2011). PSO has gained much attention in recent years and it has been successfully applied to various optimization problems such as economic dispatch (Dieu *et al*., 2011), siting and sizing of distributed generation planning (Liu *et al*., 2008, 2009), path optimization and positioning (Huang *et al*., 2012), system identification and parameter tuning (Yang * et al*., 2009; Zhu *et al*., 2012) and reactive power and voltage control (Mandal *et al*., 2013).

In this study, an improved PSO algorithm is proposed to solve the segmented tracks optimization of roadway-powered system for electric vehicles.

**ROADWAY-POWERED SYSTEM FOR ELECTRIC VEHICLES**

The roadway-powered system for electric vehicles mainly employs inductive coupling, magnetic resonance and microwave, replacing wires and connectors to transmit electric energy from power supply to load. Figure 1 shows the fundamental structure of such roadway-powered system using the IPT technique. Grid power is transformed into high frequency current and injected in the primary sub-track. And then high frequency magnetic field is formed around the sub-track. Part of the field will across the onboard pick-up(s) in which high frequency current is induced. Finally, the induced current is conditioned by the onboard converter and controller to supply suitable power to the battery pack or motor.

**Efficiency analysis:** Compensation capacitor is used to realize maximum power transmission and lower volt-ampere rating of power source in IPT system. On the basis of different connection between the windings and the compensation capacitors, there are four basic resonant topologies labeled as SS, SP, PS and PP. The first letter presents the primary connection and the second one shows the secondary connection. S or P indicates that the compensation capacitor is connected with the winding in series or in parallel. SS topology is widely used for RPEVs application due to the series-compensated primary is more advantageous for high-power transfer and the series-compensated secondary reflects no reactance at the resonant frequency (Sallan * et al*., 2009). The equivalent circuit of basic SS topology is shown in Fig. 2, where C_{p}, L_{p} and R_{p} are the primary compensation capacitor, track inductance and internal resistance of track, respectively; C_{s}, L_{s} and R_{s} are the secondary compensation capacitor, secondary winding inductance and internal resistance of secondary winding respectively; L_{m} is the leakage flux, R_{L} is the load resistance and Z_{m} is the impedance looking from the primary side.

The impedance Z_{m} is given by:

(1) |

where, ω is the angular frequency of system; the value of R_{m} is ω^{2}M^{2}/(R_{s}+R_{L}).

In high frequency application, litz wire is usually used and its resistance consists of the direct-current part and the alternating-current part, which are given by Sinha *et al*. (2010):

(2) |

(3) |

where, ρ is the resistivity of conductor (for copper wire, the value is 17.24x10^{-9 }Ω•m under 20°C); n_{s} is the total number of strands; d_{s} is the diameter of a strand and l_{T} is the total length of litz wire.

Fig. 1: | Fundamental structure of RPEVs system |

Fig. 2: | Equivalent circuit of basic SS topology |

The total internal resistance is therefore, given as:

(4) |

Because R_{p} is series-connected with R_{m}, the primary efficiency can be expressed as:

(5) |

In a similar way, the secondary efficiency can be expressed as follows:

(6) |

Based on Eq. 5 and 6, the total efficiency can be calculated as follows:

(7) |

Assuming parameters of system as following:

• | Operating frequency f: 40 kHz |

• | Diameter of a single strand d_{s}: 0.1 mm |

• | Total number of strands n_{s}: 1000 |

• | Size of pick-up: 1x1 m |

• | Turns of pickup: 20 |

• | Size of track: 1 mxl_{T} |

• | Turns of track: 4 |

• | Load R_{L}: 25 Ω |

• | Mutual inductance: 62 μH |

Thus, from Eq. 7, the numerical relation between η and l_{T} can be given by:

(8) |

Figure 3 shows the effect on the efficiency of system when the track length is varied. It indicates that the efficiency decreases sharply when the track length is increased. The efficiency even will be lower than 60% when the track length exceeded 200 m. Consequently, the track length must be limited to keep a receivable efficiency rate and then the segmented track structure shown in Fig. 4 is a good choice. In such system, each track can be powered on and off individually and as a result, the efficiency can be improved because the loss of these no-load tracks can be canceled. However, construction and maintenance costs must be taken into consideration because of increasing equipment needs. Hence to minimize the total cost, the study on optimization of segmented tracks is very necessary.

**NONLINEAR PROGRAMMING MODEL OF SEGMENTED TRACKS**

The segmented tracks optimization problem of roadway-powered system for electric vehicles can be described as: on condition that the power demand of loads has been determined, finding out the optimal distance of each track (marked as l_{b}), the interval of the adjacent two tracks (marked as l_{i}), the number of tracks (marked as N) and the installed capacity of each single track (marked as P_{b}) to minimize the annual total cost.

Fig. 3: | Relationship between efficiency and track length |

Fig. 4: | Segmented power supply tracks for RPEVs |

Mathematically, the problem is formulated as follows:

(9) |

where, E_{cst}, T_{cst} and L_{cst} are annual equipment cost, annual track cost and annual loss cost of tracks, respectively.

E_{cst} can be given by:

(10) |

where, f(P_{b}) is the equipment cost of track b; ro is the discount rate; me is the depreciable life of equipment; u(P_{b}) is the equipment maintenance cost of track b.

T_{cst} can be given by:

(11) |

where, p is the track cost per unit length; m_{r} is the depreciable life of tracks.

L_{cst} can be given by:

(12) |

where, α_{1} and α_{2} are the diurnal price for electricity and nightly price for electricity, respectively; β_{b1}, β_{b2 }are diurnal and nightly running time of system, respectively.

**Constrains:** The length of each single track must be constrained by the maximum speed of load EVs and the shortest safety cut-off period of switching devices as following:

(13) |

where, V_{max} is the max speed of operating load EVs and T_{smin} is the shortest safety cut-off period of switching devices.

The installed capacity of each single track must be bigger than the sum of driving power and charging power of all load EVs as following:

(14) |

where, J_{b} is the set of load EVs powered by track b; n is the charging rate; R_{b} is the track resistance per unit length; P_{d} is the driving power; P_{c} is the charging power and η_{min} is the minimum efficiency.

To supply load EVs with enough energy, the track distance and track interval are asked to meet the following condition:

(15) |

where, V_{min} is the minimum speed of load EVs and r is the minimum charge ratio.

What’s more, the relation among N, l_{b} and l_{i} can be expressed as:

(16) |

where, l_{AB} is the total distance form position A to position B.

**Fitness function:** According to the external penalty method, the fitness function FT can be defined as:

(17) |

where, g_{i}(x) stands for ith constraint; n stands for the number of constraints and s is a great positive integer. In this paper, a smaller FT is considered better.

Equation 17 indicates that the segmented tracks optimization model is nonlinear and non-differential and thus, the gradient information cannot be expressed as explicit formulas. As a result, the conventional gradient-based optimization methods cannot work well. Although this problem can be handled by the direct search algorithm, such as the Nelder-Mead simplex algorithm, however, it relies on good choice of initial points heavily and may fall into the local optimum (Yang *et al*., 2013). Therefore, the global search algorithm is required for instance, the simulated annealing, ant colony optimization, evolutionary algorithm, genetic algorithm and particle swarm optimization. In this paper, an improved **particle swarm optimization** is proposed to solve the segmented tracks optimization problem.

**PARTICLE SWARM OPTIMIZATION**

**Classical PSO:** Since the first invention in 1995, PSO has become one of the most popular methods applied in various optimization problems due to its simplicity and ability to find near optimal solution, especially for complicated problems. In PSO, each candidate solution is called as a particle and a swarm is composed of m particles. Each single particle is associated with the following two vectors: the position vector x_{i} = (x_{i1}, x_{i2}, …, x_{id}) and the velocity vector v_{i} = (v_{i1}, v_{i2}, …, v_{id}), where d stands for the dimension of the searching space. Each particle adjusts its own position according to its personal best experienced position (pbest_{i}) and the global best experienced position (gbest). Then the velocity and position of ith particle in the next iteration (k+1) for fitness function evaluation can be updated by:

(18) |

(19) |

where, w is the inertia weight, usually in the range of [0.4, 0.9]; r_{1} and r_{2} are two random numbers in the range of [0, 1]; c_{1} is the cognitive factor and c_{2} is the social factor.

Generally, for increased search performance, the inertia weight is decreased linearly, which is defined as:

(20) |

where, w_{max} and w_{min} are the maximum and minimum inertia weight and k_{max} is the maximum number of iterations. Such **particle swarm optimization** algorithm with a linearly decreased inertia weight is called as Linearly Particle Swarm Optimization (LPSO) for short.

**Improved PSO:** In Eq. 20, the inertia weight is linearly reduced from the maximum value to the minimum one during the iterative process. One of its disadvantages is the weak local search ability, that’s to say it is slow convergence in refined search stage. At the beginning of the search process, the velocity of particles is high for quickly moving to optimal solution and it will be sharply slower as number of iterations increased. At the end, the velocity of particles becomes very low so that they are entirely possible converge to a local optimal solution. In this paper, a sigmoid function with a random factor is proposed and given by:

(21) |

(22) |

where, s is a factor used to adjust the turning position of the sigmoid function; rand is a random factor used to help the algorithm to escape local optimum.

Fig. 5: | Comparison curves of inertia weights |

As comparison, the characteristic curves of inertia weights shown in Eq. 20-22 are presented in Fig. 5. It tells us that at the beginning of the search process, w_{r} expressed by Eq. 22 is changed randomly in a greater range in favour of quick search. However, at the end it is changed randomly in a smaller range, which is conductive to escaping from local optimum.

Moreover, the self-adapting study factors can help to improve the searching performance. At the beginning of the search process, a larger cognitive factor c_{1} and a smaller social factor c_{2} are beneficial to make the swarm fly over the whole search space and escape the local optimum. At the end, however, a smaller c_{1} and a larger c_{2} are good for searching the global optimum. The self-adapting study factors are given by:

(23) |

where, c_{1i} and c_{1f} are the initial and final values of cognitive factor c_{1}; c_{2i} and c_{2f} are the initial and final values of social factor c_{2}.

The detailed steps of the proposed improved PSO for solving the segmented tracks optimization problem of roadway-powered system for electric vehicles are described below:

Step 1: | Initialize the parameters for IPSO, including number of particles N_{P}, initial velocity of particles v^{1}, maximum and minimum velocity of particles v_{max} and v_{min}, initial position of particles x^{1}, maximum and minimum position of particles x_{max} and x_{min}, personal best experienced position of particles pbest, global best experienced position of particles gbest, values of acceleration coefficients c_{1i}, c_{1f}, c_{2i} and c_{2f}, maximum and minimum values of inertia weight w_{max} and w_{min} and maximum number of iterations k_{max} |

Step 2: | Calculate the value of inertia weight w_{r} based on Eq. 21 and 22. Update the value of c_{1} and c_{2} using Eq. 23 |

Step 3: | Update velocity v^{k}_{i} and position x^{k}_{i} for each particle using Eq. 18 and 19, respectively. Note that the obtained velocity and position of particles should not exceed their lower and upper limits set in step 1 |

Step 4: | Calculate the current fitness FT_{i} for each particle using Eq. 17. Compare it to FT^{k-1}_{pbesti }to obtain the best fitness function up to the current iteration FT^{k}_{pbesti}. Determine the global best value of fitness function using Ft_{gbest} = min (FT^{k}_{pbesti}, FT_{gbest}). Update personal best experienced position x_{pbesti} for each particle and global best experienced position gbest for particle swarm |

Step 5: | If k<k_{max}, then k = k+1 and return to step 2. Otherwise, stop and present the results |

**PLANNING CASE**

In this section, the proposed IPSO will be used to solve and analyze an example of segmented tracks optimization. The optimization example is shown as follows:

• | Total length from position A to position B l_{AB}: 100 km |

• | Maximum velocity of load EVs V_{max}: 60 km h^{-1} |

• | Minimum velocity of load EVs V_{min}: 30 km h^{-1} |

• | Driving power demand of load EV P_{d}: 15 kW |

• | Charging power demand of load EV P_{c}: 15 kW |

• | Minimum charge ratio r: 50% |

• | Charging rate n: 1 |

• | Minimum efficiency of system η_{min}: 70% |

• | Minimum security switching period of switching devices T_{min}: 6 sec |

• | Diurnal price for electricity α_{1}: 0.1 $/kWh |

• | Nightly price for electricity α_{2}: 0.06 $/kWh |

• | Diurnal and nightly running time of system β_{b1}: 1500 h year^{-1} |

• | Nightly running time of system β_{b2}: 1500 h year^{-1} |

• | Safety distance d_{s}: 0.05 km |

• | Track current Ib: 100 A |

• | Track resistance R_{b}: 0.48 Ω km^{-1} |

• | Discount rate r: 0.1 |

• | Depreciable life of equipment: 10 year |

• | Depreciable life of tracks: 30 year |

Solving the objective function using Linearly Particle Swarm Optimization (LPSO) and IPSO, respectively, the results are shown in Fig. 6-8.

Fig. 6: | Best annual costs of IPSO and LPSO over 50 trails |

Fig. 7: | Convergence characteristics of average annual cost of LPSO and IPSO over 50 trails |

In both simulations, the maximum number of iterations is 200, the number of trials is 50 and the number of running times of program is 10. The parameters of these two algorithms are listed as follows:

The comparison of optimal solution of IPSO with LPSO is presented in Table 1. It can be seen from Table 1 that the minimum annual cost of IPSO is $5.03 million, however, this number of LPSO is $5.46 million. That’s to say, the IPSO has the smaller Z_{cst} than the LPSO.

Figure 6 shows the best results achieved by the two methods over 50 trails. It indicates that the IPSO is more accurate and consistent in searching for the global optimum in the most trails than the LPSO method.

Figure 7 shows the convergence characteristics for optimal annual cost of the two methods. It shows that the convergence rates of the two methods are approximate, but the IPSO can achieve a smaller average annual cost which is more important for the segmented tracks planning problem.

Fig. 8: | Average annual cost of LPSO and IPSO over 50 trails for 10 times |

Table 1: | Comparison of the best numerical results of LPSO and IPSO |

Figure 8 shows the comparison of the average annual cost of the 50 trails among the 10 times. It tells us that the IPSO always can achieve a better result more than the LPSO and is more consistent in all times.

**CONCLUSION**

The segmented tracks planning of roadway inductive power supply system for electric vehicles is a multi-parameter, multi-objective, multi-constrain and discrete nonlinear optimization problem. In this study, the nonlinear programming model has been proposed and an IPSO method has been efficiently implemented to solve this model. With the modifying by decreasing inertia weight according to sigmoid function with a random factor and using self-adapting study factors, both the global search capability and solution quality have been considerably improved in comparison with the LPSO method. The result comparisons from the planning case have shown that the IPSO is more accurate and consistent in minimizing the annual cost for the segmented tracks planning problem.

**ACKNOWLEDGMENT**

The authors would like to give our special thanks to the reviewers of this paper for their contributions to this study.

####
**REFERENCES**

- Budhia, M., G.A. Covic and J.T. Boys, 2010. Magnetic design of a three-phase inductive power transfer system for roadway powered electric vehicles. Proceedings of the Vehicle Power and Propulsion Conference, September 1-3, 2010, Lille, France, 1-6.

CrossRef - Covic, G.A. J.T. Boys, M.L.G. Kissin and H.G. Lu, 2007. A three-phase inductive power transfer system for roadway-powered vehicles. IEEE Trans. Ind. Elec., 54: 3370-3378.

CrossRef - Dieu, V.N., P. Schegner and W. Ongsakul, 2011. A newly improved particle swarm optimization for economic dispatch with valve point loading effects. Proceedings of the Power Energy Society General Meeting, July 24-29, 2011, San Diego, CA., USA., pp: 1-8.

CrossRef - Gao, H., J. Cao and M. Diao, 2011. A simple quantum-inspired particle swarm optimization and its application. Inform. Technol. J., 10: 2315-2321.

CrossRef - Huh, J., S.W. Lee, W.Y. Lee, G.H. Cho and C.T. Rim, 2011. Narrow-width inductive power transfer system for online electrical vehicles. IEE Trans. Power Elec., 26: 3666-3679.

CrossRef - Huh, J., W. Lee, S. Choi and C. Rim, 2012. A new cross-segmented power supply rail for roadway powered electric vehicles. Proceedings of the International Symposium on Power Electronic Distribution Generation System, June 25-28, 2012, Aalborg, pp: 291-296.

CrossRef - Lu, Z.Y., S.Y. Ge and C.S. Wang, 2009. Substation location planning of the weighted voronoi diagram based on particle swarm optimization algorithm. Proc. CSEE, 29: 35-41.

Direct Link - Sallan, J., J.L. Villa, A. Llombart and J.F. Sanz, 2009. Optimal design of ICPT systems applied to electric vehicle battery charge. IEEE Trans. Ind. Elec., 56: 2140-2149.

CrossRef - Tian, Y., Y. Sun, Y. Su, Z. Wang and C. Tang, 2012. Neural network-based constant current control of dynamic wireless power supply system for electric vehicles. Inform. Technol. J., 11: 876-883.

CrossRefDirect Link - Yang, L.Y., J.Y. Zhang and W.J. Wang, 2009. Selecting and combining classifiers simultaneously with particle swarm optimization. Inform. Technol. J., 8: 241-245.

CrossRefDirect Link - Yang, M.J., G.Y. Gu and L.M. Zhu, 2013. Parameter identification of the generalized Prandtl-Ishlinskii model for piezoelectric actuators using modified particle swarm optimization. Sens. Actuators A: Phys., 189: 254-265.

CrossRef - Zhu, F.Y., W. Qi and Z.G. Shen, 2012. APSO-RVM for fault detection of liquid rocket engines test-bed. Inform. Tech. J., 11: 1496-1501.

CrossRef