• Title/Summary/Keyword: state minimization

Search Result 186, Processing Time 0.03 seconds

Kalman Filtering with Optimally Scheduled Measurements in Bandwidth Limited Communication Media

  • Pasand, Mohammad Mahdi Share;Montazeri, Mohsen
    • ETRI Journal
    • /
    • v.39 no.1
    • /
    • pp.13-20
    • /
    • 2017
  • A method is proposed for scheduling sensor accesses to the shared network in a networked control system. The proposed method determines the access order in which the sensors are granted medium access through minimization of the state estimation error covariance. Solving the problem by evaluating the error covariance for each possible ordered set of sensors is not practical for large systems. Therefore, a convex optimization problem is proposed, which yields approximate yet acceptable results. A state estimator is designed for the augmented system resulting from the incorporation of the optimally chosen communication sequence in the plant dynamics. A car suspension system simulation is conducted to test the proposed method. The results show promising improvement in the state estimation performance by reducing the estimation error norm compared to round-robin scheduling.

Minimization of Inspection Cost in a BLU Inspection System Using a Steady-State Flow Analysis

  • Yang, Moon-Hee;Kim, Seung-Hyun
    • Management Science and Financial Engineering
    • /
    • v.15 no.2
    • /
    • pp.53-68
    • /
    • 2009
  • In this paper, we address a problem for minimizing the number of items inspected in a back-light-unit (BLU) inspection system, which includes a K-stage inspection system, a source inspection shop, and a re-inspection shop. In order to formulate our objective, we make a steady-state flow analysis between nodes (or shops), and derive the steady-state amount of flows between nodes and defective rates by solving a nonlinear balance equation. We provide an enumeration method for determining an optimal value of K which minimizes the number of items inspected. Our methodology could be applied and extended to similar situations with slight modification.

A Recognition Method of HANGEUL Pattern Using a State Space Search (상태공간탐색을 이용한 한글패턴 인식방법)

  • 김상진;이병래;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.4
    • /
    • pp.267-277
    • /
    • 1990
  • In this paper, a method of separation and recognition of phonemes from a composite Korean character pattern through a state space search strategy which is a problem solving method in artificial intelligence is proposed. To correlate the separating of phonemes with their recognizing, the problem is represented into the state space, on which a search strategy is performed. For the minimization of search area, the structural information based on the composition rules of Korean characters and the positional information of phonemes in the basic forms are used. And the effectiveness of the approach is shown by a computer simulation.

  • PDF

State Minimization for Analysis of Real-Time Systems Based on State Space Abstraction (상태 공간 추상화에 기반한 실시간 시스템의 분석을 위한 상태 감소)

  • 박지연;박주호;조기환;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.571-573
    • /
    • 2001
  • 본 논문에서는 실시간 상태 기계(Real-time State Machine, RSM)로 명제된 실시간 시스템의 행위의 쉽고 간결한 이해, 분석을 위한 새로운 상태 최소화 방법을 기술한다. 시스템의 행위를 보여주는 RSM 실행에 대한 상태는 제어 변수, 자료 변수, 시간 변소의 집합에 의해 정의된다. 상태 최소화는 4단계 추상화인 계산(computation), 제너릭(generic) 패턴, 한계 간격(limit interval), 동일 범위(coordinate scope) 추상화를 통해 이루어진다. 계산 추상화 단계에서는 연속적인 계산으로 연결된 다수의 상태를 하나의 상태로, 일반 패턴 추상화 단계에서는 상수 또는 함수 관계에 있는 동일 제어의 연속된 일련의 상태들의 집합을 하나의 제너릭 패턴으로 통합한다. 한계 간격 추상화 단계에서는 특정 값으로부터 음의 무한대나 양의 무한대 값으로 단조 증가, 단조 감소하는 값 사이에 있는 상태들을 하나의 상태로 통합한다. 마지막으로, 동일 범위 추상화 단계에서는 같은 범위에 존재하는 일련의 상태들을 하나의 상태로 통합한다. 각 추상화의 적용은 제어, 데이터, 시간의 무한한 상태 공간을 유한한 상태공간으로 감소시킬 수 있으며 많은 상태 감소를 가능하게 한다. 따라서, 시스템 행위에 대한 이해와 분석이 복잡도가 적은 개념 단계에서 수행될 수 있다.

  • PDF

