• 제목/요약/키워드: update system

검색결과 1,187건 처리시간 0.027초

EM 알고리즘을 이용한 적응다중표적추적필터 (An Adaptive Multiple Target Tracking Filter Using the EM Algorithm)

  • Hong Jeong;Park, Jeong-Ho
    • 대한전자공학회논문지SP
    • /
    • 제38권5호
    • /
    • pp.583-597
    • /
    • 2001
  • Tracking the targets of interest has been one of the major research areas in radar surveillance system. We formulate the tracking problem as an incomplete data problem and apply the EM algorithm to obtain the MAP estimate. The resulting filter has a recursive structure analogous to the Kalman filter. The difference is that the measurement-update deals with multiple measurements and the parameter-update can estimate the system parameters. Through extensive experiments, it turns out that the proposed system is better than PDAF and NNF in tracking the targets. Also, the performance degrades gracefully as the disturbances become stronger.

  • PDF

Combining Empirical Feature Map and Conjugate Least Squares Support Vector Machine for Real Time Image Recognition : Research with Jade Solution Company

  • Kim, Byung Joo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권1호
    • /
    • pp.9-17
    • /
    • 2017
  • This paper describes a process of developing commercial real time image recognition system with company. In this paper we will make a system that is combining an empirical kernel map method and conjugate least squares support vector machine in order to represent images in a low-dimensional subspace for real time image recognition. In the traditional approach calculating these eigenspace models, known as traditional PCA method, model must capture all the images needed to build the internal representation. Updating of the existing eigenspace is only possible when all the images must be kept in order to update the eigenspace, requiring a lot of storage capability. Proposed method allows discarding the acquired images immediately after the update. By experimental results we can show that empirical kernel map has similar accuracy compare to traditional batch way eigenspace method and more efficient in memory requirement than traditional one. This experimental result shows that proposed model is suitable for commercial real time image recognition system.

논 블록킹 검색연산을 위한 R-tree 기반의 동시성 제어 기법 (A Concurrency Control Method for Non-blocking Search Operation based on R-tree)

  • 김명근;배해영
    • 정보처리학회논문지D
    • /
    • 제11D권4호
    • /
    • pp.809-822
    • /
    • 2004
  • 본 논문에서는 검색 위주의 공간 데이터베이스 시스템을 위한 R-tree 기반의 동시성 제어 기법을 제안한다. 기존의 제안된 기법들은 검색연산이 갱신연산과 동시에 수행되는 것을 막기 위해 노드에 공유 락이나 래치를 획득함으로써 갱신연산으로 인한 검색연산의 블록킹을 막을 수 없다는 문제를 가지고 있으며, 또한 R-tree같은 다차원 색인의 경우 갱신연산의 락 획득은 여러 노드에 걸쳐 일어날 수 있으며, 노드 분할과 같은 경우 오랜 시간동안 락을 획득하고 있을 수도 있기 때문에 검색연산은 장시간 블록킹이 되어야 하는 문제를 갖는다. 따라서 본 논문에서는 이러한 문제를 해결하기 위하여 노드의 엔트리들을 링크드 리스트로 연결하는 방법을 사용하여 노드에 엔트리를 삽입하고 있는 중에도 락이나 래치를 획득하지 않고 검색연산을 할 수 있는 링크드 리스트 기반의 동시성 제어 기법과, 노드 분할이 진행 중에 있는 노드에도 검색연산이 락이나 래치를 획득하지 않고 노드를 탐색할 수 있는 버전 기반의 동시성 제어 기법을 제안한다.

동적 컨텐츠 캐싱을 지원하는 XML 기반의 컨텐츠 관리 시스템의 구현 (An XML-based Content Management System supporting Dynamic Content Caching)

  • 구흥서
    • 한국지능시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.794-799
    • /
    • 2005
  • 본 논문에서는 효율적인 동적 컨텐츠 출판을 지원하는 XML 기반 웹 컨텐츠 관리 시스템인 EasyCM을 설계하였다. EasyCM은 효율적인 동적 웹 컨텐츠 출판을 지원하기 위해 XML 기반의 컨텐츠 관리 시스템의 출판에서 필요한 컨텐츠저장소로부터 XDL 객체의 추출과 XSLT를 이용한 HTML 변환의 추가적인 처리과정을 전처리하여 컨텐츠 컴포넌트를 생성하고 사용자 요청시 컨텐츠 컴포넌트를 최종 웹 페이지로 조립하여 출판함으로써 컨텐츠의 재사용성을 향상시켰다. 또한 EasyCM의 성능을 향상시키기 위해서 기반 데이터와 동적 컨텐츠 컴포넌트간의 종속정보를 Dependency Map으로 유지하여 동적 컨텐츠 캐싱을 지원한다. 이를 위해서 EasyCM은 XML 출판 프레임워크인 Cocoon2를 기반으로 하고, 동적 컨텐츠 캐싱이 가능하도록 Cocoon2의 캐싱 구조를 화장하였다. 본 논문에서 설계한 확장된 캐싱 시스템은 캐싱된 컨텐츠의 효율적인 갱신을 지원하기 위하여 동적 컨텐츠의 특성에 따른 두 가지 갱신 유형, 즉 즉시갱신과 지연갱신을 지원한다.

