2005年 第31卷 第2期
2005, 31(2): 175-181.
摘要:
The optimal control problem for a nonlinear elliptic population system is considered. First, under certain hypotheses, the existence and uniqueness of coexistence state solutions are shown. Then the existence of the optimal control is given and the optimality system is established.
The optimal control problem for a nonlinear elliptic population system is considered. First, under certain hypotheses, the existence and uniqueness of coexistence state solutions are shown. Then the existence of the optimal control is given and the optimality system is established.
2005, 31(2): 182-187.
摘要:
There are many flow shop problems of throughput (denoted by FSPT) with constraints of due date in real production planning and scheduling. In this paper, a decomposition and coordination algorithm is proposed based on the analysis of FSPT and under the support of TOC (theory of constraint). A flow shop is at first decomposed into two subsystems named PULL and PUSH by means of bottleneck. Then the subsystem is decomposed into single machine scheduling problems, so the original NP-HARD problem can be transferred into a serial of single machine optimization problems finally. This method reduces the computational complexity, and has been used in a real project successfully.
There are many flow shop problems of throughput (denoted by FSPT) with constraints of due date in real production planning and scheduling. In this paper, a decomposition and coordination algorithm is proposed based on the analysis of FSPT and under the support of TOC (theory of constraint). A flow shop is at first decomposed into two subsystems named PULL and PUSH by means of bottleneck. Then the subsystem is decomposed into single machine scheduling problems, so the original NP-HARD problem can be transferred into a serial of single machine optimization problems finally. This method reduces the computational complexity, and has been used in a real project successfully.
2005, 31(2): 188-194.
摘要:
It is shown that the polynomials based image registration, which is widely used in remote sensing field, does not have a sound mathematical basis. In fact, there seems no theoretical basis for the polynomials based transform to outperform the affine transformation, a much simpler one, in image registration. If the transformation functions are polynomials of order n, the corresponding scene is shown to be in general the intersection of two curved surfaces of order n+1, in other words, a space curve. In some special cases, the scene is approaching to a plane. To our knowledge, such results did not appear in the literature previously.
It is shown that the polynomials based image registration, which is widely used in remote sensing field, does not have a sound mathematical basis. In fact, there seems no theoretical basis for the polynomials based transform to outperform the affine transformation, a much simpler one, in image registration. If the transformation functions are polynomials of order n, the corresponding scene is shown to be in general the intersection of two curved surfaces of order n+1, in other words, a space curve. In some special cases, the scene is approaching to a plane. To our knowledge, such results did not appear in the literature previously.
2005, 31(2): 195-201.
摘要:
An improved pulse width modulation (PWM) neural network VLSI circuit for fault diagnosis is presented, which differs from the software-based fault diagnosis approach and exploits the merits of neural network VLSI circuit. A simple synapse multiplier is introduced, which has high precision, large linear range and less switching noise effects. A voltage-mode sigmoid circuit with adjustable gain is introduced for realization of different neuron activation functions. A voltage-pulse conversion circuit required for PWM is also introduced, which has high conversion precision and linearity. These 3 circuits are used to design a PWM VLSI neural network circuit to solve noise fault diagnosis for a main bearing. It can classify the fault samples directly. After signal processing, feature extraction and neural network computation for the analog noise signals including fault information, each output capacitor voltage value of VLSI circuit can be obtained, which represents Euclid distance between the corresponding fault signal template and the diagnosing signal, The real-time online recognition of noise fault signal can also be realized.
An improved pulse width modulation (PWM) neural network VLSI circuit for fault diagnosis is presented, which differs from the software-based fault diagnosis approach and exploits the merits of neural network VLSI circuit. A simple synapse multiplier is introduced, which has high precision, large linear range and less switching noise effects. A voltage-mode sigmoid circuit with adjustable gain is introduced for realization of different neuron activation functions. A voltage-pulse conversion circuit required for PWM is also introduced, which has high conversion precision and linearity. These 3 circuits are used to design a PWM VLSI neural network circuit to solve noise fault diagnosis for a main bearing. It can classify the fault samples directly. After signal processing, feature extraction and neural network computation for the analog noise signals including fault information, each output capacitor voltage value of VLSI circuit can be obtained, which represents Euclid distance between the corresponding fault signal template and the diagnosing signal, The real-time online recognition of noise fault signal can also be realized.
2005, 31(2): 202-208.
摘要:
When dealing with pattern recognition problems one encounters different types of prior knowledge. It is important to incorporate such knowledge into classification method at hand. A very common type of prior knowledge is many data sets are on some kinds of manifolds. Distance based classification methods can make use of this by a modified distance measure called geodesic distance. We introduce a new kind of kernels for support vector machines which incorporate geodesic distance and therefore are applicable in cases such transformation invariance is known. Experiments results show that the performance of our method is comparable to that of other state-of-the-art method.
When dealing with pattern recognition problems one encounters different types of prior knowledge. It is important to incorporate such knowledge into classification method at hand. A very common type of prior knowledge is many data sets are on some kinds of manifolds. Distance based classification methods can make use of this by a modified distance measure called geodesic distance. We introduce a new kind of kernels for support vector machines which incorporate geodesic distance and therefore are applicable in cases such transformation invariance is known. Experiments results show that the performance of our method is comparable to that of other state-of-the-art method.
2005, 31(2): 209-215.
摘要:
A class of map in which chaotic synchronization can occur is defined. The transverse Lyapunov exponents are used to determine the stability of synchronized trajectories. Some complex phenomena closely related to chaotic synchronization, namely riddled basin, riddling bifurcation and blowout bifurcation are theoretically analyzed. Riddling bifurcation and blowout bifurcation may change the synchronization stability of the system. And two types of riddled basins, i.e., global riddled basin and local riddled basin, may come into being after riddling bifurcation. An advertising competing model based on Vidale-Wolfe model is proposed and analyzed by the above theories at the end of the paper.
A class of map in which chaotic synchronization can occur is defined. The transverse Lyapunov exponents are used to determine the stability of synchronized trajectories. Some complex phenomena closely related to chaotic synchronization, namely riddled basin, riddling bifurcation and blowout bifurcation are theoretically analyzed. Riddling bifurcation and blowout bifurcation may change the synchronization stability of the system. And two types of riddled basins, i.e., global riddled basin and local riddled basin, may come into being after riddling bifurcation. An advertising competing model based on Vidale-Wolfe model is proposed and analyzed by the above theories at the end of the paper.
2005, 31(2): 216-222.
摘要:
The suboptimal control program via memoryless state feedback strategies for LQ differential games with multiple players is studied in this paper. Sufficient conditions for the existence of the suboptimal strategies for LQ differential games are presented. It is shown that the suboptimal strategies of LQ differential games are associated with a coupled algebraic Riccati inequality. Furthermore, the problem of designing suboptimal strategies is considered. A non-convex optimization problem with BMI constrains is formulated to design the suboptimal strategies which minimizes the performance indices of the closed-loop LQ differential games and can be solved by using LMI Toolbox of MATLAB. An example is given to illustrate the proposed results.
The suboptimal control program via memoryless state feedback strategies for LQ differential games with multiple players is studied in this paper. Sufficient conditions for the existence of the suboptimal strategies for LQ differential games are presented. It is shown that the suboptimal strategies of LQ differential games are associated with a coupled algebraic Riccati inequality. Furthermore, the problem of designing suboptimal strategies is considered. A non-convex optimization problem with BMI constrains is formulated to design the suboptimal strategies which minimizes the performance indices of the closed-loop LQ differential games and can be solved by using LMI Toolbox of MATLAB. An example is given to illustrate the proposed results.
2005, 31(2): 223-230.
摘要:
To solve the problem such as too many models, long computing time and so on, a hierarchical multiple models direct adaptive decoupling controller is designed. It consists of multiple levels. In the upper level, the best model is chosen according to the switching index. Then multiple fixed models are constructed on line to cover the region which the above chosen fixed model lies in. In the last level, one free-running and one re-initialized adaptive model are added to guarantee the stability and improve the transient response. By selection of the weighting polynomial matrix, it not only eliminates the steady output error and places the poles of the closed loop system arbitrarily, but also decouples the system dynamically. At last, for this multiple models switching system, global convergence is obtained under common assumptions. Compared with the conventional multiple models adaptive controller, it reduces the number of the fixed models greatly. If the same number of the fixed models is used, the system transient response and decoupling result are improved. The simulation example illustrates the power of the derived controller.
To solve the problem such as too many models, long computing time and so on, a hierarchical multiple models direct adaptive decoupling controller is designed. It consists of multiple levels. In the upper level, the best model is chosen according to the switching index. Then multiple fixed models are constructed on line to cover the region which the above chosen fixed model lies in. In the last level, one free-running and one re-initialized adaptive model are added to guarantee the stability and improve the transient response. By selection of the weighting polynomial matrix, it not only eliminates the steady output error and places the poles of the closed loop system arbitrarily, but also decouples the system dynamically. At last, for this multiple models switching system, global convergence is obtained under common assumptions. Compared with the conventional multiple models adaptive controller, it reduces the number of the fixed models greatly. If the same number of the fixed models is used, the system transient response and decoupling result are improved. The simulation example illustrates the power of the derived controller.
2005, 31(2): 231-238.
摘要:
This paper proposes a predictive compensation strategy to reduce the detrimental effect of stochastic time delays induced by communication networks on control performance. Values of a manipulated variable at the present sampling instant and future time instants can be determined by performing a receding horizon optimal procedure only once. When the present value of the manipulated variable does not arrive at a smart actuator, its predictive one is imposed to the corresponding process. Switching of a manipulated variable between its true present value and the predictive one usually results in unsmooth operation of a control system. This paper shows: 1) for a steady process, as long as its input is sufficiently smooth, the smoothness of its output can be guaranteed; 2) a manipulated variable can be switched smoothly by filtering the manipulated variable just using a simple low-pass filter. Thus the control performance can be improved. Finally, the effectiveness of the proposed method is demonstrated by simulation study.
This paper proposes a predictive compensation strategy to reduce the detrimental effect of stochastic time delays induced by communication networks on control performance. Values of a manipulated variable at the present sampling instant and future time instants can be determined by performing a receding horizon optimal procedure only once. When the present value of the manipulated variable does not arrive at a smart actuator, its predictive one is imposed to the corresponding process. Switching of a manipulated variable between its true present value and the predictive one usually results in unsmooth operation of a control system. This paper shows: 1) for a steady process, as long as its input is sufficiently smooth, the smoothness of its output can be guaranteed; 2) a manipulated variable can be switched smoothly by filtering the manipulated variable just using a simple low-pass filter. Thus the control performance can be improved. Finally, the effectiveness of the proposed method is demonstrated by simulation study.
2005, 31(2): 239-247.
摘要:
A novel distributed power control algorithm based on interference estimation is presented for wireless cellular system. A classical result of stochastic approximation is applied in this scheme. The power control algorithm is converted to seeking for the zero point problem of a certain function. In this distributed power algorithm, each user iteratively updates its power level by estimating the interference. It does not require any knowledge of the channel gains or state information of other users. Hence, the proposed algorithm is robust. It is proved that the algorithm converges to the optimal solution by stochastic approximation approach.
A novel distributed power control algorithm based on interference estimation is presented for wireless cellular system. A classical result of stochastic approximation is applied in this scheme. The power control algorithm is converted to seeking for the zero point problem of a certain function. In this distributed power algorithm, each user iteratively updates its power level by estimating the interference. It does not require any knowledge of the channel gains or state information of other users. Hence, the proposed algorithm is robust. It is proved that the algorithm converges to the optimal solution by stochastic approximation approach.
2005, 31(2): 248-254.
摘要:
The optimal control problem for nonlinear interconnected large-scale dynamic systems is considered. A successive approximation approach for designing the optimal controller is proposed with respect to quadratic performance indexes. By using the approach, the high order, coupling, nonlinear two-point boundary value (TPBV) problem is transformed into a sequence of linear decoupling TPBV problems. It is proven that the TPBV problem sequence uniformly converges to the optimal control for nonlinear interconnected large-scale systems. A suboptimal control law is obtained by using a finite iterative result of the optimal control sequence.
The optimal control problem for nonlinear interconnected large-scale dynamic systems is considered. A successive approximation approach for designing the optimal controller is proposed with respect to quadratic performance indexes. By using the approach, the high order, coupling, nonlinear two-point boundary value (TPBV) problem is transformed into a sequence of linear decoupling TPBV problems. It is proven that the TPBV problem sequence uniformly converges to the optimal control for nonlinear interconnected large-scale systems. A suboptimal control law is obtained by using a finite iterative result of the optimal control sequence.
2005, 31(2): 255-261.
摘要:
In this paper, an indirect adaptive fuzzy output feedback controller with supervisory mode for a class of unknown nonlinear systems is developed. The proposed approach does not need the availability of the state variables, moreover, a supervisory controller is appended to the adaptive fuzzy controller to force the state to be within the constraint set. Therefore, if the adaptive fuzzy controller cannot maintain the stability, the supervisory controller starts to work to guarantee stability. On the other hand, if the adaptive fuzzy controller works well, the supervisory controller will be deactivated. The overall adaptive fuzzy control scheme guarantees the stability of the whole closed-loop systems. The simulation results confirm the effectiveness of the proposed method.
In this paper, an indirect adaptive fuzzy output feedback controller with supervisory mode for a class of unknown nonlinear systems is developed. The proposed approach does not need the availability of the state variables, moreover, a supervisory controller is appended to the adaptive fuzzy controller to force the state to be within the constraint set. Therefore, if the adaptive fuzzy controller cannot maintain the stability, the supervisory controller starts to work to guarantee stability. On the other hand, if the adaptive fuzzy controller works well, the supervisory controller will be deactivated. The overall adaptive fuzzy control scheme guarantees the stability of the whole closed-loop systems. The simulation results confirm the effectiveness of the proposed method.
2005, 31(2): 262-266.
摘要:
The design problem of a reliable observer-based controller with mixed H2/H1 performance for descriptor systems is discussed using linear matrix inequality (LMI) approach. First, the design problems of H2 and H1 controllers are discussed, respectively. Secondly, when there are partial actuator faults for the descriptor system, controllers with H2 and H1 performance are designed, respectively. Finally, a numerical example is given to illustrate the design procedures and their effectiveness.
The design problem of a reliable observer-based controller with mixed H2/H1 performance for descriptor systems is discussed using linear matrix inequality (LMI) approach. First, the design problems of H2 and H1 controllers are discussed, respectively. Secondly, when there are partial actuator faults for the descriptor system, controllers with H2 and H1 performance are designed, respectively. Finally, a numerical example is given to illustrate the design procedures and their effectiveness.
2005, 31(2): 267-273.
摘要:
In this paper, we use the matrix measure technique to study stable fault-tolerance control of networked control systems. State feedback networked control systems with the network-induced delay, parameter uncertainties, sensor failures and actuator failures are considered. State feedback gain K is designed for any invariant delay , and some theorems and sufficient conditions for stable fault-tolerance control are given. Example is presented to illustrate the effectiveness of these theorems.
In this paper, we use the matrix measure technique to study stable fault-tolerance control of networked control systems. State feedback networked control systems with the network-induced delay, parameter uncertainties, sensor failures and actuator failures are considered. State feedback gain K is designed for any invariant delay , and some theorems and sufficient conditions for stable fault-tolerance control are given. Example is presented to illustrate the effectiveness of these theorems.
2005, 31(2): 274-279.
摘要:
A predictive control strategy is proposed for the shaping of the output probability density function (PDF) of linear stochastic systems. The B-spline neural network is used to set up the output PDF model and therefore converts the PDF-shaping into the control of B-spline weights vector. The Diophantine equation is then introduced to formulate the predictive PDF model, based on which a moving-horizon control algorithm is developed so as to realize the predictive PDF tracking performance.
A predictive control strategy is proposed for the shaping of the output probability density function (PDF) of linear stochastic systems. The B-spline neural network is used to set up the output PDF model and therefore converts the PDF-shaping into the control of B-spline weights vector. The Diophantine equation is then introduced to formulate the predictive PDF model, based on which a moving-horizon control algorithm is developed so as to realize the predictive PDF tracking performance.
2005, 31(2): 280-286.
摘要:
This paper addresses the problem of detecting objectionable videos, which has never been carefully studied before. Our method can be efficiently used to filter objectionable videos on Internet. One tensor based key-frame selection algorithm, one cube based color model and one objectionable video estimation algorithm are presented. The key frame selection is based on motion analysis using the three-dimensional structure tensor. Then the cube based color model is employed to detect skin color in each key frame. Finally, the video estimation algorithm is applied to estimate objectionable degree in videos. Experimental results on a variety of real-world videos downloaded from Internet show that this method is promising.
This paper addresses the problem of detecting objectionable videos, which has never been carefully studied before. Our method can be efficiently used to filter objectionable videos on Internet. One tensor based key-frame selection algorithm, one cube based color model and one objectionable video estimation algorithm are presented. The key frame selection is based on motion analysis using the three-dimensional structure tensor. Then the cube based color model is employed to detect skin color in each key frame. Finally, the video estimation algorithm is applied to estimate objectionable degree in videos. Experimental results on a variety of real-world videos downloaded from Internet show that this method is promising.
2005, 31(2): 287-290.
摘要:
The problem of global stabilization by state feedback for a class of time-delay nonlinear system is considered. By constructing the appropriate Lyapunov-Krasovskii functionals (LKF) and using the backstepping design, a linear state feedback controller making the closed-loop system globally asymptotically stable is constructed.
The problem of global stabilization by state feedback for a class of time-delay nonlinear system is considered. By constructing the appropriate Lyapunov-Krasovskii functionals (LKF) and using the backstepping design, a linear state feedback controller making the closed-loop system globally asymptotically stable is constructed.
2005, 31(2): 291-296.
摘要:
A simple two-by-two model for a boiler-turbine unit is derived in this paper, which can capture the essential dynamics of the typical process. The coordinated controller is designed based on this model. A PID control structure and a tuning procedure are proposed. The example shows that the method is easy to use and can achieve an acceptable performance.
A simple two-by-two model for a boiler-turbine unit is derived in this paper, which can capture the essential dynamics of the typical process. The coordinated controller is designed based on this model. A PID control structure and a tuning procedure are proposed. The example shows that the method is easy to use and can achieve an acceptable performance.
2005, 31(2): 297-300.
摘要:
The robust fault detection filter design for uncertain linear systems with nonlinear perturbations is formulated as a two-objective optimization problem. Solvable conditions for the exis- tence of such a robust fault detection filter are given in terms of matrix inequalities (MIs), which can be solved by applying iterative linear matrix inequality (ILMI) techniques. Particularly, compared with two existing LMI methods, the developed algorithm is more generalized and less conservative. An illustrative example is given to show the effectiveness of the proposed method.
The robust fault detection filter design for uncertain linear systems with nonlinear perturbations is formulated as a two-objective optimization problem. Solvable conditions for the exis- tence of such a robust fault detection filter are given in terms of matrix inequalities (MIs), which can be solved by applying iterative linear matrix inequality (ILMI) techniques. Particularly, compared with two existing LMI methods, the developed algorithm is more generalized and less conservative. An illustrative example is given to show the effectiveness of the proposed method.
2005, 31(2): 301-304.
摘要:
As saturation is involved in the stabilizing feedback control of a linear discrete-time system, the original global-asymptotic stabilization (GAS) may drop to region-asymptotic stabilization (RAS). How to test if the saturated feedback system is GAS or RAS? The paper presents a criterion to answer this question, and describes an algorithm to calculate an invariant attractive ellipsoid for the RAS case. At last, the effectiveness of the approach is shown with examples.
As saturation is involved in the stabilizing feedback control of a linear discrete-time system, the original global-asymptotic stabilization (GAS) may drop to region-asymptotic stabilization (RAS). How to test if the saturated feedback system is GAS or RAS? The paper presents a criterion to answer this question, and describes an algorithm to calculate an invariant attractive ellipsoid for the RAS case. At last, the effectiveness of the approach is shown with examples.
2005, 31(2): 305-308.
摘要:
New idea of stabilization for discrete linear multiple-input system is proposed based on switching technique and single-input control. The system discussed here denotes coupled singleinput objects to be controlled. The central processing unit chooses an object at each discrete instant according to periodic switching strategy and controls it by local state feedback. Stabilization of a multiple-input system is turned into stabilization of single-input systems under periodic switching strategy, which is easy to be realized in practice. On the other hand, only one central processing unit can realize all local controllers, which decreases the cost and increases the usage of the resources.
New idea of stabilization for discrete linear multiple-input system is proposed based on switching technique and single-input control. The system discussed here denotes coupled singleinput objects to be controlled. The central processing unit chooses an object at each discrete instant according to periodic switching strategy and controls it by local state feedback. Stabilization of a multiple-input system is turned into stabilization of single-input systems under periodic switching strategy, which is easy to be realized in practice. On the other hand, only one central processing unit can realize all local controllers, which decreases the cost and increases the usage of the resources.
2005, 31(2): 309-313.
摘要:
An iterative learning control algorithm based on shifted Legendre orthogonal polynomials is proposed to address the terminal control problem of linear time-varying systems. First, the method parameterizes a linear time-varying system by using shifted Legendre polynomials approximation. Then, an approximated model for the linear time-varying system is deduced by employing the orthogonality relations and boundary values of shifted Legendre polynomials. Based on the model, the shifted Legendre polynomials coefficients of control function are iteratively adjusted by an optimal iterative learning law derived. The algorithm presented can avoid solving the state transfer matrix of linear time-varying systems. Simulation results illustrate the effectiveness of the proposed method.
An iterative learning control algorithm based on shifted Legendre orthogonal polynomials is proposed to address the terminal control problem of linear time-varying systems. First, the method parameterizes a linear time-varying system by using shifted Legendre polynomials approximation. Then, an approximated model for the linear time-varying system is deduced by employing the orthogonality relations and boundary values of shifted Legendre polynomials. Based on the model, the shifted Legendre polynomials coefficients of control function are iteratively adjusted by an optimal iterative learning law derived. The algorithm presented can avoid solving the state transfer matrix of linear time-varying systems. Simulation results illustrate the effectiveness of the proposed method.
2005, 31(2): 314-319.
摘要:
For regulating the dynamic nonholonomic mobile cart with parameter uncertainties, a time-varying robust control law is derived to yield globally exponential convergence of cart0s position and orientation to the desired set point. The controller design relies on converting the cart0s dynamics to an advantageous form, and the robust linear feedback control laws steer the cart0s position and orientation errors to zero exponentially. Simulation results show the effectiveness of the proposed control law.
For regulating the dynamic nonholonomic mobile cart with parameter uncertainties, a time-varying robust control law is derived to yield globally exponential convergence of cart0s position and orientation to the desired set point. The controller design relies on converting the cart0s dynamics to an advantageous form, and the robust linear feedback control laws steer the cart0s position and orientation errors to zero exponentially. Simulation results show the effectiveness of the proposed control law.
2005, 31(2): 320-326.
摘要:
Some new results on global exponential synchronization and global synchronization for Chua0s circuit are derived by means of Lyapunov functions and some other mathematic methods, which improve the existing results in the literatures. A strict and complete proof of the result is also given as a complement to the relevant literature where the proof was incomplete. The paper offers some new approaches for studying chaos synchronization for Chua0s circuit.
Some new results on global exponential synchronization and global synchronization for Chua0s circuit are derived by means of Lyapunov functions and some other mathematic methods, which improve the existing results in the literatures. A strict and complete proof of the result is also given as a complement to the relevant literature where the proof was incomplete. The paper offers some new approaches for studying chaos synchronization for Chua0s circuit.
2005, 31(2): 327-334.
摘要:
This paper considers the tracking performance problem of a model reference robust control (MRRC) for plants with relative degree greater than one. A new algorithm is proposed based on the earlier research. It is shown that by applying a special transformation to the tracking system, the L1 bound of the tracking error can be achieved even when the high frequency gain is unknown, and both the tracking performance and the control effort can be improved significantly. Furthermore, the strictly positive real (SPR) condition, which is an essential assumption of the earlier design, can be removed.
This paper considers the tracking performance problem of a model reference robust control (MRRC) for plants with relative degree greater than one. A new algorithm is proposed based on the earlier research. It is shown that by applying a special transformation to the tracking system, the L1 bound of the tracking error can be achieved even when the high frequency gain is unknown, and both the tracking performance and the control effort can be improved significantly. Furthermore, the strictly positive real (SPR) condition, which is an essential assumption of the earlier design, can be removed.
