• Title/Summary/Keyword: 최적 추정

Search Result 1,795, Processing Time 0.033 seconds

An Efficient Path Planning Algorithm for Partially Observable Maps Based on Value Iteration Algorithm (부분관측가능 환경의 경로 계획을 위한 효율적인 가치 반복 알고리즘)

  • Kim, Young Ki;Kim, Hae-Cheon;Lee, Jaesung
    • Annual Conference of KIPS
    • /
    • 2019.05a
    • /
    • pp.412-414
    • /
    • 2019
  • 경로 계획은 에이전트가 로봇이 특정 목적지에 도착할 수 있도록 에이전트가 수집한 정보를 바탕으로 경로를 설정하는 작업을 뜻한다. 부분 관측만 가능한 맵인 경우 에이전트 이동마다 새로 수집되는 정보들을 바탕으로 마르코프 의사결정 과정을 사용한 가치 반복 알고리즘이 널리 사용되지만, 제안된 가치 반복 알고리즘 사용 시 매 행동마다 모든 공간의 최적 경로를 계산하기 때문에 시간이 오래 걸리는 문제점이 있다. 이에 본 논문에서는 에이전트가 한 번에 탐색하는 범위가 제한되어 있다는 점에 착안하여 탐색 반경 내에 속하는 공간의 가치 함수 값을 미리 추정하여 효율적으로 최적의 경로를 추정하는 가치 반복 알고리즘을 제안한다.

Acquisition Method for Deviation Coefficients Band B and C at a Single Bearing (단일 침로에서의 자차 계수 B 와 C 획득방법)

  • Yim Jeong-Bin;Sim Yeong-Ho
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.23-32
    • /
    • 2004
  • This paper describes a new estimation method for deviation coefficients, B and C. using only measured single deviation at a fixed compass bearing. At first, some problems in the deviation synthesis with only two coefficients, B and C, are discussed using observed deviation values measured in the four USS warships. Then, acquisition theories and procedures to obtain optimal coefficients, B and C, are expanded and then the efficiencies of the proposed prediction method are evaluated. As results from evaluations, it is shown that the approximated coefficients, B and C, can give optimal approximation to observed single deviation.

  • PDF

A New Method for the Acquisition of Deviation Coefficients B and C at a Single Magnetic Heading (단일 자기침로에서의 자차계수 B와 C의 새로운 획득방법)

  • Yim Jeong-Bin;Sim Yeong-Ho
    • Journal of Navigation and Port Research
    • /
    • v.28 no.10 s.96
    • /
    • pp.851-859
    • /
    • 2004
  • This paper describes a new method for the acquisition of deviation coefficients, B and C, using a single observed deviation at a fixed compass heading. At first it discusses some problems in the synthesis of two coefficients, B and C, from various observed deviation values in the four USS warships. Then, new theories and procedures for optimal coefficients, $\^{B}\;and\;\^{C},$ are dealt with and then the validity of the proposed method are evaluated. The result of findings indicates that the approximated coefficients, $\^{B}\;and\;\^{C},$ can give optimal approximation to an single observed deviation.

Performance Analysis of DCMP and ZF based on Spatial Channel Response Estimation by ESPRIT (ESPRIT에 의한 공간 채널응답 추정치에 기초를 둔 방향구속 전력 최소화법과 제로포싱 알고리즘의 성능평가)

  • 정중식;임정빈;안영섭
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2002.11a
    • /
    • pp.169-174
    • /
    • 2002
  • It has known that the DCMP(Directionally Constrained Minimization of power)and the ZF(Zero Forcing) can improve the SINR performance of an array antenna system by using spatial signature of wireless channel. This paper analyzes performance of DCMP and ZF in multiple scattering environments. To obtain the spatial signature of wireless channel. bothe DOA(Directional of Arrival) and AS(Angular Spread) of the received signals were estimated by using ESPRIT. The performance of the DCMP and the ZF was analyzed theoretically. Through computer simulation, the SINR performance were evaluated.

  • PDF

Nonlinear Controller Design for Noise Reduction and State Estimation in the Photovoltaic Power Generation System (태양광 발전 시스템의 노이즈 감소와 상태추정을 위한 비선형 제어기 설계)

  • Kim, Il-Song
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.14 no.4
    • /
    • pp.261-267
    • /
    • 2009
  • Due to the measurement noise or system noise, the performance of photovoltaic power generation system can be degraded. If this noise is contained in the solar array voltage measurement signal, the correct operation of the maximum power point tracker can not be guaranteed. The application of the extended Kalman filter to the photovoltaic system can obtain enhanced states estimation result. The Kalman filter provides a recursive solution to optimally estimate from random noise signals. Additionally, as a consequence of Kalman filter, the unmeasurable state such as inductor current can be estimated without current sensor. The methods for system modeling and extended Kalman filter design are presented and the experimental results verify the validity of the proposed system.

