• Title/Summary/Keyword: ? 궤적

Search Result 2,025, Processing Time 0.027 seconds

A Study on the Method for Efficient Operation and Query Processing of the Trajectory Data (궤적 데이터의 효율적인 연산 및 질의 처리 방법 연구)

  • Yoo, Ki Hyun;Yang, Pyoung Woo;Cho, Hyun Gu;Nam, Kwang Woo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.01a
    • /
    • pp.175-178
    • /
    • 2015
  • 최근 모바일 장비 및 시스템의 발달로 위치정보와 이동 객체에 관련된 많은 서비스들이 연구되고 있다. 궤적은 이동 객체가 시간에 따라 변하는 위치정보들의 모음이다. 기존의 데이터베이스 시스템에서는 이동 객체 데이터 타입을 지원하지 않는다. 이 논문에서는 공간 데이터베이스로 많이 활용되고 있는 PostgreSQL/PostGIS 상에서 궤적 데이터의 연산 및 질의 처리가 가능한 확장형 모듈로써 PostTrajectory를 제안하고 있다. 또한, 궤적 데이터에 대한 다양한 질의 요구 조건들을 충족시킬 수 있는 함수들을 구현하여 궤적 데이터의 효율적인 질의 처리를 가능하게 하였다.

  • PDF

The Insertion Algorithm of TB-tree for Improving Range Queries (영역 질의 처리를 위한 TB-tree의 삽입 알고리즘)

  • Chang, Jong-Woo;Lim, Duk-Sung;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.135-140
    • /
    • 2003
  • 차량과 같이 시간의 흐름에 따라 위치를 변경하는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree와 같이 시간적으로 잘 구성된 색인은 공간적인 겹침이 괴지는 문제가 있고, 반대로 공간적으로 잘 구성된 색인은 시간 도메인의 겹침을 심화시키는 문제점이 있다. 이 논문에서는 시간 도메인 중심의 분할 정책과 공간 도메인 중심의 분할 정책을 분석하여 서로 다른 두 도메인 사이의 관계를 밝힐 수 있는 파라미터를 제안하고, 이를 TB-tree에 적용하여 78-tree의 장점을 유지하면서 영역 질의껜 효과적인 분할 정책을 설계 및 구현한다. 또한 성능평가를 통하여 제안된 분할 정책이 기존의 TB-tree 보다 영역 질의에서 우수함을 보인다.

  • PDF

An Effective Interference Identification Algorithm between Weapon Trajectories for Maximizing the Engagement Effects (교전 효과 최대화를 위한 효율적인 무장 궤적 간 간섭 식별 알고리즘)

  • Yoon, Moonhyung;Park, Junho;Kim, Kapsoo;Yi, Jeonghoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.269-270
    • /
    • 2019
  • 무장 비행 궤적 간 간섭을 식별하여 아군 무장간 충돌을 방지함으로써 단위 시간 당 교전 효과를 극대화하는 것은 다무장 대지 무기체계 운용에 있어서 필수적이다. 기존 연구에서는 연산 부하의 최소화를 목표로 3차원 무장 비행 궤적을 2차원 평면의 사격선으로 변환하여 간섭을 식별하는 알고리즘을 제안하였다. 그러나 기존 연구는 2차원 평면에서 사격선간 교차점이 발생할 경우 간섭으로 식별하고, 이에 대한 무장 할당을 해제함으로써 무장 활용도를 감소시키는 문제가 있었다. 이를 고려하여 본 논문에서는 교전 효과 최대화를 위한 효율적인 무장 궤적 간 간섭 식별 알고리즘을 제안한다. 제안하는 알고리즘은 2차원 평면에서 사격선간 교차점이 발생할 경우, 해당 사격선을 3차원 평면에서 비행 궤적 간 비교 연산을 수행하여 실제 간섭 여부를 식별함으로써 무장 활용도를 최대화하는 것이 가능하다. 성능 평가 결과, 제안하는 기법은 기존 기법에 비해 궤적 교차수는 최대 52.1% 감소하였으며, 그에 따른 표적 할당율은 최대 6.9% 향상됨을 보임으로써 그 우수성을 확인하였다.

  • PDF

Hough Transform Based Projecton Method for Target Tracking in Image Suquences (투사 및 허프 변환 방식에 의한 연속 영상상의 비행체 궤적 추적)

  • 최재호;곽훈성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2094-2105
    • /
    • 1994
  • This paper contains a Hough transform based projection method derived from Radon transform for tracking dim unresolved(sub-pixel) moving targets that move along straight line parths across a time sequential image data. In contrast to several recently presented Hough transform methods using a compressed image referred to as the track map our proposed technique utilizing a set of projections taken along arbitrary orientations effectively increases the changes of target detection, and creates a robust track estimation environment by incorporating all the available knowledge obtained from the projections. Moreover, in order to quantitatively assess the estimation capability of the projection-based Hough transform algorithm, the analytical bounds on the Hough space parameter errors introduced by image space noise contamination are derived. The simulation yielded promising results of estimating the track parameters even under low signal to noise rations when our technique was tested against the time sequential sets of real infrared image data referred to as the HiCamps.

  • PDF

