Linear quadratic Nash game-based tracker for multiparameter singularly perturbed sampled-data systems: digital redesign approach

In this paper, a linear quadratic Nash game-based tracker for multiparameter singularly perturbed sample-data systems is developed. A generalized cross-coupled multiparameter algebraic Riccati equation (GCMARE) with two quadratic cost functions is solved by applying the LQR design methodology for the optimal tracker design. Firstly, the asymptotic expansions of the GCMARE are newly established, and the proposed algorithm is able to effectively solve the GCMARE with the quadratic convergence rate. Then, the low-gain digital controller with a high design performance is realized through the prediction-based digital redesign method. Finally, for further improving the tracking performance, the chaos-evolutionary-programming algorithm (CEPA) is utilized to optimally tune the parameters of the tracker. An example is presented to demonstrate the effectiveness of the proposed methodology.     

Cell size determination in WCDMA systems using an evolutionary programming approach

This paper deals with the problem of the cell size determination in WCDMA-based mobile networks, in multiservice environments. The objective is to obtain the maximum cell size, given a set of services with their corresponding constraints, in terms of quality of service (QoS), binary rate, etc. To achieve this, we have to find the optimal services’ load factors which maximizes the cell radius of the system under traffic criteria. We apply an evolutionary programming algorithm to solve the problem, which codifies and evolves the services’ load factors. We have compared our approach with an existing algorithm in several multiservice scenarios, improving its solutions in terms of cell size.     

Optimal decentralized control of dynamic systems

In this paper, several aspects of decentralized control theory applied to dynamic systems are studied. First of all, some classical definitions about matricial functions and new results on gradient calculations are presented. In the following we generalize to matricial problems the method of gradient projection of Rosen. Finally, some aspects of stability, initialization and initial condition independence are studied in detail, and two numerical examples are considered in order to emphasize the advantages of the given procedure: the decentralized Kalman filter and the optimal power-frequency control.     

A hyper-heuristic approach to automated generation of mutation operators for evolutionary programming

Evolutionary programming can solve black-box function optimisation problems by evolving a population of numerical vectors. The variation component in the evolutionary process is supplied by a mutation operator, which is typically a Gaussian, Cauchy, or Lévy probability distribution. In this paper, we use genetic programming to automatically generate mutation operators for an evolutionary programming system, testing the proposed approach over a set of function classes, which represent a source of functions. The empirical results over a set of benchmark function classes illustrate that genetic programming can evolve mutation operators which generalise well from the training set to the test set on each function class. The proposed method is able to outperform existing human designed mutation operators with statistical significance in most cases, with competitive results observed for the rest.     

Linear periodic controller design for decentralized control systems

In the decentralized control of linear time-invariant (LTI) systems, a decentralized fixed mode (DFM) is a system mode which is immoveable using an LTI controller, while a quotient DFM (QDFM) is one which is immoveable using any form of nonlinear time-varying compensation. If a system has no unstable DFMs, there are well-known procedures for designing an LTI stabilizing controller; for systems which have unstable DFMs but no unstable QDFMs, we provide a simple design algorithm which yields a linear periodic sampled-data stabilizing controller.     

Controlling linear systems with nonlinear perturbations under sampled-data output feedback: digital redesign approach

This article develops a digital redesign (DR) technique for sampled-data observer-based output-feedback control of a continuous-time linear system with nonlinear perturbation. It is assumed that the nonlinear perturbation is a locally Lipschitz function. To deal with the discrete-time modelling error in nonlinear systems, as opposed to the previous approach, the DR problem is configured as a stabilisation one for error dynamics between the closed-loop system of nominal linear model under an analogue state-feedback controller and that of the linear system with the nonlinear perturbation under a sampled-data output-feedback controller. A constructive DR condition is formulated in the format of linear matrix inequalities. The stability of the actual sampled-data control system is guaranteed within the DR procedure. The effectiveness of the proposed DR methodology is demonstrated through a numerical simulation.     

Decentralised control for large-scale sampled-data systems: digital redesign approach

In this paper, digital redesign (DR) techniques are presented for a decentralised controller of large-scale sampled-data systems. To improve the performance of the previous DR technique, the state-matching error is defined and directly minimised by using the state-matching error cost function. Also, the discretisation error of the interconnection term is eliminated through an exact discrete-time design approach. Sufficient conditions of the proposed DR techniques are obtained in the Lyapunov sense and are converted into optimal problems with linear matrix inequalities. Finally, two numerical examples are provided to demonstrate the performance improvement of the proposed techniques.     

An evolutionary approach to deception in multi-agent systems

