• 제목/요약/키워드: global filtering

검색결과 162건 처리시간 0.02초

부정 내적 공간에서의$H^\infty$ 필터의 일반화를 통한 분산 $H^\infty$ 필터의 설계 (Design of Decentralized $H^\infty$ Filter using the Generalization of $H^\infty$ Filter in Indefinite Inner Product Spaces)

  • 김경근;진승희;윤태성;박진배
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권6호
    • /
    • pp.735-746
    • /
    • 1999
  • We design the robust and inherently fault tolerant decetralized$$H^infty$$ filter for the multisensor state estimation problem when there are insufficient priori informations on the statistical properties of external disturbances. For developing the proposed algorithm, an alternative form of suboptimal$$H^infty$$ filter equations are formulated by applying an alternative form of Kalman filter equations to the indefinite inner product space state model of suboptimal$$H^infty$$ filtering problems. The decentralized$$H^infty$$ filter that consists of local and central fusion filters can be designed effciently using the proposed alternative$$H^infty$$ filiter gain equations. The proposed decentralized$$H^infty$$ filter is robust against un-known external disturbances since it bounds the maximum energy gain from the external disturbances to the estimation errors under the prescribed level$$r^2$$ in both local and central fusion filters and is also fault tolerant due to its inherent redundancy. In addition, the central fusion equations between the global and local data can reduce the unnecessary calculation burden effectively. Computer simulations are made to ceritfy the robustness and fault tolerance of the proposed algorithm.

  • PDF

고밀도 3D 형상 계측 시스템에서의 고속 시차 추정을 위한 NCC 알고리즘 기반 하드웨어 구조 (A hardware architecture based on the NCC algorithm for fast disparity estimation in 3D shape measurement systems)

  • 배경렬;권순;이용환;이종훈;문병인
    • 센서학회지
    • /
    • 제19권2호
    • /
    • pp.99-111
    • /
    • 2010
  • This paper proposes an efficient hardware architecture to estimate disparities between 2D images for generating 3D depth images in a stereo vision system. Stereo matching methods are classified into global and local methods. The local matching method uses the cost functions based on pixel windows such as SAD(sum of absolute difference), SSD(sum of squared difference) and NCC(normalized cross correlation). The NCC-based cost function is less susceptible to differences in noise and lighting condition between left and right images than the subtraction-based functions such as SAD and SSD, and for this reason, the NCC is preferred to the other functions. However, software-based implementations are not adequate for the NCC-based real-time stereo matching, due to its numerous complex operations. Therefore, we propose a fast pipelined hardware architecture suitable for real-time operations of the NCC function. By adopting a block-based box-filtering scheme to perform NCC operations in parallel, the proposed architecture improves processing speed compared with the previous researches. In this architecture, it takes almost the same number of cycles to process all the pixels, irrespective of the window size. Also, the simulation results show that its disparity estimation has low error rate.

Kalman Filtering-based Traffic Prediction for Software Defined Intra-data Center Networks

  • Mbous, Jacques;Jiang, Tao;Tang, Ming;Fu, Songnian;Liu, Deming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권6호
    • /
    • pp.2964-2985
    • /
    • 2019
  • Global data center IP traffic is expected to reach 20.6 zettabytes (ZB) by the end of 2021. Intra-data center networks (Intra-DCN) will account for 71.5% of the data center traffic flow and will be the largest portion of the traffic. The understanding of traffic distribution in IntraDCN is still sketchy. It causes significant amount of bandwidth to go unutilized, and creates avoidable choke points. Conventional transport protocols such as Optical Packet Switching (OPS) and Optical Burst Switching (OBS) allow a one-sided view of the traffic flow in the network. This therefore causes disjointed and uncoordinated decision-making at each node. For effective resource planning, there is the need to consider joining the distributed with centralized management which anticipates the system's needs and regulates the entire network. Methods derived from Kalman filters have proved effective in planning road networks. Considering the network available bandwidth as data transport highways, we propose an intelligent enhanced SDN concept applied to OBS architecture. A management plane (MP) is added to conventional control (CP) and data planes (DP). The MP assembles the traffic spatio-temporal parameters from ingress nodes, uses Kalman filtering prediction-based algorithm to estimate traffic demand. Prior to packets arrival at edges nodes, it regularly forwards updates of resources allocation to CPs. Simulations were done on a hybrid scheme (1+1) and on the centralized OBS. The results demonstrated that the proposition decreases the packet loss ratio. It also improves network latency and throughput-up to 84 and 51%, respectively, versus the traditional scheme.

