• Title/Summary/Keyword: 추적 기법

Search Result 2,216, Processing Time 0.037 seconds

On-line Trajectory Optimization Based on Automatic Time Warping (자동 타임 워핑에 기반한 온라인 궤적 최적화)

  • Han, Daseong;Noh, Junyong;Shin, Joseph S.
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.3
    • /
    • pp.105-113
    • /
    • 2017
  • This paper presents a novel on-line trajectory optimization framework based on automatic time warping, which performs the time warping of a reference motion while optimizing character motion control. Unlike existing physics-based character animation methods where sampling times for a reference motion are uniform or fixed during optimization in general, our method considers the change of sampling times on top of the dynamics of character motion in the same optimization, which allows the character to effectively respond to external pushes with optimal time warping. In order to do so, we formulate an optimal control problem which takes into account both the full-body dynamics and the change of sampling time for a reference motion, and present a model predictive control framework that produces an optimal control policy for character motion and sampling time by repeatedly solving the problem for a fixed-span time window while shifting it along the time axis. Our experimental results show the robustness of our framework to external perturbations and the effectiveness on rhythmic motion synthesis in accordance with a given piece of background music.

An Experimental Study on Compensation Algorithm for Localization using Modified Bilateration Technique and Pyroelectric Sensor in a Ship (변형 이변측위기법과 초전센서를 이용한 선내 위치인식 보정 알고리즘에 관한 실험적 연구)

  • Seong, Ju-Hyeon;Choi, Jae-Hyuk;Kim, Jong-Su;Seo, Dong-Hoan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.18 no.5
    • /
    • pp.488-495
    • /
    • 2012
  • The real-time indoor location technology using radio waves has been studied in a variety of environments. One of them, a ship which consists of steel structure has high reception rate but causes significant ranging error due to the reflection of radio waves. In order to reduce location measurement errors that occurs in such a environment, this paper, based on CSS of IEEE 802.15.4a, presents compensation algorithm for localization using modified bilateration and pyroelectric sensor in a ship. The proposed system reduces the number of fixed nodes by estimating the appropriate reception distance between mobile node and fixed node through the analysis of CSS characteristic in a narrow passage such as ship corridors. Also, in the corner section which the ranging errors are significantly fluctuated due to the reflection and diffraction of radio waves, we recognize the location by tracking the a moving section using modified bilateration technique and pyroelectric sensor. The experimental results show that the location accuracy and efficiency of the proposed algorithm are improved 86.2 % compared to general method.

A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method (4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘)

  • Kim, Young Back;Kim, Sung Soo;Chung, Kyung Ho;Ahn, Kwang Seon
    • Journal of Internet Computing and Services
    • /
    • v.14 no.4
    • /
    • pp.25-33
    • /
    • 2013
  • The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

Long-term Location Data Management for Distributed Moving Object Databases (분산 이동 객체 데이타베이스를 위한 과거 위치 정보 관리)

  • Lee, Ho;Lee, Joon-Woo;Park, Seung-Yong;Lee, Chung-Woo;Hwang, Jae-Il;Nah, Yun-Mook
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.91-107
    • /
    • 2006
  • To handling the extreme situation that must manage positional information of a very large volume, at least millions of moving objects. A cluster-based sealable distributed computing system architecture, called the GALIS which consists of multiple data processors, each dedicated to keeping records relevant to a different geographical zone and a different time zone, was proposed. In this paper, we proposed a valid time management and time-zone shifting scheme, which are essential in realizing the long-term location data subsystem of GALIS, but missed in our previous prototype development. We explain how to manage valid time of moving objects to avoid ambiguity of location information. We also describe time-zone shifting algorithm with three variations, such as Real Time-Time Zone Shifting, Batch-Time Zone Shifting, Table Partitioned Batch-Time Zone Shifting, Through experiments related with query processing time and CPU utilization, we show the efficiency of the proposed time-zone shifting schemes.

  • PDF