A Study on the State Estimaion of Dynamic system using Fuzzy Estimator (퍼지 추정기에의한 동적 시스템의 상태 추정에 관한 연구)

  • 문주영;박승현;이상배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.350-355
    • /
    • 1997
  • The problem of mathematical model for an unknown system by measureing its input-output data pairs is generally referred to as state estimates. The state estimation problem is often of importance in its own right since we may want to know the value of the states. For instance, in navigation, we may take noisy positional fixes using satelite or radar navigation, and the estimator can use these measurements to provide accurate estimates of current position, hedaing, and velocity. And the state estimates can also be used for control purposes. Then it is very important to know the state of plant. In this paper, the theory of the minimization of a loss function was used to design the fuzzy system. Here, the used teory is Least Square Esimation method. This parametrization has the Linear in the parameters charcteristic that allows standard parameter estimation technique to be used to estimate the parameters of the fuzzy system. The combination of the fuzzy system and the estimation m thod then performs as a nonlinear estimator. If several fuzzy label are defined for the input variables at the antecedent part, the fuzzy system then behaves as a collection of nonlinear estimators where different regions of rules have different parameters. In simulation results, the fuzzy model controlled a difference in the structure between the actual plant and the fuzzy estimator. It is also proved that the fuzzy system is equivalent to its transformed system. therefore we was able to get the state space equation of system with the estimated paramater.

  • PDF

Digita Redesign of Observer-Based Output Feedback Controller

  • Lee, Ho-Jae;Park, Jin-Bae;Cho, Kwang-Lae;Joo, Young-Hoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.64.5-64
    • /
    • 2002
  • This paper concerns a new digital redesign (DR) technique for an observer-based output-feedback control (OBOFC) system. The term DR involves converting an analog controller into an equivalent digital one in the sense of state-matching. The considered DR problem is formulated as convex minimization problems of the norm distances between linear operators to be matched. The stability condition is easily embedded and the separation principle on the DR of the OBOFC is explicitly shown. A numerical example is included for visualizing the feasibility of the proposed technique.

  • PDF

Division of Working Area using Hopfield Network (Hopfield Network을 이용한 작업영역 분할)

  • 차영엽;최범식
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.160-160
    • /
    • 2000
  • An optimization approach is used to solve the division problem of working area, and a cost function is defined to represent the constraints on the solution, which is then mapped onto the Hopfield neural network for minimization. Each neuron in the network represents a possible combination among many components. Division is achieved by initializing each neuron that represents a possible combination and then allowing the network settle down into a stable state. The network uses the initialized inputs and the compatibility measures among components in order to divide working area.

  • PDF

A Abstraction Method for State Minimization (상태 감소를 위한 추상화 기법)

  • 박지연;이정희;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.430-432
    • /
    • 2002
  • 상태 기반 정형 기법이 가진 문제점 중 하나인 상태 폭발 문제를 해결하기 위해, 본 논문에서는 명세 모델과 실행 모델을 정의하고 각 모델에 적용되는 추상화를 정의한다. 명세 모델은 구문을 바탕으로만 추상화로 비논리 내부연산 추상화와 구조 추상화를, 실행 모델은 시간, 자료, 위치가 가진 의미를 통해 추상화하는 시간, 자료, 위치 공간 추상화를 수행한다. 예제에 추상화를 적용하여 상태 감소와, 계층성 생성, 복잡도 감소의 과정을 보인다.

  • PDF

OPTIMAL PARAMETERS FOR A DAMPED SINE-GORDON EQUATION

  • Ha, Jun-Hong;Gutman, Semion
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.5
    • /
    • pp.1105-1117
    • /
    • 2009
  • In this paper a parameter identification problem for a damped sine-Gordon equation is studied from the theoretical and numerical perspectives. A spectral method is developed for the solution of the state and the adjoint equations. The Powell's minimization method is used for the numerical parameter identification. The necessary conditions for the optimization problem are shown to yield the bang-bang control law. Numerical results are discussed and the applicability of the necessary conditions is examined.

A Study on the Two-Dimensional Scheduling for Minimization of Moving Distance on the Remote Controllable Web-Camera (원격조정 가능한 웹 카메라의 이동거리 최소화를 위한 이차원 스케줄링에 관한 연구)

  • Cho, Soo-Young;Song, Myung-Nam;Kim, Young-Sin;Hwang, Jun
    • Journal of Internet Computing and Services
    • /
    • v.1 no.2
    • /
    • pp.61-67
    • /
    • 2000
  • In case of the remote controllable web-camera that was took notice especially in internet real-time broadcasting systems, a great many clients connect the server of web-camera to request the service. So, the scheduling methods are important. Web-camera systems have used to the traditional FIFO(First In First Out) or SDF(Shortest Distance First) scheduling method. But they does not satisfy both the minimization of moving distance on the web-camera and the fairness on the users. In this paper, We propose the 2D scheduling method, As a result, the moving distance of the web-camera decreases compared with FIFO scheduling method. And the starvation state on the user's request does not happen compared with SDF scheduling method. Thus, if the remote controllable web-camera systems use the 2D scheduling method, they are satisfied with the minimization of moving distance on the remote controllable web-camera and the fairness on the users simultaneously. Therefore the user's satisfaction and the performance of the systems are improved.

  • PDF