High-rate Single-Frequency Precise Point Positioning (SF-PPP) in the detection of structural displacements and ground motions

  • Mert Bezcioglu;Cemal Ozer Yigit;Ahmet Anil Dindar;Ahmed El-Mowafy;Kan Wang
    • Structural Engineering and Mechanics
    • /
    • 제89권6호
    • /
    • pp.589-599
    • /
    • 2024
  • This study presents the usability of the high-rate single-frequency Precise Point Positioning (SF-PPP) technique based on 20 Hz Global Positioning Systems (GPS)-only observations in detecting dynamic motions. SF-PPP solutions were obtained from post-mission and real-time GNSS corrections. These include the International GNSS Service (IGS)-Final, IGS real-time (RT), real-time MADOCA (Multi-GNSS Advanced Demonstration tool for Orbit and Clock Analysis), and real-time products from the Australian/New Zealand satellite-based augmentation systems (SBAS, known as SouthPAN). SF-PPP results were compared with LVDT (Linear Variable Differential Transformer) sensor and single-frequency relative positioning (SF-RP) solutions. The findings show that the SF-PPP technique successfully detects the harmonic motions, and the real-time products-based PPP solutions were as accurate as the final post-mission products. In the frequency domain, all GNSS-based methods evaluated in this contribution correctly detect the dominant frequency of short-term harmonic oscillations, while the differences in the amplitude values corresponding to the peak frequency do not exceed 1.1 mm. However, evaluations in the time domain show that SF-PPP needs high-pass filtering to detect accurate displacement since SF-PPP solutions include trends and low-frequency fluctuations, mainly due to atmospheric effects. Findings obtained in the time domain indicate that final, real-time, and MADOCA-based PPP results capture short-term dynamic behaviors with an accuracy ranging from 3.4 mm to 8.5 mm, and SBAS-based PPP solutions have several times higher RMSE values compared to other methods. However, after high-pass filtering, the accuracies obtained from PPP methods decreased to a few mm. The outcomes demonstrate the potential of the high-rate SF-PPP method to reliably monitor structural and earthquake-induced ground motions and vibration frequencies of structures.

A1B 시나리오 자료를 이용한 우리나라 자연 계절 시작일 및 지속기간의 공간 분포 변화 전망 (Future Projections on the Spatial Distribution of Onset Date and Duration of Natural Seasons Using SRES A1B Data in South Korea)

  • 권영아;권원태;부경온
    • 대한지리학회지
    • /
    • 제43권1호
    • /
    • pp.36-51
    • /
    • 2008
  • 지구 온난화는 농업, 수산업, 임업, 보건 등 사회 여러 분야에 걸쳐 인간에게 영향을 미치고 있으므로 기후변화에 따른 영향을 평가하고 적응 방안을 모색하는 일은 우리에게 당면한 과제이다. 이를 해결하기 위해서는 현재 기후를 정확히 분석하는 것뿐만 아니라 미래 기후를 전망하는 것이 필요하다. 본 연구에서는 30년간$(1971\sim2000)$의 관측 자료와 IPCC SRES A1B 시나리오에 근거한 2090 년대$(2091\sim2100)$ 전망 자료에 로패스 필터링 기법을 적용하여 계절 시작일 및 계절 지속기간의 공간 분포 변화를 분석하였다. 계절 시작일의 공간 분포를 보면, 봄과 겨울 시작일은 위도, 지형 및 해양의 영향을 많이 받으나, 여름과 가을 시작일은 위도에 의한 영향은 거의 없고, 해양과 지형에 의해서만 일부 영향을 받는다. 2090년대의 계절 시작일을 보면, 남해안과 동해안 및 남부 내륙 지역에서는 현재보다 봄은 40일 정도, 여름은 $25\sim30$일 정도 빨리 시작되며, 가을은 20일 정도, 겨울은 50일 정도 늦게 시작될 것으로 전망되었다. 또한 계절 지속기간을 보면, 2090년대에는 남해안과 동해안 및 남부 지방에서 겨울철은 더 짧아지고 여름철은 더 길어질 것으로 전망되었다.

