No Access

Differential Evolution-Based Synthesis of Dynamic Quantizers with Fixed-Structures

Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama-cho, Ikoma 630-0192, Japan

E-mail Address: minami@is.naist.jp

Corresponding author.

Search for more papers by this author

and

Takao Muromaki

Department of Mechanical Engineering, National Institute of Technology, Maizuru College, 234 Shiroya, Maizuru 625-8511, Japan

Search for more papers by this author

https://doi.org/10.1142/S1469026816500085Cited by:2 (Source: Crossref)

Abstract

In the discrete-valued input control of dynamical systems, quantizers, which convert continuous-valued signals into discrete-valued ones, play an important role. This paper focuses on the design problem of dynamic quantizers with fixed-structures such as a fixed-order and a decentralized structure. It is known to be difficult to solve the problem since it is NP-hard. Therefore, in order to solve the problem in practical steps, we adopt differential evolution (DE) which is one of the evolutionary computation algorithms. We first propose a DE-based design method of quantizers with fixed structures. Then, the effectiveness of the proposed method is verified by examples in the discrete-valued input control of dynamical systems. Moreover, we compare the performance of the proposed DE-based method with that of a particle swarm optimization (PSO)-based method, and show that DE is an easy-to-use and reliable tool for quantizer design problem.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

1. P. J. Antsaklis and J. Baillieul, Special issue on the technology of networked control systems, Proc. IEEE 95 (2007) 5–8. Crossref, Google Scholar
2. G. C. Goodwin, E. I. Silva and D. E. Quevedo, A brief introduction to the analysis and design of networked control systems, Proc. 2008 Chinese Control and Decision Conf., 2–4 July 2008, Yantain, Shandong, pp. 1–13. Google Scholar
3. F. Bullo and D. Liberzon, Quantized control via locational optimization, IEEE Trans. Autom. Control 51 (2006) 2–13. Crossref, Google Scholar
4. D. E. Quevedo, G. C. Goodwin and J. A. D. Dona, Finite constraint set receding horizon quadratic control, Int. J. Robust Nonlinear Control 14 (2004) 355–377. Crossref, Google Scholar
5. K. Sawada and S. Shin, Synthesis of continuous-time dynamic quantizers for LFT type quantized feedback systems, Artif. Life Roboti. 18 (2013) 117–126. Crossref, Google Scholar
6. S. Azuma, Y. Minami and T. Sugie, Optimal dynamic quantizers for feedback control with discrete-level actuators: Unified solution and experimental evaluation, Trans. ASME, J. Dyn. Syst. Meas. Control 133 (2011) Article 021005. Crossref, Google Scholar
7. Y. Minami, S. Azuma and T. Sugie, Optimal decentralized sigma-delta modulators for quantized feedback control, Nonlinear Theory Appl. IEICE J. 3 (2012) 386–404. Crossref, Google Scholar
8. R. Storn and K. Price, Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim. 11 (1997) 341–359. Crossref, Google Scholar
9. S. Das and P. N. Suganthan, Differential evolution: a survey of the state-of-the-art, IEEE Trans. Evolut. Comput. 15 (2011) 4–31. Crossref, Google Scholar
10. M. I. Solihin, R. Akmeliawati, R. Muhida and A. Legowa, Guaranteed robust state feedback controller via constrained optimization using differential evolution, 2010 6th Int. Colloquium on Signal Processing and Its Applications, 21–23 May 2010, Mallaca City, pp. 1–6. Google Scholar
11. Z. Y. Dong, M. Lu, Z. Lu and K. P. Wong, A differential evolution based method for power system planning, IEEE Congress on Evolutionary Computation 2006, Vancouver, BC, pp. 2699–2706. Google Scholar
12. R. K. Ursem and P. Vadstrup, Parameter identification of induction motors using differential evolution, The 2003 Congress on Evolutionary Computation, Vol. 2, 8–12 December 2003, Denmark, pp. 790–796. Google Scholar
13. J. Kennedy and R. Eberhart, Particle swarm optimization, IEEE Int. Conf. on Neural Networks, Vol. 4, 27 November–December 1995, Perth, WA, pp. 1942–1948. Google Scholar
14. Y. Minami and T. Muromaki, Differential evolution algorithm based design of discrete-valued input systems, SICE Annual Conf. 2014, 9–12 September 2014, Sapparo, Japan, pp. 333–336. Google Scholar
15. S. Azuma and T. Sugie, Synthesis of optimal dynamic quantizers for discrete-valued input control, IEEE Trans. Autom. Control 53 (2008) 2064–2075. Crossref, Google Scholar
16. I. Maruta, T.-H. Kim and T. Sugie, Fixed-structure H-infinity controller synthesis: A meta-heuristic approach using simple constrained particle swarm optimization, Automatica 45 (2009) 553–559. Crossref, Google Scholar
17. T. Matsui, M. Sakawa, T. Uno, K. Kato, M. Higashimori and M. Kaneko, Jumping pattern optimization for a serial link robot through soft computing technique, Proc. Joint 3rd Int. Conf. Soft Computing and Intelligent Systems and 7th Int. Symp. Advanced Intelligent Systems, Tokyo, Japan, (2006) pp. 1514–1518. Google Scholar
18. F. Herrera, M. Lozano and J. L. Verdegay, Tackling real-coded genetic algorithms: operators and tools for behavioural analysis, Artif. Intell. Rev. 12 (1998) 265–319. Crossref, Google Scholar
19. X. Yang and X. He, Firefly algorithm: Recent advances and applications, Int. J. Swarm Intell. 1 (2013) 36–50. Crossref, Google Scholar