• Title/Summary/Keyword: Real Time Algorithm

Search Result 5,371, Processing Time 0.044 seconds

Real-Time Terrain Rendering using Quadtree Wavelet Transform (쿼드트리와 웨이블릿 변환을 이용한 실시간 지형 렌더링)

  • 한정현;박헌기;정문주
    • Journal of the Korea Society for Simulation
    • /
    • v.10 no.3
    • /
    • pp.95-103
    • /
    • 2001
  • Rendering of 3D terrain data in real-time is difficult because of its large scale. So, it is necessary to use level-of-detail(LOD) that uses fewer data, but makes almost similar image to the original. We present an algorithm for real-time LOD generation and rendering of 3D terrain data. The algorithm applies wavelet transform to the terrain data, and then generates quadtree based view-dependent LOD using wavelet coefficients that are the output of wavelet transform. It also uses frame-to-frame coherence and view culling for high frame rates.

  • PDF

Development of the Real-time Initial Alignment Algorithm using the Kalman Filter

  • Oh, Sang-Heon;Hwang, Dong-Hwan;Lee, Sang-Jeong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.61.2-61
    • /
    • 2001
  • The purpose of the initial alignment of a SDINS is to get a coordinate transformation matrix from the body frame to the navigation frame. The initial alignment is one of the most important processes in the navigation system since its error has a large influence on the navigation solution. In this paper, a real-time initial alignment algorithm for the SDINS is developed using the Kalman filter. The steady state error analysis is performed for the developed Kalman filter technique and the gyrocompass loop method. The performance of the developed alignment method is compared with the gyrocompass loop method through the real-time alignment experiments.

  • PDF

Real-Time Tuning of the Active Vibration Controller by the Genetic Algorithm (유전자 알고리즘을 이용한 능동진동제어기의 실시간 조정)

  • 신태식
    • Journal of KSNVE
    • /
    • v.10 no.6
    • /
    • pp.1083-1093
    • /
    • 2000
  • This paper is concerned with the real-time automatic tuning of the positive position feedback controller for smart structures by the genetic algorithms. The genetic algorithms haute proven its effectiveness in searching optimal design parameters without falling into local minimums thus rendering globally optimal solutions. The advantage of the positive position feedback controller is that if it is tuned properly it can enhance the damping value of a target mode without affecting other modes. In this paper, we develop for the first time a real-time algorithm for determining a tuning frequency of the PPF controller based on the genetic algorithms. To this end, the digital PPF control law is downloaded to the DSP chip and a main program, which runs the genetic algorithms in real time, updates the parameter of the controller in real time. Hence, any kind of control including the positive position feedback controller can be used in adaptive fashion in real time. Experimental results show that the real-time tuning of the positive position feedback controller can be achieved successfully. so that vibrations are suppressed satisfactorily.

  • PDF

A study on real time inspection of OLED protective film using edge detecting algorithm (Edge Detecting Algorithm을 이용한 OLED 보호 필름의 Real Time Inspection에 대한 연구)

  • Han, Joo-Seok;Han, Bong-Seok;Han, Yu-Jin;Choi, Doo-Sun;Kim, Tae-Min;Ko, Kang-Ho;Park, Jung-Rae;Lim, Dong-Wook
    • Design & Manufacturing
    • /
    • v.14 no.2
    • /
    • pp.14-20
    • /
    • 2020
  • In OLED panel production process, it is necessary to cut a part of protective film as a preprocess for lighting inspection. The current method is to recognize only the fiducial mark of the cut-out panel. Bare Glass Cutting does not compensate for machining cumulative tolerances. Even though process defects still occur, it is necessary to develop technology to solve this problem because only the Align Mark of the panel that has already been cut is used as the reference point for alignment. There is a lot of defective lighting during panel lighting test because the correct protective film is not cut on the panel power and signal application pad position. In laser cutting process to remove the polarizing film / protective film / TSP film of OLED panel, laser processing is not performed immediately after the panel alignment based on the alignment mark only. Therefore, in this paper, we performed real time inspection which minimizes the mechanism tolerance by correcting the laser cutting path of the protective film in real time using Machine Vision. We have studied calibration algorithm of Vision Software coordinate system and real image coordinate system to minimize inspection resolution and position detection error and edge detection algorithm to accurately measure edge of panel.

