• Title/Summary/Keyword: recursive system

Search Result 595, Processing Time 0.027 seconds

N-Step Sliding Recursion Formula of Variance and Its Implementation

  • Yu, Lang;He, Gang;Mutahir, Ahmad Khwaja
    • Journal of Information Processing Systems
    • /
    • v.16 no.4
    • /
    • pp.832-844
    • /
    • 2020
  • The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases or on the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multi-step recursive algorithm for variance calculation of the time-varying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multi-step recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for time-varying data, which demonstrates the potential value for time-consumption data analysis or high speed signal processing.

Condition assessment of bridge pier using constrained minimum variance unbiased estimator

  • Tamuly, Pranjal;Chakraborty, Arunasis;Das, Sandip
    • Structural Monitoring and Maintenance
    • /
    • v.7 no.4
    • /
    • pp.319-344
    • /
    • 2020
  • Inverse analysis of non-linear reinforced concrete bridge pier using recursive Gaussian filtering for in-situ condition assessment is the main theme of this work. For this purpose, minimum variance unbiased estimation using unscented sigma points is adopted here. The uniqueness of this inverse analysis lies in its approach for strain based updating of engineering demand parameters, where appropriate bound and constrained conditions are introduced to ensure numerical stability and convergence. In this analysis, seismic input is also identified, which is an added advantage for the structures having no dedicated sensors for earthquake measurement. First, the proposed strategy is tested with a simulated example whose hysteretic properties are obtained from the slow-cyclic test of a frame to investigate its efficiency and accuracy. Finally, the experimental test data of a full-scale bridge pier is used to study its in-situ condition in terms of Park & Ang damage index. Overall the study shows the ability of the augmented minimum variance unbiased estimation based recursive time-marching algorithm for non-linear system identification with the aim to estimate the engineering damage parameters that are the fundamental information necessary for any future decision making for retrofitting/rehabilitation.

Development of the structural health record of containment building in nuclear power plant

  • Chu, Shih-Yu;Kang, Chan-Jung
    • Nuclear Engineering and Technology
    • /
    • v.53 no.6
    • /
    • pp.2038-2045
    • /
    • 2021
  • The main objective of this work is to propose a reliable routine standard operation procedures (SOP) for structural health monitoring and diagnosis of nuclear power plants (NPPs). At present, NPPs have monitoring systems that can be used to obtain the quantitative health record of containment (CTMT) buildings through system identification technology. However, because the measurement signals are often interfered with by noise, the identification results may introduce erroneous conclusions if the measured data is directly adopted. Therefore, this paper recommends the SOP for signal screening and the required identification procedures to identify the dynamic characteristics of the CTMT of NPPs. In the SOP, three recommend methods are proposed including the Recursive Least Squares (RLS), the Observer Kalman Filter Identification/Eigensystem Realization Algorithm (OKID/ERA), and the Frequency Response Function (FRF). The identification results can be verified by comparing the results of different methods. Finally, a preliminary CTMT healthy record can be established based on the limited number of earthquake records. It can be served as the quantitative reference to expedite the restart procedure. If the fundamental frequency of the CTMT drops significantly after the Operating Basis Earthquake and Safe Shutdown Earthquake (OBE/SSE), it means that the restart actions suggested by the regulatory guide should be taken in place immediately.

A Closed Queueing Network Model for the Performance Evaluation of the Multi-Echelon Repair System (다단계 수리체계의 성능평가를 위한 폐쇄형 대기행렬 네트워크 모형)

  • 박찬우;김창곤;이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.27-44
    • /
    • 2000
  • In this study we consider a spares provisioning problem for repairable items in which a parts inventory system is incorporated. If a machine fails, a replacement part must be obtained at the parts inventory system before the failed machine enters the repair center. The inventory policy adopted at the parts inventory system is the (S, Q) policy. Operating times of the machine before failure, ordering lead times and repair times are assumed to follow a two-stage Coxian distribution. For this system, we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of machines at each station and the probability that a part will wait at the parts inventory system. For the analysis of the proposed system, we model the system as a closed queueing network and analyze it using a product-form approximation method. A recursive technique as well as an iterative procedure is used to analyze the sub-network. Numerical tests show that the approximation method provides fairly good estimation of the performance measures of interest.

  • PDF

Perspective Framework on the Fourth-Generation Mobile Communication Systems

  • Kim, Jin-Young;Kim, Duk-Kyung;Park, Seong-Soo;Lee, Goon-Seop;Ryu, Si-Hoon;Chang, Myung-Rae;Koo, Jun-Mo
    • Journal of Communications and Networks
    • /
    • v.4 no.4
    • /
    • pp.321-335
    • /
    • 2002
  • Emergence of the fourth generation mobile communication system (4G system) is now in its dawn. This article proposes a perspective framework on the 4G system, and discusses various kinds of system aspects and technological requirements in terms of novel service features, spectrum management, radio access technologies, wired access integration, core network, and mobile terminal. The focus of the article is to define the scope and features of the 4G system in an overall system/network viewpoint. From the foreseeable development trends, it is highly expected that whatever emerges in the 4G system will be some kind of constantly evolving and grand recursive concatenation of all the existing system/network developments.

