Abstract
The present work deals with the application of evolutionary computation in approximation and control of linear time invariant (LTI) systems. Stochastic fractal search algorithm (SFS) has been proposed to obtain low order system (LOS) from LTI higher order system (HOS) as well as in speed control of DC motor with PID controller. SFS is quite simple to use in control system and employs the diffusion property present in random fractals to discover the search space. In approximation of LTI systems, the integral square error (ISE) while in control of DC motor, the integral of time multiplied absolute error has been taken as an objective/fitness functions. In system’s approximation, the results show that the proposed SFS based LOS preserves both the transient and steady state properties of original HOS. The simulation results have also been compared in terms of; ISE, integral absolute error and impulse response energy with well known familiar and recently published works in the literature which shows the superiority of SFS algorithm. In control of DC motor, the obtained results are satisfactory having no overshoot and less rise and settling times in comparison to existing techniques.
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
The large scale systems are all around and exist in diverse fields such as, complex chemical processes, biomedical systems, socio-economic systems, transportation systems, ecological systems, electric power systems, aeronautics, hydraulic, pneumatic, thermal, mechanical, environment systems, etc. or a combination of these. A system is said to be large if it can be decoupled or partitioned into a number of interconnected systems or small scale/micro systems for either computational or practical reasons. The analysis of such physical systems starts by building up of a model which may be considered as a faithful representation of such systems. The task of a control engineer begins with the formulation of a model. The rest of the analysis and design can be done with this model.
Whether existing or to be designed, when a system is mathematically modelled for analysis and improvement, initially a complex model of high order is obtained. So, if the order of the system modelled is high then it may pose difficulties in its analysis, synthesis and identification. An obvious method of dealing with such type of system is to approximate it by a low/micro order model which reflects the important characteristics of the original high order system such as time constant, damping ratio, natural frequency, etc. Thus approximation techniques help in understanding the system in a better way.
System’s approximation eases the computational process and provides better understanding of complex systems. The literature is having various simplification and optimization techniques, such as; response matching techniques (Mukherjee et al. 2005), reduction of linear dynamic systems using error minimization technique (Mittal et al. 2004), Eigen spectrum analysis and pade approximation technique (Parmar et al. 2007a), factor division algorithm and Eigen spectrum analysis (Parmar et al. 2007b), etc. Simultaneously, the Routh approximation (Sambariya and Sharma 2016a, b), both Stability equation (Sambariya and Arvind 2016), Differentiation (Sambariya and Manohar 2016) methods have also been presented for deriving the reduced order models of the higher order systems which includes benchmark problems.
In recent years, nature inspired algorithms have been utilized in system’s approximation, e.g. particle swarm optimization (PSO) algorithm is a member of wide category of swarm intelligence methods available in literature which is computationally useful and easier in reduced order modelling (Parmar et al. 2007c). Invasive weed optimization (IWO) which is a bio inspired numerical optimization algorithm that basically simulates natural behavior of weeds in colonizing is also available for system’s approximation (Khalilpuor et al. 2011). Also, a new search method, namely Big Bang–Big Crunch (BB–BC) algorithm based on the theory of universe (Desai and Prasad 2013a, b; Biradar et al. 2016) and cuckoo search optimization and stability equation method (Narwal and Prasad 2015) are also available in literature. The application of soft computing technique (Sikander and Prasad 2015a), cuckoo search algorithm (Sikander and Prasad 2015b) and modified cuckoo search (MCS) algorithm (Sikander and Thakur 2017) have also been presented in literature in the field of system’s approximation. Though, these nature inspired algorithms have great potential to obtain lower order system but unfortunately suffers from the following problems (Clerc and Kennedy 2002):
-
Premature and slow speed convergence usually degrades the performance and reduces the search capability.
-
The calculation directly depends upon the parameters, such as, the initial values of the control parameters, the size of swarm value, and the maximum iteration number. Dependency on large number of control parameters reduces its search capability and computational efficiency.
In the area of controllers, PID controllers are broadly used in industrial plants due to their robustness and ease of implementation. Various algorithms are available in literature to tune the parameters of PID controllers, such as; Cohen–Coon, Ziegler Nichol and Z–N step response, etc. But, all of these classical methods have some limitations (Ang et al. 2005). Further, for the control of DC motor, a comparative analysis of PID controller tuned by PSO and IWO is also available in the literature (Khalilpuor et al. 2011).
The present work deals with application of SFS in approximation and control of LTI systems. The ISE and ITAE have been taken as fitness/objective functions as per the literature which is to be minimized by proposed algorithm. The algorithm considers convergence, accuracy and exhibits comparable results (Khanam and Parmar 2017) in comparison to the recently available techniques in literature, as shown in the simulation examples.
2 Basics of DC motor
The speed control of DC motor means intentional change of the drive speed to a value required for performing the specific work. DC motor basically converts DC electric energy into mechanical energy. Speed control is also done manually by the operator or by the means of some automatic control devices. The model of DC motor and its equivalent circuit with PID controller have been shown in Figs. 1 and 2, respectively.
The parameters of the DC motor used in present study/simulation have been given (Khalilpuor et al. 2011) in Table 1.
3 Problem formulation
3.1 Approximation of LTI systems
Consider an nth order single input single output (SISO) LTI HOS system with the following transfer function:
Let, the rth order LOS is represented by following transfer function:
where, r < n. Also, \(a_{i} \,,\,\,b_{i} \,,\,\,\alpha_{i\,} \;{\text{and}}\;\,\,\beta_{i\,}\) are the coefficients of numerator and denominator’s polynomials of HOS and LOS, respectively. Now, the aim is to obtain all the unknown parameters of LOS in (2) by minimizing the objective/fitness function (which is ISE in the present work) between the transient responses of HOS and LOS using SFS subjected to unit step input. The LOS should be a good approximation of HOS. This ISE is given by (Saraswat and Parmar 2015; Sikander and Prasad 2017b):
The simulink model of this problem is shown in Fig. 3. The other performance indices used in this work for the purpose of comparison are given by (Parmar et al. 2007a; Sikander and Prasad 2015b):
3.2 Control of DC motor
In control of DC motor, the objective is that the output of DC motor should follow the set point. Therefore, PID controller has been used, which is given by:
For obtaining the unknown parameters of PID controller in (6) for speed control of DC motor to ideal/set point state, fitness/objective function taken is ITAE, where error is the output velocity of DC motor. This ITAE is given by:
The complete simulink model of DC motor with PID controller and ITAE as fitness function has been shown in Fig. 4.
Here, the objective is to obtain the unknown parameters of PID controller in (6) for speed control of DC motor to ideal/set point state by minimizing ITAE.
4 Stochastic fractal search algorithm
Stochastic fractal search (SFS) has been designed to find a heuristic or an optimal search pattern that may give a suitably superior solution to an optimization problem. SFS employs the diffusion property present in random fractals to discover the search space. It consists of two main processes; diffusion and update (Hoos and Stiitzle 2005; Salimi 2015).
The steps of the SFS algorithm are as under:
-
Initialization First of all, the position of each particle (points) is randomly initialized depending on the problem constrains by specifying maximum and minimum bounds as:
$$P = LB + rand(UB - LB)$$(8) -
Diffusion procedure Gaussian walk is employed to generate each point in the diffusion process. The series of Gaussian Random Walks (GRW) used are given by:
$$GRW_{1} = Gaussian(\,|BP|\;,\;SD) + (rand \times BP - rand_{1} \times P_{i} )$$(9)$$GRW_{2} = Gaussian(\,|P_{i} |\;,\;SD)$$(10)where, SD is the standard deviation, which is calculated as:
$$SD\,\, = \,\,\left| {\frac{\log (g)}{g}\,\, \times \,\,(P_{i} \,\, - \,\,BP)} \right|$$(11) -
Update procedure All the particles are ranked according to the value of the objective/fitness function and each particle i is assigned a probability value given by:
$$P_{pi} = \frac{{rank(P_{i} )}}{N}$$(12)
The modified position of \(P_{i} ,P_{i}^{\prime } (j)\) is calculated as:
All the points obtained from the above process are ranked again and a probability value is assigned as before. For a new point \(P_{i}^{\prime }\), the current position is modified to \(P_{i}^{\prime \prime }\), if the condition \(P_{ai}^{\prime } < rand\) is satisfied, otherwise it remains same. The points are calculated as:
The new point \(P_{i}^{\prime \prime }\) replaces \(P_{i}^{\prime }\), if the fitness value of \(P_{i}^{\prime \prime }\) is better than \(P_{i}^{\prime }\).
Stochastic fractal search algorithm is quite simple to use in control system. The flow chart representation of the SFS algorithm is shown in Fig. 5. The flow chart describes each stage, which is performing the whole process.
The parameters used for simulation of SFS algorithm have been given in Table 2.
5 Implementation of SFS in approximation of systems
To exemplify the SFS in present work, two simulation examples of different order have been taken from the literature.
Example 1
Consider a 6th order SISO LTI HOS given by (Singh et al. 2014; Vishwakarma 2009):
The SFS has been applied to the above system as per the scheme shown in Fig. 3 and the parameters of numerator and denominator polynomials of LOS are obtained. The SFS has been run for 30 iterations and the value of obtained ISE is 5.1534 × 10−4. The obtained reduced denominator and numerator polynomials of LOS are:
Therefore, the 2nd order LOS obtained by SFS is:
The convergence of objective function with number of iterations has been shown in Figs. 6 and 7 for the program at starting and ending. It can be seen in Fig. 7 that all the fractals/points come together to give the optimal values. The analysis of 6th order HOS and 2nd order LOS in terms of performance indices and transient response’s parameters has been shown in Table 3. It can be observed in Table 3, that the parameters of obtained 2nd order LOS by SFS are comparable with that of original 6th order HOS. Also, the SFS based LOS has lowest values of performance indices; ISE and IAE in comparison to other existing techniques and the value of IRE is closer to that of original HOS.
The comparison of responses of 6th order HOS and 2nd order LOS with other techniques has also been shown in Figs. 8 and 9. It can be observed in Figs. 8 and 9, that response of LOS by SFS has close approximation with that of original HOS.
Example 2
This simulation example has been chosen to show the superiority of SFS algorithm over other existing/available methods in the literature. Consider an 8th order SISO LTI HOS given by (Parmar et al. 2007a; Sikander and Prasad 2015a; Sambariya and Sharma 2016a):
The SFS has been applied to the above system as per the scheme shown in Fig. 3 and the obtained reduced order denominator and numerator polynomials by SFS are:
Therefore, the 2nd order LOS by SFS is given by:
and the value of obtained ISE is 7.033 × 10−4. The convergence of objective function with number of iterations has been shown in Figs. 10 and 11 for the program at starting and ending.
The step and frequency responses of original 8th order HOS and SFS based 2nd order LOS have been compared in Figs. 12 and 13, respectively. It can be seen in Figs. 12 and 13, that the error gap between HOS and SFS based LOS is quite small in comparison to other existing techniques. The analysis of 8th order HOS and 2nd order LOS in terms of performance indices and transient response’s parameters has also been given in Table 4, from which it can be observed that the parameters of obtained 2nd order LOS by SFS are comparable with that of original 8th order HOS. Also, the SFS based LOS gives low values of performance indices; ISE and IAE in comparison to existing techniques and the value of IRE is closer to that of original HOS.
6 Implementation of SFS/PID approach in control of DC motor
The SFS has been applied to the system as per the scheme shown in Fig. 4 and the obtained parameters of PID controller are given by:
Therefore, the PID controller is given by:
For obtaining the above parameters of PID controller, the convergences of objective function by SFS at starting and ending is shown in Figs. 14 and 15. Now, by multiplying the transfer functions of both PID controller and DC motor, the open loop forward path transfer function is given by:
Therefore,
The closed loop transfer function of DC motor with PID and unity feedback can be obtained from:
where, H(s) = 1.
Graphically, the comparison of DC motor without and with PID controller tuned by SFS with ITAE as an objective function is shown in Fig. 16. It can be seen in Fig. 16 that, the speed of DC motor approaches to set point immediately without any overshoot with the PID controller tuned by SFS. The parameters of PID controller obtained by SFS along with other existing approaches have also been given in Table 5. Also, in Fig. 17, comparison of speed of DC motor with other existing approaches has also been shown. It can be seen in Fig. 17 that, SFS/PID approach with ITAE gives no overshoot in comparison to existing techniques.
Therefore,
Further, the transient response’s parameters for the closed loop responses are also given in Table 6 which shows that the proposed SFS/PID approach gives no overshoot when compared with other existing approaches.
7 Conclusions
The present work deals with application of SFS algorithm in approximation and control of LTI systems. In system’s approximation, the SFS has been used to minimize the ISE in between the transient responses of HOS and LOS in order to get all the unknown parameters of LOS. The systems available in the literature have been taken as test/simulation examples. The step and frequency responses of HOS and LOS have been compared with each other along with the recently published methods in the literature. Also, in simulation examples, comparisons of ISE, IAE and IRE have been shown with existing methods to show the effectiveness of SFS algorithm. The obtained ISE and IAE values by SFS algorithm are very low and the IRE value of SFS based LOS is very close to HOS when compared with existing methods. The transient response’s parameters of HOS and LOS by SFS and other existing techniques have also been compared.
The application of SFS algorithm in control of LTI system has also been shown in which standard DC motor is used as test system. The ITAE has been taken as an objective/fitness function. Comparison of proposed SFS/PID approach has also been shown with other existing techniques; such as IWO/PID and PSO/PID. The simulation results reveal that SFS/PID scheme with ITAE as an objective function gives no overshoot and other parameters such as; settling and rise times are also comparable with existing techniques.
References
Ang KH, Chong G, Li Y (2005) PID control system analysis, design and technology. IEEE Trans Control Syst Technol 13:559–576
Biradar S, Hote YV, Saxena S (2016) Reduced-order modeling of linear time invariant systems using big bang big crunch optimization and time moment matching method. Appl Math Model 40(7225–7244):2016
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73
Desai SR, Prasad R (2013a) A new approach to order reduction using stability equation and big bang big crunch optimization. Syst Sci Control Eng 1(20–27):2013
Desai SR, Prasad R (2013b) A novel order diminution of LTI systems using big bang big crunch optimization and Routh approximation. Appl Math Model 37:8016–8028
Hoos HH, Stiitzle T (2005) Stochastic local search foundation and application. Elsevier, New York
Khalilpuor M, Razmjooy N, Hosseini H, Moallem P (2011) Optimal control of DC motor using invasive weed optimization (IWO) algorithm. In: Majlesi conference on electrical engineering. Iran
Khanam I, Parmar G (2017) Application of stochastic fractal search in order reduction of large scale LTI systems. In: IEEE international conference on computer, communications and electronics (Comptelix 2017), Manipal University, Jaipur (India), pp 190–194
Mittal AK, Prasad R, Sharma SP (2004) Reduction of linear dynamic systems using an error minimization technique. J Inst Eng (India) 84:201–206
Mukherjee S, Satakshi M, Mittal RC (2005) Model order reduction using response matching technique. J Frankl Inst 342:503–519
Narwal A, Prasad R (2015) A novel order reduction approach for LTI systems using cuckoo search optimization and stability equation. IETE J Res 62:154–163
Parmar G, Mukherjee S, Prasad R (2007a) System reduction using Eigen spectrum analysis and pade approximation technique. Int J Comput Math (Taylor & Francis) 84:1871–1880
Parmar G, Mukherjee S, Prasad R (2007b) System reduction using factor division algorithm and Eigen spectrum analysis. Appl Math Model (Elsevier) 31:2542–2552
Parmar G, Mukherjee S, Prasad R (2007c) Reduced order modelling of linear multivariable systems using particle swarm optimisation technique. Int J Innov Comput Appl (IJICA) Indersci 1:128–137
Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl Based Syst (Elsevier) 75:1–18
Sambariya DK, Arvind G (2016) High order diminution of LTI system using stability equation method. Br J Math Comput Sci 13:1–15
Sambariya DK, Manohar H (2016) Preservation of stability for reduced order model of large scale systems using differentiation method. Br J Math Comput Sci 13:1–17
Sambariya DK, Sharma O (2016a) Routh approximation: an approach of model order reduction in SISO and MIMO systems. Indones J Electr Eng Comput Sci 2:486–500
Sambariya DK, Sharma O (2016b) Model order reduction using Routh approximation and cuckoo search algorithm. J Autom Control 4:1–9
Saraswat P, Parmar G (2015) A comparative study of differential evolution and simulation annealing for order reduction of large scale systems. In: IEEE conference on communication, control and intelligent systems (CCIS-2015), GLA Univ., Mathura (UP)
Sikander A, Prasad R (2015a) Soft computing approach for model order reduction of linear time invariant system. Circuit Syst Signal Process (Springer Science, New York) 34:3471–3487
Sikander A, Prasad R (2015b) A novel order reduction method using cuckoo search algorithm. IETE J Res 61(83–90):2015
Sikander A, Prasad R (2017a) A new technique for reduced-order modelling of linear time-invariant system. IETE J Res 1–9:2017
Sikander A, Prasad R (2017b) New technique for system simplification using cuckoo search and ESA. Indian Acad Sci 1–6:2017
Sikander A, Thakur P (2017) Reduced order modelling of linear time invariant system using modified cuckoo search algorithm. Soft Computing. Springer, Berlin, pp 1–11
Singh J, Chatterjee K, Vishwakarma CB (2014) System reduction by eigen permutation algorithm and improved padé approximations. IJMCPECE World Acad Sci Eng Technol 8:180–184
Vishwakarma CB (2009) Model order reduction of linear dynamic systems for control system design. Ph.D. Thesis, IIT Roorkee, Roorkee India
Acknowledgements
The author would like to thank Rajasthan Technical University, Kota, Rajasthan for providing the lab and simulation facilities to complete this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bhatt, R., Parmar, G., Gupta, R. et al. Application of stochastic fractal search in approximation and control of LTI systems. Microsyst Technol 25, 105–114 (2019). https://doi.org/10.1007/s00542-018-3939-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00542-018-3939-6