• 문화기술의 융합
• /
• 제1권1호
• /
• pp.79-85
• /
• 2015

최근 모바일 장치를 이용한 개인용 GPS 사용이 늘어나면서 모바일 장치로부터 수집한 GPS 데이터를 정제, 가공하여 사용자에게 위치추적, 공공안전, 위치기반정보 등을 제공해 주는 위치 기반 서비스 사업이 증가하고 있다. 하지만 위성 신호의 특성 상 반사 굴절이 잘 되는 고층 건물이나 실내에서는 사용이 거의 불가능기 때문에 GPS 오차를 보정해 줄 필요가 있다. 본 논문은 교차점 기반 구역 인덱싱을 이용해 사용자의 GPS 정보를 보정하여 정제된 궤적을 생성하는 방법을 제시한다. 이를 이용하여 모바일 장치를 이용한 사용자 이동 궤적을 분석하고, 다수의 사용자로 부터 입력받은 궤적의 유사성 식별을 통해 선호 경로를 추천하는 방법을 제안한다.

• 한국항공우주학회지
• /
• 제44권7호
• /
• pp.629-639
• /
• 2016

지형상대항법은 측정된 지형고도와 DEM(Digital Elevation Map)의 지형고도의 비교를 통해 위치보정이 이루어지는 시스템이다. 하지만 지형상대항법은 언덕과 같은 반복되는 지형과 같이 측정된 지형고도 프로파일과 후보 지형고도 프로파일이 유사할 때 다른 지형으로 오보정을 유발 할 수 있는 단점을 가지고 있어 항법 성능이 떨어지는 것으로 알려져 있다. 본 논문에서는 이러한 단점을 극복하기 위해 관심영역 안에 주변 지형의 유사한 정도를 판단하는 영역기반 지형 기울기 험준도 지수를 적용하였고[11], 영역기반 지형 곡률 험준도 지수를 제안하였다. 제안한 지형 험준도 지수의 성능 검증을 위하여 기존의 궤적기반 지형 험준도 지수와 영역기반 지형 험준도 지수를 달착륙선의 지형상대항법에 적용한 시뮬레이션을 수행하였다. 그 결과, 기존의 궤적기반 지형 험준도 지수를 고려하였을 때 보다 영역기반 지형 험준도 지수를 고려하였을 때 지형상대항법 성능이 개선됨을 확인하였다.

• 한국통신학회논문지
• /
• 제39C권1호
• /
• pp.47-59
• /
• 2014

본 논문은 실내 환경에서의 엔터테인먼트 활용을 목적으로 쿼드로터형 비행체를 위한 비전 기반의 궤적 추종제어 시스템을 다룬다. 항공촬영 및 감시 등의 특수임무를 완수하기 위해 자율성이 강조되는 실외 비행체와 비교할 때, 엔터테인먼트를 목적으로 하는 실내 환경에서의 비행체를 위해서는 안정성 및 정밀성이 특히 고려된 호버링 및 궤적추종 기능 등이 요구된다. 이에, 본 논문은 동작생성, 자세추정, 궤적추종 모듈로 구성된 궤적추종 제어시스템을 제안한다. 동작생성 모듈은 매 시간에서의 3차원 자세로 기술되는 동작들에 대한 연속적인 시퀀스를 생성한다. 자세추정 모듈은 비행체에 장착된 원형 링 패턴의 인식을 통해 쿼드로터의 3차원 자세정보를 추정한다. 궤적추종 모듈은 동작생성 모듈과 자세추정 모듈로부터 제공되는 정보를 이용하여 쿼드로터 비행체의 3차원 위치를 실시간적으로 제어한다. 제안된 시스템의 성능은 단일 점 추종, 다점 추종, 곡선궤적 추종에 대한 실험을 통해 평가된다.

• 정보과학회 논문지
• /
• 제43권1호
• /
• pp.40-46
• /
• 2016

도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1828-1834
• /
• 2004

무선 통신 및 모바일 기술의 급속한 발전으로 인해 위치 기반 서비스 및 모바일 응용 서비스와 같은 이동 객체에 기반한 다양한 서비스에 대한 요구가 증가하게 되었다. 이를 위해, 본 논문에서는 모바일 응용에서 이동 객체에 대한 다양한 질의 중에서 특히 궤적-기반 질의에 대한 성능을 향상시킬 수 있는 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 궤적-기반 질의를 위해 제안되었던 기존의 TB-tree의 삽입 및 검색 성능의 효율성을 높이기 위해 연결테이블(LinkTable:L-Table)을 유지한다. L-Table은 선행 노드를 한번에 직접 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 디스크에서의 페이지를 가리키는 페이지 번호를 저장한다. 아울러 시스템의 가용메모리가 제약을 받는 경우에도 일정한 크기의 버퍼를 유지해 색인의 일부만을 메모리에 상주시킬 수 있도록 설계한다. 마지막으로 제안하는 색인 구조의 성능을 평가하기 위하여 다양한 실험 데이타를 이용해 성능 평가를 수행한 결과, 삽입 및 궤적-기반 질의 측면에서 기존의 색인 구조들에 비해 더 나은 성능을 보인다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.169-174
• /
• 2005