Estimation Model for Optimum Probabilistic Rainfall Intensity on Hydrological Area - With Special Reference to Chonnam, Buk and Kyoungnam, Buk Area - (수문지역별 최적확률강우강도추정모형의 재정립 -영.호남 지역을 중심으로 -)

  • 엄병헌;박종화;한국헌
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.38 no.2
    • /
    • pp.108-122
    • /
    • 1996
  • This study was to introduced estimation model for optimum probabilistic rainfall intensity on hydrological area. Originally, probabilistic rainfall intensity formula have been characterized different coefficient of formula and model following watersheds. But recently in korea rainfall intensity formula does not use unionize applyment standard between administration and district. And mingle use planning formula with not assumption model. Following the number of year hydrological duration adjust areal index. But, with adjusting formula applyment was without systematic conduct. This study perceive the point as following : 1) Use method of excess probability of Iwai to calculate survey rainfall intensity value. 2) And, use method of least squares to calculate areal coefficient for a unit of 157 rain gauge station. And, use areal coefficient was introduced new probabilistic rainfall intensity formula for each rain gauge station. 3) And, use new probabilistic rainfall intensity formula to adjust a unit of fourteen duration-a unit of fifteen year probabilistic rainfall intensity. 4) The above survey value compared with adjustment value. And use three theory of error(absolute mean error, squares mean error, relative error ratio) to choice optimum probabilistic rainfall intensity formula for a unit of 157 rain gauge station.

  • PDF

Soft-Output Equalization Techniques for DCS 1800 Mobile communication System (DCS 1800 시스템에서의 연판정 출력 등화기법에 관한 연구)

  • 윤영우;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10A
    • /
    • pp.1480-1493
    • /
    • 1999
  • 본 논문에서는 DCS 1800 시스템에서 수신단의 성능을 개선시킬 수 있는 새로운 연판정 출력 등화 기법과 등화기 구조를 제안한다. 먼저 최적 연판정 출력 알고리듬(OSA : Optimum Soft-output Algorithm)의 계산량을 크게 줄이면서도 준최적의 성능을 유지하는 간략화된 최대 사후 확률 검파 기법을 제안한다. 그리고 부정확한 채널 추정값을 보정 할 수 있는 채널 추정 방식을 사용하고, 적응 채널추정 기법과 효율적으로 결합시킬 수 있는 새로운 등화기 구조를 노말 버스트의 특징을 이용하여 설계한다. 성능의 실험은 JTC 채널 모델을 이용하여 이루어졌으며, 본 논문에서 제안한 간략화된 최대 사후 확률 검파 연판정 출력 등화 알고리듬은 적은 계산량에도 불구하고, 기존의 최적 OSA의 비슷한 성능을 유지한다. 또한, 경판정 출력 비터비 등화 알고리듬에 비해서는 3~7dB의 성능 이득을 가지며, 간략화된 연판정 출력 비터비 등화 기법에 비해서는 0.5~3dB까지의 성능 이득을 나타낸다. 또한 채널의 변화 속도가 빠른 경우, 제안된 양방향 등화 구조는 기존의 순방향만을 이용하는 등화 구조에 비하여 커다란 성능 이득을 가진다. 즉, 기존의 순방향만을 이 淪求\ulcorner등화 구조를 사용한 등화기는 오차 성능의 정체 현상을 나타내지만, 양방향 등화 구조를 사용한 등화기는 오차 성능의 정체 현상을 보이지 않음을 확인할 수 있다.

  • PDF

An Algorithm of Optimal Training Sequence for Effective 1-D Cluster-Based Sequence Equalizer (효율적인 1차원 클러스터 기반의 시퀀스 등화기를 위한 최적의 훈련 시퀀스 구성 알고리즘)

  • Kang Jee-Hye;Kim Sung-Soo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.10 s.89
    • /
    • pp.996-1004
    • /
    • 2004
  • 1-Dimensional Cluster-Based Sequence Equalizer(1-D CBSE) lessens computational load, compared with the classic maximum likelihood sequence estimation(MLSE) equalizers, and has the superiority in the nonlinear channels. In this paper, we proposed an algorithm of searching for optimal training sequence that estimates the cluster centers instead of time-varying multipath fading channel estimation. The proposed equalizer not only resolved the problems in 1-D CBSE but also improved the bandwidth efficiency using the shorten length of taming sequence to improve bandwidth efficiency. In experiments, the superiority of the new method is demonstrated by comparing conventional 1-D CBSE and related analysis.

A Study on Effects of Changes in the Optimal Population Density and Traffic Volume Impact of Urban Size (최적인구와 통행량분포가 도시규모의 변화에 미치는 영향에 관한 연구)

  • Yoo, Inhye
    • Journal of the Korean Regional Science Association
    • /
    • v.31 no.1
    • /
    • pp.21-42
    • /
    • 2015
  • This paper investigates whether urban expansion and the vitalization of the local economy can be achieved through new city development. The results show that regardless of the starting point (origin) or destination point, traffic increases closer to the origin for the purpose of transportation and decreases farther from the origin. However, traffic tends to increase in districts 20 to 40 km away from the origin. Hence, building a new city in this district may be effective in terms of geography and functionality.

Optimum of Reinforced Concrete Framed Structures by Multilevel Decomposition (다단계분할법에 의한 철근콘크리트 뼈대구조의 최적화에 관한 연구)

  • 변근주;최홍식
    • Magazine of the Korea Concrete Institute
    • /
    • v.1 no.1
    • /
    • pp.87-94
    • /
    • 1989
  • 철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.