Study on the Strategy of Muscular Activity for Motor Track of Upper Limbs during Rowing Exercise (로잉운동 시 상지 운동궤적에 따른 근육활성 전략에 관한 연구)

  • Kang, S.R.;Kim, U.R.;Moon, D.A.;Kwon, T.K.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.7 no.2
    • /
    • pp.91-99
    • /
    • 2013
  • The purpose of this study was to investigate the muscular activity and muscle strength for swing track of upper limbs during rowing exercise. Subject was all twenty healthy adults and they were divided into linear exercise group and elliptical exercise group in random. Subjects performed rowing exercise 3-times for a week and performed all 8-weeks. We measured realtime-surface EMG. Also we measured joint torque of elbow, ankle and lumbar in subjects using BIODEX. The result showed that when rowing exercise, elliptical track exercise had higher muscular activity in trapezius, deltoid, erector spinae, rectus femoris, biceps femoris, gastronemius than linear track exercise on more many muscle of upper and lower limbs. Also elbow joint torque and lumbar joint torque was more higher too. but linear exercise also had higher muscular activity in multifidus, tibilalis anterior than elliptical track exercise. According to this experiment, we found out that elliptical track was more efficient than linear track.

  • PDF

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

  • Cho, Dae-Soo;Lim, Duk-Sung;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.1 s.13
    • /
    • pp.13-24
    • /
    • 2005
  • Objects, which change their positions over time such as cars, are called moving objects. Trajectories of a moving object have large volumes because trajectories are accumulated. Efficient indexing techniques for searching these large volumes of trajectories are needed in the moving object databases. Especially the TB-tree which supports bundling trajectories is suitable for processing combined queries which have 2 steps: first step is selecting trajectories (range search), next is selecting the parts of each trajectory (trajectory search). But the TB-tree has unnecessary disk accesses cause of lack of spatial discrimination in range queries. In this paper, we propose and implement the splitting polity which can reduce dead spaces of non-leaf node in order to process range queries efficiently. The policy has better performance about range queries than the TB-tree as well as the advantages of the TB-tree, such as highly space utilization and efficient trajectory extraction. This paper shows that the newly proposed split policy has better performance in processing the range queries than that of the TB-tree by experimental evaluation.

  • PDF

Low Thrust, Fuel Optimal Earth Escape Trajectories Design (저추력기를 이용한 연료 최적의 지구탈출 궤적 설계 연구)

  • Lee, Dong-Hun;Bang, Hyo-Choong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.7
    • /
    • pp.647-654
    • /
    • 2007
  • A Discrete continuation Method/homotopy approaches are studied for energy/fuel optimal low thrust Earth escape trajectory by solving a two point boundary value problem(TPBVP). Recently, maneuvers using low thrust propulsion system have been identified as emerging technologies. The low thruster is considered as the main actuator for orbit maneuvers. The cost function consists of a energy/fuel consumption function, and constraints are position and velocity vectors at the terminal escape point. Solving the minimum energy/fuel problem directly is not an easy task, so we adopt the homotopy analysis. Using a solution of the minimum energy, which is solved by discrete continuation method, we obtain the solution of the minimum fuel problem.

An Improved Split Algorithm for Indexing of Moving Object Trajectories (이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘)

  • Jeon, Hyun-Jun;Park, Ju-Hyun;Park, Hee-Suk;Cho, Woo-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.2
    • /
    • pp.161-168
    • /
    • 2009
  • Recently, use of various position base servicesthat collect position information for moving object and utilize in real life is increasing by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. This paper addresses an improved trajectory split algorithm for the purpose of efficiently supporting spatio-temporal range queries using index structures that use Minimum Bounding Rectangles(MBR) as trajectory approximations. We consider volume of Extended Minimum Bounding Rectangles (EMBR) to be determined by average size of range queries. Also, Use a priority queue to speed up our process. This algorithm gives in general sub-optimal solutions with respect to search space. Our improved trajectory split algorithm is going to derive minimizing volume of EMBRs better than previously proposed split algorithm.

Design and Implementation of Trajectory Preservation Indices for Location Based Query Processing (위치 기반 질의 처리를 위한 궤적 보존 색인의 설계 및 구현)

  • Lim, Duk-Sung;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.67-78
    • /
    • 2008
  • With the rapid development of wireless communication and mobile equipment, many applications for location-based services have been emerging. Moving objects such as vehicles and ships change their positions over time. Moving objects have their moving path, called the trajectory, because they move continuously. To monitor the trajectory of moving objects in a large scale database system, an efficient Indexing scheme to processed queries related to trajectories is required. In this paper, we focus on the issues of minimizing the dead space of index structures. The Minimum Bounding Boxes (MBBs) of non-leaf nodes in trajectory-preserving indexing schemes have large amounts of dead space since trajectory preservation is achieved at the sacrifice of the spatial locality of trajectories. In this thesis, we propose entry relocating techniques to reduce dead space and overlaps in non-leaf nodes. we present performance studies that compare the proposed index schemes with the TB-tree and the R*-tree under a varying set of spatio-temporal queries.

  • PDF

Trajectory Optimization for Nonlinear Tracking Control in Stratospheric Airship Platform (비선형 추종제어를 위한 성층권비행선의 궤적 최적화)

  • Lee, Sang-Jong;Bang, Hyo-Choong;Chang, Jae-Won;Seong, Kie-Jeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.1
    • /
    • pp.42-54
    • /
    • 2009
  • Contrast to the 6-DOF nonlinear dynamic modeling of nonlinear tracking problem, 3-DOF point-mass modeling of flight mechanics is efficient and adequate for applying the trajectory optimization problem. There exist limitations to apply an optimal trajectory from point-mass modeling as a reference trajectory directly to conduct the nonlinear tracking control, In this paper, new matching trajectory optimization scheme is proposed to compensate those differences of mismatching. To verify performance of proposed method, full ascent three-dimensional flight trajectories are obtained by reflecting the real constraints of flight conditions and airship performance with and without jet stream condition. Then, they are compared with the optimal trajectories obtained from conventional method.