• 제목/요약/키워드: trajectory index

검색결과 127건 처리시간 0.031초

A Benchmark Test of Spatial Big Data Processing Tools and a MapReduce Application

  • Nguyen, Minh Hieu;Ju, Sungha;Ma, Jong Won;Heo, Joon
    • 한국측량학회지
    • /
    • 제35권5호
    • /
    • pp.405-414
    • /
    • 2017
  • Spatial data processing often poses challenges due to the unique characteristics of spatial data and this becomes more complex in spatial big data processing. Some tools have been developed and provided to users; however, they are not common for a regular user. This paper presents a benchmark test between two notable tools of spatial big data processing: GIS Tools for Hadoop and SpatialHadoop. At the same time, a MapReduce application is introduced to be used as a baseline to evaluate the effectiveness of two tools and to derive the impact of number of maps/reduces on the performance. By using these tools and New York taxi trajectory data, we perform a spatial data processing related to filtering the drop-off locations within Manhattan area. Thereby, the performance of these tools is observed with respect to increasing of data size and changing number of worker nodes. The results of this study are as follows 1) GIS Tools for Hadoop automatically creates a Quadtree index in each spatial processing. Therefore, the performance is improved significantly. However, users should be familiar with Java to handle this tool conveniently. 2) SpatialHadoop does not automatically create a spatial index for the data. As a result, its performance is much lower than GIS Tool for Hadoop on a same spatial processing. However, SpatialHadoop achieved the best result in terms of performing a range query. 3) The performance of our MapReduce application has increased four times after changing the number of reduces from 1 to 12.

직사화기 무기체계의 무기효과지수 계산을 위한 메타모델 생성방법 연구 (A Study on Generating Meta-Model to Calculate Weapon Effectiveness Index for a Direct Fire Weapon System)

  • 이예림;이상진;오현식
    • 한국시뮬레이션학회논문지
    • /
    • 제30권2호
    • /
    • pp.23-31
    • /
    • 2021
  • 개체단위 M&S의 교전 결과에 대한 정확도를 높이기 위해서는 신뢰성 있는 무기효과지수를 바탕으로 피해 정도가 모의되어야 한다. 무기효과지수는 특정 교전 환경에서 무기체계와 표적에 대한 명중확률(Ph)과 살상확률(Pk)을 지수화한 값으로, 주로 JMEM 데이터나 JMEM 방법론에 따라 생산된 데이터가 활용되고 있다. 그러나 JMEM 방법론은 표적 중심부를 기준으로 원형공산오차를 통과하는 파편이나 탄의 격자 통과량으로 살상확률을 계산하기 때문에 지형, 대기, 장애물 등의 추가적인 환경 요소를 고려하기 위해서는 전문가에 의한 보정이 요구된다. 따라서 본 논문에서는 다수의 교전 및 환경요소가 반영된 무기효과지수 생산을 위해 공학급 무기체계 모델을 활용하여 몬테카를로 시뮬레이션을 수행하고, 그 결과 데이터를 바탕으로 메타모델을 생성하였다. 명중확률과 살상확률 메타모델로 로지스틱 회귀모델과 가우시안 프로세스 회귀모델이 각각 생성되었으며, 예시 시나리오에 적용하여 모델 적합도를 관찰하였다. 본 연구에서 제시한 절차를 따르면 개체단위 M&S의 입력자료를 효율적으로 생산할 수 있을 것으로 기대한다.

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책 (The Policy of Minimizing Spatio-Temporal Overlaps on the TB-tree for Trajectories Index)

  • 조대수;임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.13-24
    • /
    • 2005
  • 차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다.

  • PDF

Integrated Task Planning based on Mobility of Mobile Manipulator (M2) Platform

  • Jin, Tae-Seok;Kim, Hyun-Sik;Kim, Jong-Wook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제9권3호
    • /
    • pp.206-212
    • /
    • 2009
  • This paper presents an optimized integrated task planning and control approach for manipulating a nonholonomic robot by mobile manipulators. Then, we derive a kinematics model and a mobility of the mobile manipulator(M2) platform considering it as the combined system of the manipulator and the mobile robot. to improve task execution efficiency utilizing the redundancy, optimal trajectory of the mobile manipulator(M2) platform are maintained while it is moving to a new task point. A cost function for optimality can be defined as a combination of the square errors of the desired and actual configurations of the mobile robot and of the task robot. In the combination of the two square errors, a newly defined mobility of a mobile robot is utilized as a weighting index. With the aid of the gradient method, the cost function is minimized, so the path trajectory that the M2 platform generates is optimized. The simulation results of the 2 ink planar nonholonomic M2 platform are given to show the effectiveness of the proposed algorithm.

