맞춤기술찾기

이전대상기술

경로-기반 이동성 예측 방법 및 이를 위한 장치

  • 기술번호 : KST2015203220
  • 담당센터 :
  • 전화번호 :
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에서는 경로-기반 이동성 예측 방법 및 이를 위한 장치가 개시된다. 구체적으로, 본 발명에 따른 사용자 장치는, 이동성을 예측하기 위한 둘 이상의 이동 궤도(Trajectory)를 생성하는 이동 궤도 수집부, 상기 둘 이상의 이동 궤도의 유사성을 측정하고, 일정한 유사성 범위 내에 위치하는 중복경로를 추출하고, 상기 추출된 중복 경로를 기초로 예상 이동 경로를 예측하는 제어부를 포함한다.
Int. CL G06F 19/00 (2011.01) G01C 21/34 (2006.01)
CPC G01C 21/34(2013.01) G01C 21/34(2013.01) G01C 21/34(2013.01) G01C 21/34(2013.01) G01C 21/34(2013.01)
출원번호/일자 1020130143885 (2013.11.25)
출원인 에스케이텔레콤 주식회사, 울산과학기술원 산학협력단
등록번호/일자 10-1528235-0000 (2015.06.05)
공개번호/일자 10-2015-0061093 (2015.06.04) 문서열기
공고번호/일자 (20150612) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.11.25)
심사청구항수 22

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 에스케이텔레콤 주식회사 대한민국 서울특별시 중구
2 울산과학기술원 산학협력단 대한민국 울산광역시 울주군

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정인장 대한민국 서울특별시 영등포구
2 전진수 대한민국 경기도 수원시 영통구
3 이경한 대한민국 울산광역시 남구
4 정재성 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박종한 대한민국 서울특별시 구로구 디지털로**길 * (구로동, 에이스하이엔드타워*차) ***호(한림특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 에스케이텔레콤 주식회사 대한민국 서울특별시 중구
2 울산과학기술원 울산광역시 울주군
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2013.11.25 수리 (Accepted) 1-1-2013-1072567-51
2 선행기술조사의뢰서
Request for Prior Art Search
2015.01.15 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2015.02.10 수리 (Accepted) 9-1-2015-0010272-55
4 의견제출통지서
Notification of reason for refusal
2015.03.23 발송처리완료 (Completion of Transmission) 9-5-2015-0191233-12
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2015.05.13 수리 (Accepted) 1-1-2015-0460356-15
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2015.05.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2015-0460358-17
7 등록결정서
Decision to grant
2015.05.28 발송처리완료 (Completion of Transmission) 9-5-2015-0359567-41
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.12.31 수리 (Accepted) 4-1-2015-5176347-51
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
경로를 기반으로 이동성을 예측하는 사용자 장치에 있어서,상기 사용자 장치의 이동성을 예측하기 위한 둘 이상의 이동 궤도(Trajectory)를 생성하는 이동 궤도 수집부;상기 생성된 이동 궤도 및 상기 이동 궤도의 일정 부분인 이동 경로를 각각 유사성 측정을 위한 영역으로 매핑하고, 상기 매핑된 이동 궤도 간의 유사성 측정을 통하여 하나 이상의 중복 경로를 추출하고, 상기 하나 이상의 중복 경로의 집합을 포함하는 중복 경로 테이블(Overlapping Path Table, OP-TABLE)을 생성하며, 상기 생성된 중복 경로 테이블을 기초로 예상 이동 경로를 예측하는 제어부를 포함하는 사용자 장치
2 2
제1항에 있어서,상기 제어부는상기 생성된 이동 궤도 및 상기 이동 궤도의 일정 부분인 이동 경로(Path)를 각각 유사성 측정을 위한 영역으로 매핑하는 매핑 모듈;상기 매핑된 이동 궤도 간의 유사성 측정을 통하여 하나 이상의 중복 경로를 추출하는 중복 경로 추출 모듈;상기 하나 이상의 중복 경로의 집합을 포함하는 중복 경로 테이블(Overlapping Path Table, OP-TABLE)을 생성하는 테이블 생성 모듈; 및상기 생성된 중복 경로 테이블(OP-TABLE)을 기초로 예상 이동 경로를 예측하는 경로 예측 모듈을 포함하는 사용자 장치
3 3
제2항에 있어서,상기 중복 경로 추출 모듈은상기 매핑된 이동 궤도 사이의 평균 거리 및 최대 거리 중 어느 하나를 기준으로 유사성을 측정하여 상기 하나 이상의 중복 경로를 추출하는 사용자 장치
4 4
제2항에 있어서,상기 매핑된 이동 궤도를 기초로 상기 둘 이상의 이동 궤도의 유사성을 측정하고, 일정한 유사성 범위 내에 위치하는 지점(Point)들의 집합을 표현하는 하나 이상의 자유 공간(Free Space)을 포함하는 자유 공간 다이어그램(Free Space Diagram, FSD)을 생성하는 다이어그램 생성 모듈을 포함하고,상기 중복 경로 추출 모듈은 상기 생성된 자유 공간 다이어그램(FSD)에 포함된 하나 이상의 자유 공간 각각으로부터 하나 이상의 중복 경로를 추출하는 사용자 장치
5 5
제4항에 있어서,상기 다이어그램 생성 모듈은둘 이상의 이동 궤도 중 이동 궤도 A와 이동 궤도 B 내에 각각 포함된 지점 간의 프레셰 거리(Frechet distance)가 범위 내에 해당되는지 아래 수학식 1에 의해 결정하는 사용자 장치
6 6
제4항에 있어서,상기 중복 경로 추출 모듈은상기 둘 이상의 이동 궤도의 모양을 기초로 상기 자유 공간 다이어그램(FSD)을 복수 개의 셀(Cell)로 분할하고, 상기 자유 공간 다이어그램(FSD)에 포함된 하나 이상의 자유 공간 각각에 대하여, 자유 공간의 왼쪽 아래 경계에 위치한 참조 셀(Reference cell)에서부터 연장을 시작하여 자유 공간의 오른쪽 위 경계에 위치한 종료 셀(End cell)에 도달하는 단순 비-감소 선을 검출함으로써 중복 경로를 추출하는 사용자 장치
7 7
제6항에 있어서,상기 중복 경로 추출 모듈은상기 참조 셀에 포함된 임의의 점 에서부터 아래 수학식 2, 수학식 3 및 수학식 4를 만족하는지 여부를 판단하며 단순 비-감소 선을 연장하여 종료 셀에 포함된 임의의 점에 도달하는 단순 비-감소 선을 검출하는 사용자 장치
8 8
제2항에 있어서,이동성 예측이 요구되는 제1 지점을 입력 받는 입력부를 더 포함하고,상기 테이블 생성 모듈은 상기 중복 경로의 집합 중에서 상기 제1 지점을 통과하는 중복 경로의 집합만을 포함하여 중복 경로 테이블(OP-TABLE)을 생성하는 사용자 장치
9 9
제2항에 있어서,이동성 예측이 요구되는 제1 지점을 입력 받는 입력부를 더 포함하고,상기 테이블 생성 모듈은상기 입력부를 통해 제1 지점을 입력 받은 시점에 중복 경로 테이블(OP-TABLE)을 생성하는 사용자 장치
10 10
제8항에 있어서,상기 입력부는 이동성 예측이 요구되는 하나 이상의 제N 지점을 더 입력 받고,상기 테이블 생성 모듈은상기 중복 경로의 집합 중에서 상기 제1 지점 및 상기 하나 이상의 제N 지점을 통과하는 중복 경로의 집합만을 포함하여 중복 경로 테이블(OP-TABLE)을 생성하는 사용자 장치
11 11
제10항에 있어서,상기 하나 이상의 제N 지점은상기 제1 지점에 도달하는 이동 경로 상에 위치한 지점인 것을 특징으로 하는 사용자 장치
12 12
제2항에 있어서,예상 이동 경로로 예측되기 위한 확률 경계를 입력 받는 입력부를 더 포함하고,상기 경로 예측 모듈은상기 중복 경로 테이블(OP-TABLE)로부터 분기점 및 하나 이상의 부분 경로를 추출하고, 추출된 하나 이상의 부분 경로의 이동 확률을 계산하고, 계산된 이동 확률이 상기 확률 경계보다 낮은 부분 경로를 추출하여 예상 이동 경로를 예측하는 사용자 장치
13 13
제1항에 있어서,상기 둘 이상의 이동 궤도는 상기 사용자 장치의 연속적인 위치 정보를 수집하여 생성되는 것을 특징으로 하는 사용자 장치
14 14
제1항에 있어서,상기 둘 이상의 이동 궤도는특정 사용자 장치에 대한 둘 이상의 이동 궤도이거나, 둘 이상의 사용자 장치에 대한 둘 이상의 이동 궤도인 것을 특징으로 하는 사용자 장치
15 15
경로를 기반으로 사용자 장치의 이동성을 예측하는 방법에 있어서,상기 사용자 장치의 이동성을 예측하기 위한 둘 이상의 이동 궤도를 생성하는 단계;상기 생성된 이동 궤도 및 상기 이동 궤도의 일정 부분인 이동 경로를 각각 유사성 측정을 위한 영역으로 매핑하는 단계;상기 매핑된 이동 궤도 간의 유사성 측정을 통하여 하나 이상의 중복 경로를 추출하는 단계;상기 하나 이상의 중복 경로의 집합을 포함하는 중복 경로 테이블(OP-TABLE)을 생성하는 단계; 및상기 생성된 중복 경로 테이블(OP-TABLE)을 기초로 예상 이동 경로를 예측하는 단계를 포함하는 이동성 예측 방법
16 16
제15항에 있어서,상기 중복 경로를 추출하는 단계는상기 둘 이상의 이동 궤도 사이의 평균 거리 및 최대 거리 중 어느 하나를 기준으로 유사성을 측정하여 상기 하나 이상의 중복 경로를 추출하는 이동성 예측 방법
17 17
제15항에 있어서,상기 매핑된 이동 궤도를 기초로 상기 둘 이상의 이동 궤도의 유사성을 측정하고, 일정한 유사성 범위 내에 위치하는 지점(Point)들의 집합을 표현하는 하나 이상의 자유 공간(Free Space)을 포함하는 자유 공간 다이어그램(Free Space Diagram, FSD)을 생성하는 단계를 더 포함하고,상기 중복 경로를 추출하는 단계는 상기 생성된 자유 공간 다이어그램(FSD)에 포함된 하나 이상의 자유 공간 각각으로부터 하나 이상의 중복 경로를 추출하는 이동성 예측 방법
18 18
제17항에 있어서,상기 중복 경로를 추출하는 단계는상기 둘 이상의 이동 궤도의 모양을 기초로 상기 자유 공간 다이어그램(FSD)을 복수 개의 셀로 분할하는 단계; 및상기 자유 공간 다이어그램(FSD)에 포함된 하나 이상의 자유 공간 각각에 대하여 자유 공간의 왼쪽 아래 경계에 위치한 참조 셀에서부터 연장을 시작하여 자유 공간의 오른쪽 위 경계에 위치한 종료 셀에 도달하는 단순 비-감소 선을 검출하는 단계를 포함하는 이동성 예측 방법
19 19
제17항에 있어서,이동성 예측이 요구되는 제1 지점을 입력 받는 단계를 더 포함하고,상기 중복 경로 테이블(OP-TABLE)을 생성하는 단계는상기 중복 경로의 집합 중에서 상기 제1 지점을 통과하는 중복 경로의 집합만을 포함하는 중복 경로 테이블(OP-TABLE)을 생성하는 이동성 예측 방법
20 20
제17항에 있어서,이동성 예측이 요구되는 제1 지점을 입력 받는 단계를 더 포함하고,상기 중복 경로 테이블(OP-TABLE)을 생성하는 단계는상기 제1 지점을 입력 받은 시점에 중복 경로 테이블(OP-TABLE)을 생성하는 이동성 예측 방법
21 21
제17항에 있어서,예상 이동 경로로 예측되기 위한 확률 경계를 입력 받는 단계를 더 포함하고,상기 예상 이동 경로를 예측하는 단계는상기 중복 경로 테이블(OP-TABLE)로부터 분기점 및 하나 이상의 부분 경로를 추출하는 단계;상기 추출된 하나 이상의 부분 경로의 이동 확률을 계산하는 단계; 및상기 계산된 이동 확률이 상기 확률 경계보다 낮은 부분 경로를 추출하여 예상 이동 경로를 예측하는 단계를 포함하는 이동성 예측 방법
22 22
제15항 내지 제21항 중 어느 한 항에 기재된 이동성 예측 방법을 실행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.