• 제목/요약/키워드: Real Time Algorithm

검색결과 5,371건 처리시간 0.035초

A DSP Implementation of Subband Sound Localization System

  • Park, Kyusik
    • The Journal of the Acoustical Society of Korea
    • /
    • 제20권4E호
    • /
    • pp.52-60
    • /
    • 2001
  • This paper describes real time implementation of subband sound localization system on a floating-point DSP TI TMS320C31. The system determines two dimensional location of an active speaker in a closed room environment with real noise presents. The system consists of an two microphone array connected to TI DSP hosted by PC. The implemented sound localization algorithm is Subband CPSP which is an improved version of traditional CPSP (Cross-Power Spectrum Phase) method. The algorithm first split the input speech signal into arbitrary number of subband using subband filter banks and calculate the CPSP in each subband. It then averages out the CPSP results on each subband and compute a source location estimate. The proposed algorithm has an advantage over CPSP such that it minimize the overall estimation error in source location by limiting the specific band dominant noise to that subband. As a result, it makes possible to set up a robust real time sound localization system. For real time simulation, the input speech is captured using two microphone and digitized by the DSP at sampling rate 8192 hz, 16 bit/sample. The source location is then estimated at once per second to satisfy real-time computational constraints. The performance of the proposed system is confirmed by several real time simulation of the speech at a distance of 1m, 2m, 3m with various speech source locations and it shows over 5% accuracy improvement for the source location estimation.

  • PDF

유연생산시스템에서 혼합할당규칙에 의한 일정계획에 관한 연구 (A Study on Scheduling by Mixed Dispatching rule in Flexible Manufacturing Systems)

  • 이동진;노인규
    • 산업경영시스템학회지
    • /
    • 제21권47호
    • /
    • pp.35-45
    • /
    • 1998
  • Scheduling problem in Flexible Manufacturing Systems(FMS) is complex because of various situation of Manufacturing Systems. Especially, in case of short-term scheduling demanding high efficiency, low cost at short-period, efficient scheduling is a serious problem. To solve this problem, many dispatching rules are developed. But, it leave much to be desired, because real situation in shop floor is complex and real-time scheduling is needed in real manufacturing shop floor. In this paper, search algorithm that allocate different dispatching rules to each machine is presented to complement lack of dispatching rule and develop practical real-time scheduling system. The search algorithm is described in detail. First, algorithm detect machine breakdown, evaluate each dispatching rule. dispatching rules for each machine meeting performance criteria are ranked. The algorithm selects new dispatching nile for bottleneck machine. The effectivenes and efficiency of the mixed dispatching rule and search algorithm is demonstrated.

  • PDF

Exploiting Packet Semantics in Real-time Multimedia Streaming

  • Hong, Sung-Woo;Won, You-Jip
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.118-123
    • /
    • 2009
  • In this paper, we propose packet selection and significance based interval allocation algorithm for real-time streaming service. In real-time streaming of inter-frame (and layer) coded video, minimizing packet loss does not imply maximizing QoS. It is true that packet loss adversely affects the QoS but one single packet can have more impact than several other packets. We exploit the fact that the significance of each packet loss is different from the frame type it belongs to and its position within GoP. Using packet dependency and PSNR degradation value imposed on the video from the corresponding packet loss, we find each packet's significance value. Based on the packet significance, the proposed algorithm determines which packets to send and when to send them. The proposed algorithm is tested using publicly available MPEG-4 video traces. Our scheduling algorithm brings significant improvement on user perceivable QoS. We foresee that the proposed algorithm manifests itself in last mile connection of the network where intervals between successive packets from the source and to the destination are well preserved.

  • PDF

Controller Area Network 의 실시간 서비스 품질 향상을 위한 동적 ID 할당 알고리즘 개발 (Development of Dynamic ID Allocation Algorithm for Real-time Quality-of-Service of Controller Area Network)

  • 이석;하경남;이경창
    • 한국정밀공학회지
    • /
    • 제26권10호
    • /
    • pp.40-46
    • /
    • 2009
  • Recently CAN (Controller Area Network) is widely used as an in-vehicle networking protocol for intelligent vehicle. The identifier field (ID) of CAN is used not only to differentiate the messages but also to give different priorities to access the bus. This paper presents a dynamic 10 allocation algorithm in order to enhance the real-time quality-of-service (QoS) performance. When the network traffic is increased, this algorithm can allocate a network resource to lower priority message without degradation of the real-time QoS performance of higher priority message. In order to demonstrate the algorithm's feasibility, message transmission delays have been measured with and without the algorithm on an experimental network test bed.

