• Title/Summary/Keyword: Robust Search Algorithm

Search Result 152, Processing Time 0.022 seconds

A Study on Bidirectional Stereo Matching Using Extended Kalman Filter (확장 칼만 필터를 이용한 양방향 스테레오 정합에 관한 연구)

  • 이철훈;설성욱;김효성
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.4
    • /
    • pp.389-394
    • /
    • 2002
  • In this paper, we propose a robust stereo matching algorithm using nonlinear extended Kalman filter. The proposed algorithm estimates disparity using nonlinear extended Kalman filter and compares left image to right image for obtained disparity. As this process is run iteratively, we get disparity only with a few search. And, we can get robust stereo matching results by comparing left image to right image using bilinear interpolation to consider influence of neighborhood pixel. We compared SSD algorithm which is widely used, in stereo matching method, to result of the proposed algorithm. As the result, the proposed algorithm has an outstanding matching performance.

Variable Structure Controller with Time-Varying Switching Surface under the Bound of Input using Evolution Strategy (진화전략과 입력제약조건에 의한 시변스위칭면의 가변구조제어기 설계)

  • Lee, Min-Jeong;Kim, Hyeon-Sik;Choe, Yeong-Gyu;Jeon, Seong-Jeup
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.4
    • /
    • pp.402-409
    • /
    • 1999
  • Variable structure control law is well known to be a robust control algorithm and evolution strategy is used as an effective search algorithm in optimization problems. In this paper, we propose a variable structure controller with time-varying switching surface. We calculate the maximum value of seitching surface gradient that is of the 3rd order polynomial form. Evolution strategy is used to optimize the parameters of the switching surface gradient. Finally, the proposed method is applied to position tracking control for BLDC motor. Experimental results show that the proposed method is more useful than the conventional variable structure controller.

  • PDF

A New Approach to Servo System Design in Hard Disk Drive Systems

  • Kim, Nam-Guk;Choi, Soo-Young;Chu, Sang-Hoon;Lee, Kang-Seok;Lee, Ho-Seong
    • Transactions of the Society of Information Storage Systems
    • /
    • v.1 no.2
    • /
    • pp.137-142
    • /
    • 2005
  • In this paper, we propose a new servo system design strategy to reduce the position error signal(PES) and track mis-registration(TMR) in magnetic disk drive systems. The proposed method provides a systematic design procedure based on the plant model and an optimal solution via an optimization with a 'Robust Random Neighborhood Search(RRNS)' algorithm. In addition, it guarantees the minimum PES level as well as stability to parametric uncertainties. Furthermore, the proposed method can be used to estimate the performance at the design stage and thus can reduce the cost and time for the design of the next generation product. The reduction of PES as well as robust stability is demonstrated by simulation and experiments.

  • PDF

Optimization of Fuzzy Car Controller Using Genetic Algorithm

  • Kim, Bong-Gi;Song, Jin-Kook;Shin, Chang-Doon
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.2
    • /
    • pp.222-227
    • /
    • 2008
  • The important problem in designing a Fuzzy Logic Controller(FLC) is generation of fuzzy control rules and it is usually the case that they are given by human experts of the problem domain. However, it is difficult to find an well-trained expert to any given problem. In this paper, I describes an application of genetic algorithm, a well-known global search algorithm to automatic generation of fuzzy control rules for FLC design. Fuzzy rules are automatically generated by evolving initially given fuzzy rules and membership functions associated fuzzy linguistic terms. Using genetic algorithm efficient fuzzy rules can be generated without any prior knowledge about the domain problem. In addition expert knowledge can be easily incorporated into rule generation for performance enhancement. We experimented genetic algorithm with a non-trivial vehicle controling problem. Our experimental results showed that genetic algorithm is efficient for designing any complex control system and the resulting system is robust.

Stereo Matching Using Robust Estimators and Line Masks (강건추정자와 직선마스크를 이용한 스테레오 정합)

  • Kim, Nak-Hyeon;Kim, Gyeong-Beom;Jeong, Seong-Jong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.4 s.175
    • /
    • pp.991-1000
    • /
    • 2000
  • Previous area-based stereo matching algorithms find the disparity by first computing the sum of squared differences (SSD) between corresponding points using a rectangular window, and then searching the position of the minimum SSD within the disparity range. These algorithms generate relatively many matching errors around depth discontinuities, since the SSD function may fail to search for the minimum because of varying disparity profiles in such areas. In this paper, in order to improve the matching accuracy around the depth discontinuities, a new correlation function based on robust estimation technique is proposed for stereo matching. In addition, while previous stereo algorithms utilize a single rectangular window for computing the correlation function, the proposed matching algorithm utilizes 4-directional line masks additionally to reduce the matching errors further. It has been turned out that the proposed algorithm reduces matching errors around depth discontinuities significantly. Experimental results are presented in this paper, comparing the performance of the proposed technique with those of previous algorithms using both synthetic and real images.

