• Title/Summary/Keyword: real-time update

Search Result 270, Processing Time 0.03 seconds

함정전투체계 표적 색인을 위한 TPR-Tree 상향식 갱신 기법 (A Study on Bottom-Up Update of TPR-Tree for Target Indexing in Naval Combat Systems)

  • 고영근
    • 한국군사과학기술학회지
    • /
    • 제22권2호
    • /
    • pp.266-277
    • /
    • 2019
  • In modern warfare, securing time for preemptive response is recognized as an important factor of victory. The naval combat system, the core of naval forces, also strives to increase the effectiveness of engagement by improving its real-time information processing capabilities. As part of that, it is considered to use the TPR-tree in the naval combat system's target indexing because spatio-temporal searches can be performed quickly even as the number of target information increases. However, because the TPR-tree is slow to process updates, there is a limitation to handling frequent updates. In this paper, we present a method for improving the update performance of TPR-tree by applying the bottom-up update scheme, previously proposed for R-tree, to the TPR-tree. In particular, we analyze the causes of overlaps occurring when applying the bottom-up updates and propose ways to limit the MBR expansion to solve it. Our experimental results show that the proposed technique improves the update performance of TPR-tree from 3.5 times to 12 times while maintaining search performance.

실시간 검색을 위한 다중 사용자용 주기억장치 자료저장 시스템 개발 (Design and Implementation of a Main-memory Storage System for Real-time Retrievals)

  • 권오수;홍동권
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.187-194
    • /
    • 2003
  • 주기억장치 자료저장 시스템은 실시간 트랜젝션에 충분한 여유 시간을 부여하여 실시간 트랜잭션의 성능을 높혀준다. 이런 특성으로 인하여 주기억장치를 이용한 데이터관리 시스템들이 이동 통신 관리 시스템의 가입자 위치 관리와 같은 여유시간의 급박한 실시간 트랜잭션에 많이 활용되고 있다. 본 논문에서는 다중 사용자용 멀티쓰레드 방식의 실시간 검색시스템 개발의 일환으로 대량의 실시간 검색 트랜잭션과 자료 변경 트랜잭션이 주기억장치 자료저장 시스템의 자료를 검색, 변경하는 환경에서 주기억장치 자료저장 시스템을 설계 구현하였다. 구현된 시스템은 기존의 디스크 데이터베이스 시스템과 상호 보완적인 형태로 사용되는 내장형 방식으로 다중 쓰레드 방식으로 동작되며, 동시성 제어는 주기억장치의 특성을 살려 복잡한 잠금방식이 아닌 래치를 사용한다. 주기억장치 자료저장 시스템에는 가장 최근의 데이터만을 저장하며, 동기화 기법으로는 디스크 데이터베이스 시스템에서 변경 트랜잭션이 발생하는 경우에 구현 시스템의 데이터를 갱신하는 방법을 사용한다. 시스템은 검색 및 변경 쓰레드의 비율을 제한하여 실시간 검색의 최소성능을 보장할 수 있게 하였다.

비 중첩 네트워크 이동성 환경에서 빠른 핸드오프를 위한 분산 바인딩 갱신 기법 (Distributed Binding Update Scheme for Fast Handoff in Non-Nested Network Mobility Environment)

  • 김훈;송의성
    • 컴퓨터교육학회논문지
    • /
    • 제10권5호
    • /
    • pp.81-88
    • /
    • 2007
  • 여러 이동 노드들로 구성되는 이동 네트워크의 움직임을 지원하기위해, IETF NEMO 작업 그룹은 홈 에이전트와 이동 라우터 사이에서 양방향 터널링을 사용하는 NEMO 기본 지원 프로토콜을 제안했다. NEMO 기본 지원 프로토콜이 양방향 터널링에 근간을 두고 있기 때문에, 이동 노드들의 통신은 모든 경우에서 비효율적인 경로를 통해 이루어진다. 라우팅의 비효율성 문제를 해결하기 위해, 여러 제안이 있었으나 이들 제안들은 바인딩 갱신 폭풍이나 기존 프로토콜의 변경과 같은 새로운 문제를 초래한다. 특히, 바인딩 갱신 폭풍 문제는 바인딩 갱신 지연을 유발할 수 있고, 결과적으로는 이동 네트워크의 이동시에 원활한 실시간 서비스의 제공을 어렵게 하고 핸드오프 지연을 초래한다. 이 논문은 바인딩 갱신 메시지 전송시간의 분산을 통해 바인딩 갱신과 핸드오프 지연을 감소시키는 새로운 바인딩 갱신 기법을 제안한다. 또한, 제안된 기법의 효율성을 보여주기 위해 제안 기법의 성능이 평가되어진다. 시뮬레이션 결과는 제안된 기법이 바인딩 갱신의 지연시간을 효과적으로 감소시킴을 보여준다.

  • PDF

