• Title/Summary/Keyword: Information input algorithm

Search Result 2,444, Processing Time 0.032 seconds

Generating Test Cases of Simulink/Stateflow Model Based on RRT Algorithm Using Heuristic Input Analysis (휴리스틱 입력 분석을 이용한 RRT 기반의 Simulink/Stateflow 모델 테스트 케이스 생성 기법)

  • Park, Hyeon Sang;Choi, Kyung Hee;Chung, Ki Hyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.12
    • /
    • pp.829-840
    • /
    • 2013
  • This paper proposes a modified RRT (Rapidly exploring Random Tree) algorithm utilizing a heuristic input analysis and suggests a test case generation method from Simulink/Stateflow model using the proposed RRT algorithm. Though the typical RRT algorithm is an efficient method to solve the reachability problem to definitely be resolved for generating test cases of model in a black box manner, it has a drawback, an inefficiency of test case generation that comes from generating random inputs without considering the internal states and the test targets of model. The proposed test case generation method increases efficiency of test case generation by analyzing the test targets to be satisfied at the current state and heuristically deciding the inputs of model based on the analysis during expanding an RRT, while maintaining the merit of RRT algorithm. The proposed method is evaluated with the models of ECUs embedded in a commercial passenger's car. The performance is compared with that of the typical RRT algorithm.

A Single-End-Point DTW Algorithm for Keyword Spotting (핵심어 검출을 위한 단일 끝점 DTW알고리즘)

  • 최용선;오상훈;이수영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.209-219
    • /
    • 2004
  • In order to implement a real time hardware for keyword spotting, we propose a Single-End-Point DTW(SEP-DTW) algorithm which is simple and less complex for computation. The SEP-DTW algorithm only needs a single end point which enables efficient applications, and it has a small wont of computations because the global search area is divided into successive local search areas. Also, we adopt new local constraints and a new distance measure for a better performance of the SEP-DTW algorithm. Besides, we make a normalization of feature same vectors so that they have the same variance in each frequency bin, and each frame has the same energy levels. To construct several reference patterns for each keyword, we use a clustering algorithm for all training patterns, and mean vectors in every cluster are taken as reference patterns. In order to detect a key word for input streams of speech, we measure the distances between reference patterns and input pattern, and we make a decision whether the distances are smaller than a pre-defined threshold value. With isolated speech recognition and keyword spotting experiments, we verify that the proposed algorithm has a better performance than other methods.

Design Algorithm & Datagram Analysis of UDP using Queuing (Queuing을 이용한 UDP 설계 알고리즘과 데이터그램 분석)

  • Eom, Gum-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.231-233
    • /
    • 2004
  • Queuing is waiting lines which play routing service when packet entered. Queuing is decide how and whom is going to provide priority service. This is kind of first in first out(FIFO) or weighted fair queuing(WFQ) method. In this study, UDP design using WFQ way to serve to provide service evenly and rapidly in network. Also in actuality internet, datagram analyzed by packet captured. Queuing services through the requesting port number, input, output, output queuing creation & delete, message request by internet control message protocol(ICMP). Queuing designed in control block module, input queues, input/output module composition. In conclusion, I have confirm queuing result of WFQ method by the datagram information analyzed.

  • PDF

Recognition of hand written hangeul based on the stroke order of the elementary segment

  • Song, Jeong-Young;Akizuki, Kageo;Lee, Hee-Hyol;Choi, Won-Kyu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.302-306
    • /
    • 1994
  • This paper describes how to recognize hand written Hangeul character using the stroke order of the elementary segment. The recognition system is constructed of parts : character input part, segment disassembling part, character element extraction part and character recognition part. The character input part reads the character and performs thinning algorithm. In the segment disassembling part, the input character is disassembled into elementary segments using the direction codes and the feature parameters. In the character element extraction part, we extract the character element using the stroke order and the knowledge rule. Finally, we able to recognize the hand written Hangeul characters by assembling the character elements, in the character recognition part.

  • PDF

