• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권2호
• /
• pp.101-108
• /
• 2015

위치를 수집할 수 있는 모바일 기기의 확산에 따라 다양한 위치기반서비스들이 개발되어 사용되고 있다. 본 논문에서는 위치기반서비스가 일반화됨에 따라 수집되고 저장되는 경로 데이터의 양이 기하급수적으로 커지고 결국 빅데이터가 될 것이기 때문에 수집된 대용량 경로데이터에서 최선 경로를 찾아 추천해주는 시스템을 제안한다. 대용량 경로 데이터에서 실제 운행 시간 등의 정보를 바탕으로 기존 내비게이션보다 좋은 경로를 추천할 수 있게 된다. 대용량 경로 데이터 처리를 위해 하둡 맵리듀스를 이용해서 분류하고 분류된 경로를 데이터베이스에 저장하여 사용자의 요청에 빠르게 반응할 수 있도록 하였다. 사용자의 요청에 지도상의 최단 경로가 아닌 수집된 경로 기록을 바탕으로 최선 경로를 찾게 되는 것이다. 구현된 전체 시스템은 1) 실제 경로를 수집하기 위한 안드로이드 응용프로그램, 2) 하둡 맵리듀스를 이용해 수집된 경로를 미리 분류해 놓기 위한 분류 엔진, 3) 사용자의 출발지-도착지 요청에 따라 분류된 경로에서 최선 경로를 찾아 사용자에게 돌려주는 웹서버와 안드로이드 클라이언트 서비스 시스템이다. 실제운행 실험을 제안한 방법과 시스템이 실효성이 있음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권8호
• /
• pp.3328-3349
• /
• 2020

With rapid development of ubiquitous computing and location-based services (LBSs), human trajectory data and associated activities are increasingly easily recorded. Inappropriately publishing trajectory data may leak users' privacy. Therefore, we study publishing trajectory data while preserving privacy, denoted privacy-preserving activity trajectories publishing (PPATP). We propose S-PPATP to solve this problem. S-PPATP comprises three steps: modeling, algorithm design and algorithm adjustment. During modeling, two user models describe users' behaviors: one based on a Markov chain and the other based on the hidden Markov model. We assume a potential adversary who intends to infer users' privacy, defined as a set of sensitive information. An adversary model is then proposed to define the adversary's background knowledge and inference method. Additionally, privacy requirements and a data quality metric are defined for assessment. During algorithm design, we propose two publishing algorithms corresponding to the user models and prove that both algorithms satisfy the privacy requirement. Then, we perform a comparative analysis on utility, efficiency and speedup techniques. Finally, we evaluate our algorithms through experiments on several datasets. The experiment results verify that our proposed algorithms preserve users' privay. We also test utility and discuss the privacy-utility tradeoff that real-world data publishers may face.

• 대한원격탐사학회지
• /
• 제30권1호
• /
• pp.13-24
• /
• 2014

인공위성 원격탐사 자료는 화산재 모니터링을 위한 중요한 도구로서 사용되어 왔다. 본 연구는 최근에 발생한 주요 화산폭발 사례(2008년 Chait$\acute{e}$n 화산, 2010년 Eyjafjallaj$\ddot{o}$kull 화산, 2011년 Shinmoedake 화산)를 대상으로 인공위성자료를 이용한 화산재 모니터링과 궤적분석 모델링을 수행하였다. 이를 위하여 Moderate Resolution Imaging Spectro-radiometer(MODIS) 인공위성 관측자료로부터 적외선 밝기온도차 기법을 적용하여 산출된 화산재 탐지 산출물과 HYbrid Single-Particle Lagrangian Integrated Trajectory(HYSPLIT) 모델을 이용한 전진궤적분석자료를 상호 비교하였다. 그 결과, 인공위성을 이용한 화산재 탐지 산출물은 모델링한 궤적분석 결과와 상호간에 관련성이 높게 나타났다. 이러한 결과는 인공위성 관측자료와 모델링의 통합분석자료가 화산재 감시 및 예측을 위하여 중요한 역할을 수행할 수 있는 가능성을 제시한다.

