Skip to main content
SpringerLink
Log in

Discrete-Time System Approximation Using Hybrid Method Based on Fuzzy C-Means Clustering

  • Original Contribution
  • Published:
Journal of The Institution of Engineers (India): Series B Aims and scope Submit manuscript

Abstract

A mathematical technique named the discrete-time system approximation is used for approximating higher-dimensional system to their lower-dimensional system by retaining the essential characteristics. Hence, a new hybrid technique is presented in this paper for discrete-time system approximation. The technique presented in this paper is developed by combining fuzzy C-means clustering (FCMC) and cuckoo search optimization (CSO) technique. Firstly, to get steady lower-dimensional system, the denominator polynomial is derived by FCMC technique. Secondly, the CSO technique is being employed to formulate numerator polynomial of the lower-dimensional/approximated system. The proposed hybrid method is tested on higher-dimensional test systems considered from the literature to derive lower-dimensional systems. Further, the efficiency of the suggested hybrid technique is justified on comparison of time domain characteristics and various performance indices. The time responses of higher- and lower-dimensional systems are plotted with respect to unit step input. It is observed that lower-dimensional system’s response derived from suggested hybrid method is found to be closed to the considered test system’s response. Furthermore, it reveals that the suggested hybrid technique gives the minimum performance indices values and hence has a better overall performance. One of the applications of the proposed hybrid method may be explored in the discrete-time interval system approximation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Y. Shamash, Stable reduced order models using Pade type approximation. IEEE Trans. Autom. Control 19(5), 615–616 (1974)

    Article  MATH  Google Scholar 

  2. V. Singh, D. Chandra, H. Kar, Improved Routh-Pade approximant: a computer-aided approach. IEEE Trans. Auto. Control AC-49(2), 292–296 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. T.C. Chen, C.Y. Chang, K.W. Han, Reduction of transfer functions by the stability equation method. J. Franklin Inst. 308(4), 389–404 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Pal, A.K. Sinha, N.K. Sinha, Reduced order modeling using pole clustering and time moment matching. J. Inst. Eng. (India) Electrical Eng. Div. 76, 1–6 (1995)

    Google Scholar 

  5. C.B. Vishwakarma, R. Prasad, Clustering method for reduction of the order of linear system using Pade approximation. IETE J. Res. 54(5), 98–106 (2008)

    Article  Google Scholar 

  6. Y.P. Shih, W.T. Wu, Simplification of z-transfer functions by a continued fraction. Int. J. Control 17, 1089–1094 (1973)

    Article  MATH  Google Scholar 

  7. C. Chuang, Homographic transformation for the simplification of discrete-time functions by Pade approximation. Int. J. Control 22, 721–729 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  8. C.P. Therapos, Balanced minimal realization of SISO systems. Electron. Lett. 19(11), 424–426 (1983)

    Article  Google Scholar 

  9. A.C. Antoulas, Approximation of Large-Scale Dynamical Systems (Advances in design and control SIAM, Philadelphia, 2005).

    Book  MATH  Google Scholar 

  10. B.C. Moore, Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Autom. Control 26(1), 17–32 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  11. Z. Bai, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems. Appl. Numer. Math. 43, 9–44 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. J. Hickin, N.K. Sinha, New method of obtaining reduced-order models for linear multivariable systems. Electron. Lett. 12, 90–92 (1976)

    Article  Google Scholar 

  13. C.B. Vishwakarma, Modified Hankel matrix approach for model order reduction in time domain. Int. J. Math. Comput. Sci. Eng. 8(2), 290–296 (2014)

    Google Scholar 

  14. W. Krajewski, A. Lepschy, G. Mian, U. Viaro, On flexible model reduction by the modified factor division method. Syst. Sci. 19(2), 23–36 (1993)

    MathSciNet  MATH  Google Scholar 

  15. M. Lal, R. Mitra, Simplification of large system dynamics using a moment evaluation algorithm. IEEE Trans. Autom. Contr. 19, 602–603 (1974)

    Article  MathSciNet  Google Scholar 

  16. A. K. Prajapati and R. Prasad, Failure of Padé approximation and time moment matching techniques in reduced-order modeling. IEEE 3rd Int. Conf. for Convergence in Technology (I2CT -2018), April 6–8, Pune, India (2018), pp. 35–41.

  17. J. Pal, Stable reduced-order Padé approximants using the Routh-Hurwitz array. Electron. Lett. 15(8), 225–226 (1979)

    Article  Google Scholar 

  18. T.C. Chen, C.Y. Chang, K.W. Han, Model reduction using the stability-equation method and the Padé approximation method. J. Frank. Inst. 309(6), 473–490 (1980)

    Article  MATH  Google Scholar 

  19. B.W. Wan, Linear model reduction using Mihailov criterion and Padé approximation technique. Int. J. Control 33(6), 1073–1089 (1981)

    Article  MATH  Google Scholar 

  20. R. Prasad, Padé type model order reduction for multivariable systems using Routh approximation. Comput. Elect. Eng. 26(6), 445–459 (2000)

    Article  MATH  Google Scholar 

  21. A. Sikander, R. Prasad, A new technique for reduced order modeling of linear time-invariant system. IETE J. Res. 63(3), 316–324 (2017)

    Article  Google Scholar 

  22. G. Parmar, S. Mukherjee, R. Prasad, System reduction using Eigen spectrum analysis and Pade approximation technique. Int. J. Commun. Math. 84(12), 1871–1880 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. D.K. Saini, R. Prasad, Order reduction of linear interval systems using Genetic algorithm. Int. J. Engg. and Technology 2(5), 316–319 (2010)

    Google Scholar 

  24. S. Lavania, D. Nagaria, Evolutionary approach for model order reduction. Perspectives in Science 8, 361–363 (2016)

    Article  Google Scholar 

  25. D.K. Sambariya, T. Gupta, An application of flower pollination algorithm in model order reduction of LTI systems. Am. J. Electr. Electron. Eng. 6(3), 77–84 (2018)

    Google Scholar 

  26. R. Goyal, G. Parmar, and A. Sikander, A new approach for simplification and control of linear time-invariant systems. Microsyst. Technol. 1–9 (2018).

  27. R. Bhatt, G. Parmar, R. Gupta, and A. Sikander, Application of stochastic fractal search in approximation and control of LTI systems. Microsyst. Technol. 1–10 (2018).

  28. A. Sikander, P. Thakur, Reduced order modeling of linear time-invariant system using modified Cuckoo search algorithm. Soft. Comput. 22(10), 3449–3459 (2017)

    Article  Google Scholar 

  29. A. Sikander, R. Prasad, Soft computing approach for model order reduction of linear time-invariant systems. Circuits Syst. Signal Process. 34(11), 3471–3487 (2015)

    Article  Google Scholar 

  30. A. Sikander, R. Prasad, A novel order reduction method using Cuckoo search algorithm. IETE J. Res. 61(2), 83–90 (2015)

    Article  Google Scholar 

  31. A. Sikander, R. Prasad, Linear time-invariant system reduction using a mixed methods approach. Appl. Math. Model. 39(16), 4848–4858 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  32. A. Sikander, R. Prasad, New technique for system simplification using Cuckoo search and ESA. Sadhana 42(9), 1453–1458 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  33. V. Ganji, S. Mangipudi, R. Manyala, A novel model order reduction technique for linear continuous-time systems using PSO-DV algorithm. J. Control Autom. Electr. Syst. 28(1), 68–77 (2017)

    Article  Google Scholar 

  34. D. K. Sambariya and T. Gupta, An application of modified Cauer form for reduction of large order LTI systems, in Int. Conf. on Computer, Communications, and Electronics (Complex), (2017) pp. 589–594.

  35. T. Alam, Fuzzy control based mobility framework for evaluating mobility models in MANET of smart devices. ARPN J. Eng. Appl. Sci. 12(15), 4526–4538 (2017)

    Google Scholar 

  36. D. Napoleon, S. Pavalakodi, A new method for dimensionality reduction using K-Means clustering algorithm for high dimensional data set. Int. Jr. Comput. Appl. 13(7), 23–31 (2011)

    Google Scholar 

  37. J. Arora, K. Khatter, and M. Tushir. Fuzzy c-means clustering strategies: a review of distance measures. Softw. Eng. 153–162 (2019).

  38. X.S. Yang, S. Deb, Engineering optimization by Cuckoo search. Int. J. Math. Mod. Numer. Optim 1, 330–343 (2010)

    MATH  Google Scholar 

  39. C.T. Brown, L.S. Liebovitch, R. Glendon, Levy flights in Dobe Ju/’hoansi foraging patterns. Human Ecol. 35(1), 129–138 (2007)

    Article  Google Scholar 

  40. G.M. Viswanathan, Fish in Levy-flight foraging. Nature 465, 1018–1019 (2010)

    Article  Google Scholar 

  41. G. Saraswathi, A modified method for order reduction of large scale discrete systems. Int. Jr. Adv. Comput. Sci. Appl. 2(6), 164–169 (2011)

    Google Scholar 

  42. A. Narain, D. Chandra, K.S. Ravindra, Model order reduction of discrete-time systems using fuzzy C-means clustering. World Acad. Sci. Eng. Tec. 7, 135–141 (2013)

    Google Scholar 

  43. S.N. Deepa, G. Sugumaran, MPSO bsased model order formulation scheme for discrete-time linear system in state space form. Eur. Jr. of Sci. Res. 58(4), 444–454 (2011)

    Google Scholar 

  44. A. Narwal, R. Prasad, Optimization of LTI systems using modified clustering algorithm. IETE Tech. Rev. 34(2), 201–213 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Instrumentation and Control Engineering, Dr. B. R. Ambedkar National Institute of Technology Jalandhar, Jalandhar, Punjab, India

    Afzal Sikander

  2. Department of Electronics Engineering, Rajasthan Technical, University, Kota, Rajasthan, India

    Rajul Goyal & Girish Parmar

  3. Department of Electrical Engineering, BBD University, Lucknow, India

    Monica Mehrotra

Authors
  1. Afzal Sikander
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajul Goyal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Monica Mehrotra
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Girish Parmar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Afzal Sikander.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sikander, A., Goyal, R., Mehrotra, M. et al. Discrete-Time System Approximation Using Hybrid Method Based on Fuzzy C-Means Clustering. J. Inst. Eng. India Ser. B 102, 487–495 (2021). https://doi.org/10.1007/s40031-020-00533-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40031-020-00533-x

Keywords

Search

Navigation