A1B 시나리오 자료를 이용한 우리나라 자연 계절 시작일 및 지속기간 변화 전망 (Future Projections on the Change of Onset Date and Duration of Natural Seasons Using SRES A1B Data in South Korea)

  • 권영아;권원태;부경온
    • 대한지리학회지
    • /
    • 제42권6호
    • /
    • pp.835-850
    • /
    • 2007
  • 본 연구에서는 기온 자료를 필터링 기법을 이용하여 특정 임계치 이상이 되는 날짜를 산출한 후 계절 시작일과 계절 지속기간 변화를 분석하였다. 7개 기상 관측지점의 80년간(1921-2000년)의 관측 자료와 A1B 시나리오를 이용한 2040년대와 2090년대의 모델 전망 자료로부터 계절 시작일과 지속기간의 변화를 분석한 결과 봄과 여름의 시작일은 할라지고 가을과 겨울의 시작일은 늦어지는 경향을 보였다. 또한 이러한 경향은 2040년대보다 2090년대의 경우에 더 두드러질 것으로 전망되었다. 봄 시작일과 겨울 시작일의 변화 특성은 위도가 낮을수록 더 현저히 나타나고 여름 시작일은 해안보다는 내륙에서 더 발리 진행되었다. 전 분석 지점에서 지구온난화 및 도시화에 의해 여름 지속기간은 증가하는 추세이고 겨울 지속기간은 감소하는 추세였다. 여름과 겨울 지속기간은 위도가 낮을수록 여름철이 겨울철보다 긴 특성을 보였으며, 여름 시작일이 가장 빨랐던 대구 지점이 가장 긴 여름 지속기간을 보였다. 특히, 1990년대부터 겨울 지속기간이 크게 감소하면서 여름과 겨울 지속기간의 차이는 더 커졌다. 비슷한 위도대의 경우 여름과 겨울 지속기간 차이는 내륙보다 해안지역에서 더 컸다. 특히, 남해안과 동해안에 위치한 강릉, 부산, 목포 지점들은 여름철은 길어지고 겨울철은 짧아지는 경향이었으며, 모델 자료에 근거한 2090년대에는 겨울철이 사라질 것으로 전망되었다.

XML기반 전역 Peer-to-Peer 엔진 설계 및 구현 (Design and Implementation of XML based Global Peer-to-Peer Engine)

  • 권태숙;이일수;이승룡
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.73-85
    • /
    • 2004
  • 본 논문에서는 다양한 종류의 서비스 지원이 가능하며, PC, 웹, 모바일 환경을 연동 할 수 있는 새로운 개념의 XML 기반 글로벌 P2P 엔진을 제안하고 이에 대한 설계 및 구현 경험을 소개한다. 제안된 P2P 엔진은 모든 메시지 교환 시 텍스트 기반의 XML을 사용함으로써 웹 연동 및 이기종간 데이터 교환이 가능하며, 다중 수준의 보안레벨과 여러 보안 알고리즘을 적용할 수 있는 기능도 제공한다. 이를 위하여 제안된 시스템은 모든 메시지를 스케줄링, 필터링 하는 Message Dispatcher, 보안 기능을 지원하는 보안 관리자와 전송을 담당하는 전송 관리자를 포함하는 SecureNet Manager, 피어를 검색하여 피어 네트워크 환경을 구성하는 Discovery Manager, 그리고 XML 문서처리 기능을 포함하는 데이터 관리자인 Repository Manager 모듈로 구성되어있다. 본 논문에서 제안된 시스템의 가용성 평가를 위해 커뮤니케이션 서비스인 채팅과 협업 중 공동 저작 도구로서 화이트보드 그리고 파일 공유서비스를 각각 구현하고, 기존의 타 시스템과의 성능 비교 평가를 하였다.

