• Title/Summary/Keyword: Algorithm Based

Search Result 27,992, Processing Time 0.048 seconds

Current and Force Sensor Fault Detection Algorithm for Clamping Force Control of Electro-Mechanical Brake (Electro-Mechanical Brake의 클램핑력 제어를 위한 전류 및 힘 센서 고장 검출 알고리즘 개발)

  • Han, Kwang-Jin;Yang, I-Jin;Huh, Kun-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.11
    • /
    • pp.1145-1153
    • /
    • 2011
  • EMB (Electro-Mechanical Brake) systems can provide improved braking and stability functions such as ABS, EBD, TCS, ESC, BA, ACC, etc. For the implementation of the EMB systems, reliable and robust fault detection algorithm is required. In this study, a model-based fault detection algorithm is designed based on the analytical redundancy method in order to monitor current and force sensor faults in EMB systems. A state-space model for the EMB is derived including faulty signals. The fault diagnosis algorithm is constructed using the analytical redundancy method. Observer is designed for the EMB and the fault detectability condition is examined based on the residual analysis. The performance of the proposed model-based fault detection algorithm is verified in simulations. The effectiveness of the proposed algorithm is demonstrated in various faulty cases.

Vibration-based damage detection in beams using genetic algorithm

  • Kim, Jeong-Tae;Park, Jae-Hyung;Yoon, Han-Sam;Yi, Jin-Hak
    • Smart Structures and Systems
    • /
    • v.3 no.3
    • /
    • pp.263-280
    • /
    • 2007
  • In this paper, an improved GA-based damage detection algorithm using a set of combined modal features is proposed. Firstly, a new GA-based damage detection algorithm is formulated for beam-type structures. A schematic of the GA-based damage detection algorithm is designed and objective functions using several modal features are selected for the algorithm. Secondly, experimental modal tests are performed on free-free beams. Modal features such as natural frequency, mode shape, and modal strain energy are experimentally measured before and after damage in the test beams. Finally, damage detection exercises are performed on the test beam to evaluate the feasibility of the proposed method. Experimental results show that the damage detection is the most accurate when frequency changes combined with modal strain-energy changes are used as the modal features for the proposed method.

Design and Implementation of a Genetic Algorithm for Global Routing (글로벌 라우팅 유전자 알고리즘의 설계와 구현)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.2
    • /
    • pp.89-95
    • /
    • 2002
  • Global routing is to assign each net to routing regions to accomplish the required interconnections. The most popular algorithms for global routing inlcude maze routing algorithm, line-probe algorithm, shortest path based algorithm, and Steiner tree based algorithm. In this paper we propose weighted network heuristic(WNH) as a minimal Steiner tree search method in a routing graph and a genetic algorithm based on WNH for the global routing. We compare the genetic algorithm(GA) with simulated annealing(SA) by analyzing the results of each implementation.

  • PDF

Hidden Line Removal for Technical Illustration Based on Visualization Data (기술도해 생성을 위한 가시화 데이터 은선 제거 알고리즘)

  • Shim, Hyun-Soo;Choi, Young;Yang, Sang-Wook
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.6
    • /
    • pp.455-463
    • /
    • 2006
  • Hidden line removal(HLR) algorithms can be devised either in the image space or in the object space. This paper describes a hidden line removal algorithm in the object space specifically for the CAD viewer data. The approach is based on the Appel's 'Quantitative Invisibility' algorithm and fundamental concept of 'back face culling'. Input data considered in this algorithm can be distinguished from those considered for HLR algorithm in general. The original QI algorithm can be applied for the polyhedron models. During preprocessing step of our proposed algorithm, the self intersecting surfaces in the view direction are divided along the silhouette curves so that the QI algorithm can be applied. By this way the algorithm can be used for any triangulated freeform surfaces. A major advantage of this algorithm is the applicability to general CAD models and surface-based visualization data.