시각기반 원격로봇 제어를 위한 적응 영상전송기법 (Adaptive Image Transmission Scheme for Vision-Based Telerobot Control)

  • 이종광;윤지섭;강이석
    • 대한기계학회논문집A
    • /
    • 제28권11호
    • /
    • pp.1637-1645
    • /
    • 2004
  • In remote control of telerobotics equipment, the real-time visual feedback is necessary in order to facilitate real-time control. Because of the network congestion and the associated delays, the real-time image feedback is generally difficult in the public networks like internet. If the remote user is not able to receive the image feedback within a certain time, the work performance may tend to decrease, and it makes difficulties to control of the telerobotics equipment. In this paper, we propose an improved visual feedback scheme over the internet for telerobotics system. The size of a remote site image and its quality are adjusted for efficient transmission. The constructed system has a better real-time update characteristics, and shows a potential for the real-time visual control of the telerobotics system.

소형 이동 로봇의 실시간 경로계획과 영상정보에 의한 추적제어 (A study on real-time path planning and visual tracking of the micro mobile robot)

  • 김은희;오준호
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.25-29
    • /
    • 1997
  • In this thesis, we construct the microrobot succor system and navigate the real-time path planning and visual tracking of each robot. The system consists robots, vision system and a host computer. Because the robots are free-ranging mobile robot, it is needed to make and gallow the path. The path is planned and controlled by a host computer, ie. Supervisory control system. In path planning, we suggest a cost function which consists of three terms. One is the smoothness of the path, another is the total distance or time, and the last one is to avoid obstacles. To minimize the cost function, we choose the parametric cubic spline and update the coefficients in real time. We perform the simulation for the path planing and obstacle avoidance and real experiment for visual tracking

  • PDF

