• 제목/요약/키워드: Fixed-point Algorithm

검색결과 362건 처리시간 0.024초

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

  • 배정호;성우제;이근화
    • 한국음향학회지
    • /
    • 제35권4호
    • /
    • pp.310-318
    • /
    • 2016
  • 본 연구는 해상 운항체에서 발생하는 소음원의 위치를 3차원적으로 추정하는 방법에 대해 다루었다. 해상 운항체인 선박이나 잠수함의 내부에 존재하는 소음원과 같이 근접이 어려운 경우라도 상대적으로 이동한다면 외부의 수중청음기에 수신된 신호는 도플러 효과가 발생한다. 본 연구에서는 이동 물체에 의한 도플러 효과를 바탕으로 소음원의 3차원 위치 추정 알고리즘을 제안하였다. 해상 운항체의 알고 있는 위치에 추가의 음원을 설치하여 예상되는 도플러 중심의 범위와 최단 접근점의 범위를 점차 줄여가며 최소자승법을 통하여 내부 소음원의 위치를 추정하였다. 알고리즘을 통해 계산한 값과 이론값을 비교하여 효용성을 입증하였으며, 수치시험을 통해 고정된 두 개의 외부 수중청음기와 음원 역할을 하는 수중체에 고정시킨 한 개의 신호발생기로 도플러 효과를 기반으로한 소음원의 3차원 위치 추정이 가능함을 증명하였다.

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

  • 이원희;최광혁;함승호;김태완
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.38-39
    • /
    • 2019
  • 선박의 최적 항로 계획은 주어진 해양 환경에서 운항 시간 혹은 연료 소모량을 최소로 하는 항로 계획이다. 대양을 운항하는 선박의 최적 항로에 관한 기존 연구와 다르게, 본 연구에서는 연안에서 좌초 위험을 회피하는 선박의 항로 계획을 위한 최적화 방법을 제안하였다. Dijkstra 알고리즘을 사용하여 항로의 변경 지점을 찾고, 최적화 설계 변수를 엔진 회전수로 설정하여 연료 소모량이 최소가 되도록 최적화를 수행하였다. 엔진 회전수를 설정하는 방법은 출발지에서 도착지까지 고정 회전수로 설정하는 방법과 구간을 나누어 구간별 고정 회전수를 설정하는 방법을 사용하였다. 항로 탐색을 위해 고려한 해양 환경 요소는 바람, 파고, 조류이며 좌초 위험을 계산하기 위해 수심 정보를 사용하였다. 본 연구에서 제안한 방법을 목포와 제주를 오가는 선박을 대상으로 적용하여 최적의 항로를 결정하였으며, 최적 항로를 기존에 항해했던 항로와 비교하여 연료 소모량이 절감된 것을 확인하였다.

  • PDF

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

  • 박인석;홍승우;신재욱;선우명호
    • 한국자동차공학회논문집
    • /
    • 제21권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.

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

  • 변경진;한민수;김경수
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.78-83
    • /
    • 2000
  • 디지털 이동통신 단말기에서 사용되는 보코더는 통화 품질을 높이기 위하여 새로운 알고리즘들을 채택함에 따라 서로 다른 알고리즘을 사용하는 단말기간의 통신이 문제가 된다. 본 논문에서는 8kbps QCELP 및 13kbps QCELP 보코더 알고리즘을 하나의 DSP 칩에 효율적으로 구현함으로써 이러한 단말기 사이의 통신 문제를 해결하였다. 또한 QCELP 보코더 알고리즘을 실시간 구현하는데 있어 계산량 감소를 위한 단계별 최적화 방법에 대하여 기술하였다. 알고리즘 레벨, 수식 레벨, 코딩 레벨 등의 단계별 최적화 과정을 통하여 계산량이 가장 큰 부분인 코드북 검색 루프에서 약 50% 정도의 계산량을 감소하여 8kbps QCELP는 25 MIPS, 13kbps QCELP는 33 MIPS에 각각 구현하였다. 실시간 구현에 사용한 DSP는 자체 설계한 16 비트 고정소수점 DSP로써 보코더 알고리즘의 구현에 적합하도록 설계되었고, 저전력을 실현하기 위하여 범용의 DSP에 비해 매우 간단한 구조를 가지고 있다.

  • 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
    • /
    • 제38권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)

  • 김상단;유철상;김중훈;윤용남
    • 한국수자원학회논문집
    • /
    • 제33권6호
    • /
    • pp.783-791
    • /
    • 2000
  • Waymire 등 (1984)에 의해 제안된 다차원 강우모형을 시공간 상에서 강우를 모의하기 위하여 사용하였다. 위 모형은 시공간 상에서 실제 중규모 호우의 기상학적인 특징을 잘 재현하면서 이동하는 호우를 모의한다. 영월 지역의 4개 지점에서 4년간의 7월 강우 시자료를 바탕으로 모형의 매개변수를 추정하였으며, 추정된 매개변수를 사용하여 12년간의 7월 강우를 1시간 간격으로 모의 발생하였다. 모의 발생된 자료를 각 지점별로 재 구축한 후, 각 지점별 1, 2차 통계량의 계산을 통하여 Neyman-Scott 일차원 강우모형의 매개변수를 추정하는데 사용되었다. 실제 자료를 통한 Neyman-Scott모형의 매개변수와 비교결과, 다차원 강우모형을 통하여 발생된 자료는 일차원 강우모형의 매개변수를 우수하게 재현시킬 수 있는 것으로 판단된다.

  • PDF

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

  • 유정훈;이무영;오세창
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.145-153
    • /
    • 2008
  • 본 연구에서는 천연가스버스 충전소 위치 선정의 객관성과 효율성을 확보하기 위한 노력의 일환으로 공간적 접근성과 통행 비용을 고려한 천연가스 충전소 입지선정 모형을 개발하였다. 본 연구에서 제시한 충전소 입지선정 모형은 고정식 충전소를 대상으로 하였으며, 2단계로 구성되었다. 1단계에서는 천연가스버스의 노선 기종점으로부터 이동거리 제약조건을 만족하는 충전소 입지 대안들을 Heuristic Algorithm을 통해 선정하였으며, 모형의 2단계에서는 변형된 Transportation Problem을 이용하여 충전소 입지대안별 최소 통행비용을 산출하고 이를 충전소의 설치 및 운영비용과 비교분석하여 충전소 최적 입지대안을 도출하였다. 본 모형의 적용가능성 분석을 위해 수도권내의 대표적 중소도시인 안양시를 대상으로하여 천연가스버스 수요량에 따른 충전소의 입지와 규모를 산출하였다. 본 연구를 통해 객관적이고 합리적인 천연가스 충전소 입지선정 방법론의 기틀을 제시함으로써 향후 천연가스버스의 원활한 보급에 기여할 수 있을 것으로 판단된다.

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

  • 이혜린;오건;이택희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권3호
    • /
    • pp.101-109
    • /
    • 2018
  • 최근 가상 현실 및 증강 현실 기술의 발달로 다양한 형태의 기술이 제안되고 발전되고 있다. 특히 가상의 학습공간이나 가상의 건축 공간들을 위한 기술로서 원하는 형태의 그림을 그릴 수 있는 가상 드로잉 툴은 필수적인 요소 중 하나로 볼 수 있다. 기존의 래스터 기반 드로잉 알고리즘은 공간 이동이 잦은 가상 현실에서는 부적합 할 수 있는데, 가상 현실의 특성상 근접하거나 멀어지는 경우가 많기 때문이다. 본 논문에서는 연필 및 에어브러시의 물리적인 특성을 고려하여 실제 결과와 흡사하면서도 확대 및 축소에 강건한 가상의 드로잉 툴 렌더링 알고리즘을 제안한다. 캔버스로부터의 거리, 분사되는 잉크의 양, 움직이는 속도, 마찰력, 압력 등을 고려한다. 드로잉의 기본 단위는 정사각형 패치이며 각 패치는 슈도 랜덤값을 기반으로 하는 입자 형태의 이미지를 가진다. 이러한 입자 패치는 슈도 랜덤 식을 사용하고 매 프레임 마다 재 생성되기 때문에 확대 축소 시 깨짐 현상이 발생하지 않는다. 제안된 알고리즘은 2차원 환경 및 가상 현실 환경에 구현되었다. 2차원 환경은 안드로이드 기반 스마트폰에서 구현하였으며 가상 현실 환경은 언리얼 엔진 4를 사용하여 구현하였다. 구현 결과 확대 축소 시에도 이질감 없이 원래의 질감을 유지하는 렌더링 결과를 얻을 수 있었다.

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

  • 서희돈;기재훈
    • 한국멀티미디어학회논문지
    • /
    • 제8권10호
    • /
    • pp.1403-1410
    • /
    • 2005
  • 멀티미디어, 특히 실시간 통신에서 동기화 문제는 서비스 품질과 직결된다고 할 수 있다. 본 연구에서는 MPEG-2의 시스템계층의 표준 디코더가 고정 지연요소의 경우만 고려하여 설계되어 엔코더와 디코더간의 동기화가 되지 못함을 알게 되었다. 이를 해결하기 위해 MPEG-2에 적용할 수 있는 Extended-SRTS (extended-synchronous residual-time stamp)기법을 제안했다. 이 알고리즘은 MPEG-2의 STC(system time clock)를 서비스클럭(27MHz)으로 사용하여 전송스트림과 동기 시킨다. 그 결과 주파수 드리프트, 시변망 지터 및 패킹지터 등의 영향을 개선시킬 수 있다. 또한 망 클럭의 의존도를 낮출 수 있어 종단 간에 동기화를 쉽게 하고 투명한 연결을 할 수 있어, 실시간 멀티미디어 통신 분야에 폭넓게 적용할 수 있으리라 기대한다.

  • 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
    • /
    • 제16권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.