12 research outputs found

    Robust eigenstructure assignment in geometric control theory

    Get PDF
    In this paper we employ the Rosenbrock system matrix pencil for the computation of output-nulling subspaces of linear time-invariant systems which appear in the solution of a large number of control and estimation problems. We also consider the problem of finding friends of these output-nulling subspaces, i.e., the feedback matrices that render such subspaces invariant with respect to the closed-loop map and output-nulling with respect to the output map, and which at the same time deliver a robust closed-loop eigenstructure. We show that the methods presented in this paper offer considerably more robust eigenstructure assignment than the other commonly used methods and algorithms

    Structural decomposition of general singular linear systems and its applications

    Get PDF
    Ph.DDOCTOR OF PHILOSOPH

    Job shop scheduling with artificial immune systems

    Get PDF
    The job shop scheduling is complex due to the dynamic environment. When the information of the jobs and machines are pre-defined and no unexpected events occur, the job shop is static. However, the real scheduling environment is always dynamic due to the constantly changing information and different uncertainties. This study discusses this complex job shop scheduling environment, and applies the AIS theory and switching strategy that changes the sequencing approach to the dispatching approach by taking into account the system status to solve this problem. AIS is a biological inspired computational paradigm that simulates the mechanisms of the biological immune system. Therefore, AIS presents appealing features of immune system that make AIS unique from other evolutionary intelligent algorithm, such as self-learning, long-lasting memory, cross reactive response, discrimination of self from non-self, fault tolerance, and strong adaptability to the environment. These features of AIS are successfully used in this study to solve the job shop scheduling problem. When the job shop environment is static, sequencing approach based on the clonal selection theory and immune network theory of AIS is applied. This approach achieves great performance, especially for small size problems in terms of computation time. The feature of long-lasting memory is demonstrated to be able to accelerate the convergence rate of the algorithm and reduce the computation time. When some unexpected events occasionally arrive at the job shop and disrupt the static environment, an extended deterministic dendritic cell algorithm (DCA) based on the DCA theory of AIS is proposed to arrange the rescheduling process to balance the efficiency and stability of the system. When the disturbances continuously occur, such as the continuous jobs arrival, the sequencing approach is changed to the dispatching approach that involves the priority dispatching rules (PDRs). The immune network theory of AIS is applied to propose an idiotypic network model of PDRs to arrange the application of various dispatching rules. The experiments show that the proposed network model presents strong adaptability to the dynamic job shop scheduling environment.postprin
    corecore