METHOD AND APPARATUS FOR POSITION ESTIMATION USING TRAJECTORY

摘要

예를 들어, 궤적을 이용한 모바일 통신 디바이스의 포지션 추정을 위한 기술이 본원에 기술된다. 본원에 설명된 모바일 디바이스의 포지션을 추정하기 위한 방법은 영역에 대응하는 라우팅 그래프를 획득하는 단계 ―라우팅 그래프는 영역을 통과하여 이동가능한 경로들을 나타냄―; 영역에 걸친 모바일 디바이스의 움직임에 대응하는 궤적 정보를 수집하는 단계; 궤적 정보로부터 궤적 그래프를 형성하는 단계; 라우팅 그래프의 적어도 하나의 매칭 서브셋을 결정하기 위해서 궤적 그래프를 라우팅 그래프의 적어도 하나의 서브셋과 비교하는 단계; 및 라우팅 그래프의 적어도 하나의 매칭 서브셋에 적어도 부분적으로 기초하여 모바일 디바이스의 포지션을 추정하는 단계를 포함한다.