온라인 과도안정도 판정을 위한 상정사고 고속 스크리닝 알고리즘 개발 (A Fast Screening Algorithm for On-Line Transient Stability Assessment)

  • 이종석;양정대;이병준;권세혁;남해곤;추진부;이경극;윤상현;박병철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권5호
    • /
    • pp.225-233
    • /
    • 2001
  • SIME(SIngle Machine Equivalent) method has been recognized as a useful tool to determine transient stability of power systems. In this paper, SIME method is used to develop the KEPCO transient stability assessment (TSA) tool. A new screening algorithm that can be implemented in SIME method is proposed. The salient feature of the proposed screening algorithm is as follows. First, critical generators are identified by a new index in the early stage of the time domain simulation. Thus, computational time required to find OMIB(One Machine Infinite Bus) can be reduced significantly. Second, clustering critical machines can be performed even in very stable cases. It enables to be avoid extra calculation of time trajectory that is needed in SIME for classifying the stable cases. Finally, using power-angle trajectory and subdividing contingency classification have improved the screening capability. This algorithm is applied to the fast TSA of the KEPCO system.

  • PDF

Numerical investigation of water-entry characteristics of high-speed parallel projectiles

  • Lu, Lin;Wang, Chen;Li, Qiang;Sahoo, Prasanta K.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제13권1호
    • /
    • pp.450-465
    • /
    • 2021
  • In this study, an attempt has been made to investigate the water-entry characteristics of the high-speed parallel projectile numerically. The shear stress transport k-𝜔 turbulence model and the Zwart-Gerber-Belamri cavitation model based on the Reynolds-Averaged Navier-Stokes method were used. The grid independent inspection and grid convergence index is carried out and verified. The influences of the parallel water-entry on flow filed characteristics, trajectory stability and drag reduction performance for different values of initial water-entry speed (𝜈0 = 280 m/s, 340 m/s, 400 m/s) and clearance between the parallel projectiles (Lp = 0.5D, 1.0D, 2.0D, 3.0D) are presented and analyzed in detail. Under the condition of the parallel water-entry, it can be found that due to the intense interference between the parallel projectiles, the distribution of cavity is non-uniform and part of the projectile is exposed to water, resulting in the destruction of the cavity structure and the decline of trajectory stability. In addition, the parallel projectile suffers more severe lateral force that separates the two projectiles. The drag reduction performance is impacted and the velocity attenuation is accelerated as the clearance between the parallel projectiles reduces.

Rend 3D R-tree : 3D R-tree 기반의 이동 객체 데이터베이스 색인구조 연구 (Rend 3D R-tree: An Improved Index Structure in Moving Object Database Based on 3D R-tree )

  • 임향초;임기욱;남지은;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.878-881
    • /
    • 2008
  • To index the object's trajectory is an important aspect in moving object database management. This paper implements an optimizing index structure named Rend 3D R-tree based on 3D R-Tree. This paper demonstrates the time period update method to reconstruct the MBR for the moving objects in order to decrease the dead space that is produced in the closed time dimension of the 3D R-tree, then a rend method is introduced for indexing both current data and history data. The result of experiments illustrates that given methods outperforms 3D R-Tree and LUR tree in query processes.

연속 회분식 반응기에서 최적 질소 제거를 위한 최적 궤적 찾기와 재최적화 (Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal)

  • 김영황;유창규;이인범
    • Korean Chemical Engineering Research
    • /
    • 제45권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 본 연구는 생물학적 폐수 처리 공정인 연속 회분식 반응기(sequencing batch reactor, SBR)에서 질소 제거 최적화를 위해 활성 오니 공정모델(activated sludge model, ASM No.1, ASM1)과 반복 동적 프로그래밍(iterative dynamic programming, IDP)을 이용하여 SBR의 처리 기준을 만족하면서 최적 운전 조건을 탐색하고 하는 것을 목적으로 하였다. 연속 회분식 반응기의 최적화를 위해 에너지 최소화와 최소 회분 시간이 질소 처리의 농도 그래프의 면적과 비례하는 점을 이용하여 이를 고려한 새로운 performance index를 제안하였다. 회분 시간과 에너지에 대항하는 면적에 적절한 비중(weight)을 줌으로써 최소 회분 시간과 최소 에너지 문제를 동시에 고려하였다. SBR에서 IDP를 이용한 최적 운전서 최적 용존 산소 농도의 설정치가 전체 회분 시간과 전체 에너지 비용에 동시에 영향을 미침을 알 수 있었고 최적 운전시 기존의 운전 방법과 같은 유기물과 질소 제거가 가능하고 동시에 전체 비용을 20%까지 줄일 수 있었다. 더 나아가 공정이상으로 실제 공정이 모델과 다른 모델링 에러에 의해 잘못된 모사의 경우에도 IDP를 이용하여 다시 재최적화할 수 있음을 보였다.

