• 제목/요약/키워드: discrete space and time

검색결과 214건 처리시간 0.03초

이산시간 무편향 선형 최적 유한구간 필터 (Discrete-time BLUFIR filter)

  • 박상환;권욱현;권오규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.980-983
    • /
    • 1996
  • A new version of the discrete-time optimal FIR (finite impulse response) filter utilizing only the measurements of finite sliding estimation window is suggested for linear time-invariant state-space models. This filter is called the BLUFIR (best linear unbiased finite impulse response) filter since it provides the BLUE (best linear unbiased estimate) of the state obtained from the measurements of the estimation window. It is shown that the BLUFIR filter has the deadbeat property when there are no noises in the estimation window.

  • PDF

CIM Testbed의 제어를 위한 Supervisor의 설계와 구현 (Design and Implementation of Supervisors to Control of a CIM Testbed)

  • 손형일;이석
    • 제어로봇시스템학회논문지
    • /
    • 제6권6호
    • /
    • pp.478-485
    • /
    • 2000
  • A discrete event systems (DES) is a physical system that is discrete in time and state space, asynchronous (event rather than clock-driven), and in some sense generative(or nondeterministic). This paper presents the design of fifteen modular supervisors to control an experimental CIM testbed. These supervisors are nonblocking, controllable and nonconflicting. After verification of the supervisors by simulation, the supervisors for AGV system have been implemented to demonstrate their efficacy.

  • PDF

네트워크 분석방식 선택에 따른 복잡계 모형과 공간구문론의 상호검증 (Mutual Verification of an Analytic Model of a Complex System and Space Syntax Using Network Analyses)

  • 김석태;윤소희
    • 한국실내디자인학회논문집
    • /
    • 제26권3호
    • /
    • pp.45-54
    • /
    • 2017
  • A social phenomenon that occurs in a physical space is said to be a complex system. However, space syntax, which is commonly employed by researchers to identify such social phenomena, has various limitations in interpreting their complexity. On the other hand, agent-based modeling considers a variety of factors including the personality of the agent, objective-oriented work flows, estimation according to time flows and better prediction of space use through diverse parameters depending the situation, as well as the characteristics of the space. The agent-based method thus has the potentials to be developed as an alternative to space syntax techniques. In particular, discrete event driven simulation(DEVS), which is part of the agent-based modeling method, embraces the concept of networks just like space syntax, which allows a possible theoretical linkage in the future. This study suggests a procedural model of agent-based DEVS reflecting two different connection methods, i.e. connections between adjacent areas and those of the entire space, and attempts to identify the relationship between the local and regional indices of space syntax. A number of spaces were selected as examples-one for a preliminary experiment and eight modified for the main experiment-and space syntax and DEVS were applied to each of them. The comparative analysis of the results led to the conclusions as follows: 1) Adjacent connections were closely related to local indices, while the whole-space approach to regional indices. Local integration shows both characteristics. 2) Observation of the time flow model indicated a faster convergence with the range of 1 to 3-fold of the total time of one lap, with the error of less than 10%. 3) The heat map analysis showed more obvious characteristics of using the space for the entire space rather than adjacent connections. 4) Space syntax shows higher eligibility than ABM.

Receding Horizon Finite Memory Controls for Output Feedback Controls of Discrete-Time State Space Models

  • Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1896-1900
    • /
    • 2003
  • In this paper, a new type of output feedback control, called a receding horizon finite memory control (RHFMC), is proposed for stochastic discrete-time state space systems. Constraints such as linearity and finite memory structure with respect to an input and an output, and unbiasedness from the optimal state feedback control are required in advance. The proposed RHFMC is chosen to minimize an optimal criterion with these constraints. The RHFMC is obtained in an explicit closed form using the output and input information on the recent time interval. It is shown that the RHFMC consists of a receding horizon control and an FIR filter. The stability of the RHFMC is investigated for stochastic systems.

  • PDF

C-DEVS형식론을 이용한 실시간 이산사건 제어시스템의 논리 해석 기법 (Logical Analysis of Real-time Discrete Event Control Systems Using Communicating DEVS Formalism)

  • 송해상;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.35-46
    • /
    • 2012
  • 실시간 시스템의 복잡도가 증가함에 따라 임시방편적 시스템 해석 방법은 시스템 동작 영역 전체를 완전하게 분석하는 데는 한계가 있다. 모델링을 기반으로 한 정형 기법은 그러한 한계점을 극복 할 수 있다. 본 논문은 모델 기반 정형 기법을 이용하여 실시간 시스템의 안전성 및 필연성 등과 같은 논리적 타당성을 이산 사건 모델 수준에서 분석하는 방법을 제안한다. 먼저, 분석 대상 실시간 시스템은 이산사건 수준에서 계층적으로 모듈화하여 모델을 명세하는 수학적 형식론인 DEVS (Discrete Event Systems Specification) 형식론으로 기술된다. 다음으로, 기술된 DEVS 모델은 시간 명세가 포함된 전역 상태 공간을 표현하는 C-DEVS (Communicating DEVS) 형식론으로 표현한 후 C-DEVS 형식론의 해석 알고리즘을 통해 시스템 동작을 분석된다. 제안된 C-DEVS 형식론 및 해석 알고리즘은 주어진 시스템의 동작 특성을 분석하는 과정에서 시스템의 상태 공간을 완전하게 빠짐없이 탐색하는 것을 보장한다. 간단한 건널목 제어 시스템의 안전성 분석 사례 연구를 통하여 제안된 모델 기반 해석 기법의 효율성을 예시 하였다.

