• 제목/요약/키워드: 궤적분석

검색결과 659건 처리시간 0.026초

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

  • 전현준;박주현;박희숙;조우현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.161-168
    • /
    • 2009
  • 최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

그룹항법시스템의 선행 선박 추종 알고리즘 개발

  • 최원진;전승환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.91-92
    • /
    • 2023
  • 이 연구에서는 선박이 군집을 이뤄 항해하는 방법으로, 추종 선박이 리더 선박의 궤적을 따라 항해하는 추종 알고리즘을 구현하고, 성능 검증을 위해 소형 RC 모형 보트를 사용하여 해상 실험을 수행하였다. 이 알고리즘은 추종 선박이 리더 선박의 궤적을 추종점으로 저장하고, 추종점까지의 목표 침로를 계산하여 추종하는 방법이다. 목표 침로는 시선각 유도법칙을 통해 계산하였으며, 목표 침로를 추종하기 위해 PD 제어를 적용한 침로 제어기를 구현하였다. 또한, 전방 선박과의 충돌을 방지하기 위해 전방 선박과의 거리에 따라 속력을 제어하는 알고리즘을 구현하였다. 구현된 알고리즘을 검증하기 위해 해상 실험을 진행하였으며, 결과를 분석하였다.

  • PDF

비디오에서 이동 객체의 궤적 검색을 위한 시공간 색인구조 (Spatio-Temporal Index Structure for Trajectory Queries of Moving Objects in Video)

  • 이낙규;복경수;유재수;조기형
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.69-82
    • /
    • 2004
  • 이동 객체는 시간이 변화함에 따라 공간적인 위치나 모양, 크기 등이 변화하는 특징을 가지고 있다. 이런 객체의 변화는 연속적인 움직임을 수반하고 있는데, 이것을 궤적이라 한다. 본 논문에서는 한번의 노드 접근으로 이동 객체의 궤적을 검색할 수 있는 색인구조를 제안한다. 또한 시공간 범위검색은 물론 궤적검색에 효율적인 다중복합 검색을 제안한다. 제안된 방법의 우수성을 보이기 위해 실험을 통하여 검색시간과 저장공간에 대한 성능을 여러 환경에서 비교 분석하여 기존의 색인구조들에 비해 이동 객체의 시공간 궤적검색이 우수함을 보인다.

시간적 분해에 기반한 F0 궤적 모델에 관한 연구 (F0 Contour Model based on Temporal Decomposition)

  • 변효진;김연준;오영환
    • 한국음향학회지
    • /
    • 제18권8호
    • /
    • pp.75-83
    • /
    • 1999
  • 본 논문에서는 음성합성의 억양 제어를 위한 새로운 F0 궤적 모델을 제안한다. 제안한 모델은 발성된 문장의 F0 궤적을 중첩가산되는 사건들로 분해하고, 각 사건들을 가우시안 종모양의 사건함수로 모델링한다. 그리고 제안한 모델을 위한 파라미터 추정 알고리즘을 제시한다. 제안한 모델은 특정한 음운론적 지식에 기반하지 않았으며, F0 궤적의 분석단계와 합성단계에 모두 사용 가능하다. 제안한 모델의 성능평가를 위해 다양한 장르에서 추출한 여러 형태의 500문장의 코퍼스를 구축하고, 이를 전문 아나운서에게 발성하게 하여 구축한 음성코퍼스로 실험한 결과, 원음성의 F0 궤적과 제안한 모델에 의해 합성된 F0 궤적의 평균 제곱 오류근이 7.87Hz이었다.

  • PDF

CPG를 이용한 휴머노이드 로봇 Nao의 보행궤적 생성 (Generation of Walking Trajectory of Humanoid Robot using CPG)

  • 이재민;서기성
    • 한국지능시스템학회논문지
    • /
    • 제23권4호
    • /
    • pp.360-365
    • /
    • 2013
  • 본 연구에서는 발끝 궤적을 미리 설계하지 않고, CPG(Central Pattern Generator)를 이용하여 동적으로 생성할 수 있는 기법을 제안한다. 생성된 발끝 궤적은 CPG 의 진동적인 출력에 따라 가변적인데, 이는 발끝 궤적이 CPG 진동적인 출력 신호의 맵핑 함수로 주어지기 때문이다. 이를 통해 환경에 적응적인 궤적을 생성할 수 있는 토대를 마련할 수 있다. 제안된 기법의 효율성을 검증하기 위해서, Webots 시뮬레이션을 통해 휴머노이드 로봇 Nao에 대한 실험을 수행하고, 성능과 동작 특성을 분석한다.

사용자의 선호도 및 이동 패턴을 이용한 POI 추천 (POI Recommendation Using User Preferences and Moving Patterns)

  • 이충희;임종태;박용훈;복경수;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.36-38
    • /
    • 2012
  • 최근 사용자들의 궤적 분석을 통해 사용자의 성향에 적합한 정보를 추천해주는 연구들이 진행되고 있다. 이러한 연구들은 여행지 추천, 친구 추천 등과 같은 응용 서비스를 위해서 클러스터링 기법과 패턴 매칭 기법을 많이 사용하고 있다. 그러나 클러스터링 기법은 추천 받는 사용자의 선호도가 반영되지 않고, 다른 사용자들의 선호도에 따라 추천을 해주는 단점이 존재한다. 또한, 패턴 매칭 기법은 다른 사용자와의 POI(Point of Interest)의 유형과 거리를 비교하여 추천을 수행하기 때문에 사용자의 세부적인 선호도를 반영할 수 없는 단점이 존재한다. 이러한 기존 연구들을 보완하기 위해 본 논문에서는 POI의 속성 정보와 사용자의 이동 패턴을 고려한 POI을 추천 기법을 제안한다. 제안하는 기법은 크게 사용자의 속성 정보를 이용해서 선호도를 계산하고 선호도가 다른 궤적을 필터링하는 부분과 패턴 매칭 기법을 사용하여 근접한 궤적을 찾는 부분으로 구성된다. 제안하는 기법의 우수성을 입증하기 위해서 추천된 POI 궤적과 사용자 POI 궤적을 비교하여 두 궤적의 이동 패턴이 유사함을 확인하였다.