CL 트리: 낸드 플래시 시스템에서 캐시 색인 리스트를 활용하는 B+ 트리 (CL-Tree: B+ tree for NAND Flash Memory using Cache Index List)

  • 황상호;곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-10
    • /
    • 2015
  • 낸드 플래시는 기존의 하드디스크와 다르게 지움 연산이 필요하고 제자리 갱신이 불가능한 특성을 가지고 있어 플래시 전환 계층(FTL: Flash Translation Layer)을 사용한다. 하지만 플래시 전환 계층을 이용하는 방법은 사상 테이블의 사용에 따른 메모리 소비량이 많은 단점이 있어서 최근에는 사상 테이블을 사용하지 않는 색인 구조에 대한 연구가 많이 이루어지고 있다. 하지만 이러한 연구들은 사상 테이블을 사용하지 않는 시스템에서 발생되고 있는 업데이트 파생문제를 해결하여야 한다. 논문에서는 이러한 업데이트 파생문제를 효과적으로 해결하고자 CL-트리(Cache List Tree)라 명명된 새로운 색인 구조를 제안한다. 제안하는 기법은 메모리상에 쓰기 연산이 이루어진 노드들의 주소를 다중 리스트로 이루어진 CL-트리에 저장함으로써, 추가적인 쓰기 연산을 줄일 뿐만 아니라 자주 접근되는 노드에 대하여 빠르게 접근할 수 있기 때문에 탐색 측면에서도 뛰어난 성능을 보인다. 성능평가 결과 제안하는 CL-트리 구조는 작업 수행 속도에서 기존의 B+ 트리와 주요 관련 연구에 비해 삽입 속도는 최대 173%, 탐색 속도는 179% 향상되었음을 보였다.

5G 네트워크에서 MTC 단말들의 그룹기반 2계층 이동성 관리 기술 (Group Based Two-Layer Mobility Management of MTC Devices in 5G Network)

  • 김남선
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.631-637
    • /
    • 2018
  • 5G 이동통신에서는 이동성 관리를 필요로 하지 않거나 제한된 이동성 관리만을 필요로 하는 단말에 대하여 차별적으로 이동성을 제공할 수 있어야 한다. 본 논문에서는 이동 수준이 유사한 다수의 MTC 단말을 c-MTC와 m-MTC 그룹으로 분류하는 2계층 이동성 관리시스템을 제안한다. Tracking Area Update (TAU)를 수행할 때 발생하는 제어신호의 수를 줄여 에너지 효율 및 서비스 수명을 향상시키기 위해 그룹 헤더가 대표적으로 TAU Request를 수행하도록 하며 이동 수준에 따라 주기적인 TAU 갱신 주기를 조절하였다. m-MTC의 TAU 갱신주기는 3GPP 표준에서 제안하는 기본값인 54분으로 설정하였으며, c-MTC는 이 보다 짧은 주기를 갖는 것으로 하여 12분으로 설정하였다. 단말들이 개별적으로 TAU를 실행할 때와 비교해 보면, m-MTC 또는 c-MTC 그룹에서 MME가 변경되지 않는 경우 33% 그리고 MME가 변경되지 않는 경우는 49% 정도 제어신호의 수가 감소함을 알 수 있었다.

무선통신네트워크에서 위치관리 최적설계를 위한 최대-최소개미시스템과 랭크개미시스템의 혼합 방법 (Hybrid Method of Max-Min Ant System and Rank-based Ant System for Optimal Design of Location Management in Wireless Network)

  • 김성수;김형준;안준식;김일환
    • 전기학회논문지
    • /
    • 제56권7호
    • /
    • pp.1309-1314
    • /
    • 2007
  • The assignment of cells to reporting or non-reporting cells is an NP-hard problem having an exponential complexity in the Reporting Cell Location Management (RCLM) system. Frequent location update may result in degradation of quality of service due to interference. Miss on the location of a mobile terminal will necessitate a search operation on the network when a call comes in. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. T1is paper compares Max-Min ant system (MMAS), rank-based ant system (RAS) and hybrid method of MMAS and RAS that generally used to solve combinatorial optimization problems. Experimental results demonstrate that hybrid method of MMAS and RAS is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.

