실내 네트워크 맵 매칭 방법 및 실내 네트워크 맵 매칭 시스템
INDOOR NETWORK MAP MATCHING SYSTEM AND INDOOR NETWORK MAP MATCHING METHOD
특허 요약
실내 네트워크 맵 매칭 방법 및 실내 네트워크 맵 매칭 시스템이 개시된다. 본 발명의 일실시예에 따른 실내 네트워크 맵 매칭 방법은, 옥내에서의, 오브젝트에 대한 실내 이동경로를 수집하는 단계와, 상기 실내 이동경로와 연관하여 상기 오브젝트의 옥내 움직임에 따른 상태 전이에 관한 상태 전이 확률분포(A matrix)를 산출하는 단계, 및 상기 산출된 상태 전이 확률분포를 적어도 은닉 마르코프 모델(Hidden Markov Model)에 적용하여, 상기 실내 이동경로를 보정하는 단계를 포함한다.
청구항
번호청구항
1

옥내에서의, 오브젝트에 대한 실내 이동경로를 수집하는 단계;상기 실내 이동경로와 연관하여 상기 오브젝트의 옥내 움직임에 따른 상태 전이에 관한 상태 전이 확률분포(A matrix)를 산출하는 단계; 및상기 산출된 상태 전이 확률분포를 적어도 은닉 마르코프 모델(Hidden Markov Model)에 적용하여, 상기 실내 이동경로를 보정하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

2

제1항에 있어서,상기 옥내는 공간으로 구분되는 복수의 셀을 포함하고,상기 상태 전이 확률분포를 산출하는 단계는,상기 실내 이동경로를 구성하는 노드 중에서, 연속되는 노드들이 위치하는 각 셀의 순서쌍을 확인하는 단계;상기 순서쌍 별로 확인되는 횟수를 배열하여 행렬을 작성하는 단계; 및상기 행렬 내 행으로 배열되는 횟수들의 합산 값이 정해진 수치로 일치되도록 상기 행렬을 정규화하여, 순서쌍을 이용한 상태 전이 확률분포(Ap matrix)를 산출하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

3

제2항에 있어서,상기 횟수를 배열하여 행렬을 작성하는 단계는,상기 오브젝트에 의한 이동이 불가능한 셀의 순서쌍에 대해, 확인되는 상기 횟수와 무관하게 '0'을 배열하여, 상기 행렬을 작성하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

4

제1항에 있어서,상기 옥내는 공간으로 구분되는 복수의 셀을 포함하고,상기 상태 전이 확률분포를 산출하는 단계는,상기 복수의 셀 중, ⅰ)상기 오브젝트에 의한 이동이 가능한 셀의 순서쌍에 대해 '1'을 확인하고, ⅱ)상기 오브젝트에 의한 이동이 불가능한 셀의 순서쌍에 대해 '0'을 확인하며, 순서쌍 별로 확인된 값을 배열하여 행렬을 작성하는 단계; 및상기 행렬 내 행으로 배열되는 횟수들의 합산 값이 정해진 수치로 일치되도록 상기 행렬을 정규화하여, 연결성을 이용한 상태 전이 확률분포(An matrix)를 산출하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

5

제1항에 있어서,상기 옥내는 공간으로 구분되는 복수의 셀을 포함하고,상기 상태 전이 확률분포를 산출하는 단계는,상기 실내 이동경로를 구성하는 연속되는 노드들이 위치하는 각 셀의 순서쌍 별로 확인되는 횟수를 배열하여 순서쌍 행렬을 작성하는 단계;상기 오브젝트에 의한 이동 가능 여부에 따라, 셀의 순서쌍 별로 확인된 값을 배열하여 연결성 행렬을 작성하는 단계; 및상기 순서쌍 행렬 내 값과 상기 연결성 행렬 내 값을 더한 혼합형 행렬을 정규화하여, 순서쌍 및 연결성을 이용한 상태 전이 확률분포(Ah matrix)를 산출하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

6

제1항에 있어서,상기 실내 이동경로를 구성하는 노드 각각에 대해, 설정된 크기의 원 버퍼를 생성하는 단계;상기 원 버퍼가 겹치는 셀 별 영역의 크기를 확인하는 단계-상기 셀은 공간으로 구분되어 상기 옥내에 포함됨-;상기 확인된 셀 별 영역의 크기를 배열한 행렬을 정규화하여 관측 심볼 확률분포(B matrix)를 산출하는 단계; 및상기 산출된 관측 심볼 확률분포를, 상기 은닉 마르코프 모델에 더 적용하여, 상기 실내 이동경로를 보정하는 단계를 더 포함하는 실내 네트워크 맵 매칭 방법.

7

제6항에 있어서,상기 원 버퍼가 겹치는 셀 별 영역을 확인하는 단계는,상기 노드가 위치하는 제1 셀의 크기와, 상기 제1 셀과 인접하는 제2 셀에서의 상기 영역의 크기를 확인하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

8

