• Title/Summary/Keyword: DP-Algorithm

Search Result 114, Processing Time 0.03 seconds

A study on the Recognition of Continuous Digits using Syntactic Analysis and One-Stage DP (구문 분석과 One-Stage DP를 이용한 연속 숫자음 인식에 관한 연구)

  • Ann, Tae-Ock
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.3
    • /
    • pp.97-104
    • /
    • 1995
  • This paper is a study on the recognition of continuous digits for the implementation of a voice dialing system, and proposes an method of speech recognition using syntactic analysis and One-Stage DP. In order to perform the speech recognition, first of all, we make DMS model by section division algorithm and let continuous digits data be recognized through the proposed One-Stage DP method using syntactic analysis. In this study, 7 continuous digits of 21 kinds which is pronounced by 8 male speakers two or three times, are used. The speaker dependent and speaker independent recognition are performed with the above data by way of the conventional One-Stage DP and the proposed One-Stage DP using syntactic analysis under the condition of laboratory environment. From the recognition experiments, it is shown that the proposed method was better than the established method. And, the recognition accuracy of speaker dependence and independence by the proposed One-Stage DP using syntactic analysis was about 91.7% and 89.7%.

  • PDF

Development of Wireless Extended Profibus with Hard Real-time Requirement (엄격한 실시간 요구조건을 만족하는 무선 확장 Profibus의 개발)

  • Lee, K. C.;Kim, D. H.;Lee, S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.586-589
    • /
    • 2001
  • This paper focuses on a method to connect mobile devices such as mobile robot, Automated Guided Vehicle(AGV) to a fieldbus. In this paper, the IEEE 802.11 wireless LAN is used to extend a Profibus-DP network for the mobile devices. In order to integrate these two networks, a protocol converter is developed with two process(i.e., master process of Profibus-DP and virtual master process of IEEE 802.11) and an transmission buffer. Futhermore, a virtual polling algorithm is developed at the protocol conveter in order to satisfy real-time requirements on data communication.

  • PDF

On-line Recognition of the Cursive Hangeul by DP Matching with Structural Information (구조 정보의 DP 정합에 의한 흘려 쓴 한글의 온라인 인식)

  • 이은주;박진열;박재성;김태균
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.4
    • /
    • pp.166-174
    • /
    • 1994
  • This paper presents the algorithm of an on-line cursive Hangeul recognition by means of the DP matching with structural information. In the proposed method, the penalty represents the similarity between input character and reference character. The penalty is dynamically computed with types of strokes, directions of strokes, and the length rations of fragment during the process that searchs for an optimal path using 3$\times$3 matrix. As the result, this method can be exactly matched for even greatly deformed characters. The computer simulation shows that the proposed algorithm can be utilized in recognizing cursive Hangeul as well as correct Hangeul.

  • PDF

Application of Dynamic Programming to Optimization of a System Reliability

  • Sok, Yong-U
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.2
    • /
    • pp.130-145
    • /
    • 1998
  • This paper is concerned with the optimization of a system reliability. Two kinds of the reliability model for optimal allocation of parallel redundancy are considered. The algorithm for solving the optimal redundancy problem is proposed by the use of dynamic programming(DP) method. The problem is approached with a standard DP formulation and the DP algorithm is applied to the model and then the optimal solution is found by the backtracking method. The method is applicable to the models having no constraints or having a cost constraint subject to a specified minimum requirement of the system reliability. A consequence of this study is that the developed computer program package are implemental for the optimization of the system reliability.

  • PDF

Recognition of Cursive Korean Characters Using DP Matching and Fuzzy Theory (DP 매칭과 퍼지 이론을 이용한 흘림체 온라인 한글인식)

  • 심동규;함영국;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.4
    • /
    • pp.116-129
    • /
    • 1993
  • This paper proposes an on-line Recognition scheme of cursive Korean characters based on the DP matching and fuzzy concept. The proposed algorithm, invariant to rotation and size, reduces greatly the computational requirement of dynamic programming by matching phonemes rather than character patterns, where the angle difference and the ration of lengths between input and reference patterns are adopted as matching features. The correct matching of poorly written cursive characters becomes possible by introducing the fuzzy concept in representing the features of phonemes and the ralative position between adjacent phonemes. Computer simulation results are observed to show the effectiveness of the proposed algorithm.

  • PDF

Study on Unmanned Hybrid Unmanned Surface Vehicle and Unmanned Underwater Vehicle System

  • Jin, Han-Sol;Cho, Hyunjoon;Lee, Ji-Hyeong;Jiafeng, Huang;Kim, Myung-Jun;Oh, Ji-Youn;Choi, Hyeung-Sik
    • Journal of Ocean Engineering and Technology
    • /
    • v.34 no.6
    • /
    • pp.475-480
    • /
    • 2020
  • Underwater operating platforms face difficulties regarding power supply and communications. To overcome these difficulties, this study proposes a hybrid surface and underwater vehicle (HSUV) and presents the development of the platform, control algorithms, and results of field tests. The HSUV is capable of supplying reliable power to the unmanned underwater vehicle (UUV) and obtaining data in real time by using a tether cable between the UUV and the unmanned surface vehicle (USV). The HSUV uses global positioning system (GPS) and ultra-short base line sensors to determine the relative location of the UUV. Way point (WP) and dynamic positioning (DP) algorithms were developed to enable the HSUV to perform unmanned exploration. After reaching the target point using the WP algorithm, the DP algorithm enables USV to maintain position while withstanding environmental disturbances. To ensure the navigation performance at sea, performance tests of GPS, attitude/heading reference system, and side scan sonar were conducted. Based on these results, manual operation, WP, and DP tests were conducted at sea. WP and DP test results and side scan sonar images during the sea trials are presented.