Design of Autonomous Cruise Controller with Linear Time Varying Model

  • Chang, Hyuk-Jun;Yoon, Tae Kyun;Lee, Hwi Chan;Yoon, Myung Joon;Moon, Chanwoo;Ahn, Hyun-Sik
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.2162-2169
    • /
    • 2015
  • Cruise control is a technology for automatically maintaining a steady speed of vehicle as set by the driver via controlling throttle valve and brake of vehicle. In this paper we investigate cruise controller design method with consideration for distance to vehicle ahead. We employ linear time varying (LTV) model to describe longitudinal vehicle dynamic motion. With this LTV system we approximately model the nonlinear dynamics of vehicle speed by frequent update of the system parameters. In addition we reformulate the LTV system by transforming distance to leading vehicle into variation of system parameters of the model. Note that in conventional control problem formulation this distance is considered as disturbance which should be rejected. Consequently a controller can be designed by pole placement at each instance of parameter update, based on the linear model with the present system parameters. The validity of this design method is examined by simulation study.

방송 채널 효율 향상을 위한 그룹 계층 구성 기반 접근 제어 시스템 (Conditional Access System with A Group Hierarchy to Improve Broadcasting Channel Efficiency)

  • 양장훈;김동구
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.726-735
    • /
    • 2009
  • 본 논문에서는 방송 시스템에서 채널의 대역폭이 제한되는 상황에서 유효 가입자 제어를 위한 메시지 전송 오버헤드를 감소시키는 접근 제어 시스템을 제안하였다. 이를 위해서 IP 기반 멀티캐스트에 제안되었던 트리 계층 구조의 키 개정 시스템을 도입하여 가입자를 트리 구조에 직접 매핑하는 경우와 가입자를 채널 그룹별로 나누어 채널 그룹을 트리 구조에 적용하는 시스템을 고려하였다. 제안 시스템의 효율성을 평가하기 위해 기존의 시스템과 제안 시스템에 대해서 보안을 위한 주기적인 키 개정을 위한 오버헤드 전송율과 동적이면서 비주기적으로 가입자의 변동이 발생을 할 때의 오버헤드 전송율을 분석하였다. 다양한 시스템 환경에서 제안 시스템은 기존 시스템에 비해서 가입자의 변동이 발생할 경우에 수 배에서 수십 만배의 키 개정을 위한 메시지 오버헤드 전송율을 크게 감소시키는 것을 분석 평가를 통해서 확인하였다.

  • PDF

슬롯링으로 연결된 다중처리기 시스템에서 최적화된 캐쉬일관성 프로토콜 (An Optimized Cache Coherence Protocol in Multiprocessor System Connected by Slotted Ring)

  • 민준식;장태무
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3964-3975
    • /
    • 2000
  • 다중처리기 시스템에서 여러 처리기 캐쉬들 간에 일고나성을 유지하기 위한 정책에는 기록무효화 정책과 기록갱신 정책이 있다. 기록 무효와 정책은 처리기사 캐쉬 블록에 기록을 시도할 때마다 다른 캐쉬에 저장된 동일한 모든 복사본을 무효화한다. 이러한 빈번한 무효화로 인하여, 기록 무효화 정책은 캐쉬 적중률이 낮다. 반면에 기록 갱신정책은 동일한 블록을 무효화 시키는 것이 아니라 동시에 갱신하는 정책이다. 이러한 정책의 경우에 블록의 공유 여부에 상관없이 갱신된 내용을 상호 연결망ㅇ르 통하여 전송해야만 하며 이로 인하여 상호 연결망상에 교통량이 폭주하게 된다. 본 논문에서는 슬롯링으로 연결된 공유메모리 다중처리기 시스템에서 효율적인 캐쉬 일관성 정책을 제안한다. 제안된 프로오콜은 기록 갱신정책을 기반으로 하며 공유된 블록을 갱신할 경우에만 갱신된 내용을 전송한다. 반면 갱신된 블록이 공유되지 않은 블록이면 갱신된 내용을 전송하지 않는다. 본 논문에서는 제안된 프로토콜은 분석하고 시뮬레이션을 통하여 기존의 프로토콜과 성능을 비교한다.

  • PDF