Development of Building 3D Spatial Information Extracting System using HSI Color Model (HSI 컬러모델을 활용한 건물의 3차원 공간정보 추출시스템 개발)

  • Choi, Yun Woong;Yook, Wan Man;Cho, Gi Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.4
    • /
    • pp.151-159
    • /
    • 2013
  • The building information should be up-to-date information and propagated rapidly for urban modeling, terrain analysis, life information, navigational system, and location-based services(LBS), hence the most recent and updated data of the building information have been required of researchers. This paper presents the developed system to extract the 3-dimension spatial information from aerial orthoimage and LiDAR data of HSI color model. In particular, this paper presents the image processing algorithm to extract the outline of specific buildings and generate the building polygon from the image using HIS color model, recursive backtracking algorithm and the search maze algorithm. Also, this paper shows the effectivity of the HIS color model in the image segmentation.

Dynamic Modelling of Planar Mechanisms Using Point Coordinates

  • Attia, Hazem-Ali
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.12
    • /
    • pp.1977-1985
    • /
    • 2003
  • In the present study, the dynamic modelling of planar mechanisms that consist of a system of rigid bodies is carried out using point coordiantes. The system of rigid bodies is replaced by a dynamically equivalent constrained system of particles. Then for the resulting equivalent system of particles, the concepts of linear and angular momentums are used to generate the equations of motion without either introducing any rotational coordinates or distributing the external forces and force couples over the particles. For the open loop case, the equations of motion are generated recursively along the open chains. For the closed loop case, the system is transformed to open loops by cutting suitable kinematic joints with the addition of cut-joints kinematic constraints. An example of a multi-branch closed-loop system is chosen to demonstrate the generality and simplicity of the proposed method.

A Study on a Stochastic Nonlinear System Control Using Neural Networks (신경회로망을 사용한 비선형 확률시스템 제어에 관한 연구)

  • Seok, Jin-Wuk;Choi, Kyung-Sam;Cho, Seong-Won;Lee, Jong-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.3
    • /
    • pp.263-272
    • /
    • 2000
  • In this paper we give some geometric condition for a stochastic nonlinear system and we propose a control method for a stochastic nonlinear system using neural networks. Since a competitive learning neural networks has been developed based on the stochastcic approximation method it is regarded as a stochastic recursive filter algorithm. In addition we provide a filtering and control condition for a stochastic nonlinear system called the perfect filtering condition in a viewpoint of stochastic geometry. The stochastic nonlinear system satisfying the perfect filtering condition is decoupled with a deterministic part and purely semi martingale part. Hence the above system can be controlled by conventional control laws and various intelligent control laws. Computer simulation shows that the stochastic nonlinear system satisfying the perfect filtering condition is controllable and the proposed neural controller is more efficient than the conventional LQG controller and the canonical LQ-Neural controller.

  • PDF

A State Estimator for servo system using discrete Kalman Filter (이산형 칼만 필터를 이용한 서보 시스템의 상태 추정자 설계)

  • Shin, Doo-Jin;Yum, Hyung-Sun;Huh, Uk-Youl;Lee, Je-Hie
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.420-422
    • /
    • 1998
  • In this paper, we propose a position-speed control of servo system with a state estimator. And also we utilized two mass modelling in order to deals with real system accurately. The overall control system consists of two parts: the position-speed controller and state estimator. The Kalman filter applied as state - feedback controller is an optimal state estimator applied to a dynamic system that involves random perturbations and gives a linear,unbiased and minimun error variance recursive algorithm to estimate the unknown state optimally. Therefore we consider the error problem about the servo system modelling, the measurement noise at low-speed ranges a stochastic system, and implement a optimal state observer. Performance of the proposed state estimator are demonstrated by computer simulations.

  • PDF

A Study on a Stochastic Nonlinear System Control Using Hyperbolic Quotient Competitive Learning Neural Networks (Hyperbolic Quotient 경쟁학습 신경회로망을 사용한 비선형 확률시스템 제어에 관한 연구)

  • 석진욱;조성원;최경삼
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.346-352
    • /
    • 1998
  • In this paper, we give some geometric condition for a stochastic nonlinear system and we propose a control method for a stochastic nonlinear system using neural networks. Since a competitive learning neural networks has been developed based on the stochastic approximation method, it is regarded as a stochastic recursive filter algorithm. In addition, we provide a filtering and control condition for a stochastic nonlinear system, called perfect filtering condition, in a viewpoint of stochastic geometry. The stochastic nonlinear system satisfying the perfect filtering condition is decoupled with a deterministic part and purely semi martingale part. Hence, the above system can be controlled by conventional control laws and various intelligent control laws. Computer simulation shows that the stochastic nonlinear system satisfying the perfect filtering condition is controllable. and the proposed neural controller is more efficient than the conventional LQG controller and the canoni al LQ-Neural controller.

  • PDF