중·고령은퇴자 신체건강 변화궤적의 예측요인 : 은퇴특성이 미치는 영향을 중심으로 (Examining Trajectory of Retirees' Physical Health and Its Predictors : The Impact of Retirement Characteristics)

  • 정미경
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.375-376
    • /
    • 2017
  • 본 연구는 은퇴 후 신체적 건강이 시간이 지남에 따라 어떤 변화양상을 나타내는지, 은퇴 후 신체적 건강에 영향을 주는 것으로 알려진 은퇴 특성(은퇴시점, 은퇴자발성 여부) 변인이 은퇴 후 신체적 건강의 궤적에 어떠한 영향을 미치는지를 분석하고자 하는 목적으로 실시되었다. 분석 자료는 국민노후보장패널 3차시(2009년), 4차시(2011년), 5차시(2013년) 종단자료이며, 2,857명을 대상으로 잠재성장모형 분석을 실시하였다. 연구결과, 첫째, 중 고령은퇴자의 신체적 건강은 시간의 흐름의 변화를 알아보기 위해 무조건부 모형을 통해 확인한 결과, 중 고령은퇴자들은 시간이 지남에 따라 더 높은 수준의 ADL 값을 갖는 것으로 나타났다. 둘째, 중 고령은퇴자의 신체적 건강변화와 관련이 있는 은퇴특성은 무엇인지 조건부 모형을 통해 알아본 결과, 은퇴 특성 변수로는 조기은퇴자일 때, 은퇴가 비자발적일 때, 건강상 이유로 은퇴했을 때 더 높은 ADL 초기값을 보였다. 또한 변화궤적 영향요인을 살펴본 결과, 은퇴특성에서는 어떤 변수도 유의성을 보이지 않았고, 인구사회학적 변수 중에서는 연령이 높을수록, 소득이 높을수록 ADL의 증가속도가 더욱 가파른 것으로 나타났다.

  • PDF

제주도 고산에서의 에어로솔 조성 변화 고찰: 1992-2002년 TSP 측정자료 (Aerosol Composition Change at Gosan, Jeju: ISP measurement Data between 1992 and 2002)

  • 박민하;김용표;강창희
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2002년도 추계학술대회 논문집
    • /
    • pp.326-327
    • /
    • 2002
  • 제주도 고산은 지역자체내의 대기오염물질이 거의 없는 우리나라의 대표적인 배경농도지역이며, 지리적 특성상 동북아시아에서 대기오염물질의 장거리이동 특성을 규명하는데 적합한 지역으로 알려져 있다. 고산에 대한 활발한 연구를 통해 장기간 TSP 측정자료가 모아졌으나, 아직까지 그 해석에 대한 통계적인 분석과 이동특성에 관한 해석을 위한 역궤적 분석은 미흡하다. 이에 본 발표에서는 1992년 3월부터 2002년 2월까지 고산에서 측정한 입자상 무기이온 성분의 농도를 장기간의 역궤적 분석결과와 함께 통계적인 방법으로 해석하고자 하였다. (중략)

  • PDF

체감형 3D 골프 게임을 위한 공의 궤적 분석 (Investigation of a trajectory of a golf ball for Interactive 3D Golf Game)

  • 안상혁;김은주;송창근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.88-90
    • /
    • 2006
  • 체감형 가상현실 스크린 골프 게임 개발에 필요한 도구로 골프 공의 궤적과 속도를 실시간으로 표시하고 분석하는 시뮬레이터를 설계하고 구현하였다. 현실감 있는 골프 공의 움직임을 표현하려면 현실 세계와 동일한 물리 법칙을 적용하여 실시간으로 표현하고, 물리적인 요소들이 올바르게 적용되었는지 관찰하고 분석해야 할 필요성이 있다.

  • PDF

수중 무인정 궤적 교란에 따른 SAS 방위해상도 영향에 대한 분석 (Influences Analysis of SAS Azimuth Resolution on the UUV Trajectory Disturbances)

  • 김부일
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.222-229
    • /
    • 2016
  • 수중에서 운용되는 소형 무인정 탑재 능동 합성개구면소나는 외부에서 발생되는 수중환경의 영향으로 플렛품 진행시 여러 가지 궤적 교란이 발생하게 되고 개구면 합성처리에 있어서 많은 오차를 가져 온다. 본 논문에서는 진행현측방향으로 주기적 및 랜덤 궤적교란이 발생될 때 합성개구면 초점처리에 의한 위상차 부정합에 따른 방위해상도에 미치는 영향을 비교 분석하였다. 시뮬레이션 결과, 주기적 궤적교란은 발생 교란 크기가 $0.3{\lambda}$, 변동 주기가 $2L_{sa}$보다 커지면 허위표적이 발생되고 방위해상도가 매우 나빠지게 되며, 합성개구면처리에 의한 해저 소형물체 탐지성능은 플렛폼의 궤적변동 종류와 조건에 따라서 방위해상도에 많은 영향을 미치는 특성을 나타내었다.