• Title/Summary/Keyword: H$_2$ algorithm

Search Result 880, Processing Time 0.028 seconds

Mixed $\textrm{H}_2/\textrm{H}_\infty$ Robust Control with Diagonal Structured Uncertainty

  • Bambang, Riyanto;Uchida, Kenko;Shimemura, Etsujiro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.575-580
    • /
    • 1992
  • Mixed H$_{2}$/H$_{\infty}$ robust control synthesis is considered for finite dimensional linear time-invariant systems under the presence of diagonal structured uncertainties. Such uncertainties arise for instance when there is real perturbation in the nominal model of the state space system or when modeling multiple (unstructured) uncertainty at different locations in the feedback loop. This synthesis problem is reduced to convex optimization problem over a bounded subset of matrices as well as diagonal matrix having certain structure. For computational purpose, this convex optimization problem is further reduced into Generalized Eigenvalue Minimization Problem where a powerful algorithm based on interior point method has been recently developed..

  • PDF

A Temporal Error Concealment based on Motion Vector Recovery for H.264/AVC

  • Wu, Jun;Liu, Xingang;Yoo, Kook-Yeol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.341-344
    • /
    • 2007
  • In this paper, a new temporal error concealment method for the new coding standard H.264/AVC is presented, which uses the high correlation between the motion vectors of neighboring blocks. By using the motion vector of neighboring MB of the lost MB, the MV of the lost MB are recovered. It is shown that under FMO coding method of H.264/AVC, the proposed method increases PSNR gain up to 2.85dB compared to build-in algorithm in the H.264/AVC test model and 2.59dB compared to Lagrange interpolation.

Fast Mode Decision using Block Size Activity for H.264/AVC (블록 크기 활동도를 이용한 H.264/AVC 부호화 고속 모드 결정)

  • Jung, Bong-Soo;Jeon, Byeung-Woo;Choi, Kwang-Pyo;Oh, Yun-Je
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.1-11
    • /
    • 2007
  • H.264/AVC uses variable block sizes to achieve significant coding gain. It has 7 different coding modes having different motion compensation block sizes in Inter slice, and 2 different intra prediction modes in Intra slice. This fine-tuned new coding feature has achieved far more significant coding gain compared with previous video coding standards. However, extremely high computational complexity is required when rate-distortion optimization (RDO) algorithm is used. This computational complexity is a major problem in implementing real-time H.264/AVC encoder on computationally constrained devices. Therefore, there is a clear need for complexity reduction algorithm of H.264/AVC such as fast mode decision. In this paper, we propose a fast mode decision with early $P8\times8$ mode rejection based on block size activity using large block history map (LBHM). Simulation results show that without any meaningful degradation, the proposed method reduces whole encoding time on average by 53%. Also the hybrid usage of the proposed method and the early SKIP mode decision in H.264/AVC reference model reduces whole encoding time by 63% on average.

$H_\infty$ Optimal Controller Synthesis by the Frequency Domain Analysis of Weighting Function (가중함수의 주파수 영역 해석에 따른 $H_\infty$ 최적 제어기 구성)

  • Kim, Yong-Gyu;Ryu, Chang-Geun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.2
    • /
    • pp.8-15
    • /
    • 2000
  • This study presents an H$_{\infty}$ optimal controller synthesis by the frequency domain analysis of weighting function. The main purpose of our study is to visualize weighting function domains and open loop transfer function domains that satisfy robustness and performance. Also we aim to simplify the iterative algorithm for H$\infty$ optimal controller synthesis. We report that the designed regulator by the proposed method in this paper satisfies the desired specifications and performance in spite of the plant uncertainty variation at any operating point.

  • PDF

A Study on the DGPS Service Utilization for the Low-cost GPS Receiver Module Based on the Correction Projection Algorithm (위성배치정보와 보정정보 맵핑 알고리즘을 이용한 저가형 GPS 수신기의 DGPS 서비스 적용 방안 연구)

  • Park, Byung-Woon;Yoon, Dong-Hwan
    • Journal of Navigation and Port Research
    • /
    • v.38 no.2
    • /
    • pp.121-126
    • /
    • 2014
  • This paper suggests a new algorithm to provide low-cost GPS modules with DGPS service, which corrects the error vector in the already-calculated position by projecting range corrections to position domain using the observation matrix calculated from the satellite elevation and azimuth angle in the NMEA GPGSV data. The algorithm reduced the horizontal and vertical RMS error of U-blox LEA-5H module from 1.8m/5.8m to 1.0m/1.4m during the daytime. The algorithm has advantage in improving the performance of low-cost module to that of DGPS receiver by a software update without any correction in hardware, therefore it is expected to contribute to the vitalization of the future high-precision position service infrastructure by reducing the costumer cost and vender risk.