제1항에 있어서,상기 실내 이동경로를 보정하는 단계는,상기 실내 이동경로를 구성하는 임의의 노드가 위치하는 셀을 식별하는 단계;상기 임의의 노드가 위치하는 셀로부터, 상기 임의의 노드와 연속되는 차기의 노드가 위치할 수 있는, 후보 셀을 추정하는 단계; 및상기 추정된 후보 셀 마다 상기 은닉 마르코프 모델에 따른 확률을 연산하고, 가장 높은 확률로 연산되는 후보 셀을, 상기 차기의 노드가 위치하는 셀로 결정하여 상기 실내 이동경로를 보정하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

9

제1항에 있어서,상기 실내 이동경로를 수집하는 단계는,주기가 도래 함에 따라, 수신 신호 세기(RSSI)을 이용하여, 상기 옥내에서의 상기 오브젝트의 위치를 감지하여, 상기 실내 이동경로를 수집하는 단계를 포함하는 실내 네트워크 맵 매칭 방법.

10

옥내에서의, 오브젝트에 대한 실내 이동경로를 수집하는 수집부;상기 실내 이동경로와 연관하여 상기 오브젝트의 옥내 움직임에 따른 상태 전이에 관한 상태 전이 확률분포(A matrix)를 산출하는 처리부; 및상기 산출된 상태 전이 확률분포를 적어도 은닉 마르코프 모델에 적용하여, 상기 실내 이동경로를 보정하는 보정부를 포함하는 실내 네트워크 맵 매칭 시스템.

11

제10항에 있어서,상기 옥내는 공간으로 구분되는 복수의 셀을 포함하고,상기 처리부는,상기 실내 이동경로를 구성하는 노드 중에서, 연속되는 노드들이 위치하는 각 셀의 순서쌍을 확인하고, 상기 순서쌍 별로 확인되는 횟수를 배열하여 행렬을 작성하고, 상기 행렬 내 행으로 배열되는 횟수들의 합산 값이 정해진 수치로 일치되도록 상기 행렬을 정규화하여, 순서쌍을 이용한 상태 전이 확률분포(Ap matrix)를 산출하는실내 네트워크 맵 매칭 시스템.

12

제10항에 있어서,상기 옥내는 공간으로 구분되는 복수의 셀을 포함하고,상기 처리부는,상기 복수의 셀 중, ⅰ)상기 오브젝트에 의한 이동이 가능한 셀의 순서쌍에 대해 '1'을 확인하고, ⅱ)상기 오브젝트에 의한 이동이 불가능한 셀의 순서쌍에 대해 '0'을 확인하며, 순서쌍 별로 확인된 값을 배열하여 행렬을 작성하고, 상기 행렬 내 행으로 배열되는 횟수들의 합산 값이 정해진 수치로 일치되도록 상기 행렬을 정규화하여, 연결성을 이용한 상태 전이 확률분포(An matrix)를 산출하는실내 네트워크 맵 매칭 시스템.

13

제10항에 있어서,상기 옥내는 공간으로 구분되는 복수의 셀을 포함하고,상기 처리부는,상기 실내 이동경로를 구성하는 연속되는 노드들이 위치하는 각 셀의 순서쌍 별로 확인되는 횟수를 배열하여 순서쌍 행렬을 작성하고, 상기 오브젝트에 의한 이동 가능 여부에 따라, 셀의 순서쌍 별로 확인된 값을 배열하여 연결성 행렬을 작성하고, 상기 순서쌍 행렬 내 값과 상기 연결성 행렬 내 값을 더한 혼합형 행렬을 정규화하여, 순서쌍 및 연결성을 이용한 상태 전이 확률분포(Ah matrix)를 산출하는실내 네트워크 맵 매칭 시스템.

14

제10항에 있어서,상기 처리부는,상기 실내 이동경로를 구성하는 노드 각각에 대해, 설정된 크기의 원 버퍼를 생성하고, 상기 원 버퍼가 겹치는 셀 별 영역의 크기를 확인하고, 상기 확인된 셀 별 영역의 크기를 배열한 행렬을 정규화하여 관측 심볼 확률분포(B matrix)를 산출하고,-상기 셀은 공간으로 구분되어 상기 옥내에 포함됨-상기 보정부는,상기 산출된 관측 심볼 확률분포를, 상기 은닉 마르코프 모델에 더 적용하여, 상기 실내 이동경로를 보정하는실내 네트워크 맵 매칭 시스템.

15

제10항에 있어서,상기 보정부는,상기 실내 이동경로를 구성하는 임의의 노드가 위치하는 셀을 식별하고, 상기 임의의 노드가 위치하는 셀로부터, 상기 임의의 노드와 연속되는 차기의 노드가 위치할 수 있는, 후보 셀을 추정하고, 상기 추정된 후보 셀 마다 상기 은닉 마르코프 모델에 따른 확률을 연산하고, 가장 높은 확률로 연산되는 후보 셀을, 상기 차기의 노드가 위치하는 셀로 결정하여 상기 실내 이동경로를 보정하는실내 네트워크 맵 매칭 시스템.

16

제10항에 있어서,상기 수집부는,주기가 도래 함에 따라, 수신 신호 세기(RSSI)을 이용하여, 상기 옥내에서의 상기 오브젝트의 위치를 감지하여, 상기 실내 이동경로를 수집하는실내 네트워크 맵 매칭 시스템.