The Control of SFFS in the Office Environments and It's Integration

  • Kim, Jung-Su;Lee, Min-Cheol;Lee, Won-Hee;Kim, Dong-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2164-2169
    • /
    • 2005
  • SFFS(Solid Freeform Fabrication System) can quickly makes models and prototype parts from 3D computer-aided design (CAD) data. Three dimensional printing(3DP) is a kind of the solid freeform fabrication. The 3DP process slices the modeling data into the 50-200um along to z axis. And we pile the powder and make the manufactures. A manufacture is made by the SFFS has the precision of the 50um. Therefore the x-y table of SFFS to move a printhead must be the system that has a high speed and accuracy. So we proposed the SMCSPO algorithm for SFFS. The major contribution is the design of a robust observer for estimating the state and the perturbation of the timing belt system, which is combined with a robust controller. The control performance of the proposed algorithm is compared with PD control by the simulation and the experiment. The control algorithm of the SFFS is presented in the office environment. The system between control system and printhead for the SFFS is also integrated

  • PDF

Optimal Traffic Signal Control Using an Efficient Dynamic Programming (효율적인 동적계획법을 이용한 최적 교통 신호제어)

  • Park, Yun-Sun;Kim, Chang-Ouk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.315-324
    • /
    • 2000
  • This paper presents an efficient dynamic programming(DP) method, so called EDPAS (Efficient Dynamic Programming Algorithm for Signal), for optimally controlling traffic signal in real-time mode at a single intersection. The objective of EDPAS is to minimize total vehicle delay. It applies reaching method to solve forward DP functional equation, which does not need any priori knowledge on the states of DP network. Two acceleration techniques within reaching method are the main feature of EDPAS. They are devised to eliminate inferior DP states by comparing between states and maintaining incumbent value, resulting in a great amount of computational efficiency. An example is shown to verify the advantage of EDPAS.

  • PDF

The design of phase error detector based on delayed n-tap rising edge clock:It's DP-PLL system application (지연된 n-탭 상승 에지 클럭을 이용한 위상 오차 검출기의 설계와 DP-PLL에의 적용)

  • 박군종;구광일;윤정현;윤대희;차일환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.1100-1112
    • /
    • 1998
  • In this paper, a novel method of minimizing the phase error is proposed. A DP-PLL system using this method is implemented and its performacnce is investigated, too. The DP-PLL system detects the phase error between reference clock and locally generated system clock. The phase difference is then reported as a PEV(Phase Error Variation), which is propoced from the delayted n-tap rising dege clock circuit with 5ns resolution in the phase detector. The algorithm is used to track the optimal DAC coefficients, which are adjusted from sample to sample in such a way as to minimize the PEV. The proposed method is found to have remarkable good potential for fast and accurate phase error tracking characteristic. The algorithm shows good performance to supress the low frequency jitter.-ending points, we design new basis functions based on the Legendre polynomial and then transform the error signals with them. When applied to synthetic images such as circles, ellipses and etc., the proposed method provides, in overall, outstanding results in respect to the transform coding gain compared with DCT and DST. And in the case when applied to natural images, the proposed method gives better image quality over DCT and comparable results with DST.

  • PDF

Grid-Based Set Point Generation Strategy for Position Control of Dynamic Positioning Assisted Mooring System (DP보조계류시스템의 위치제어를 위한 격자 기반의 제어목표점 선정 전략)

  • Choi, Sol-Mi;Lee, Jaeyong;Lee, Seung Jae;Lee, Daesoo;Jung, Kwang-Hyo
    • Journal of Ocean Engineering and Technology
    • /
    • v.33 no.2
    • /
    • pp.99-105
    • /
    • 2019
  • Unlike typical a dynamic positioning (DP) system, a DP-assisted mooring system must determine a set point (SP) that can ensure a mooring tension safety range to prevent an excessive increase in mooring tension. In this paper, a new algorithm for determining the SP is suggested in order to reduce the tension on all the mooring lines. To determine the SP, a working area around the vessel is represented by a rectangular grid. Thus, the size of the grid area is limited considering the offset of a vessel with a mooring system. At each grid's nodes, the resultant tension from all the mooring lines is estimated using the time history of the tension and vessel's position. The results of static analyses for each grid position are used to estimate the global tension. Consequently, the SP is automatically selected as a position satisfying criterion for minimizing the total tension. In order to validate the suggested algorithm, a motion simulation with the control system in the time domain and a discussion of the results are presented.