Weight-based Congestion Control Algorithms for H.264/SVC Streaming (H.264/SVC 스트리밍을 위한 가중치 기반 혼잡 제어 알고리즘)

  • Kim, Nam-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.9-17
    • /
    • 2012
  • Because best-effort Internet provides no guarantees on packet delay and loss, transient network congestion may cause negative effects on H.264/SVC streaming. Thus, the congestion control is required to adjust bit rate by dropping enhancement layers of H.264/SVC streams. This paper differentiates the video streams according to different levels of importance and proposes weighted-based congestion control algorithms to use the rate-distortion characteristics of streams. To maximize the weighted sum of PSNR values of all streams on a bandwidth-constrained node, this paper proposes WNS(Weighted Near-Sighted) and WFS(Weighted Far-Sighted) algorithms to control the number of enhancement layers of streams. Through simulation, this paper shows that weighted-based congestion control algorithm can efficiently adapt streams to network conditions and analyzes the characteristics of congestion control algorithms.

A Hybrid Hyper Query Tree Algorithm for RFID System (RFID 시스템을 위한 하이브리드 하이퍼 쿼리 트리 알고리즘)

  • Kim, Tae-Hee;Lee, Seong-Joon;Ahn, Kwang-Seon
    • The KIPS Transactions:PartA
    • /
    • v.15A no.5
    • /
    • pp.287-294
    • /
    • 2008
  • A tag collision arbitration algorithm for RFID passive tags is one of the important issues for fast tag identification, since reader and tag have a shared wireless channel in RFID system. This paper suggests Hyper-Hybrid Query Tree algorithm to prevent the tag-collisions. The suggested algorithms determine the specified point in time for tag to transfer ID to reader by using value 1 of the upper 3 bit based on Query Tree. Also, because the transferred upper 3 bits of tag is different depending on the time of transfer, it is possible to predict in the suggested Algorithm. In the performance evaluation through simulation, it shows the suggested algorithm has higher performance in the number of queries compared to other Tree-based protocols.

STABLE AUTONOMOUS DRIVING METHOD USING MODIFIED OTSU ALGORITHM

  • Lee, D.E.;Yoo, S.H.;Kim, Y.B.
    • International Journal of Automotive Technology
    • /
    • v.7 no.2
    • /
    • pp.227-235
    • /
    • 2006
  • In this paper a robust image processing method with modified Otsu algorithm to recognize the road lane for a real-time controlled autonomous vehicle is presented. The main objective of a proposed method is to drive an autonomous vehicle safely irrespective of road image qualities. For the steering of real-time controlled autonomous vehicle, a detection area is predefined by lane segment, with previously obtained frame data, and the edges are detected on the basis of a lane width. For stable as well as psudo-robust autonomous driving with "good", "shady" or even "bad" road profiles, the variable threshold with modified Otsu algorithm in the image histogram, is utilized to obtain a binary image from each frame. Also Hough transform is utilized to extract the lane segment. Whether the image is "good", "shady" or "bad", always robust and reliable edges are obtained from the algorithms applied in this paper in a real-time basis. For verifying the adaptability of the proposed algorithm, a miniature vehicle with a camera is constructed and tested with various road conditions. Also, various highway road images are analyzed with proposed algorithm to prove its usefulness.

Co-Evolutionary Algorithm and Extended Schema Theorem

  • Sim, Kwee-Bo;Jun, Hyo-Byung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.1
    • /
    • pp.95-110
    • /
    • 1998
  • Evolutionary Algorithms (EAs) are population-based optimization methods based on the principle of Darwinian natural selection. The representative methodology in EAs is genetic algorithm (GA) proposed by J. H. Holland, and the theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. In the meaning of these foundational concepts, simple genetic algorithm (SGA) allocate more trials to the schemata whose average fitness remains above average. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum in GA-hard problems and deceptive problems. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve in contrast with traditional single population evolutionary algorithm. In this paper we show why the co-evolutionary algorithm works better than SGA in terms of an extended schema theorem. And predator-prey co-evolution and symbiotic co-evolution, typical approaching methods to co-evolution, are reviewed, and dynamic fitness landscape associated with co-evolution is explained. And the experimental results show a co-evolutionary algorithm works well in optimization problems even though in deceptive functions.

  • PDF

A Thermodynamic Analysis on Silicon Consumption during The Chemical Vapper Deposition of Tungsten (텅스텐의 화학증착시 Si소모에 관한 열역학적 분석)

  • 정태희;이정중
    • Journal of the Korean institute of surface engineering
    • /
    • v.23 no.1
    • /
    • pp.27-33
    • /
    • 1990
  • Thermodynamic analysis on silicon consumpton during the chemical vapor deposition of tungten was carried out by calculation equilibrium concerations of all possible product species utilizing a computer progrom according to VCS.(Villars-Cruise-Smith) algorithm. The calculation could show various reaction paths which dominate the tungsten deposition under different process conditions. According to the calculation, the consumption of silicon can also be reduced at a lower total pressure SiH4 without H2 as the reacting gas is most effective for suppression of the excessive consumption of silicon during the deposition process.

  • PDF