• Title/Summary/Keyword: Real Time Algorithm

Search Result 5,371, Processing Time 0.039 seconds

Real-Time Multiple-Parameter Tuning of PPF Controllers for Smart Structures by Genetic Algorithms (유전자 알고리듬을 이용한 지능구조물의 PPF 제어기 실시간 다중변수 조정)

  • Heo, Seok;Kwak, Moon-Kyu
    • Journal of KSNVE
    • /
    • v.11 no.1
    • /
    • pp.147-155
    • /
    • 2001
  • This paper is concerned with the real-time automatic tuning of the multi-input multi-output positive position feedback controllers for smart structures by the genetic algorithms. The genetic algorithms have proven its effectiveness in searching optimal design parameters without falling into local minimums thus rendering globally optimal solutions. The previous real-time algorithm that tunes a single control parameter is extended to tune more parameters of the MIMO PPF controller. We employ the MIMO PPF controller since it can enhance the damping value of a target mode without affecting other modes if tuned properly. Hence, the traditional positive position feedback controller can be used in adaptive fashion in real time. The final form of the MIMO PPF controller results in the centralized control, thus it involves many parameters. The bounds of the control Parameters are estimated from the theoretical model to guarantee the stability. As in the previous research, the digital MIMO PPF control law is downloaded to the DSP chip and a main program, which runs genetic algorithms in real time, updates the parameters of the controller in real time. The experimental frequency response results show that the MIMO PPF controller tuned by GA gives better performance than the theoretically designed PPF. The time response also shows that the GA tuned MIMO PPF controller can suppress vibrations very well.

  • PDF

Timing Analysis of Distributed Real-time Control System using Response-time Analysis Tool (응답 시간 해석 도구를 이용한 실시간 분산 제어 시스템의 시간 해석)

  • Choi Jaebum;Shin Minsuk;Sunwoo Myoungho;Han Seogyoung
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.1
    • /
    • pp.194-203
    • /
    • 2005
  • The process of guaranteeing that a distributed real-time control system will meet its timing constraints, is referred to as schedulability analysis. However, schedulability analysis algorithm cannot be simply used to analyze the system because of complex calculations of algorithm. It is difficult for control engineer to understand the algorithm because it was developed in a software engineer's position. In this paper we introduce a Response-time Analysis Tool(RAT) which provides easy way far system designer to analyze the system by encapsulating calculation complexity. Based on the RAT, control engineer can verify whether all real-time tasks and messages in a system will be completed by their deadline in the system design phase.

Conceptual Framework for Pattern-Based Real-Time Trading System using Genetic Algorithm (유전알고리즘 활용한 실시간 패턴 트레이딩 시스템 프레임워크)

  • Lee, Suk-Jun;Jeong, Suk-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.4
    • /
    • pp.123-129
    • /
    • 2013
  • The aim of this study is to design an intelligent pattern-based real-time trading system (PRTS) using rough set analysis of technical indicators, dynamic time warping (DTW), and genetic algorithm in stock futures market. Rough set is well known as a data-mining tool for extracting trading rules from huge data sets such as real-time data sets, and a technical indicator is used for the construction of the data sets. To measure similarity of patterns, DTW is used over a given period. Through an empirical study, we identify the ideal performances that were profitable in various market conditions.

A Real-time Eye Tracking Algorithm for Autostereoscopic 3-Dimensional Monitor (무안경식 3차원 모니터용 실시간 눈 추적 알고리즘)

  • Lim, Young-Shin;Kim, Joon-Seek;Joo, Hyo-Nam
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.8
    • /
    • pp.839-844
    • /
    • 2009
  • In this paper, a real-time eye tracking method using fast face detection is proposed. Most of the current eye tracking systems have operational limitations due to sensors, complicated backgrounds, and uneven lighting condition. It also suffers from slow response time which is not proper for a real-time application. The tracking performance is low under complicated background and uneven lighting condition. The proposed algorithm detects face region from acquired image using elliptic Hough transform followed by eye detection within the detected face region using Haar-like features. In order to reduce the computation time in tracking eyes, the algorithm predicts next frame search region from the information obtained in the current frame. Experiments through simulation show good performance of the proposed method under various environments.

A Travel Time Estimation Algorithm using Transit GPS Probe Data (Transit GPS Data를 이용한 링크통행시간 추정 알고리즘 개발)

  • Choi, Keechoo;Hong, Won-Pyo;Choi, Yoon-Hyuk
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.739-746
    • /
    • 2006
  • The bus probe-based link travel times were more readily available due to bus' fixed route schedule and it was different from that of taxi-based one in its value for the same link. At the same time, the bus-based one showed less accurate information than the taxi-based link travel time, in terms of reliability expressed by 1-RMSE(%) measure. The purpose of this thesis is to develop a heuristic algorithm for mixing both sources-based link travel times. The algorithm used both real-time and historical profile travel times. Real-time source used 4 consecutive periods' average and historical source used average value of link travel time for various congestion levels. The algorithm was evaluated for Seoul urban arterial network 3 corridors and 20 links. The results based on the developed algorithm were superior than the mere fusion based link travel times and the reliability amounted up to 71.45%. Some limitation and future research agenda have also been discussed.