Understanding issues of trust and deception are key to designing robust, reliable multi-agent systems. This paper builds on previous work which examined the use of auctions as a model for exploring the concept of deception in such systems. We have previously described two forms of deceptive behaviour which can occur in a simulated repeated English auction. The first of these types of deception involves sniping or late bidding, which not only allows an agent to conceal its true valuation for an item, but also potentially allows it to win an item for which it may not possess the highest valuation. The second deceptive strategy involves the placing of false bids which are designed to reduce an opponent’s potential profit. In this work we examine the potential shortcomings of those two strategies and investigate whether or not their individual strengths can be combined to produce a successful hybrid deceptive strategy.     

The infinite time near optimal decentralized regulator problem for singularly perturbed systems: a convex optimization approach

This paper presents LQ decentralized pole location for singularly perturbed systems. The poles are located in a sector included in the left-half complex plane. The singular perturbation method is used to define reduced and well-behaved problems. It is shown that the LQ control problem with pole location in a sector can be solved using the LMI tool. The associated parametrical optimization problem involves a linear cost objective under LMI constraints. The decentralized control problem is then solved in the reduced slow system by just introducing structure constraints on the matrix variables, constraints that do not destroy the linearity and then the convexity of the problem.     

Fault-tolerant decentralized H-infinity control for multi-channel systems using homotopy method

This paper considers a fault-tolerant decentralized H-infinity control problem for multi-channel linear time-invariant systems. The purpose is to design a decentralized H-infinity output feedback controller to.stabilize the given system and achieve a certain H-infinity performance requirement both in the normal situation and in the situation where any one of the local controllers fails. The designed problem is reduced to a feasibility problem of a set of bilinear matrix inequalities （BMIs）. An algorithm is proposed to solve the BMIs. First, the normal situation is considered where all the local controllers are functioning. The local controllers are obtained from a standard centralized H-infinity controller by using a homotopy method imposing a structural constraint progressively. Secondly, the above case is extended to the one where any one of the local controllers fails. We again use a homotopy method where the coefficient matrices of the failed controller are decreased progressively to zero. The efficiency of the proposed algorithm is demonstrated by an example.     

Hybrid evolutionary learning for synthesizing multi-class pattern recognition systems

This paper describes one aspect of a machine-learning system called HELPR that blends the best aspects of different evolutionary techniques to bootstrap-up a complete recognition system from primitive input data. HELPR uses a multi-faceted representation consisting of a growing sequence of non-linear mathematical expressions. Individual features are represented as tree structures and manipulated using the techniques of genetic programming. Sets of features are represented as list structures that are manipulated using genetic algorithms and evolutionary programming. Complete recognition systems are formed in this version of HELPR by attaching the evolved features to multiple perceptron discriminators. Experiments on datasets from the University of California at Irvine (UCI) machine-learning repository show that HELPR’s performance meets or exceeds accuracies previously published.     

Asynchronous sampled-data approach for event-triggered systems

While aperiodically triggered network control systems save a considerable amount of communication bandwidth, they also pose challenges such as coupling between control and event-condition design, optimisation of the available resources such as control, communication and computation power, and time-delays due to computation and communication network. With this motivation, the paper presents separate designs of control and event-triggering mechanism, thus simplifying the overall analysis, asynchronous linear quadratic Gaussian controller which tackles delays and aperiodic nature of transmissions, and a novel event mechanism which compares the cost of the aperiodic system against a reference periodic implementation. The proposed scheme is simulated on a linearised wind turbine model for pitch angle control and the results show significant improvement against the periodic counterpart.     

Fault-tolerant decentralized H-infinity control for multi-channel systems using homotopy method

This paper considers a fault-tolerant decentralized H-infinity control problem for multi-channel linear time-invariant systems. The purpose is to design a decentralized H-infinity output feedback controller to stabilize the given system and achieve a certain H-infinity performance requirement both in the normal situation and in the situation where any one of the local controllers fails. The designed problem is reduced to a feasibility problem of a set of bilinear matrix inequalities (BMIs). An algorithm is proposed to solve the BMIs. First, the normal situation is considered where all the local controllers are functioning. The local controllers are obtained from a standard centralized H-infinity controller by using a homotopy method imposing a structural constraint progressively. Secondly, the above case is extended to the one where any one of the local controllers fails. We again use a homotopy method where the coefficient matrices of the failed controller are decreased rogressively to zero. The efficiency of the proposed algorithm is demonstrated by an example.     

Genetic programming for prediction and control

The relatively new field of genetic programming has received a lot of attention during the last few years. This is because of its potential for generating functions which are able to solve specific problems. This paper begins with an extensive overview of the field, highlighting its power and limitations and providing practical tips and techniques for the successful application of genetic programming in general domains. Following this, emphasis is placed on the application of genetic programming to prediction and control. These two domains are of extreme importance in many disciplines. Results are presented for an oral cancer prediction task and a satellite attitude control problem. Finally, the paper discusses how the convergence of genetic programming can be significantly speeded up through bulk synchronous model parallelisation.     

Nonlinear adaptive decentralized stabilization control for multimachine power systems

