• Title/Summary/Keyword: Robust algorithm

Search Result 2,732, Processing Time 0.034 seconds

ROBUST TRANSMISSION OF VIDEO DATA STREAM OVER WIRELESS NETWORK BASED ON HIERARCHICAL SYNCHRONIZATION

  • Jung, Han-Seung;Kim, Rin-Chul;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06b
    • /
    • pp.5-9
    • /
    • 1998
  • In this paper, we propose an error-resilient transmission technique for the H.263 video data stream over wireless networks. The proposed algorithm employs bit rearrangement hierarchically, providing the robust and exact synchronization against the bit errors, without requiring extra redundant information. In addition, we propose the recovery algorithm for the lost or erroneous motion vectors. We implement the encoder and decoder, based on the H.263 standard, and evaluate the proposed algorithm through intensive computer simulation. The experimental results demonstrate that the proposed algorithm yields good image quality, in spite of the channel errors, and prevents the error propagation both in the spatial and the temporal domain efficiently.

  • PDF

A Robust Propagation Algorithm for Function Approximation (함수근사를 위한 로버스트 역전파 알고리즘)

  • Kim, Sang-Min;Hwang, Chang-Ha
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.747-753
    • /
    • 1997
  • Function approximation from a set of input-output parirs has numerous applications in scientiffc and engineer-ing areas.Multiayer feedforward neural networks have been proposed as a good approximator of noninear function.The back propagation (BP) algorithm allows muktiayer feedforward neural networks oro learn input-output mappongs from training samples.However, the mapping acquired through the BP algorithm nay be cor-rupt when errorneous trauning data are employed.In this paper we propose a robust BP learning algorithm that is resistant to the errormeous data and is capable of rejecting gross errors during the approximation process.

  • PDF

Distributed Database Design using Evolutionary Algorithms

  • Tosun, Umut
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.430-435
    • /
    • 2014
  • The performance of a distributed database system depends particularly on the site-allocation of the fragments. Queries access different fragments among the sites, and an originating site exists for each query. A data allocation algorithm should distribute the fragments to minimize the transfer and settlement costs of executing the query plans. The primary cost for a data allocation algorithm is the cost of the data transmission across the network. The data allocation problem in a distributed database is NP-complete, and scalable evolutionary algorithms were developed to minimize the execution costs of the query plans. In this paper, quadratic assignment problem heuristics were designed and implemented for the data allocation problem. The proposed algorithms find near-optimal solutions for the data allocation problem. In addition to the fast ant colony, robust tabu search, and genetic algorithm solutions to this problem, we propose a fast and scalable hybrid genetic multi-start tabu search algorithm that outperforms the other well-known heuristics in terms of execution time and solution quality.

$H_\infty$ Optimal tuning of Power System Stabilizer using Genetic Algorithm (유전알고리즘을 이용한 전력계통 안정화 장치의 강인한 $H_\infty$최적 튜닝)

  • Jeong, Hyeong-Hwan;Lee, Jun-Tak;Lee, Jeong-Pil;Han, Gil-Man
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.3
    • /
    • pp.85-94
    • /
    • 2000
  • In this paper, a robust H$\infty$ optimal tuning problem of a structure-specified PSS is investigated for power systems with parameter variation and disturbance uncertainties. Genetic algorithm is employed for optimization method of PSS parameters. The objective function of the optimization problem is the H$\infty$-norm of a closed loop system. The constraint of the optimization problem are based on the stability of the controller, limits on the values of the parameters and the desired damping of the dominant oscillation mode. It is shown that the proposed H$\infty$ PSS tuned using genetic algorithm is more robust than conventional PSS.

  • PDF

Design of Robust, Optimal Controller using Sliding Mode (슬라이딩 모드를 이용한 견실 최적 제어기 설계)

  • Byun, Ji-Young;You, Kwan-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.580-583
    • /
    • 2003
  • The general time optimal control law provides the optimal solution for a minimum time control problem. But in most real systems with disturbances and model uncertainties, the time optimal control law leads to chattering effect. This chattering effect can cause the system to be unstable. Therefore, we propose a robust optimal control algorithm for the nonlinear second order systems with model uncertainty. The proposed algorithm is combined with bang-bang control and sliding mode control. Thus the proposed algorithm has two state space regions to implement to control algorithm. In each region, the appropriate linear or nonlinear feedback control law is used satisfying the dynamic system equations. Simulation results show the superiority of the proposed controller in comparison with pure time optimal control(bang-bang control).

  • PDF