Real- Time Estimation of the Ventricular Relaxation Time Constant

  • Chun Honggu;Kim Hee Chan;Sohn Daewon
    • Journal of Biomedical Engineering Research
    • /
    • v.26 no.2
    • /
    • pp.87-93
    • /
    • 2005
  • A new method for real-time estimating left ventricular relaxation time constant (T) from the left ventricular (LV) pressure waveform, based on the isovolumic relaxation model, is proposed. The presented method uses a recursive least squares (RLS) algorithm to accomplish real-time estimation. A new criterion to detect the end-point of the isovolumic relaxation period (IRP) for the estimation of T is also introduced, which is based on the pattern analysis of mean square errors between the original and reconstructed pressure waveforms. We have verified the performance of the new method in over 4,600 beats obtained from 70 patients. The results demonstrate that the proposed method provides more stable and reliable estimation of τ than the conventional 'off-line' methods.

A Task Scheduling Strategy in a Multi-core Processor for Visual Object Tracking Systems (시각물체 추적 시스템을 위한 멀티코어 프로세서 기반 태스크 스케줄링 방법)

  • Lee, Minchae;Jang, Chulhoon;Sunwoo, Myoungho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.24 no.2
    • /
    • pp.127-136
    • /
    • 2016
  • The camera based object detection systems should satisfy the recognition performance as well as real-time constraints. Particularly, in safety-critical systems such as Autonomous Emergency Braking (AEB), the real-time constraints significantly affects the system performance. Recently, multi-core processors and system-on-chip technologies are widely used to accelerate the object detection algorithm by distributing computational loads. However, due to the advanced hardware, the complexity of system architecture is increased even though additional hardwares improve the real-time performance. The increased complexity also cause difficulty in migration of existing algorithms and development of new algorithms. In this paper, to improve real-time performance and design complexity, a task scheduling strategy is proposed for visual object tracking systems. The real-time performance of the vision algorithm is increased by applying pipelining to task scheduling in a multi-core processor. Finally, the proposed task scheduling algorithm is applied to crosswalk detection and tracking system to prove the effectiveness of the proposed strategy.

Information Propagation Neural Networks for Real-time Recognition of Load Vehicles (도로 장애물의 실시간 인식을 위한 정보전파 신경회로망)

  • Kim, Jong-Man;Kim, Hyong-Suk;Kim, Sung-Joong;Sin, Dong-Yong
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.546-549
    • /
    • 1999
  • For the safty driving of an automobile which is become individual requisites, a new Neural Network algorithm which recognized the load vehicles in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of vehicles, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed 1-D LIPN hardware has been composed and various experiments with static and dynamic signals have been implmented.

  • PDF

Effective Admission Policy for Multimedia Traffic Connections over Satellite DVB-RCS Network

  • Pace, Pasquale;Aloi, Gianluca
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.593-606
    • /
    • 2006
  • Thanks to the great possibilities of providing different types of telecommunication traffic to a large geographical area, satellite networks are expected to be an essential component of the next-generation internet. As a result, issues concerning the designing and testing of efficient connection-admission-control (CAC) strategies in order to increase the quality of service (QoS) for multimedia traffic sources, are attractive and at the cutting edge of research. This paper investigates the potential strengths of a generic digital-video-broadcasting return-channel-via-satellite (DVB-RCS) system architecture, proposing a new CAC algorithm with the aim of efficiently managing real-time multimedia video sources, both with constant and high variable data rate transmission; moreover, the proposed admission strategy is compared with a well-known iterative CAC mainly designed for the managing of real-time bursty traffic sources in order to demonstrate that the new algorithm is also well suited for those traffic sources. Performance analysis shows that, both algorithms guarantee the agreed QoS to real-time bursty connections that are more sensitive to delay jitter; however, our proposed algorithm can also manage interactive real-time multimedia traffic sources in high load and mixed traffic conditions.

  • PDF

Real-Time Neural Networks for Information Propagation of Load Vehicles in Remote (원격지 자동차의 정보 전송을 위한 실시간 신경망)

  • Kim, Jong-Man;Kim, Won-Sop;Sin, Dong-Yong;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2130-2133
    • /
    • 2003
  • For real-time recognizing of the load vehicles a new Neural Network algorithm is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a Processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of vehicles, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through severa simulation experiments, real time reconstruction nonlinear image information is Processed. 1-D hardware has been composed and various experi with static and dynamic signals have implemented.

  • PDF