This paper presents a decentralized adaptive backstepping controller to dampen oscillations and improve the transient stability to parametric uncertainties in multimachine power systems. The proposed design on the i ^th synchronous generator uses only local information and operates without the need for remote signals from the other generators. The design of the nonlinear controller is based on a modified fourth-order nonlinear model of a synchronous generator, and the automatic voltage regulator model is considered so as to decrease the steady state voltage error. The construction of both the control law and the associated Lyapunov function is systematically designed within the design methodology. A 3-machine power system is used to demonstrate the effectiveness of the proposed controller over two other controllers, namely a conventional damping controller (power system stabilizer) and one designed using the feedback linearization techniques. Recommended by Editorial Board member Gang Tao under the direction of Editor Jae Weon Choi. This work was supported by the Korea Electrical Engineering and Science Research Institute, which is funded by Ministry of Commerce, Industry and Energy. Shan-Ying Li received the B.S. degrees in Computer Science and M.S. degree in Electrical Engineering from Northeast DianLi University, China, in 1997 and 2002, respectively. She obtained the Ph.D. degree in Electrical Engineering from Seoul National University, Korea, in 2008. She is a Post Doctor in North China Electric Power Research Institute, North China Grid Co., Ltd., China. Her research interests are in the areas of advanced control and stability applications on power systems. Sang-Seung Lee received the M.S.E.E. and Ph.D. degrees in Electrical Engineering at Seoul National University. Currently, he is with Power System Research Division of KESRI, Seoul National University, Korea. His interest areas are nonlinear/adaptive control theory, North-East Asia power system interconnection, distributed/small generation, distributed transmission/distribution load flow algorithm, regional/local energy system, PSS (power system stabilizer), and RCM (Reliability Centered Maintenance). Yong Tae Yoon was born in Korea on April 20, 1971. He received the B.S. degree, M.Eng. and Ph.D. degrees from M.I.T., USA in 1995, 1997, and 2001, respectively. Currently, he is an Assistant Professor in the School of Electrical Engineering and Computer Science at Seoul National University, Korea. His special field of interest includes electric power network economics, power system reliability, and the incentive regulation of independent transmission companies. Jong-Keun Park received the B.S. degree in Electrical Engineering from Seoul National University, Seoul, Korea in 1973 and the M.S. and Ph.D. degrees in Electrical Engineering from The University of Tokyo, Japan in 1979 and 1982, respectively. He is currently a Professor of School of Electrical Engineering, Seoul National University. In 1992, he attended as a Visiting Professor at Technology and Policy Program and Laboratory for Electromagnetic and Electronic Systems, Massachusetts Institute of Technology. He is a Senior Member of the IEEE, a Fellow of the IEE, and a Member of Japan Institute of Electrical Engineers (JIEE).     

一种间歇反应过程迭代动态规划方法

随着工业过程对降低产品成本、改进产品质量、满足安全要求和环境规范,间歇反应过程的优化变得越来越重要.本文因此给出了一种有效的基于随机选点的间歇反应过程迭代动态规划算法,并给出了算法实现的详细步骤,能够有效实现间歇反应过程中温度、浓度等变量的动态优化问题.所述的迭代动态规划算法通过调节分段数P和离散点数(N和M)可以有效的避免计算量激增的问题,具有稳定可靠、易寻找到全局最优解的优点.以典型的间歇反应动态优化问题作为实例进行了研究,并与国际上公开报道结果进行了详细的比较研究,结果表明了所述方法的可靠有效性.     

Reliable supervisory control for general architecture of decentralized discrete event systems

In this paper, we investigate the reliable decentralized supervisory control of discrete event systems (DESs) under the general architecture, where the decision for controllable events is a combination of the conjunctive and disjunctive fusion rules. By reliable control, we mean that the performance of closed-loop systems will not be degraded even in the face of possible failures of some local supervisors. The main contributions are twofold. First, a necessary and sufficient condition for the existence of a k-reliable decentralized supervisor under the general architecture is presented after introducing notions of -controllability and k-reliable -coobservability. Second, a polynomial-time algorithm to verify the reliable -coobservability of a specification is proposed.     

Physical programming for preference driven evolutionary multi-objective optimization

Preference articulation in multi-objective optimization could be used to improve the pertinency of solutions in an approximated Pareto front. That is, computing the most interesting solutions from the designer's point of view in order to facilitate the Pareto front analysis and the selection of a design alternative. This articulation can be achieved in an a priori, progressive, or a posteriori manner. If it is used within an a priori frame, it could focus the optimization process toward the most promising areas of the Pareto front, saving computational resources and assuring a useful Pareto front approximation for the designer. In this work, a physical programming approach embedded in an evolutionary multi-objective optimization is presented as a tool for preference inclusion. The results presented and the algorithm developed validate the proposal as a potential tool for engineering design by means of evolutionary multi-objective optimization.