• Title/Summary/Keyword: Real-Time Update

Search Result 270, Processing Time 0.021 seconds

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

  • Go, Youngkeun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.22 no.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 (실시간 검색을 위한 다중 사용자용 주기억장치 자료저장 시스템 개발)

  • Kwon, Oh-Su;Hong, Dong-Kweon
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.187-194
    • /
    • 2003
  • Main Memory storage system can increase the performance of the system by assigning enough slack time to real-time transactions. Due to its high response time of main memory devices, main memory resident data management systems have been used for location management of personal mobile clients to cope with urgent location related operations. In this paper we have developed a multi-threaded main memory storage system as a core component of real-time retrieval system to handle a huge amount of readers and writers of main memory resident data. The storage system is implemented as an embedded component which is working with the help of a disk resident database system. It uses multi-threaded executions and utilizes latches for its concurrency control rather than complex locking method. It only saves most recent data on main memory and data synchronization is done only when disk resident database asks for update transactions. The system controls the number of read threads and update threads to guarantee the minimum requirements of real-time retrievals.

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

  • Kim, Hoon;Song, Ui-Sung
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.5
    • /
    • pp.81-88
    • /
    • 2007
  • To support the movement of a mobile network consisting of several mobile nodes, the IETF NEMO working group proposed NEMO basic support protocol using bi-directional tunneling between the home agent and the mobile router. Since NEMO basic support protocol is based on bi-directional tunneling, all communications to and from mobile nodes are suffer from inefficient routing all the cases. To solve the routing inefficiency problem, several proposals are proposed. However, those proposals results in new problems, such as binding update storm and changes in existing protocol. Especially, binding update storm problem may cause the delay in binding update, this subsequently causes the difficulty for a real time service and the handoff delay on the movement of mobile network. In this paper, we propose a new binding update scheme which reduces binding update latency and the handoff delay through the distribution of the transmission time of binding update messages. The performance of the proposed scheme is also evaluated to demonstrate its efficiency. Simulation results show that the proposed scheme can efficiently reduce the binding update latency.

  • PDF

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

  • Lee, Jong-Kwang;Yoon, Ji-Sup;Kang, E-Sok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.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 (소형 이동 로봇의 실시간 경로계획과 영상정보에 의한 추적제어)

  • 김은희;오준호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • 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

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

  • Lee, Dae-Jae
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.44 no.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.

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

  • Han, Joong-Hee;Kwon, Jay-Hyoun;Lee, Im-Pyeong;Choi, Kyoung-Ah
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.5
    • /
    • pp.531-537
    • /
    • 2010
  • Real-time Aerial Monitoring System performs the rapid mapping in an emergency situation so that the geoinformation could be constructed in near real time. In this system, the position and attitude information from GPS/INS integration algorithm is used to perform the aerial triangulation(AT) without GCPs. Therefore, if we obtain Exterior Orientation(EO) estimates from AT sequentially, EO are used as the measurements in the Kalman filter. In this study, we simulate the GPS/IMS/Image data for an UAV-based aerial monitoring system and compare the GPS/INS/AT with and without from AT. Comparative analysis showed that result from the GPS/INS/AT with EO update is more accurate than without the update. However, when the vehicle turns, the position error significantly increases which need more analysis in the future.

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

  • Lee, Seung-Gwan;Choi, Jin-Hyuk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.4
    • /
    • pp.179-187
    • /
    • 2011
  • Multiple roadmap DB providers are already available in these days, and try to reduce unknown roads in their own roadmaps. However, cooperation models or Win-Win approaches between roadmap providers are not considered yet. Thus, In this paper, We proposed a cloud-oriented real-time roadmap generation and update method between heterogeneous navigation systems for unknown roads. With the proposed method, the roadmap DB providers update the own roadmap DB for navigation systems in real time. Also, they can provide the complete roadmap without unknown roads to users instantly. Therefore, the proposed method can reduce the costs of an actual traveling test and the maintenance for the roadmap DB provides. Thus, the cloud-oriented roadmap generation method can more efficiently update the unknown road information.

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

  • Lee, Sang-Gil;Kwon, Jay-Hyoun;Jeon, Jae-Han
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.3
    • /
    • pp.19-26
    • /
    • 2007
  • The renewal update of the digital map constructed through NGIS has been conducted for the enhancement of usage, maintenance so that the latest data is guaranteed. The total update has been done every five years for five regions of the country using aerial photographs and satellite images. By launching the third phase of NGIS, the updating plan was changed from total to total or partial update including the real time update scheme. Furthermore, the update period was improved from five to two years and four years for a large and a small city, respectively. Therefore, it is necessary to develope a matching technique which combines various geographic information (such as drawing map, surveying drawing and map) with exact position on the digital map. In this study, we developed a matching algorithm based on central point and suggested a method which uses general surveying drawing for revision/update of the digital map. The general survey is conducted when a civilian development on lands are approved. Thus, the outcome from the survey, which is the general survey drawing, contains the latest various contents such as road, building, water pipe and manhole. A consistent and efficient method using the general survey drawing for near real time update of the digital map by applying the developed matching algorithm is presented.

  • PDF

Efficient Tiled Stereo Display System for Tangible Meeting

  • Kim, Ig-Jae;Ahn, Sang-Chul;Kim, Hyoung-Gon
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2007.08b
    • /
    • 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