• 한국산업정보학회논문지
• /
• 제19권6호
• /
• pp.53-61
• /
• 2014

나로우주센터의 발사통제시스템은 우주발사체의 비행궤적과 상태정보를 감시하기 위하여 지상추적시스템(추적레이더 2대, 원격자료수신장비 4대, 광학추적장비 1대)으로부터 정보를 받아 처리한다. 각 추적장치는 주로 다중경로나 클러터, 전파굴절에 의해 자체 오차를 나타내고 있어 전송된 정보들 중 하나만을 이용해서는 우주발사체의 실제 궤적을 판별할 수 없다. 본 논문에서는 취득된 추적자료의 후처리를 통해 우주발사체 비행궤적을 생성해내는 방법을 제시한다. 본 후처리 알고리즘은 크게 대기의 전파굴절에 따른 오차를 보정하는 부분과 다중센서 정보를 융합하는 부분으로 나뉘며, 효과적인 센서 융합을 위해 등가속 운동모델에 기반한 분산식 칼만필터를 구성하였다. 실측 자료의 후처리 적용 결과, 어떤 단일 센서에 의한 것 보다 오차가 최소화된 발사궤적을 얻을 수 있었다.

• 정보과학회 논문지
• /
• 제43권4호
• /
• pp.404-410
• /
• 2016

대부분의 차량에서 GPS 기반의 내비게이션을 사용함에 따라, 도로 지도를 자동적으로 생성하는 것은 중요한 연구 문제이다. 본 논문에서는 지도 정보 없이 GPS 궤적을 이용한 교차로 검출 기법을 제안한다. 이 기법은 궤적이 교차로에서 여러 갈래로 나누어지는 것을 이용한다. 이전의 교차로 검출 연구에서는 정차 빈도나 회전방향을 이용하였다. 그러나 제안하는 교차로 검출 기법은 이러한 복잡한 정보를 이용하지 않는다. 이 기법은 주어진 궤적에 대한 부분 궤적 매칭 결과를 이용하여 교차로에 진입한 궤적들이 서로 다른 도로로 나뉘어 이동하는 것을 이용한다. 강남구에서 수집된 실제 차량 궤적 1266개를 대상으로 실험하였다. 실험 결과 제안한 기법은 일반적인 십자 모양의 교차로에서 좋은 성능을 보였다. 제안 시스템은 선정한 교차로에 대해 재현율 75%, 민감도 78%의 성능을 보였다. 더 많은 궤적을 이용하면 더 신뢰할 수 있는 검출 결과를 낼 수 있을 것으로 예상된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권2호
• /
• pp.169-181
• /
• 2008

대부분의 이동객체들은 공간 네트워크상을 움직이기 때문에, 그들의 궤적을 효과적으로 색인 검색할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리와 같은 연구가 진행되었을 뿐 연구가 많이 진행되어 있지 않다. 하지만, FNR-트리나 MON-트리 또한 이동객체의 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하여, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 궤적기반 색인 구조인 TMN -Tree(Trajectory of Moving objects on Network-Tree)를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의, k-최근접 질의로 분류하고, 이들을 처리하기 위한 질의 처리 알고리즘을 제안한다. 마지막으로 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-Tree, MON-Tree보다 성능이 향상되었음을 보여준다.

• 한국과학교육학회지
• /
• 제36권6호
• /
• pp.835-849
• /
• 2016

