• Title/Summary/Keyword: Robust algorithm

Search Result 2,732, Processing Time 0.029 seconds

Contour Parallel Offsetting and Tool-Path Linking Algorithm For Pocketing (포켓가공을 위한 오프셋 및 공구경로 연결 알고리즘)

  • Huh Jin-Hun;Kim Young-Yil;Jun Cha-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.200-207
    • /
    • 2003
  • Presented in this paper is a new fast and robust algorithm generating NC tool path for 2D pockets with islands. The input shapes are composed of line segments and cricular arcs. The algorithm has two steps: creation of successive offset loops and linking the loops to tool path. A modified pair-wise technique is developed in order to speed up and stabilize the offset process, and the linking algorithm is focused on minimizing tool retractions and preventing thin-wall rotting The proposed algorithm has been implemented In C++ and some illustrative examples are presented to show the practical strength of the algorithm.

  • PDF

A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment (클러터가 존재하는 환경에서의 HPDA를 이용한 다중 표적 자동 탐지 및 추적 알고리듬 연구)

  • Kim, Da-Soul;Song, Taek-Lyul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1826-1835
    • /
    • 2007
  • In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.

An Acoustic Echo Canceler Using Multimedia PC (멀티미디어 PC를 이용한 음향반향제거기)

  • 박장식;손경식
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.122-127
    • /
    • 1998
  • NLMS algorithm is widely used as acoustic echo canceller. NLMS algorithm is degraded by the ambient noises and the near-end speech signals. In this paper, a robust acoustic echo cancellation algorithm is proposed. To enhance the echo cancellation performance, the step size of the proposed algorithm is normalized by the sum of the power of the reference signals and the primary signals. As results of comparing the excess mean square errors, it is shown that the proposed algorithm can enhance the performance of cancelling the echo signals. Some experiments, which is used multimedia personal computer, are carried out. As results of experiments, the proposed algorithm shows better performance than conventional ones.

  • PDF

An Optimal Parameter Selection of Power System Stabilizer using Immune Algorithm (면역 알고리즘을 이용한 전력 계통 안정화 장치의 최적 파라미터 선정)

  • Jeong, Hyeong-Hwan;Lee, Jeong-Pil;Jeong, Mun-Gyu;Lee, Gwang-U
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.9
    • /
    • pp.433-445
    • /
    • 2000
  • In this paper, optimal tuning problem of power system stabilizer(PSS) using Immune Algorithm(IA) is investigated to improve power system dynamic stability. In proposed method, objective function is represented as antigens. An affinity calculation is embedded within the algorithm for determining the promotion or suppression of antibody. An antibody that most fits the antigen is considered as the solution to PSS tuning problem. The computaton performance by the proposed method is compared with Genetic Algorithm(GA). The porposed PSS using IA has been applied for two sample system, single-machine infinite bus system and multi-machine power system. The performance of the proposed PSS is compared with that of conventional PSS. It is shown that the proposed PSS tuned using immune algorithm is more robust than conventional PSS.

  • PDF

A Robust PID Control Algorithm for a Servo Manipulator with Friction

  • Jin, Jae-Hyun;Park, Byung-Suk;Lee, Hyo-Jik;Yoon, Ji-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2275-2278
    • /
    • 2005
  • In this paper, a control algorithm for a servo manipulator is focused on. A servo manipulator system has been developed for remotely handling radioactive materials in a hot cell. It is driven by servo motors. The torque from a servo motor is transferred through a reducer to the corresponding axis. The PID control algorithm is a simple and effective algorithm for such application. However, since friction degrades the algorithm's performance, friction has to be considered and compensated. The major aberrations are the positional tracking errors and the limit cycle. The authors have considered a switching term to a conventional PID algorithm to reduce the friction's effect. It has been tested by a hardware test.

  • PDF

A Visual Inspection System for Gravure Printing Using Perimetric Mask and Symmetry Transform Algorithm (주변마스크와 대칭변환 알고리즘을 이용한 그라비아 인쇄 불량 검사시스템)

  • 이칠우;김만진;기명석
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.12
    • /
    • pp.984-993
    • /
    • 2003
  • In Gravure printing process, there are a lot of printing errors caused by expansion and contraction of printing materials and difficulty of printing of small letters, accordingly we cannot detect those errors with eyes. In this paper, we describe the algorithm which can detect small errors automatically in Gravure printing process and a real-time detection system adopting the algorithm. We present the Perimetric Mask algorithm that can eliminate tiny errors occurring near the contour of printing objects to achieve accurate inspection, and also construct an algorithm utilizing symmetry transform which can emphasize tiny errors to make a robust inspection system. We have made a system running in real-time and verified the efficiency of the algorithm.