Speeding up the KLT Tracker for Real-time Image Georeferencing using GPS/INS Data

  • Tanathong, Supannee;Lee, Im-Pyeong
    • 대한원격탐사학회지
    • /
    • 제26권6호
    • /
    • pp.629-644
    • /
    • 2010
  • A real-time image georeferencing system requires all inputs to be determined in real-time. The intrinsic camera parameters can be identified in advance from a camera calibration process while other control information can be derived instantaneously from real-time GPS/INS data. The bottleneck process is tie point acquisition since manual operations will be definitely obstacles for real-time system while the existing extraction methods are not fast enough. In this paper, we present a fast-and-automated image matching technique based on the KLT tracker to obtain a set of tie-points in real-time. The proposed work accelerates the KLT tracker by supplying the initial guessed tie-points computed using the GPS/INS data. Originally, the KLT only works effectively when the displacement between tie-points is small. To drive an automated solution, this paper suggests an appropriate number of depth levels for multi-resolution tracking under large displacement using the knowledge of uncertainties the GPS/INS data measurements. The experimental results show that our suggested depth levels is promising and the proposed work can obtain tie-points faster than the ordinary KLT by 13% with no less accuracy. This promising result suggests that our proposed algorithm can be effectively integrated into the real-time image georeferencing for further developing a real-time surveillance application.

실수코딩 유전자알고리즘을 이용한 고정번지식 ATC 프레임의 토폴로지 최적화에 관한 연구 (A Study on the Topology Optimization of the fixed Address Type ATC frame Using a Real Number Coding Genetic Algorithm)

  • 허영진;임상헌;이춘만
    • 한국정밀공학회지
    • /
    • 제21권9호
    • /
    • pp.174-181
    • /
    • 2004
  • Recently, many studies have been undergoing to reduce working time in field of machine tool. There are two ways of reducing working time to reduce actual working time by heighten spindle speed and to reduce stand-by time by shortening tool exchange time. Auto tool changer belongs to latter case. Fixed address type auto tool changer can store more number of tools in small space than magazine transfer Ope and can shorten tool exchange time. This study focuses on the topology optimization to reduce the weight of the fixed address type ATC. The optimization program using a real number coding genetic algorithm is developed and is applied to the 10-bar truss optimization problem to verify the developed program. And, it is shown that the developed program gives better results than other methods. Finally, The developed program applied to optimize the fixed address type ATC.

The Short Time Spectra Analysis System Using The Complex LMS Algorithm and It's Applications

  • Umemoto, Toshitaka;Fujisawa, Shoichiro;Yoshida, Takeo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.58-63
    • /
    • 1998
  • B.Widrow established fundamental relations between the least-mean-square (LMS) algorithm and the digital Fourier transform[1]. By extending these relations, we proposed the short time spectra analysis system using the LMS algorithm[2]. In that paper, we used the normal LMS algorithm on the thought of dealing with only real analytical signal. This algorithm minimizes the real mean-square by recursively altering the complex weight vector at each sampling instant. But, the short time spectra analysis sometimes deals with the complex signal that is outputted from complex analog filter. So, in order to optimize and develop this methods, furthermore it is necessary to derive an algorithm for the complex analytical signal. In this paper, we first discuss the new adaptive system for the spectra analysis using the complex LMS algorithm and then derive convergence condition, time constant of coefficient adjustment and frequency resolution by extending the discussion. Finally, the effectiveness of the proposed method is experimentally demonstrated by applying it to the measurement of transfer performance on complex analog filter.

  • PDF

Design of Adaptive Fuzzy IMM Algorithm for Tracking the Maneuvering Target with Time-varying Measurement Noise

  • Kim, Hyun-Sik;Kim, In-Ho
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권3호
    • /
    • pp.307-316
    • /
    • 2007
  • In real system application, the interacting multiple model (IMM) based algorithm operates with the following problems: it requires less computing resources as well as a good performance with respect to the various target maneuvering, it requires a robust performance with respect to the time-varying measurement noise, and further, it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an adaptive fuzzy interacting multiple model (AFIMM) algorithm, which is based on the basis sub-models defined by considering the maneuvering property and the time-varying mode transition probabilities designed by using the mode probabilities as the inputs of the fuzzy decision maker whose widths are adjusted, is proposed. To verify the performance of the proposed algorithm, a radar target tracking is performed. Simulation results show that the proposed AFIMM algorithm solves all problems in the real system application of the IMM based algorithm.

PLC를 적용한 실시간 시스템의 가상 프로토타이핑 (Virtual Prototyping of Progrmmable Logic Controller based Real-time Systems)

  • 천성욱;강순주서대화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.735-738
    • /
    • 1998
  • To develop an effective virtual prototyping methodology for the PLC(Programmable Logic Controller) based real-time systems, a conversion algorithm from RLL(Relay Ladder Logic) to statechart is presented in this paper. The RLL is the main programming language to represent the operation of the PLC, and the statechart is the most widely used tool in the field of virtual prototyping in order to represent the behaviour of real-time systems. A virtual prototyping for an example case is implemened to evaluate the benefit of the proposed algorithm.

  • PDF

능동소음 제어기의 실시간 구현 (Real-Time Implementation of the Active adaptive noise Controller)

  • 고석용
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1991년도 학술발표회 논문집
    • /
    • pp.129-132
    • /
    • 1991
  • In this paper, the active noise controll system in duct is analyzed with real time implementation. The primary noise signal detected by microphone is modeled using adaptive algorithm and the secondary signal which has the same amplitude and 180$^{\circ}$phase shift with the primary noise signal is generated in the controller. We used the DSP56001 as a real-time processor and LMS algorithm as a adaptive technique, the experimental results shows that our system can reduce the noise level in duce to 15~40[db].

  • PDF