이산시간 $H_{\infty}$ 2-자유도 제어기의 구조에 관한 연구 (On the structure of a discrete-time $H_{\infty}$ two-degrees-of-freedom controller)

  • 최병욱
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.569-572
    • /
    • 1996
  • Explicit state-space formulate for an H$_{.inf}$ based two-degrees-of-freedom robust controller are derived in discrete-time. The controller provides robust stability against coprime factor uncertainty, and a degree of robust performance in the sense of making the closed-loop system match a prespecified reference model. It is shown that the controller consists of a plant observer, the chosen reference model, and a generalized state feedback law associated with the plant and model states. The controller structure is shown to be relatively simple and thus may reduce the computational load on the digital control processor.

  • PDF

A Markov-based prediction model of tunnel geology, construction time, and construction costs

  • Mahmoodzadeh, Arsalan;Mohammadi, Mokhtar;Ali, Hunar Farid Hama;Salim, Sirwan Ghafoor;Abdulhamid, Sazan Nariman;Ibrahim, Hawkar Hashim;Rashidi, Shima
    • Geomechanics and Engineering
    • /
    • 제28권4호
    • /
    • pp.421-435
    • /
    • 2022
  • The necessity of estimating the time and cost required for tunnel construction has led to extensive research in this regard. Since geological conditions are significant factors in terms of time and cost of road tunnels, considering these conditions is crucial. Uncertainties about the geological conditions of a tunnel alignment cause difficulties in planning ahead of the required construction time and costs. In this paper, the continuous-space, discrete-state Markov process has been used to predict geological conditions. The Monte-Carlo (MC) simulation (MCS) method is employed to estimate the construction time and costs of a road tunnel project using the input data obtained from six tunneling expert questionnaires. In the first case, the input data obtained from each expert are individually considered and in the second case, they are simultaneously considered. Finally, a comparison of these two modes based on the technique presented in this article suggests considering views of several experts simultaneously to reduce uncertainties and ensure the results obtained for geological conditions and the construction time and costs.

[ $H_2/H_{\infty}$ ] FIR Filters for Discrete-time State Space Models

  • Lee Young-Sam;Han Soo-Hee;Kwon Wook-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권5호
    • /
    • pp.645-652
    • /
    • 2006
  • In this paper a new type of filter, called the $H_2/H_{\infty}$ FIR filter, is proposed for discrete-time state space signal models. The proposed filter requires linearity, unbiased property, FIR structure, and independence of the initial state information in addition to the performance criteria in both $H_2$ and $H_{infty}$ sense. It is shown that $H_2,\;H_{\infty}$, and $H_2/H_{\infty}$ FIR filter design problems can be converted into convex programming problems via linear matrix inequalities (LMIs) with a linear equality constraint. Simulation studies illustrate that the proposed FIR filter is more robust against temporary uncertainties and has faster convergence than the conventional IIR filters.

SAMPLING ERROR ANALYSIS FOR SOIL MOISTURE ESTIMATION

  • Kim, Gwang-Seob;Yoo, Chul-sang
    • Water Engineering Research
    • /
    • 제1권3호
    • /
    • pp.209-222
    • /
    • 2000
  • A spectral formalism was applied to quantify the sampling errors due to spatial and/or temporal gaps in soil moisture measurements. The lack of temporal measurements of the two-dimensional soil moisture field makes it difficult to compute the spectra directly from observed records. Therefore, the space-time soil moisture spectra derived by stochastic models of rainfall and soil moisture was used in their record. Parameters for both models were tuned with Southern Great Plains Hydrology Experiment(SGP'97) data and the Oklahoma Mesonet data. The structure of soil moisture data is discrete in space and time. A design filter was developed to compute the sampling errors for discrete measurements in space and time. This filter has the advantage in its general form applicable for all kinds of sampling designs. Sampling errors of the soil moisture estimation during the SGP'97 Hydrology Experiment period were estimated. The sampling errors for various sampling designs such as satedlite over pass and point measurement ground probe were estimated under the climate condition between June and August 1997 and soil properties of the SGP'97 experimental area. The ground truth design was evaluated to 25km and 50km spatial gap and the temporal gap from zero to 5 days.

  • PDF

최적 유한 임펄스 응답 평활기를 이용한 미지 입력 추정 기법 (Unknown Input Estimation using the Optimal FIR Smoother)

  • 권보규
    • 제어로봇시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.170-174
    • /
    • 2014
  • In this paper, an unknown input estimation method via the optimal FIR smoother is proposed for linear discrete-time systems. The unknown inputs are represented by random walk processes and treated as auxiliary states in augmented state space models. In order to estimate augmented states which include unknown inputs, the optimal FIR smoother is applied to the augmented state space model. Since the optimal FIR smoother is unbiased and independent of any a priori information of the augmented state, the estimates of each unknown input are independent of the initial state and of other unknown inputs. Moreover, the proposed method can be applied to stochastic singular systems, since the optimal FIR smoother is derived without the assumption that the system matrix is nonsingular. A numerical example is given to show the performance of the proposed estimation method.