GPS L1, L2C Signal Acquisition Performance of GPS Software Receiver with respect to Pseudolite Pulsing Scheme (의사위성의 펄싱 방법에 대한 GPS L2C 신호획득 성 소능프분트석웨어 수신기의 L1, L2C 신호획득 성능분석)

  • Kwon, Keum-Cheol;Yand, Cheol-Kwan;Shim, Duk-Sun;Chung, Tae-Sang;Kee, Chand-Don
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.1
    • /
    • pp.16-26
    • /
    • 2012
  • Pseudolites are ground-based transmitters that can be configured to emit GPS-like signals for enhancing the GPS by providing increased accuracy, integrity, and availability. However, a pseudolite (PL) can interfere with GPS satellite signals while it is transmitting or cause saturation to automatic gain control circuit. To solve these problems pulsing scheme is used, which transmits PL signal during a short period of time. In this paper the effect of the number of PL and pulsing scheme on the software GPS L1 and L2C signal acquisition performance is studied for the three pulsing schemes such as static pulsing, sweep pulsing, and pseudo random pulsing. For GPS L1 signal, static pulsing shows the best signal acquisition and tracking performance with one PL, and random pulsing shows the best performance with more than or equal to two PLs. For GPS L2C signal, all three pulsing schemes show the similar signal acquisition and tracking performance, but static pulsing shows a little better performance. For GPS L1 and L2C signals, software GPS receivers can do positioning with up to three PLs.

A Study on the Solutions of Guided Missile Attacks using 3-D RCS Data of Maritime Ship (함정의 3차원 RCS 측정 데이터를 활용한 유도탄 대응 기법 연구)

  • Gwak, Sang-Yell
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.4
    • /
    • pp.552-557
    • /
    • 2020
  • The Radar Cross Section (RCS) is a virtual region indicating the strength of a wavelength at which a radar signal is reflected and received. As the ship's RCS represents its own stealth performance and survivability, efforts have been made in various areas from design to construction to reduce the RCS. The RCS can be predicted using design drawings and CAD models, but it is necessary to measure the RCS at sea since sea clutter and multipath reflections occur in the sea environment. However, such RCS predictions and measured values provide only a simple relative magnitude to the user, and there has not been much research on this topic. In this paper, a missile countermeasure technique was studied using 3D RCS measurement data in an operating environment. The elevation and azimuth angle of the ship viewed from the missile were estimated using the location information of the missile, and the RCS value was inverted by mapping it to previously measured 3D RCS measurement data. In addition, by using the movement information of the missile, the RCS observed by the missile could be predicted in advance, and this method can be used to propose a response plan based on the maneuvering and chaff system.

Application of Flood Discharge for Gumgang Watershed Using GIS-based K-DRUM (GIS기반 K-DRUM을 이용한 금강권 대유역 홍수유출 적용)

  • Park, Jin-Hyeog;Hur, Young-Teck
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.1
    • /
    • pp.11-20
    • /
    • 2010
  • The distributed rainfall-runoff model which is developed in the country requires a lot of time and effort to generate input data. Also, it takes a lot of time to calculate discharge by numerical analysis based on kinematic wave theory in runoff process. Therefore, most river basins using the distributed model are of limited scale, such as small river basins. However, recently, the necessity of integrated watershed management has been increasing due to change of watershed management concept and discharge calculation of whole river basin, including upstream and downstream of dam. Thus, in this study, the feasibility of the GIS based physical distributed rainfall-runoff model, K-DRUM(K-water hydrologic & hydraulic Distributed RUnoff Model) which has been developed by own technology was reviewed in the flood discharge process for the Geum River basin, including Yongdam and Daecheong Dam Watersheds. GIS hydrological parameters were extracted from basic GIS data such as DEM, land cover and soil map, and used as input data of the model. Problems in running time and inaccuracy setting using the existing trial and error method were solved by applying an auto calibration method in setting initial soil moisture conditions. The accuracy of discharge analysis for application of the method was evaluated using VER, QER and Total Error in case of the typhoon 'Ewiniar' event. and the calculation results shows a good agreement with observed data.

