• Title/Summary/Keyword: Fixed Point Algorithm

Search Result 362, Processing Time 0.028 seconds

3D localization of internal noise source based on Doppler effect (도플러 효과를 기반으로한 내부 소음원의 3차원 위치 추정)

  • Bae, Jung-Ho;Seong, Woojae;Lee, Keunhwa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.4
    • /
    • pp.310-318
    • /
    • 2016
  • This study deals with a method to localize a noise source occuring in a marine vehicle in a 3D environment. Even when access to the noise source is limited for a marine vehicle, such as a ship or a submarine in operation, the signal received on a hydrophone located elsewhere contains Doppler effected noise by moving relatively. This study suggests noise localization algorithm in 3D based on Doppler effect by moving marine vehicle. Using a known source mounted on the vehicle, the noise source was estimated by reducing the range of Doppler center and closest point of approach via the least square method. The algorithm was verified through various simulations and it was shown that the noise could be localized in 3D based on Doppler effect by employing two fixed hydrophones located at the vehicle's exterior points and a known reference signal generator located somewhere on the vehicle.

Optimal Ship Route Planning in Coastal Sea Considering Safety and Efficiency (안전과 효율을 고려한 연안 내 선박의 최적 항로 계획)

  • Lee, Won-Hee;Choi, Gwang-Hyeok;Ham, Seung-Ho;Kim, Tae-wan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2019.05a
    • /
    • pp.38-39
    • /
    • 2019
  • Optimal route planning is the route planning to minimize voyage time or fuel consumption in a given ocean environment. Unlike the previous studies on weather routing, this study proposes an optimization method for the route planning to avoid the grounding risk in the coast. The route way-points were searched using Dijkstra algorithm, and then the optimization was performed to minimize fuel consumption by setting the optimization design parameter to the engine rpm. To set the engine rpm, a method to use the fixed rpm from the departure point to the destination point, and a method to use the rpm for each section by dividing the route were used. The ocean environmental factors considered for route planning were wind, wave, and current, and the depth information was utilized to compute grounding risk. The proposed method was applied to the ship passing between Mokpo and Jeju, and then it was confirmed that fuel consumption was reduced by comparing the optimum route and the past navigated route.

  • PDF

Robust Air-to-fuel Ratio Control Algorithm of Passenger Car Diesel Engines Using Quantitative Feedback Theory (QFT 기법을 이용한 승용디젤엔진 공연비 제어 알고리즘 설계 연구)

  • Park, Inseok;Hong, Seungwoo;Shin, Jaewook;Sunwoo, Myoungho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.3
    • /
    • pp.88-97
    • /
    • 2013
  • This paper presents a robust air-to-fuel ratio (AFR) control algorithm for managing exhaust gas recirculation (EGR) systems. In order to handle production tolerance, deterioration and parameter-varying characteristics of the EGR system, quantitative feedback theory (QFT) is applied for designing the robust AFR control algorithm. A plant model of EGR system is approximated by the first order transfer function plus time-delay (FOPTD) model. EGR valve position and AFR of exhaust gas are used as input/output variables of the plant model. Through engine experiments, parameter uncertainty of the plant model is identified in a fixed engine operating point. Requirement specifications of robust stability and reference tracking performance are defined and these are fulfilled by the following steps: during loop shaping process, a PID controller is designed by using a nominal loop transmission function represented on Nichols chart. Then, the frequency response of closed-loop transfer function is used for designing a prefilter. It is validated that the proposed QFT-based AFR control algorithm successfully satisfy the requirements through experiments of various engine operating points.

Optimization and Real-time Implementation of QCELP Vocoder (QCELP 보코더의 최적화 및 실시간 구현)

  • 변경진;한민수;김경수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.78-83
    • /
    • 2000
  • Vocoders used in digital mobile phone adopt new improved algorithm to achieve better communication quality. Therefore the communication problem occurs between mobile phones using different vocoder algorithms. In this paper, the efficient implementation of 8kbps and 13kbps QCELP into one DSP chip to solve this problem is presented. We also describe the optimization method at each level, that is, algorithm-level, equation-level, and coding-level, to reduce the complexity for the QCELP vocoder algorithm implementation. The complexity in the codebook search-loop that is the main part for the QCELP algorithm complexity can be reduced about 50% by using these optimizations. The QCELP implementation with our DSP requires only 25 MIPS of computation for the 8kbps and 33 MIPS for the 13kbps ones. The DSP for our real-time implementation is a 16-bit fixed-point one specifically designed for vocoder applications and has a simple architecture compared to general-purpose ones in order to reduce the power consumption.

  • PDF

Development of a Path Generation and Tracking Algorithm for a Korean Auto-guidance Tillage Tractor

  • Han, Xiong-Zhe;Kim, Hak-Jin;Moon, Hee-Chang;Woo, Hoon-Je;Kim, Jung-Hun;Kim, Young-Joo
    • Journal of Biosystems Engineering
    • /
    • v.38 no.1
    • /
    • pp.1-8
    • /
    • 2013
  • Purpose: Path planning and tracking algorithms applicable to various agricultural operations, such as tillage, planting, and spraying, are needed to generate steering angles for auto-guidance tractors to track a point ahead on the path. An optimal coverage path algorithm can enable a vehicle to effectively travel across a field by following a sequence of parallel paths with fixed spacing. This study proposes a path generation and tracking algorithm for an auto-guided Korean tractor with a tillage implement that generates a path with C-type turns and follows the generated path in a paddy field. A mathematical model was developed to generate a waypoint path for a tractor in a field. This waypoint path generation model was based on minimum tractor turning radius, waypoint intervals and LBOs (Limit of Boundary Offsets). At each location, the steering angle was calculated by comparing the waypoint angle and heading angle of the tractor. A path following program was developed with Labview-CVI to automatically read the waypoints and generate steering angles for the tractor to proceed to the next waypoint. A feasibility test of the developed program for real-time path tracking was performed with a mobile platform traveling on flat ground. The test results showed that the developed algorithm generated the desired path and steering angles with acceptable accuracy.