위치기반서비스(LBS)에서는 사람, 차량과 같은 이동체의 위치 정보를 획득하며, 이동객체 DBMS의 개발로 이동체가 움직인 궤적 정보를 효율적으로 저장 관리할 수 있다. 이동객체 DBMS에 저장된 이동체가 실제 움직인 과거 궤적정보는 다양한 형태로 가공되어 활용이 가능하다. 본 논문에서는 이동체의 과거 궤적정보를 이용하여 경로 안내를 위한 경로 산출 방법에 대하여 제안한다. 기존의 경로 안내는 교통정보 수집 장치를 통해 획득한 교통 정보를 이용하여 경로를 산출하는 방식이 많이 사용되고 있어, 교통 정보가 없는 곳에서는 단순 초행길 안내 수준이다. 그러나, 본 논문에서 제안하는 방법은 고비용이 소요되는 교통정보수집장치가 없는 곳에 대해서도 과거 차량의 움직인 궤적정보를 이용하여 보다 효율적인 경로 안내를 할 수 있는 장점이 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.169-174
• /
• 2003

이동 객체에 대한 기존 최근접(nearest neighbor, NN) 질의 처리 기법들은 질의 궤적에 대해 연속적으로 정확하게, 질의와 가장 가까운 위치를 유지하면서 움직이는 최근접 객체를 선택할 수 있는 충분한 기준을 가지고 있지 못하다. 이 논문은 질의 객체와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하게 사용되는 객체 궤적에 대한 연속적인 질의 처리를 통해 정확한 결과를 얻을 수 있는 새로운 최근접 질의 처리 기법, 연속 궤적 최근접 질의(CTNN, continuous trajectory nearest neighbor query)를 제안한다. 우리는 두 가지 Approximate, Exact CTNN 기법을 제안하며 이들은 모두 항해 시스템, 교통 통제 시스템, 물류정보 시스템 등 각종 위치 기반 서비스(L8S: location based services) 상에서 다양하게 사용될 수 있다. 이들은 이동 객체 궤적이 미리 알려져 있는 경우 그리고 질의와 데이터 객체가 모두 이동 객체인 경우에 가장 적합하다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.319-320
• /
• 2007

신경망이나 퍼지 시스템을 사용한 이족 보행 궤적 생성에 대한 연구는 있으나 로봇의 중심점이 변경되는 상황에 대한 보행 궤적 생성은 부족한 실정이다. 본 논문에서는 이족 보행 로봇의 보행에 대해 정의하고, 이를 기반으로 물체 운반시의 유전자 알고리즘을 통한 보행 궤적 생성을 제안하였다. 유전자 알고리즘은 최적화 문제에 있어서 기존의 다른 알고리즘보다 전역적이고 강인한 최적화 방법을 제시하면서도 간단한 구조로서 동작하는 장점을 가지고 있다. 따라서 본 연구에서는 기존 연구를 통해 구해진 로봇의 보행궤적을 모태로 부분 사상 교배, 순서교배, 주기교배의 교배 연산자를 순차적으로 이용하여 물체 운반시의 보행 궤적을 구하고 이를 검증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1254-1257
• /
• 2015

최근 위치기반서비스에 관심이 집중되면서 GPS 궤적에 관심 지점(POI: Point of Interest) 정보를 결합한 시맨틱 궤적(Semantic Trajectory)이 주목 받고 있다. 기존 연구에서는 GPS 궤적으로부터 속력을 계산하여 사용자가 정지했을 만한 예측 정지 구간(PSI: Predictive Stop Interval)과 실제로 방문했을 것이라 예상되는 POI를 선정하여 시맨틱 궤적을 생성하였다. 그러나 CPU에서는 대용량의 GPS 궤적에 대해서 PSI를 구할 시 많은 연산 때문에 시간이 오래 걸리는 문제가 있다. 이에 본 논문에서는 GPU의 병렬성을 이용하여 PSI를 생성하는 알고리즘을 제안한다. 제안하는 GPU를 이용한 PSI 생성 알고리즘은 기존의 CPU를 사용한 PSI 알고리즘보다 최대 5배 이상 속도 향상이 있으며, PSI의 개수가 많을수록 성능상의 이득이 더 큰 장점을 가지고 있다.

• 우주기술과 응용
• /
• 제2권2호
• /
• pp.67-80
• /
• 2022

최근의 우주개발기술 선진국들은 우주의 평화적 이용이라는 보편적 가치를 넘어서 자국의 이익을 극대화하기 위한 발판으로 우주의 전략적 활용에 더욱 더 집중하고 있으며, 조기경보 위성과 같이 지상에서 발사된 화염 정보를 이용하여 우주로 발사된 발사체의 실시간 감시와 궤적 추적 기능 등을 담당하는 위성들을 지속적으로 개발해 오고 있다. 본 연구에서는 이러한 조기경보 위성에서 발사체의 궤적을 실시간으로 추정할 수 있는 알고리즘을 진화연산이라는 인공지능 기법을 적용하여 제안하고, 이러한 비행 궤적 추정 알고리즘을 비행 궤적 추정 시스템의 시뮬레이터를 통하여 임의의 발사체 비행 궤적에 적용함으로써 제안된 방법의 성능과 특징을 입체적으로 확인하고자 한다.