Development of distributed inundation routing method using SIMOD method (SIMOD 기법을 이용한 분포형 침수 추적 기법 개발)

  • Lee, Suk Ho;Lee, Dong Seop;Kim, Jin Man;Kim, Byung Sik
    • Journal of Korea Water Resources Association
    • /
    • v.49 no.7
    • /
    • pp.579-588
    • /
    • 2016
  • Changes in precipitation due to climate change is made to induce the local and intensive rainfall, it is increasing damage caused by inland inundation. Therefore, it requires a technique for predicting damage caused by flooding. In this study, in order to determine whether this flood inundated by any route when the levee was destroyed, Which can simulate the path of the flood inundation model was developed for the SIMOD (Simplified Inundation MODel). Multi Direction Method (MDM) for differential distributing the adjacent cells by using the slope and Flat-Water Assumption (FWA)-If more than one level higher in the cell adjacent to the cell level is the lowest altitude that increases the water level is equal to the adjacent cells- were applied For the evaluation of the model by setting the flooding scenarios were estimated hourly range from the target area. SIMOD model can significantly reduce simulation time because they use a simple input data of topography (DEM) and inflow flood. Since it is possible to predict results within minutes, if you can only identify inflow flood through the runoff model or levee collapse model. Therefore, it could be used to establish an evacuation plan due to flooding, such as EAP (Emergency Action Plan).

Analysis and Compensation of Time Synchronization Error on SAR Image (시각 동기화 오차가 SAR 영상에 미치는 영향 분석 및 보상)

  • Lee, Soojeong;Park, Woo Jung;Park, Chan Gook;Song, Jong-Hwa;Bae, Chang-Sik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.4
    • /
    • pp.285-293
    • /
    • 2020
  • In this paper, to improve Synthetic Aperture Radar (SAR) image quality, the effect of time synchronization error in the EGI/IMU (Embedded GPS/INS, Inertial Measurement Unit) integrated system is analyzed and state augmentation is applied to compensate it. EGI/IMU integrated system is widely used as a SAR motion measurement algorithm, which consists of EGI mounted to obtain the trajectory and IMU mounted on the SAR antenna. In an EGI/IMU integrated system, a time synchronization error occurs when the clocks of the sensors are not synchronized. Analysis of the effect of time synchronization error on navigation solutions and SAR images confirmed that the time synchronization error deteriorates SAR image quality. The state augmentation is applied to compensate for this and as a result, the SAR image quality does not decrease. In addition, by analyzing the performance and the observability of the time synchronization error according to the maneuver, it was confirmed that the time-variant maneuver such as rotational motion is necessary to estimate the time synchronization error adequately. In order to reduce the influence of the time synchronization error on the SAR image, the time synchronization error must be compensated by performing maneuver changing over time such as a rotation before SAR operation.

Optimal Reservour Operation for Flood Control Using a Hybrid Approach (Case Study: Chungju Multipurpose Reservoir in Korea) (복합 모델링 기법을 이용한 홍수시 저수지 최적 운영 (사례 연구 : 충주 다목적 저수지))

  • Lee, Han-Gu;Lee, Sang-Ho
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.6
    • /
    • pp.727-739
    • /
    • 1998
  • The main objectives o reservoir optimal operation can be described as follows : maximization of the benefits through optimal allocation of the limited water resources for various purpose; minimization of t도 costs by the flood damage in potential damaging regions and risk of dam failure, etc. through safe drainage of a bulky volume of excessive water by a proper reservoir operation. Reviewing the past research works related to reservoir operation, we can find that the study on the matter of the former has been extensively carried out in last decades rather than the matter of the latter. This study is focused on developing a methodology of optimal reservoir operation for flood control, and a case study is performed on the Chungju multipurpose reservoir in Korea. The final goal of the study is to establish a reservoir optimal operation system which can search optimal policy to compromise two conflicting objectives: downstream flood damage and dam safety-upstream flood damage. In order to reach the final goal of the study, the following items were studied : (1)validation of hydrological data using HYMOS: (2)establishment of a downstream flood routing model coupling a rainfall-runoff model and SOBEK system for 1-D hydrodynamic flood routing; (3)replication of a flood damage estimation model by a neural network; (4)development of an integrated reservoir optimization module for an optimal operation policy.

  • PDF