A class of large-scale systems, where the overall objective function is a nonlinear function of performance index of each subsystem, is investigated in this paper. This type of large-scale control problem is non-separ...A class of large-scale systems, where the overall objective function is a nonlinear function of performance index of each subsystem, is investigated in this paper. This type of large-scale control problem is non-separable in the sense of conventional hierarchical control. Hierarchical control is extended in the paper to large-scale non-separable control problems, where multiobjective optimization is used as separation strategy. The large-scale non-separable control problem is embedded, under certain conditions, into a family of the weighted Lagrangian formulation. The weighted Lagrangian formulation is separable with respect to subsystems and can be effectively solved using the interaction balance approach at the two lower levels in the proposed three-level solution structure. At the third level, the weighting vector for the weighted Lagrangian formulation is adjusted iteratively to search the optimal weighting vector with which the optimal of the original large-scale non-separable control problem is obtained. Theoretical base of the algorithm is established. Simulation shows that the algorithm is effective.展开更多
Recently the integrated modular avionics （IMA） architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture. A novel hierarchical app...Recently the integrated modular avionics （IMA） architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture. A novel hierarchical approach is proposed to solve the resource allocation problem for IMA systems in distributed environments. Firstly, the worst case response time of tasks with arbitrary deadlines is analyzed for the two-level scheduler. Then, the hierarchical resource allocation approach is presented in two levels. At the platform level, a task assignment algorithm based on genetic simulated annealing （GSA） is proposed to assign a set of pre-defined tasks to different processing nodes in the form of task groups, so that resources can be allocated as partitions and mapped to task groups. While yielding to all the resource con- straints, the algorithm tries to find an optimal task assignment with minimized communication costs and balanced work load. At the node level, partition parameters are optimized, so that the computational resource can be allocated further. An example is shown to illustrate the hierarchal resource allocation approach and manifest the validity. Simulation results comparing the performance of the proposed GSA with that of traditional genetic algorithms are presented in the context of task assignment in IMA systems.展开更多
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 be...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.展开更多
Multirate systems are abundant in industry; for example, many soft-sensor design problems are related to modeling, parameter identification, or state estimation involving multirate systems. The study of multirate syst...Multirate systems are abundant in industry; for example, many soft-sensor design problems are related to modeling, parameter identification, or state estimation involving multirate systems. The study of multirate systems goes back to the early 1950's, and has become an active research area in systems and control. This paper briefly surveys the history of development in the area of multirate systems, and introduces some basic concepts and latest results on multirate systems, including a polynomial transformation technique and the lifting technique as tools for handling multirate systems, lifted state space models, parameter identification of dual-rate systems, how to determine fast single-rate models from dual-rate models and directly from dual-rate data, and a hierarchical identification method for general multirate systems. Finally, some further research topics for multirate systems are given.展开更多
It is now possible to organize globally while worki ng locally: Information technologies like e-mail, the Internet, and video confere ncing to the desktop permit tight coordination of geographically dispersed worke rs...It is now possible to organize globally while worki ng locally: Information technologies like e-mail, the Internet, and video confere ncing to the desktop permit tight coordination of geographically dispersed worke rs across time zones and cultures. Companies are not limited to physical locatio ns for providing products and services. Networked information systems are allowi ng companies to coordinate their geographically distributed capabilities as virt ual organizations. In order for organizations to succeed, they must be able to r espond with agility in a geographically dispersed environment. The core for a vi rtual organization to increase the utilization rate of resources to the maxi mum and to make full use of the transient market opportunities lies in how to br ing the potential of information technology into play. Based on the philosophy o f agile manufacturing, this paper analyses the basic concepts and connotation of Virtual Organization Information systems(VOIS). VOIS is an information system composed of some independent information subsystems that are autonomous, collab orative and belong to umpty organizations respectively. VOIS support the operati on of virtual organization, and automate the information flow across organizatio nal boundaries. Such systems have capabilities as rapid construction, quick oper ation, and agile reengineering and swift adaptability. Differences between VOIS and traditional enterprise information systems are analyzed. On the basis of ana lyzing the structure of VOIS, an abstract hierarchical structure of VOIS is prop osed using object-oriented method. Reengineering ideology and methods of VOIS a re also explored in light of the three layers structure.展开更多
For the problem of large network load generated by the Gnutella resource-searching model in Peer to Peer （P2P） network, a improved model to decrease the network expense is proposed, which establishes a duster in P2P...For the problem of large network load generated by the Gnutella resource-searching model in Peer to Peer （P2P） network, a improved model to decrease the network expense is proposed, which establishes a duster in P2P network, auto-organizes logical layers, and applies a hybrid mechanism of directional searching and flooding. The performance analysis and simulation results show that the proposed hierarchical searching model has availably reduced the generated message load and that its searching-response time performance is as fairly good as that of the Gnutella model.展开更多
文摘A class of large-scale systems, where the overall objective function is a nonlinear function of performance index of each subsystem, is investigated in this paper. This type of large-scale control problem is non-separable in the sense of conventional hierarchical control. Hierarchical control is extended in the paper to large-scale non-separable control problems, where multiobjective optimization is used as separation strategy. The large-scale non-separable control problem is embedded, under certain conditions, into a family of the weighted Lagrangian formulation. The weighted Lagrangian formulation is separable with respect to subsystems and can be effectively solved using the interaction balance approach at the two lower levels in the proposed three-level solution structure. At the third level, the weighting vector for the weighted Lagrangian formulation is adjusted iteratively to search the optimal weighting vector with which the optimal of the original large-scale non-separable control problem is obtained. Theoretical base of the algorithm is established. Simulation shows that the algorithm is effective.
基金supported by the National Natural Science Foundation of China (60879024)
文摘Recently the integrated modular avionics （IMA） architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture. A novel hierarchical approach is proposed to solve the resource allocation problem for IMA systems in distributed environments. Firstly, the worst case response time of tasks with arbitrary deadlines is analyzed for the two-level scheduler. Then, the hierarchical resource allocation approach is presented in two levels. At the platform level, a task assignment algorithm based on genetic simulated annealing （GSA） is proposed to assign a set of pre-defined tasks to different processing nodes in the form of task groups, so that resources can be allocated as partitions and mapped to task groups. While yielding to all the resource con- straints, the algorithm tries to find an optimal task assignment with minimized communication costs and balanced work load. At the node level, partition parameters are optimized, so that the computational resource can be allocated further. An example is shown to illustrate the hierarchal resource allocation approach and manifest the validity. Simulation results comparing the performance of the proposed GSA with that of traditional genetic algorithms are presented in the context of task assignment in IMA systems.
基金Supported by the National "863" High Technology Project (2002AA412130)Natural Science Foundation of P. R. China (60474051)
文摘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.
基金Supported by the Natural Sciences and Engineering Research Council of Canada and National Natural Science Foundation of P.R.China
文摘Multirate systems are abundant in industry; for example, many soft-sensor design problems are related to modeling, parameter identification, or state estimation involving multirate systems. The study of multirate systems goes back to the early 1950's, and has become an active research area in systems and control. This paper briefly surveys the history of development in the area of multirate systems, and introduces some basic concepts and latest results on multirate systems, including a polynomial transformation technique and the lifting technique as tools for handling multirate systems, lifted state space models, parameter identification of dual-rate systems, how to determine fast single-rate models from dual-rate models and directly from dual-rate data, and a hierarchical identification method for general multirate systems. Finally, some further research topics for multirate systems are given.
文摘It is now possible to organize globally while worki ng locally: Information technologies like e-mail, the Internet, and video confere ncing to the desktop permit tight coordination of geographically dispersed worke rs across time zones and cultures. Companies are not limited to physical locatio ns for providing products and services. Networked information systems are allowi ng companies to coordinate their geographically distributed capabilities as virt ual organizations. In order for organizations to succeed, they must be able to r espond with agility in a geographically dispersed environment. The core for a vi rtual organization to increase the utilization rate of resources to the maxi mum and to make full use of the transient market opportunities lies in how to br ing the potential of information technology into play. Based on the philosophy o f agile manufacturing, this paper analyses the basic concepts and connotation of Virtual Organization Information systems(VOIS). VOIS is an information system composed of some independent information subsystems that are autonomous, collab orative and belong to umpty organizations respectively. VOIS support the operati on of virtual organization, and automate the information flow across organizatio nal boundaries. Such systems have capabilities as rapid construction, quick oper ation, and agile reengineering and swift adaptability. Differences between VOIS and traditional enterprise information systems are analyzed. On the basis of ana lyzing the structure of VOIS, an abstract hierarchical structure of VOIS is prop osed using object-oriented method. Reengineering ideology and methods of VOIS a re also explored in light of the three layers structure.
文摘For the problem of large network load generated by the Gnutella resource-searching model in Peer to Peer （P2P） network, a improved model to decrease the network expense is proposed, which establishes a duster in P2P network, auto-organizes logical layers, and applies a hybrid mechanism of directional searching and flooding. The performance analysis and simulation results show that the proposed hierarchical searching model has availably reduced the generated message load and that its searching-response time performance is as fairly good as that of the Gnutella model.
