• Title/Summary/Keyword: 계산 근사

Search Result 1,260, Processing Time 0.023 seconds

Curvature Degree Recognition for an Automatic Driving system by an Approximated Reasoning method (근사추론을 이용한 자동운전 시스템에서의 굴곡 차선 인식 시스템 설계)

  • 조혜경;김영택
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.342-345
    • /
    • 2003
  • 자동운전과 안전운전 구현을 위한 첨단 차량 및 도로 시스템(AVHS : Advanced Vehicle & Highway Systems)의 한 분야인 충돌 방지 시스템을 완성하기 위해서는 차량간의 상대 거리, 차량의 속도, 차선의 굴곡 정도, 경사도등을 사용해서 종합적으로 상황 판단을 내려야 한다. 본 논문에서는 이들 요소들중에서 차선의 굴곡도 판단을 근사 추론을 이용하여 실험하였다. 근사추론을 이용한 것은 차선의 굴곡도를 계산형으로 파악할 때의 단점인 계산 시간 오버헤드(overhead), 또 그에 따른 실시간 처리의 어려움, 고가의 장비필요성 등을 극복하기 위해서이며, 실험은 Fuzzy Logical Inference 기법을 사용하였다. 본 연구에서는 실제 도로상에서의 계산된 굴곡도와 실험된 시스템 결과와의 유사성과 그 시스템의 사용 가용성(feasibility)을 검정하였다.

  • PDF

A Design of Engine Exhaust Ejector for Smart UAV (스마트무인기의 엔진 배기이젝터 설계에 관한 연구)

  • Lee, Chang-Ho;Kim, Jai-Moo
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.403-406
    • /
    • 2006
  • An ejector is designed for the purpose of engine bay cooling. The primary flow of the ejector is the exhaust gas of the PW206C turboshaft engine. The mass flow of secondary flow is calculated by using the approximate analytic equation. For the purpose of verification of approximate analytic method, comparison is made with the results of Navier-Stokes turbulent flow solution. According to the results of CFD, the mixing of two flows is incomplete due to the short length of mixing duct.

  • PDF

Visualization of Geographic Information Using Contour Simplification (등고선 간략화에 의한 지리정보의 복원 가시화)

  • Kim, Jong-Bok;Koh, Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.647-649
    • /
    • 1998
  • 본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

  • PDF

A Theoretic Foundation of Imprecise Computation (근사값 계산 방안에 대한 이론적 연구)

  • Park, Dong-Won
    • The Journal of Natural Sciences
    • /
    • v.7
    • /
    • pp.115-120
    • /
    • 1995
  • Imprecise computation has been suggested as a promising model of real-time computing in order to deal with timing constraints imposed by the environment. However, the theoretical foundation of the technique has not been fully explored. To address this, a decision-theoretic foundation of imprecise computation is proposed. The main benefit of such a treatment is that it enables the qualitative assumptions underlying imprecise computation techniques to be explicitly stated in a formal way. The theoretical foundation laid out in this paper, hence, will not only enable the justification of using imprecise computation techniques for a real-time application, but will also facilitate the development of extended techniques for more complexs real-time systems.

  • PDF

Computation of Free Surface Displacement for Water Waves by Asymptotic Approximations (점근 근사법에 의한 파랑변위 계산)

  • 서승남
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.6 no.1
    • /
    • pp.12-22
    • /
    • 1994
  • Time evolution of linear water waves on a constant depth generated by a disturbance is analyzed by asymptotic methods; stationary phase, steepest descents and leading wave approximation. In order to verify the derived formulae of surface displacements for 1-D and 2-D waves. surface displacements are calculated and plotted from both the formulae and a numerical integration. The existing results for surface displacements are verified in which the leading amplitude of 1-D waves during the evolution decays as f- T/B, the rest of the wavetrain as t$^{-1}$ 2/ and the rest of the wavetrain of 2-D waves as t-1. But it is shown that the leading amplitude of 2-D waves decays as t 5/6 which is different from Kajiura's result t$^{-4}$ 3/.

  • PDF