Distribution System Reconfiguration Using the PC Cluster based Parallel Adaptive Evolutionary Algorithm

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June Ho;Hwang Gi-Hyun;Yoon Yoo-Soo
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.3
    • /
    • pp.269-279
    • /
    • 2005
  • This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of a reconfiguration in distribution systems. The aim of the reconfiguration is to determine the appropriate switch position to be opened for loss minimization in radial distribution systems, which is a discrete optimization problem. This problem has many constraints and it is very difficult to find the optimal switch position because of its numerous local minima. In this investigation, a parallel AEA was developed for the reconfiguration of the distribution system. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of GA and the local search capability of ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC-cluster system consisting of 8 PCs·was developed. Each PC employs the 2 GHz Pentium IV CPU, and is connected with others through switch based fast Ethernet. The new developed algorithm has been tested and is compared to distribution systems in the reference paper to verify the usefulness of the proposed method. From the simulation results, it is found that the proposed algorithm is efficient and robust for distribution system reconfiguration in terms of the solution quality, speedup, efficiency, and computation time.

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

Application of Genetic Algorithm for Large-Scale Multiuser MIMO Detection with Non-Gaussian Noise

  • Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.2
    • /
    • pp.73-78
    • /
    • 2022
  • Based on experimental measurements conducted on many different practical wireless communication systems, ambient noise has been shown to be decidedly non-Gaussian owing to impulsive phenomena. However, most multiuser detection techniques proposed thus far have considered Gaussian noise only. They may therefore suffer from a considerable performance loss in the presence of impulsive ambient noise. In this paper, we consider a large-scale multiuser multiple-input multiple-output system in the presence of non-Gaussian noise and propose a genetic algorithm (GA) based detector for large-dimensional multiuser signal detection. The proposed algorithm is more robust than linear multi-user detectors for non-Gaussian noise because it uses a multi-directional search to manipulate and maintain a population of potential solutions. Meanwhile, the proposed GA-based algorithm has a comparable complexity because it does not require any complicated computations (e.g., a matrix inverse or derivation). The simulation results show that the GA offers a performance gain over the linear minimum mean square error algorithm for both non-Gaussian and Gaussian noise.

Object-Tracking System Using Combination of CAMshift and Kalman filter Algorithm (CAMshift 기법과 칼만 필터를 결합한 객체 추적 시스템)

  • Kim, Dae-Young;Park, Jae-Wan;Lee, Chil-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.5
    • /
    • pp.619-628
    • /
    • 2013
  • In this paper, we describe a strongly improved tracking method using combination of CAMshift and Kalman filter algorithm. CAMshift algorithm doesn't consider the object's moving direction and velocity information when it set the search windows for tracking. However if Kalman filter is combined with CAMshift for setting the search window, it can accurately predict the object's location with the object's present location and velocity information. By using this prediction before CAMshift algorithm, we can track fast moving objects successfully. Also in this research, we show better tracking results than conventional approaches which make use of single color information by using both color information of HSV and YCrCb simultaneously. This modified approach obtains more robust color segmentation than others using single color information.

Fast Object Recognition using Local Energy Propagation from Combination of Saline Line Groups (직선 조합의 에너지 전파를 이용한 고속 물체인식)

  • 강동중
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.311-311
    • /
    • 2000
  • We propose a DP-based formulation for matching line patterns by defining a robust and stable geometric representation that is based on the conceptual organizations. Usually, the endpoint proximity and collinearity of image lines, as two main conceptual organization groups, are useful cues to match the model shape in the scene. As the endpoint proximity, we detect junctions from image lines. We then search for junction groups by using geometric constraint between the junctions. A junction chain similar to the model chain is searched in the scene, based on a local comparison. A Dynamic Programming-based search algorithm reduces the time complexity for the search of the model chain in the scene. Our system can find a reasonable matching, although there exist severely distorted objects in the scene. We demonstrate the feasibility of the DP-based matching method using both synthetic and real images.

  • PDF