하악운동 재현성의 평가에 관한 비교연구 (An Evaluation of the Mandibular Movements Reproducibility by using Both Pantographic Reproducibility Index and BioEGN Reproducibility Index)

  • Kyung-Soo Han;Ho-In Jung
    • Journal of Oral Medicine and Pain
    • /
    • 제21권2호
    • /
    • pp.383-392
    • /
    • 1996
  • An observation and evaluation of the reproducibility of the mandibular movements has been a integral part of a test for mandibular function and dysfunction. After Pantographic Reproducibility Index(PRI) was introduced in dentistry, many authors have used the index for investigation of mandibular movement function, especially in condylar compartment. Howerer, the difficult and time-consuming work of instrumentation for getting the PRI has been a major obstacle in using pantograph. This study was performed to try a new mandibular reproducibility index, so-called BioEGN reproducibility index(BERI), calculated from mandibular trajectory recorded with BioEGN. 26 dental students without any signs and symptoms of temporomandibular disorders and 22 patients with temporomandibular disorders took part in this study and classed to control group and patients group, respectively. Pantronic and BioEGN were used to record and calculate the indices, PRI and BERI. PRI had only one value, but BERI had two values of outgoing and incoming movement in each scale. With two scales of small and large, as a result, BERI had four values in this study. PRI corresponded to BERI in small scale on outgoing total movements. The data were calculated and analyzed with SAS/stat program and the conclusion of this study were as follows : 1. In every scales, in each movement, BERI on outgoing movement in control group was lower than that in patients group, respectively, but BERI on incoming movement was only different in one side movement, that was, left excursion. 2. The difference between BERI on outgoing movement and BERI on incoming movement was only shown in small scale on total movements, not in each movement, in control group. However, there was generally a positive correlationship between BERI on outgoing movement and BERI on incoming movement in each movement in both groups. 3. Simple statistics of PRI was similar to that of BERI on total movements in small scale, but there was a negative correlation between PRI and BERI on total movements in large sclae only in patients group.

  • PDF

나로우주센터 상공의 대기 안정도지수 및 뇌운관련 대류활동 특성 연구 (A Study on the Characteristics of Convective Activities related to Atmospheric Stability Index and Thunderstorms over the Naro Space Center)

  • 김홍일;최은호;서성규
    • 한국환경과학회지
    • /
    • 제28권12호
    • /
    • pp.1133-1145
    • /
    • 2019
  • Successful launch requires state-of-the-art launch vehicle technology and constant test operations, However, the meteorological threat to the launch vehicle flight trajectory is also an important factor for launch success. Atmospheric stability above the Naro Space Center at the this time is very important, especially because the initial flight operation can determine the success of the launch. Moreover, during the flight of launch vehicle with rapid pressure and thrust into the atmosphere, convection activity in the atmosphere may create environmental conditions that cause severe weather threats such as thunderstorms. Hence, studies of atmospheric instability characteristics over the Naro Space Center are a necessary part of successful launch missions. Therefore, the main aims of this study were to (1) verify the atmospheric stability index and convection activity characteristics over the Naro Space Center using radiosonde data observed from 2007 to 2018 by the Naro Space Center, (2) analyze changes in the atmospheric stability index according to monthly and seasonal changes, and (3) assess how the calculated atmospheric stability index is related to actual thunderstorm occurrence using statistical analysis. Additionally, we aimed to investigate the atmospheric characteristics above the Naro Space Center through the distribution chart of the atmospheric stability index during summer, when convection activity is highest. Finally, we assessed the relationship between lightning occurrence and unstable atmospheric conditions, through predictability analysis performed using the lightning observation data of the Korea Meteorological Administration.