CUDA를 이용한 효율적인 합산 영역 테이블의 생성 방법 (Bandwidth Efficient Summed Area Table Generation for CUDA)

  • 하상원;최문희;전태준;김진우;변혜란;한탁돈
    • 한국게임학회 논문지
    • /
    • 제12권5호
    • /
    • pp.67-78
    • /
    • 2012
  • 합산 영역 테이블은 모든 픽셀에 대해 임의의 크기 사각영역의 이미지 필터링 처리를 일정시간 안에 가능케 한다. 이러한 특성은 각각의 픽셀에 대해서 주변 픽셀의 밝기의 합 혹은 평균을 필요로 하는 이미지 처리 적용 분야에 유용하게 쓰일 수 있다. 합산 영역 테이블의 생성은 단지 행 혹은 열 단위의 합만을 구하는 메모리 바운드 작업임에도 불구하고 기존 연구들은 이미 존재하는 데이터 병렬성만을 활용하기 위하여 대기 시간이 긴 전역 메모리에 과도한 접근을 하여야만 했다. 본 논문에서는 입력 데이터를 정방의 서브 이미지로 분할하고 매개 데이터를 이들 간에 파급시킴으로써 GPGPU 환경 적합한 알고리즘을 제안하고자 한다. 이를 통하여 기존 방법 대비 전역 메모리 접근 량을 거의 반으로 줄임으로써 주어진 메모리 대역폭을 효율적으로 사용한다. 결과에서도 성능이 대폭 향상되었다.

우리나라 외환시장의 차익거래 유인에 대한 분석 (Margin and Funding Liquidity: An Empirical Analysis on the Covered Interest Parity in Korea)

  • 정대희
    • KDI Journal of Economic Policy
    • /
    • 제34권1호
    • /
    • pp.29-52
    • /
    • 2012
  • 한국 원화와 미 달러화 간 무위험 이자율 평형관계(covered interest parity)의 괴리는 2007~08년 글로벌 금융위기 시 큰 폭으로 증가하여 1,000bp(2008년 11월)를 상회한 바 있고, 최근에도 100bp를 기록하는 등 여전히 높은 수준을 유지하고 있다. 본고는 금융위기시 무위험 이자율 평형관계가 큰 폭으로 붕괴된 현상을 설명하기 위해 Garleanu and Pedersen(2011)의 마진을 기초로 한 자산가격결정모형(margin-based asset pricing model)을 상정하고 칼만 필터(Kalman filtering) 기법을 활용하여 실증분석을 시도하였다. 분석 결과, 무위험 이자율 평형관계의 괴리는 글로벌 달러 유동성 및 원화를 이용한 자금조달여건과 유의한 관계를 지니는 것으로 나타났다. 특히 유동성과 자금조달여건 간에 음의 상관관계가 존재하여 달러 유동성 위기 시 무위험 이자율 평형관계의 괴리가 추가적으로 증폭되는 유동성 악순환(liquidity spiral) 현상이 나타났음을 발견하였다. 또한 본고는 달러 유동성 공급 및 자금조달여건의 개선에도 불구하고, 여전히 차익거래 유인이 높은 것은 환율 변동성이 높은 수준에서 유지되고 있는 것과 관련이 있음을 보였다.

  • PDF

GDP갭의 물가영향력 변화 분석 (An analysis of changes in the influence of GDP gap on inflation)

  • 장영재
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권6호
    • /
    • pp.1377-1386
    • /
    • 2015
  • 한 나라 전체의 경제활동 수준을 나타내는 경기의 변동과 밀접한 관계를 지닌 지표로서 GDP갭을 꼽을 수 있다. GDP갭은 초과수요압력이나 고용사정에 대한 정보를 제공하기 때문에 중앙은행의 통화정책 수행시 중요한 고려변수로 꼽히고 있다. 그러나, GDP갭 총량만으로는 최근의 경제구조 변화라든지 대내외 경제여건의 영향 등을 살펴볼 수 없는 등 제한적인 부분이 있다. 본 논문에서는 통계적 필터링 기법에 의해 새로운 갭을 추정하고 다양한 물가영향 모형을 설정하여 각 요인들이 인플레이션에 미치는 영향력을 추정하는 한편 동 요인들의 영향력이 시간에 따라 변화하는지도 분석하였다. 분석결과, GDP갭의 물가영향력이 2000년대 들어 대체로 그 영향력이 축소되는 것으로 추정된 반면, 글로벌갭이 국내 물가에 미치는 영향력은 증대된 것으로 나타났다. 이러한 변화는 최근의 저물가 현상이 국내요인과 더불어 세계 경기침체에서 비롯된 수출의 둔화와 같은 국외여건에 영향을 받았다는 것을 의미한다.