A Study of Temporal Characteristics From Multi-Dimensional Precipitation Model (다차원 강우모형의 시간적인 특성 연구)

  • Kim, Sangdan;Yoo, Chulsang;Kim, Joong-Hoon;Yoon, Yong Nam
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.6
    • /
    • pp.783-791
    • /
    • 2000
  • A multidimensional representation for precipitation, given In the theory proposed by E. Waymire et al. (1984), is used for simulating rainfall in space and time. The model produces moving storms with realistic meso-scale meteorological features in time and space. The first- and second-order statistics derived from observed JX)int gauge data were used to estimate the model parameters based on the Nelder-Mead algorithm of optimization. Then twelve-year traces of rainfall intensities at fixed gage stations were generated at intervals of 1 hours. First- and second-order statistics are evaluated from the above series, which are used for estimating the parameters of one dimensional model of temporal rainfall at a point. As a result from the comparisons of one dimensional model parameters used observed and generated data from multidimensional model, we found that the multidimensional rainfall model generated visually realistic spatial patterns of rainfall as well as realistic temporal hyetographs of rainfall at a point. point.

  • PDF

A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost (공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형)

  • Yu, Jeong-Whon;Lee, Mu-Young;Oh, Sei-Chang
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.3
    • /
    • pp.145-153
    • /
    • 2008
  • This study proposes a facility location model in consideration of spatial coverage and travel cost as an effort to make objective and effective decisions of natural gas filling stations. The proposed model is developed for fixed stations and consists of two stages. The first stage employs a heuristic algorithm to find a set of locations which satisfy the spatial coverage constraints determined by the maximum travel distance between the filling stations and bus depots. In the second stage, the optimal location of filling stations is determined based on the minimum travel cost estimated by using a modified transportation problem as well as the construction and maintenance costs of the filling stations. The applicability of the model is analyzed through finding the optimal location of filling stations for the city of Anyang, a typical medium-sized city in metropolitan Seoul, based on the demand of natural gas buses. This study is expected to help promote the spread of natural gas buses by providing a starting point of a objective and reasonable methodological perspective to address the filling station location problem.

Virtual pencil and airbrush rendering algorithm using particle patch (입자 패치 기반 가상 연필 및 에어브러시 가시화 알고리즘)

  • Lee, Hye Rin;Oh, Geon;Lee, Taek Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.3
    • /
    • pp.101-109
    • /
    • 2018
  • Recently, the improvement of virtual reality and augmented reality technologies leverages many new technologies like the virtual study room, virtual architecture room. Such virtual worlds require free handed drawing technology such as writing descriptions of formula or drawing blue print of buildings. In nature, lots of view point modifications occur when we walk around inside the virtual world. Especially, we often look some objects from near to far distance in the virtual world. Traditional drawing methods like using fixed size image for drawing unit is not produce acceptable result because they generate blurred and jaggy result as view distance varying. We propose a novel method which robust to the environment that produce lots of magnifications and minimizations like the virtual reality world. We implemented our algorithm both two dimensional and three dimensional devices. Our algorithm does not produce any artifacts, jaggy or blurred result regardless of scaling factor.

The Synchronization Method of System Time Clock between Encoder and Decoder on MPEG-2 System Layer (MPEG-2 시스템계층의 엔코더와 디코더 간 System Time Clock 동기화 기법)

  • Seo Hee-Don;Kie Jae-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.10
    • /
    • pp.1403-1410
    • /
    • 2005
  • The synchronization problem is directly related to the quality of service in multimedia communication and especially in real-time communication. In this study, we found the cause of clock fluctuation between encoder and decoder in MPEG-2 system layer was that the standard decoder design only considered a fixed time delay component. To solve it, we proposed Extended-SRTS algorithm, which uses STC as service clock by synchronizing transport stream. As the result, we can improve the effect of frequency-drift, time-varying-network-jitter and packing-jitter and so on And by virtue of this algorithm, we can make low the dependency of network clock, which makes easy to synchronize and connect transparently at the ends point, we expect the proposed algorithm can be widely applied to the field of real -time multimedia communications.

  • PDF

Monocular Vision-Based Guidance and Control for a Formation Flight

  • Cheon, Bong-kyu;Kim, Jeong-ho;Min, Chan-oh;Han, Dong-in;Cho, Kyeum-rae;Lee, Dae-woo;Seong, kie-jeong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.4
    • /
    • pp.581-589
    • /
    • 2015
  • This paper describes a monocular vision-based formation flight technology using two fixed wing unmanned aerial vehicles. To measuring relative position and attitude of a leader aircraft, a monocular camera installed in the front of the follower aircraft captures an image of the leader, and position and attitude are measured from the image using the KLT feature point tracker and POSIT algorithm. To verify the feasibility of this vision processing algorithm, a field test was performed using two light sports aircraft, and our experimental results show that the proposed monocular vision-based measurement algorithm is feasible. Performance verification for the proposed formation flight technology was carried out using the X-Plane flight simulator. The formation flight simulation system consists of two PCs playing the role of leader and follower. When the leader flies by the command of user, the follower aircraft tracks the leader by designed guidance and a PI control law, and all the information about leader was measured using monocular vision. This simulation shows that guidance using relative attitude information tracks the leader aircraft better than not using attitude information. This simulation shows absolute average errors for the relative position as follows: X-axis: 2.88 m, Y-axis: 2.09 m, and Z-axis: 0.44 m.