A cross-entropy algorithm based on Quasi-Monte Carlo estimation and its application in hull form optimization

  • Liu, Xin;Zhang, Heng;Liu, Qiang;Dong, Suzhen;Xiao, Changshi
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.13 no.1
    • /
    • pp.115-125
    • /
    • 2021
  • Simulation-based hull form optimization is a typical HEB (high-dimensional, expensive computationally, black-box) problem. Conventional optimization algorithms easily fall into the "curse of dimensionality" when dealing with HEB problems. A recently proposed Cross-Entropy (CE) optimization algorithm is an advanced stochastic optimization algorithm based on a probability model, which has the potential to deal with high-dimensional optimization problems. Currently, the CE algorithm is still in the theoretical research stage and rarely applied to actual engineering optimization. One reason is that the Monte Carlo (MC) method is used to estimate the high-dimensional integrals in parameter update, leading to a large sample size. This paper proposes an improved CE algorithm based on quasi-Monte Carlo (QMC) estimation using high-dimensional truncated Sobol subsequence, referred to as the QMC-CE algorithm. The optimization performance of the proposed algorithm is better than that of the original CE algorithm. With a set of identical control parameters, the tests on six standard test functions and a hull form optimization problem show that the proposed algorithm not only has faster convergence but can also apply to complex simulation optimization problems.

Deinterlacing Algorithm Based on Local Motion Compensation (국부 움직임을 고려한 Deinterlacing)

  • 박민규;강문기
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.62-65
    • /
    • 2000
  • In order to reconstruct a high resolution image, it is important to reconstruct frames from fields. A number of approaches have been developed in making frames. In this paper, we propose a new deinterlacing algorithm based on local motion compensation, which is performed based on statistical property. The proposed algorithm achieves faster processing speed than block matching algorithm and higher resolution than inter-field interpolation. The effectiveness of the proposed algorithm is demonstrated experimentally.

  • PDF

Position and Force Control Based on Fuzzy Switching Algorithm

  • Jaehyun Jin;Sungho Ahn;Park, Byungsuk;Jisup Yoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.85.1-85
    • /
    • 2002
  • In this paper, a control strategy of position and force is proposed based on a switching algorithm. The main focus is the control of position and force in the same direction. The switching algorithm based on a fuzzy algorithm determines the weighting value of force control. First, the force control is dominant. If the position gets closer to the desire position, the weighting value of force control is closer to zero. The proposed algorithm is shown to be satisfactory to position and force control and the weighting factor is quite successful by simulation examples.

  • PDF

A New TLS-Based Sequential Algorithm to Identify an Errant Satellite (고장난 위성을 식별하는 TLS에 기초한 새로운 시이퀀셜 알고리즘)

  • Jeon Chang-Wan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.7
    • /
    • pp.627-632
    • /
    • 2005
  • RAIM techniques based on TLS have rarely been addressed because TLS requires a great number of computations. In this paper, the particular form of the observation matrix H, is exploited so as to develop a new TLS-based sequential algorithm to identify an errant satellite. The algorithm allows us to enjoy the advantages of TLS with less computational burden. The proposed algorithm is verified through a numerical simulation.

An Algorithm and Its Implementation of Capacitance Extractor Based on Boundary Element Method (경계 요소법에 기반한 커패시턴스 추출 알고리즘 및 도구 구현)

  • 맹태호;김보겸;김승용;김준희;김석윤
    • Proceedings of the IEEK Conference
    • /
    • 2001.06b
    • /
    • pp.329-332
    • /
    • 2001
  • This paper proposes a capacitance extraction algorithm based on boundary element method and describes the implemented 2-dimension extractor based on the proposed algorithm. The proposed algorithm uses a generalized conjugate residual iterative algorithm with a hierarchical subdivision. The implemented 2-D extractor computes the capacitances of complicated 2-D geometry of ideal conductors in uniform dielectric and can be efficiently used in the VLSI layout designs due to its user-friendly GUI.

  • PDF

Development of a Sequential Algorithm for a GNSS-Based Multi-Sensor Vehicle Navigation System

  • Jeon, Chang-Wan;Jee, Gyu-In;Gerard Lachapelle
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.2
    • /
    • pp.165-170
    • /
    • 2004
  • RAIM techniques based on TLS have rarely been addressed because TLS requires a great number of computations. In this paper, the particular form of the observation matrix H, is exploited so as to develop a new TLS-based sequential algorithm to identify an errant satellite. The algorithm allows us to enjoy the advantages of TLS with less computational burden. The proposed algorithm is verified through a numerical simulation.