A New MPEG-2 Rate Control Scheme Using Scene Change Detection

  • Park, Sang-Gyu;Lee, Young-Sun;Chang, Hyun-Sik
    • ETRI Journal
    • /
    • v.18 no.2
    • /
    • pp.61-74
    • /
    • 1996
  • We propose two new rate control schemes to improve MPEG-2 rate control in view of visual quality when scene changes happen. Two proposed schemes are characterized by real-time and non real-time improvement to reduce the impact of scene changes. We also propose a new target-bit prediction method using spatial activity of pictures and present a simple and efficient scene change detection scheme using signed difference of mean absolute difference (MAD). Computer simulation results show that the proposed real-time algorithm effectively alleviates visual quality degradation after scene changes. The proposed non real-time algorithm gives maximum 2 dB improvement in peak signal-to-noise ratio (PSNR) at a scene-changed picture, compared with MPEG-2 rate control scheme and it shows better quality than the real-time one.

  • PDF

Evolutionary Computation for the Real-Time Adaptive Learning Control(II) (실시간 적응 학습 제어를 위한 진화연산(II))

  • Chang, Sung-Ouk;Lee, Jin-Kul
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.730-734
    • /
    • 2001
  • In this study in order to confirm the algorithms that are suggested from paper (I) as the experimental result, as the applied results of the hydraulic servo system are very strong a non-linearity of the fluid in the computer simulation, the real-time adaptive learning control algorithms is validated. The evolutionary strategy has characteristics that are automatically. adjusted in search regions with natural competition among many individuals. The error that is generated from the dynamic system is applied to the mutation equation. Competitive individuals are reduced with automatic adjustments of the search region in accord with the error. In this paper, the individual parents and offspring can be reduced in order to apply evolutionary algorithms in real-time as the description of the paper (I). The possibility of a new approaching algorithm that is suggested from the computer simulation of the paper (I) would be proved as the verification of a real-time test and the consideration its influence from the actual experiment.

  • PDF

Physics-based Real-time Simulation of Deformable Body for Haptic Interface (햅틱 인터페이스를 위한 물리기반 변형체 실시간 시뮬레이션)

  • Jun, Seong-Ki;Choi, Jin-Bok;Cho, Maeng-Hyo
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.557-562
    • /
    • 2004
  • For constructing virtual environment it is more natural to model object as deformable body than as rigid body. High accuracy of simulation of model and low-latency computational cost for real-time simulation should be guaranteed. We pre-compute Green function through finite element analysis of deformable body and it is possible to simulate deformation of body in real-time environment using Capacitance Matrix Algorithm. Also, the capacitance matrix algorithm enables to construct the haptic rendering which serves the reaction force through a haptic device. The Newmark scheme is used for the more realistic haptic rendering and dynamic simulation in real-time.

  • PDF

Implementation of Real-time Monitoring and Remote Control System Testbed based on Digital Twin (디지털 트윈을 활용한 실시간 모니터링 및 원격제어 시스템의 테스트베드 구현)

  • Yoon, Jung-Eun;Kim, Won-Suk
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.2
    • /
    • pp.325-334
    • /
    • 2022
  • Digital twin has the advantages of quality improvement and cost reduction, so it is widely applied to various industries. In this paper, a method to implement the major technologies of digital twin easily and quickly is presented. These include data management and relay servers, real-time monitoring applications including remote control interfaces, and direct connection protocols for video streaming. In addition, an algorithm for controlling a two-wheeled vehicle with a 2D interface is also proposed. The implemented system performs near real-time synchronization between the real environment and the virtual space. The delay time that occurs in remote control of the vehicle in the real environment was compared with the results of applying the proposed delay time reduction method. In addition, in the case of 2D interface-based control, an algorithm that can guarantee the user experience was implemented and applied to the actual environment and verified through experiments.

Genetic Algorithm based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

  • Shan, Hangguan;Ye, Ziyun;Bi, Yuanguo;Huang, Aiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2774-2796
    • /
    • 2015
  • Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.

Development of Distributed Rainfall-Runoff Model Using Multi-Directional Flow Allocation and Real-Time Updating Algorithm (II) - Application - (다방향 흐름 분배와 실시간 보정 알고리듬을 이용한 분포형 강우-유출 모형 개발(II) - 적용 -)

  • Kim, Keuk-Soo;Han, Kun-Yeun;Kim, Gwang-Seob
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.3
    • /
    • pp.259-270
    • /
    • 2009
  • The applicability of the developed distributed rainfall runoff model using a multi-directional flow allocation algorithm and a real-time updating algorithm was evaluated. The rainfall runoff processes were simulated for the events of the Andong dam basin and the Namgang dam basin using raingauge network data and weather radar rainfall data, respectively. Model parameters of the basins were estimated using previous storm event then those parameters were applied to a current storm event. The physical propriety of the multi-directional flow allocation algorithm for flow routing was validated by presenting the result of flow grouping for the Andong dam basin. Results demonstrated that the developed model has efficiency of simulation time with maintaining accuracy by applying the multi-directional flow allocation algorithm and it can obtain more accurate results by applying the real-time updating algorithm. In this study, we demonstrated the applicability of a distributed rainfall runoff model for the advanced basin-wide flood management.