• Title/Summary/Keyword: state-minimization

Search Result 186, Processing Time 0.027 seconds

A NEW ALGORITHM OF THE STATE-MINIMIZATION FOR THE NONDETERMINISTIC FINITE AUTOMATA

  • Melnikov, B.F.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.379-392
    • /
    • 1999
  • The problem of the state-minimization for the nonde-terministic finite Rabin-Scott's automata is considered. A new algo-rithm for this problem is obtained. The obtained algorithm has the exponential effectiveness like the earlier-known algorithms for this problem. But each of previous algo-rithms amounts to the search of minimum generative system for local reaction of equal automaton of canonical form and unlike them we use in this paper two special function marking states of the given automaton.

The State CHDL Description and Symbolic Minimization Algorithm Development for State Machine Synthesizer (상태합성기 설계를 위한 상태 CHDL 기술 및 기호최소화 알고리듬개발)

  • Kim, Hi-Seok
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.127-136
    • /
    • 1989
  • A Symbolic cover Minimization Algorithm and State CHDL Description for Finite State Machine Synthesizer are Presented. State CHDL are used for design of PLA based finite state machine, also the symbolic cover minimization algorithms are based upon single cube containment and distance 1 merging algorithms. The procedure for state machine synthesizer has been applied to practical example, including traffic light controller by using Boulder Optimal Logic Design System.

  • PDF

Design of suboptimal robust kalman filter using LMI approach (LMI기법을 이용한 준최적 강인 칼만 필터의 설계)

  • 진승희;윤태성;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1477-1480
    • /
    • 1997
  • This paper is concerned with the design of a suboptimal robust Kalman filter using LMI approach for system models in the state space, which are subjected to parameter uncertainties in both the state and measurement atrices. Under the assumption that augmented system composed of the uncertain system and the state estimation error dynamics should be stable, a Lyapunov inequality is obtained. And from this inequaltiy, the filter design problem can be transformed to the gneric LMI problems i.e., linear objective minimization problem and generalized eigenvalue minimization problem. When applied to uncertain linear system modles, the proposed filter can provide the minimum upper bound of the estimation error variance for all admissible parameter uncertainties.

  • PDF

EDGE-MINIMIZATION OF NON-DETERMINISTIC FINITE AUTOMATA

  • Melnikov, B.F.;Melnikova, A.A.
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.3
    • /
    • pp.693-703
    • /
    • 2001
  • In this paper we consider non-deterministic finite Rabin-Scott’s automata. We use a special structure to descibe all the possible edges of non-determinstic finite automaton defining the given regular language. Such structure can be used for solving various problems of finite automata theory. One of these problems is edge-minimization of non-deterministic automata. As we have not touched this problem before, we obtain here two versions of the algorithm for solving this problem to continue previous series of articles.

The Power Flow Control of UPFC for Cost Minimization

  • Lim, Jung-Uk;Moon, Seung-Il
    • KIEE International Transactions on Power Engineering
    • /
    • v.12A no.1
    • /
    • pp.31-35
    • /
    • 2002
  • This paper presents a new operation scheme of UPFC to minimize both generation costs and active power losses in a normal operation state of power system. In a normal operation, cost minimization is a matter of primary concern among operating objectives. This paper considers two kinds of costs, generation costs and transmission losses. The total generation cost of active powers can be minimized by optimal power flow, and active power losses in the transmission system can be also minimized by power flow control of UPFC incorporated with minimization of generation costs. In order to determine amounts of active power reference of each UPFC required for the cost minimization, an iterative optimization algorithm based on the power flow calculation using the decoupled UPFC model is proposed. For verification of the proposed method, intensive studies have been performed on a 3-unit 6-bus system equipped with a UPFC.

An Abstraction Method for State Minimization based on Syntactic and Semantic Patterns in the Execution Space of Real-Time Systems (실시간 시스템의 실행 공간상에서 구문 및 의미패턴에 기반한 상태 최소화를 위한 추상화 방법)

  • 박지연;조기환;이문근
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.1_2
    • /
    • pp.103-116
    • /
    • 2003
  • States explosion due to composition of spaces of data, temporal, and locational values is one of the well-known critical problems which cause difficulty in understanding and analysing real-time systems specified with state-based formal methods. In order to overcome this problem, this paper presents an abstraction method for state minimization based on an abstraction in system specification and an abstraction in system execution. The first is named the syntactic in system specification and an abstraction in system execution. The first is named the syntactic abstraction, through which the patterns of the unconditionally internalized computation and the repetition and selection structures are abstracted. The latter is named the semantic abstraction, through which the patterns of the execution space represented with data. Through the abstractions, the components of a system in specification and execution model is hierarchically organized. The system can be analyzed briefly in the upper level in an skeleton manner with low complexity. The system, however, can be abstraction method for the state minimization and the decrease in analysis complexity through the abstraction with examples.

Structure Refinement of $SrAl_{12}O_{19}$ Magnetoplumbite Using Energy Minimization Techniques

  • Park, Jae-Gwan;A.N. Cormack
    • Korean Journal of Crystallography
    • /
    • v.11 no.3
    • /
    • pp.173-175
    • /
    • 2000
  • Computational technique, based on the minimization of the crystal energy with respect to atomic coordinates, are shown to reproduce successfully complex crystal structure, in this case, strontium hexaaluminate magnetoplumbite, SrAl/sub 12/O/sub 19/. The experimental crystal structure and symmetry of the complex material is well reproduced with our potential models and some crystal physical properties are calculated.

  • PDF

Torque Ripple Minimization of PMSM Using Parameter Optimization Based Iterative Learning Control

  • Xia, Changliang;Deng, Weitao;Shi, Tingna;Yan, Yan
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.425-436
    • /
    • 2016
  • In this paper, a parameter optimization based iterative learning control strategy is presented for permanent magnet synchronous motor control. This paper analyzes the mechanism of iterative learning control suppressing PMSM torque ripple and discusses the impact of controller parameters on steady-state and dynamic performance of the system. Based on the analysis, an optimization problem is constructed, and the expression of the optimal controller parameter is obtained to adjust the controller parameter online. Experimental research is carried out on a 5.2kW PMSM. The results show that the parameter optimization based iterative learning control proposed in this paper achieves lower torque ripple during steady-state operation and short regulating time of dynamic response, thus satisfying the demands for both steady state and dynamic performance of the speed regulating system.

A Multiple Objective Mixed Integer Programming Model for Sewer Rehabilitation Planning (하수관리 정비 계획 수립을 위한 다중 목적 혼합 정수계획 모형)

  • Lee Yongdae;Kim Sheung Kown;Kim Jaehee;Kim Joonghun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.660-667
    • /
    • 2003
  • In this study, a Multiple Objective Mixed Integer Programming (MOMIP) Model is developed for sewer rehabilitation planning by considering cost, inflow/infiltration. A sewer rehabilitation planning model is required to decide the economic life of the sewer by considering trade-off between cost and inflow/infiltration. And it is required to find the optimal rehabilitation timing, according to the cost effectiveness of each sewer rehabilitation within the budget. To develop such a model, a multiple objective mixed integer programming model is formulated based on network flow optimization. The network is composed of state nodes and arcs. The state nodes represent the remaining life and the arcs represent the change of the state. The model consider multiple objectives which are cost minimization and minimization of inflow/infiltration. Using the multiple objective optimization, the trade-off between the cost and inflow/infiltration is presented to the planner so that a proper sewer rehabilitation plan can be selected.

  • PDF