이 연구의 목적은 과학중점고등학교 학생들의 이공계 진로동기 변화의 양상을 확인하고, 학생들의 이공계 진로동기의 변화양상과 그들의 계열(인문계열, 자연계열, 과학중점계열)간의 관계를 확인하는 것이다. 이를 위해 과학중점고등학교에 다니는 고등학생 256명으로부터 7개의 구인으로 구성된 이공계 진로동기를 5학기 동안 주기적으로 측정하여 종단자료를 얻었으며, 이 자료들을 바탕으로 집단중심추세모형(Group-based trajectory modeling)분석을 수행하였다. 또한 각 구인들의 추세 집단과 계열 사이의 관계를 이해하고자 카이스퀘어 검증을 실시하였다. 분석 결과 우선 이공계 진로 교육 경험과 이공계 진로에 대한 가치 인식 구인은 학생 모두가 유사한 추세 양상을 보이는 것으로 나타났다. 부모의 사회적 지지, 이공계 진로 관련 교과에 대한 자아효능감, 이공계 진로동기 구인의 추세는 '상위집단'과 '하위집단'의 두 추세집단으로 구별됨을 확인하였다. 또한 이공계 진로 자아효능감과 이공계 진로 흥미 구인의 추세는 '다소 감소 집단', '대폭 감소 집단', '증가집단'의 세 추세집단으로 구별되어 나타났다. 각 추세집단의 추세양상을 확인한 결과, 대부분의 이공계 진로동기 구인의 수준이 고등학교 2학년 1학기 말 증가했다가 학년이 올라갈수록 감소하는 양상을 나타내었다. 또한 각 구인들의 추세 집단은 계열과 모두 유의미한 관계가 있음을 확인하였다. 반면 인문계열 학생들의 경우 이공계 진로 동기 변화 양상이 서로 다르게 나타나는 집단으로 구별되는 것으로 나타났다. 이러한 연구 결과를 바탕으로 이 연구에서는 이공계 진로교육 환경이 학생들의 다양한 진로변화 양상을 고려하여 이루어져야 함을 제언하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.2033-2036
• /
• 2004

A novel approach to estimate the real time moving trajectory of an object is proposed in this paper. The object position is obtained from the image data of a CCD camera, while a state estimator predicts the linear and angular velocities of the moving object. To overcome the uncertainties and noises residing in the input data, a Kalman filter and neural networks are utilized. Since the Kalman filter needs to approximate a non-linear system into a linear model to estimate the states, there always exist errors as well as uncertainties again. To resolve this problem, the neural networks are adopted in this approach, which have high adaptability with the memory of the input-output relationship. Kohonen Network(Self-Organized Map) is selected to learn the motion trajectory since it is spatially oriented. The superiority of the proposed algorithm is demonstrated through the real experiments.

• 한국자동차공학회논문집
• /
• 제1권2호
• /
• pp.134-143
• /
• 1993

The trajectory planning for the manipulator installed on "the automatic pothole repair vehicle" is discussed and the final surface of the patched pot hole is simulated in this work. The relationship between the accumulation data of the mixture with and without the movement of the manipulator is identified to utilize the latter data for the calculation of the former one. Based on this relationship, the method to calculate the accumulation of the mixture when the manipulator changes the speed and the direction is also introduced. The trajectory is determined to make the final surface smooth under the condition that the pothole is cut to hexahedron before patching and only the spacing and the shifting of the manipulator is controllable. Final surface is simulated by the computer to prove the adequacy of the determined trajectory.

• 스마트미디어저널
• /
• 제1권3호
• /
• pp.43-47
• /
• 2012

멀티미디어 데이터의 사용이 증대됨에 따라, 이를 관리하고 검색하기 위한 다양한 연구 및 시스템이 개발되고 있다. 하지만 일반적인 검색 방법이 비디오 데이터 내 관련 태그정보나 제목을 통해 검색이 되기 때문에 많은 어려움이 있다. 따라서 본 논문에서는 비디오 검색을 위해 비디오 내 이동 객체의 정보를 이용한 궤적 정보를 통해 유사도 측정 기법에 대해 기술한다. 전체적인 과정은 CCTV 비디오 데이터를 그레이 스케일화 하여, 이동 객체를 추출한 후 라벨링 과정을 통해 궤적을 추출한다. 이를 통해 유사도 즉정을 위한 TSR(Tansent Space Representation)과 DTW(Dynamic Time Warping) 알고리즘을 사용하여 두 알고리즘을 비교 분석한다.