AIS에 의한 선박거동의 실시간 모니터링 (Real-time monitoring of ship's dynamic behavior characteristics by AIS)

  • 이대재
    • 수산해양기술연구
    • /
    • 제44권3호
    • /
    • pp.218-228
    • /
    • 2008
  • This paper describes on the real-time tracking of ship's dynamic behavior by AIS information in the coastal waters. The AIS data was received at a land station by using the antenna of AIS receiver mounted on the rooftop of the laboratory, Pukyong National University (PKNU), Busan, Korea, and stored as a NMEA format of serial output sentence of VDM(VHF Data-Link Message) and displayed on the ENC(Electronic Navigational Chart) of a PC-based ECDIS. In this study, the AIS receiver was mainly used to obtain the dynamic information that is necessary to evaluate and track the movement situation of training ship "KAYA" of PKNU in the coastal waters. The change of position with time for the ship turning under the rudder angle of port $30^{\circ}$ was correctly tracked with the turning circle of 940 m in diameter on the ENC of a PC-based ECDIS. Then, the dynamic information of the AIS system was updated every 6.29 seconds under the turning situation for the speed of 10.9 knots and every 21.65 seconds under the situation running at the speed of 11.05 knots on the straight line route of $155^{\circ}$, respectively. In case of AIS target tracking in the inshore zone behind large topographical obstructions, such as mountain and apartment buildings, the update rate of dynamic information was irregularly changed by the existence of land obstacles. However, the position tracking by AIS information under the situation existing no sea obstructions was achieved in real or near real-time and the instant presentation of course alternations for the ship was correctly monitored by using a PC-based ECDIS. From these results, we concluded that the PC-based ECDIS technology and methodology combined with the AIS information can be easily extended and applied to the surveillance and management for the fishing operation of fishing vessels in the coastal zone and in the EEZ fishing grounds.

실시간 공중 자료획득 시스템을 위한 GPS/INS/AT를 이용한 실시간 위치/자세 결정 (Determinate Real-Time Position and Attitude using GPS/INS/AT for Real-time Aerial Monitoring System)

  • 한중희;권재현;이임평;최경아
    • 한국측량학회지
    • /
    • 제28권5호
    • /
    • pp.531-537
    • /
    • 2010
  • 실시간 공중자료획득 시스템은 긴급상황에서 실시간으로 공간정보를 생성하기 위해 빠른 매핑을 수행하는 시스템이다. 이 시스템은 GPS/INS 통합 알고리즘에서 제공한 위치 및 자세를 사용하여 무기준점 방식의 AT(aerial truangulation)을 수행한다. 따라서 순차적으로 AT을 통한 조정된 위치 및 자세를 얻을 수 있다면, 이를 칼만필터의 측정치로 하여 위치 및 자세를 보정할 수 있다. 이에 본 연구는 무인항공기 기반의 항공시스템을 기준으로 GPS/IMS Image 시뮬레이션 데이터를 생성하였다. 생성된 시뮬레이션 데이터를 이용하여 GPS/INS 통합 알고리즘을 통한 AT 수행결과와 AT을 통해 조정된 위치 및 자세를 이용하여 GPS/INS 위치 및 자세를 보정하는 GPS/INS/AT 통합 알고리즘에 의해 계산된 AT의 결과를 산출하여 비교하였다. 비교분석 결과, GPS/INS/AT 통합 알고리즘으로 AT를 수행한 결과가 GPS/INS를 이용한 AT를 수행한 결과보다 정확성이 높은 것을 확인하였다. 그러나 항체가 회전을 할 경우에는 위치 오차가 GPS/INS로 부터의 위치오차보다 높게 나오는 경향을 보였으며, 추후 분석이 필요할 것이라고 사료된다.

클라우드 환경에서 이기종 네비게이션간 새로운 지도 정보 추출 및 업데이트 방법 (Real-time Roadmap Generation and Updating Method between Heterogeneous Navigation Systems for Unknown Roads in Cloud Computing Environment)

  • 이승관;최진혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.179-187
    • /
    • 2011
  • 현재 많은 Map DB Provider들이 지도 정보를 제공하고 있으며, 자신들의 Map DB에 새로운 도로 정보를 업데이트 하는데 많은 노력을 기울이고 있다. 하지만, 아직까지 Provider들 상호간 도로 정보 공유에 대해서는 고려하지 않고 있다. 본 논문은 클라우드 컴퓨팅(Cloud Computing) 환경을 이용해 클라우드에서 이기종 카 네비게이션 시스템을 사용하는 운전자들에 의해 추출된 새로운 도로의 속성 정보를 실시간으로 모든 운전자의 네비게이션 Map DB를 업데이트하는 방법을 제안한다. 이 방법은 새로운 도로 정보를 모든 운전자들의 Map DB에 더욱 효율적으로 업데이트할 수 있으며, Map DB Provider들이 수행하는 실차 주행 테스트 비용을 줄이고 서버 자원 통합 구축을 통한 Map DB 데이터센터의 유지비용을 줄일 수 있다.

일반측량성과도에 의한 수치지도의 수시갱신방법 연구 (A study on the Realtime Update of the Digital-Map by the General Survey Map)

  • 이상길;권재현;전재한
    • 대한공간정보학회지
    • /
    • 제15권3호
    • /
    • pp.19-26
    • /
    • 2007
  • 수치지도의 수정갱신은 사업으로 구축한 NGIS 수치지도의 활용성 향상과 최신성 유지, 확보 차원에서 추진되어 전국 5개 권역 1권역씩 5년 주기로 항공사진, 위성영상 등을 이용해 수치지도를 일괄 갱신해오다가, 3차 NGIS 시행과 더불어 갱신방안도 대도시2년, 기타지역4년 주기로 하여 일괄갱신과 부분, 수시(실시간)갱신을 병행하는 방안으로 개선되었다. 따라서 그 어느 때보다 다양한 지리정보(도면, 성과도, 지도 등)를 수치지도의 정 위치에 결합할 수 있는 매칭기법이 요구되고 있다. 본 연구에서는 중앙점 기반의 매칭 알고리즘을 개발하고 이를 활용하여 일반측량성 과도(도면)를 수치지도 수정갱신에 이용할 수 있는 방법을 제시하였다. 본 연구를 통하여 일반 측량성과도는 측량법상 일반 측량업에서 실시하는 토지의 민간 개발행위 인허가시 실측되는 도면으로 개발시점에 실측된다는 최신성과 개발의사결정에 필요한 다양한 콘텐츠(도로, 건물, 배수관, 맨홀 등)를 포함하는 활용성 만족으로 수치지도의 수시 갱신자료로 활용됨에 무리가 없음을 알 수 있었다.

  • PDF

Efficient Tiled Stereo Display System for Tangible Meeting

  • Kim, Ig-Jae;Ahn, Sang-Chul;Kim, Hyoung-Gon
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권2호
    • /
    • pp.1239-1241
    • /
    • 2007
  • In this paper, we present a tiled display system for tangible meeting. We built our system as a distributed system and use GPU based warping and image blending technique for real-time processing. For efficiency, we update specific area only, where the remote user exist, in real-time and blended it with static panoramic image of remote site.

  • PDF