Design of robust LQR/LQG controllers by LMIs (Linear Matrix Inequalities(LMIs)를 이용한 강인한 LQR/LQG 제어기의 설계)

  • 유지환;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.988-991
    • /
    • 1996
  • The purpose of this thesis is to develop methods of designing robust LQR/LQG controllers for time-varying systems with real parametric uncertainties. Controller design that meet desired performance and robust specifications is one of the most important unsolved problems in control engineering. We propose a new framework to solve these problems using Linear Matrix Inequalities (LMls) which have gained much attention in recent years, for their computational tractability and usefulness in control engineering. In Robust LQR case, the formulation of LMI based problem is straightforward and we can say that the obtained solution is the global optimum because the transformed problem is convex. In Robust LQG case, the formulation is difficult because the objective function and constraint are all nonlinear, therefore these are not treatable directly by LMI. We propose a sequential solving method which consist of a block-diagonal approach and a full-block approach. Block-diagonal approach gives a conservative solution and it is used as a initial guess for a full-block approach. In full-block approach two LMIs are solved sequentially in iterative manner. Because this algorithm must be solved iteratively, the obtained solution may not be globally optimal.

  • PDF

Robust H$_{\infty}$ Control Method for Bilinear Systems

  • Kim, Beom-Soo;Lim, Myo-Taeg
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.2
    • /
    • pp.171-177
    • /
    • 2003
  • In this paper, we investigate a robust $H_{\infty}$ state feedback control technique for continuous time bilinear systems with an additive disturbance input. The nonlinear robust $H_{\infty}$control for bilinear systems requires a solution to the state dependent algebraic Riccati equation (SDARE). We present a new robust $H_{\infty}$control technique based on the successive approximation method for solving the SDARE by converting bilinear systems into time-varying linear systems. The proposed control method guarantees robust stability for closed loop bilinear systems. The proposed algorithm is verified by numerical examples.

Efficient robust path delay fault test generation for combinational circuits using the testability measure (테스트 용이도를 이용한 조합회로의 효율적인 로보스트 경로 지연 고장 테스트 생성)

  • 허용민;임인칠
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.2
    • /
    • pp.205-216
    • /
    • 1996
  • In this paper we propose an efficient robust path delay fault test genration algorithm for detection of path delay faluts in combinational ligic circuits. In the proposed robust test genration approach, the testability measure is computed for all gates in the circuit under test and these computed values are used to genrate weighted random delay test vetors for detection of path delay faults. For genrated robust test vectors, we perform fault simulation on ISCAS '85 benchmark circuits using parallel pattern technqieus. The results indicate that the proposed test genration method not only increases the number of detected robust path delay faults but also reduces the time taen to genrate robust tests.

  • PDF

Robust Control of a Glass Fiber Composite Beam using $\mu$-Synthesis Algorithm

  • Lee, Seong-cheol;Kwon, Tae-Kyu;Yun, Yeo-Hung
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.1 no.2
    • /
    • pp.76-83
    • /
    • 2000
  • A study on the robust control of a composite beam with a distributed PVDF sensor and piezo-ceramic actuator is presented in this paper. $1^{st}$ and $2^{nd}$ natural frequencies are considered in the modeling, because robust control theory which has robustness to structured uncertainty is adopted to suppress the vibration. If the controllers designed by $H_{\infty}$ theory do not satisfy control performance, it is improved by $\mu$-synthesis method with D-K iteration so that the $\mu$-controller based on the structured singular value satisfies the nominal performance and robust performance. Simulation and experiment were carried out with the designed controller and the verification of the robust control properties was presented by results.

  • PDF

Robust Optimization of a Lens System for a Mobile Phone Camera (휴대폰 카메라용 렌즈 시스템의 강건최적설계)

  • Jung, Sang-Jin;Min, Jun-Hong;Choi, Dong-Hoon;Kim, Ju-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.5
    • /
    • pp.325-332
    • /
    • 2010
  • A lens system for mobile phone cameras is comprised of various lenses and designed so as to satisfy design requirements for responses such as a modular transfer function (MTF). However, it is difficult to manufacture and assemble camera modules to maintain the same performance compared with the designed camera modules, because of uncertainty. We should always design a lens system by considering uncertainty that can be caused by errors in the manufacturing and assembly process of mobile phone cameras. The robust optimization offers tools of making robust decisions with the consideration of design parameters, uncontrollable parameters, and the variance of the system. Using an efficient reliability analysis method and an optimization algorithm, we obtained robust optimization results that maximize the mean of MTF and minimize the standard deviation and proposed a new robust design process for a lens system.