Efficient Adaptive Global Optimization for Constrained Problems (구속조건이 있는 문제의 적응 전역최적화 효율 향상에 대한 연구)

  • Ahn, Joong-Ki;Lee, Ho-Il;Lee, Sung-Mhan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.6
    • /
    • pp.557-563
    • /
    • 2010
  • This paper addresses the issue of adaptive global optimization using Kriging metamodel known as EGO(Efficient Global Optimization). The algorithm adaptively chooses where to generate subsequent samples based on an explicit trade-off between reduction of global uncertainty and exploration of the region of the interest. A strategy that saves the computational cost by using expectations derived from probabilistic nature of approximate model is proposed. At every iteration, a candidate test point that seems to be feasible/inactive or has little possibility to improve for minimum is identified and excluded from updating approximate models. By doing that the computational cost is saved without loss of accuracy.

Approximate Queue Length Distribution of General Queues: Application to The M+$\Sigma$NjDj/M/1 Queue (일반적 큐의 큐길이 분포에 대한 근사방법 M+$\Sigma$NjDj/M/1 큐에의 응용)

  • 이규석;김영섭;박홍식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.833-841
    • /
    • 1994
  • In this paper we develop an approximation formalism for the queue length distribution of general queueing models. Our formalism is based on two steps of analytic approximation employing both the lower and upper bound techniques. It is favorable to a fast numerical calcuation for the queue length distribution of a superposition of a superposition of arbitary type traffic sources. In the application. M+ N D /M/1 is considered. The calculated result for queue length distribution measured by arriving or leaving customers show a good agreement with the direct simulation of the system. Especially, we demonstrate that our formula for M/M/1 is equivalent to the exact solution, while that D/M/1 is simplified in an analytic form.

  • PDF

Average run length calculation of the EWMA control chart using the first passage time of the Markov process (Markov 과정의 최초통과시간을 이용한 지수가중 이동평균 관리도의 평균런길이의 계산)

  • Park, Changsoon
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.1-12
    • /
    • 2017
  • Many stochastic processes satisfy the Markov property exactly or at least approximately. An interested property in the Markov process is the first passage time. Since the sequential analysis by Wald, the approximation of the first passage time has been studied extensively. The Statistical computing technique due to the development of high-speed computers made it possible to calculate the values of the properties close to the true ones. This article introduces an exponentially weighted moving average (EWMA) control chart as an example of the Markov process, and studied how to calculate the average run length with problematic issues that should be cautioned for correct calculation. The results derived for approximation of the first passage time in this research can be applied to any of the Markov processes. Especially the approximation of the continuous time Markov process to the discrete time Markov chain is useful for the studies of the properties of the stochastic process and makes computational approaches easy.

The Approximation for the Auxiliary Renewal Function (보조재생함수에 대한 근사)

  • Bae, Jong-Ho;Kim, Sung-Gon
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.2
    • /
    • pp.333-343
    • /
    • 2007
  • The auxiliary renewal function has an important role in analyzng queues in which the either of the inter-arrival time and the service time of customers is not exponential. As like the renewal function, the auxiliary renewal function is hard to compute although it can be defined theoretically. In this paper, we suggest two approximations for auxiliary renewal function and compare the two with the true value of auxiliary renewal function which can be computed in some special cases.

APPROXIMATE QUEUE LENGTH DISTRIBUTION OF MMPP/D/1 IN AN ATM MULTIPLEXER (ATM 다중화기의 MMPP/D/1 큐잉 모델의 큐길이 분포에 대한 근사방법)

  • 이규석;김영섭;박홍식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2170-2178
    • /
    • 1994
  • Our previously proposed method is further applied to find the queue length distribution of MMPP/D1 in an ATM multiplexer. We derive some useful relationship between the queue distribution seen by arriving cells and for a server befor each service. The relations were used to improve out approximation. For MMPP/D1 the calculated results show a good agreement with those obtained by a simulation of the system. Furthermore, our approximation provides fast numerical algorithms for general traffic models. These advantages demomstrate that our approximation method is useful for a fast and accurate traffic analysis in ATM networks.

  • PDF