3D Vision Inspection Algorithm using Geometrical Pattern Matching Method (기하학적 패턴 매칭을 이용한 3차원 비전 검사 알고리즘)

  • 정철진;허경무;김장기
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.54-59
    • /
    • 2004
  • We suggest a 3D vision inspection algorithm which is based on the external shape feature. Because many electronic parts have the regular shape, if we have the database of pattern and can recognize the object using the database of the object s pattern, we can inspect many types of electronic parts. Our proposed algorithm uses the geometrical pattern matching method and 3D database on the electronic parts. We applied our suggested algorithm fer inspecting several objects including typical IC and capacitor. Through the experiments, we could find that our suggested algorithm is more effective and more robust to the inspection environment(rotation angle, light source, etc.) than conventional 2D inspection methods. We also compared our suggested algorithm with the feature space trajectory method.

An Efficient Global Motion Estimation based on Robust Estimator

  • Joo, Jae-Hwan;Choe, Yoon-Sik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.408-412
    • /
    • 2009
  • In this paper, a new efficient algorithm for global motion estimation is proposed. This algorithm uses a previous 4-parameter model based global motion estimation algorithm and M-estimator for improving the accuracy and robustness of the estimate. The first algorithm uses the block based motion vector fields and which generates a coarse global motion parameters. And second algorithm is M-estimator technique for getting precise global motion parameters. This technique does not increase the computational complexity significantly, while providing good results in terms of estimation accuracy. In this work, an initial estimation for the global motion parameters is obtained using simple 4-parameter global motion estimation approach. The parameters are then refined using M-estimator technique. This combined algorithm shows significant reduction in mean compensation error and shows performance improvement over simple 4-parameter global motion estimation approach.

  • PDF

PThe Robust Control System Design using Intelligent Hybrid Self-Tuning Method (지능형 하이브리드 자기 동조 기법을 이용한 강건 제어기 설계)

  • 권혁창;하상형;서재용;조현찬;전홍태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.325-329
    • /
    • 2003
  • This paper discuss the method of the system's efficient control using a Intelligent hybrid algorithm in nonlinear dynamics systems. Existing neural network and genetic algorithm for the control of non-linear systems work well in static states. but it be not particularly good in changeable states and must re-learn for the control of the system in the changed state. This time spend a lot of time. For the solution of this problem we suggest the intelligent hybrid self-tuning controller. it includes neural network, genetic algorithm and immune system. it is based on neural network, and immune system and genetic algorithm are added against a changed factor. We will call a change factor an antigen. When an antigen broke out, immune system come into action and genetic algorithm search an antibody. So the system is controled more stably and rapidly. Moreover, The Genetic algorithm use the memory address of the immune bank as a genetic factor. So it brings an advantage which the realization of a hardware easy.

  • PDF

Cellular Parallel Processing Networks-based Dynamic Programming Design and Fast Road Boundary Detection for Autonomous Vehicle (셀룰라 병렬처리 회로망에 의한 동적계획법 설계와 자율주행 자동차를 위한 도로 윤곽 검출)

  • 홍승완;김형석
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.7
    • /
    • pp.465-472
    • /
    • 2004
  • Analog CPPN-based optimal road boundary detection algorithm for autonomous vehicle is proposed. The CPPN is a massively connected analog parallel array processor. In the paper, the dynamic programming which is an efficient algorithm to find the optimal path is implemented with the CPPN algorithm. If the image of road-boundary information is utilized as an inter-cell distance, and goals and start lines are positioned at the top and the bottom of the image, respectively, the optimal path finding algorithm can be exploited for optimal road boundary detection. By virtue of the parallel and analog processing of the CPPN and the optimal solution of the dynamic programming, the proposed road boundary detection algorithm is expected to have very high speed and robust processing if it is implemented into circuits. The proposed road boundary algorithm is described and simulation results are reported.