Rotational position control of RCGLUD using input shaping algorithm (입력 다듬기를 이용한 사용후 핵연료 수송용기 취급장치의 회전 위치제어)

  • 김동기;박영수;윤지섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1060-1063
    • /
    • 1996
  • Remote Cask Grappling and Lid Unbolting Device (RCGLUD) is developed as a dedicated device capable of performing complete procedure of handling nuclear spent fuel transport cask. Since RCGLUD is suspended to an overhead crane, its body should undergo prolonged vibration upon actuation in rotational direction and it becomes difficult to achieve precise grappling of the cask. Therefore, this paper presents an adaptation of input shaping technique to effectively suppress the rotational vibration of RCGLUD and achieve precise positioning in rotational direction. This technique has a practical merit in that it requires only the information on the system natural frequency and the damping ratio. Its performance is verified by both simulation and experimental studies, and revealed that the method is also insensitive to modeling error.

  • PDF

Robust control of input time delay systems by observer design (관측기 설계에 의한 시간지연 시스템의 강인한 제어)

  • 김정원;이장명
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.239-242
    • /
    • 1998
  • Most of time delay existing in industrial processes can be modeled as an input time-delay which causes a lot of difficulties. To implement a time-delay free control, loop transfer function is recovered through the direct state feedback. For the proper state feedback, and observer is designed based upon the factorization approach which is known as one of the most powerful tool for the design of various control systems. The design scheme is parctically applied for the control of a DC motro which suffers from input time-delay. Simulational results demonstrate that this new algorithm guarantess the stability of the time-delayed system, as well as performance improvement compared to the conventional PI control.

  • PDF

A Study on the Classification of Document Pattern Image (문서 패턴 영상 분별에 관한 연구)

  • 진용옥;허동근
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1554-1560
    • /
    • 1989
  • This paper suggests the algorihtm which extracts the classification parameter relative to the only feature of document patterns even though they are rotated or scaled, and also classifies them. With the complex logarithmic conformal mapping, the sample of the document pattern image makes the pattern image of the complex logarithmic plane. Because the power spectrum of this plane is invariant to the rotation, and scale of the pattern image, it is used as the characteristics parameter of the patten image. By using the coherence function, this method analyzes the standard and input power spectrum. additionally, it classifies the input pattern image. Even though input image is rotated, our algorithm can classify it without reference to the rotation, and this is possible when the scale is in the range of 0.5-1.5.

  • PDF

A Study on the Process Control Language for Advanced Control Algorithms (고급 제어 알고리즘을 위한 공정 제어 언어에 관한 연구)

  • 김성우;서창준;김병국
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.6
    • /
    • pp.821-827
    • /
    • 1995
  • This paper presents a process control language for constructing multiloop control system. which include advanced control algorithms. In order to make controller, this language uses function blocks that do specific operations. Then, the total control algorithm is a set of function blocks, of which each block is represented as a function code. The function code is a line of simple ASCII codes denoting function, input, output, parameters. It is possible to use variables as input/output port of any block. Compared with other language using function block concept, the proposed one enables to use advanced control algorithms undefinitely, such as fuzzy, neural network, predictive controller, etc., because vector and matrix variables as input/output can be used freely in this language. To raise flexibility, we put an intermediate level, which is C-language code, between function code and target-dependent operation code.

  • PDF

Matching Algorithm using Histogram and Block Segmentation (히스토그램과 블록분할을 이용한 매칭 알고리즘)

  • Park, Sung-Gon;Choi, Youn-Ho;Cho, Nae-Su;Im, Sung-Woon;Kwon, Woo-Hyun
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.231-233
    • /
    • 2009
  • The object recognition is one of the major computer vision fields. The object recognition using features(SIFT) is finding common features in input images and query images. But the object recognition using feature methods has suffered of difficulties due to heavy calculations when resizing input images and query images. In this paper, we focused on speed up finding features in the images. we proposed method using block segmentation and histogram. Block segmentation used diving input image and than histogram decided correlation between each 1]lock and query image. This paper has confirmed that tile matching time reduced for object recognition since reducing block.

  • PDF

A Method of Interna State reduction in the Synthesis of Multipul-Input asynchronous Sequential circuits Using Transition-Sensitive Flip-Fops (다입력변화 천이응동비동기순서논리회로의 내부상태 감소법에 관한 연구)

  • 임재탁;이근영
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.11 no.2
    • /
    • pp.22-26
    • /
    • 1974
  • To synthesize transition-sensitive asynchronous sequential circuits, D-type transition-sensitive flip-flop is used.4 new concept, a pair of input state is introduced and used to reduce the number of internal states. We proposed an algorithm to synthesize multiple-input change asynchronous sequential circuits directly from a primitive state table an6 demonstrated the method is better than the one which is due to Bredeson and Hulina and Others.

  • PDF