맞춤기술찾기

이전대상기술

휴리스틱 함수의 학습을 이용한 고속 경로를 탐색을 위한 장치 및 그 방법

  • 기술번호 : KST2015094690
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 의한 휴리스틱 함수의 학습을 이용한 고속 경로를 탐색하기 위한 장치 및 그 방법이 개시된다.본 발명에 따른 고속 경로를 탐색하기 위한 장치는 사용자로부터 목적지 정보를 입력받아 입력받은 상기 목적지 정보로의 경로 탐색을 요청받는 입력부; 상기 경로 탐색을 요청받으면, 상기 사용자의 현재 위치 정보를 획득하는 위치 인식기; 및 휴리스틱 평가함수를 이용하여 지도 상에서 상기 현재 위치 정보에 상응하는 시작 노드로부터 상기 목적지 정보에 상응하는 목적 노드까지의 경로를 탐색하는 제어부를 포함한다.이를 통해, 본 발명은 효율적인 경로 탐색이 가능할 수 있고, 빠르게 경로를 탐색할 수 있다.
Int. CL G05D 1/02 (2006.01) G05D 1/12 (2006.01)
CPC
출원번호/일자 1020120030730 (2012.03.26)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2013-0108898 (2013.10.07) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2017.01.09)
심사청구항수 2

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최성록 대한민국 경기 성남시 중원구
2 채희성 대한민국 대전 유성구
3 유원필 대한민국 울산광역시 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 한양특허법인 대한민국 서울특별시 강남구 논현로**길 **, 한양빌딩 (도곡동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2012.03.26 수리 (Accepted) 1-1-2012-0241360-69
2 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2013.09.03 수리 (Accepted) 1-1-2013-0805846-54
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
4 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2016.10.11 수리 (Accepted) 1-1-2016-0984137-14
5 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)
2017.01.09 수리 (Accepted) 1-1-2017-0023459-16
6 의견제출통지서
Notification of reason for refusal
2018.01.15 발송처리완료 (Completion of Transmission) 9-5-2018-0035560-26
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2018.03.15 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-0258641-09
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2018.03.15 수리 (Accepted) 1-1-2018-0258640-53
9 거절결정서
Decision to Refuse a Patent
2018.06.01 발송처리완료 (Completion of Transmission) 9-5-2018-0373288-40
10 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2018.07.04 보정승인 (Acceptance of amendment) 1-1-2018-0659074-60
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2018.07.04 수리 (Accepted) 1-1-2018-0659073-14
12 등록결정서
Decision to Grant Registration
2018.07.12 발송처리완료 (Completion of Transmission) 9-5-2018-0472059-46
13 [명세서등 보정]보정서(심사관 직권보정)
2018.11.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-5019882-39
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
사용자로부터 현재 위치 정보와 목적지 정보를 입력받아 입력받은 상기 목적지 정보로의 경로 탐색을 요청받는 입력부; 및휴리스틱 평가함수를 이용하여 지도 상에서 상기 현재 위치 정보에 상응하는 시작 노드로부터 상기 목적지 정보에 상응하는 목적지 노드까지의 경로를 탐색하는 제어부;를 포함하고,상기 휴리스틱 평가함수는,상기 시작 노드에서 경로 상의 이동하려는 노드까지의 제1 비용과 상기 이동하려는 노드에서 상기 목적지 노드까지의 제2 비용의 합으로 나타내되,상기 제2 비용은 상기 이동하려는 노드에서 상기 목적지 노드까지의 직선 거리에 거리 가중치를 곱하여 산출된 비용을 사용하며,여기서, 상기 시작 노드에서 상기 목적지 노드까지의 경로는 상기 지도 상의 장애물을 회피하는 경로로 선택되고,상기 제어부는상기 장애물을 고려하여 상기 지도를 두 개 이상의 공간으로 분할하고,분할된 두 공간 사이의 직선 거리에 대한 장애물을 고려한 거리의 비율에 상응하는 값을 상기 거리 가중치로 이용하고,상기 제어부는상기 휴리스틱 평가 함수를 학습시킨 휴리스틱 집합을 이용하여 상기 장애물의 기준으로 인접한 노드들을 클러스터링 하여 상기 지도를 두 개 이상의 공간으로 분할하고, 두 개 이상으로 분할된 공간에 대해서 두 개의 공간 마다 상기 거리 가중치를 산출하여 정의하고,상기 휴리스틱 평가 함수를 이용하여 상기 이동하려는 노드가 위치한 제1 공간과 상기 목적지 노드가 위치한 제2 공간 사이의 직선 거리 상의 상기 두 개 이상의 공간 마다 정의된 거리 가중치를 이용하여 상기 제2 비용을 산출하는 것을 특징으로 하는 고속 경로를 탐색하기 위한 장치
2 2
삭제
3 3
삭제
4 4
삭제
5 5
삭제
6 6
삭제
7 7
삭제
8 8
사용자로부터 목적지 정보를 입력받아 입력받은 상기 목적지 정보로의 경로 탐색을 요청받는 단계;상기 경로 탐색을 요청받으면, 상기 사용자의 현재 위치 정보를 획득하는 단계; 및휴리스틱 평가함수를 이용하여 지도 상에서 상기 현재 위치 정보에 상응하는 시작 노드로부터 상기 목적지 정보에 상응하는 목적지 노드까지의 경로를 탐색하는 단계;를 포함하고,상기 휴리스틱 평가함수는,상기 시작 노드에서 경로 상의 이동하려는 노드까지의 제1 비용과 상기 이동하려는 노드에서 상기 목적지 노드까지의 제2 비용의 합으로 나타내되,상기 제2 비용은 상기 이동하려는 노드에서 상기 목적지 노드까지의 직선 거리에 거리 가중치를 곱하여 산출된 비용을 사용하며,여기서, 상기 시작 노드에서 상기 목적지 노드까지의 경로는 상기 지도 상의 장애물을 회피하는 경로로 선택되고,상기 탐색하는 단계는상기 장애물을 고려하여 상기 지도를 두 개 이상의 공간으로 분할하고,분할된 두 공간 사이의 직선 거리에 대한 장애물을 고려한 거리의 비율에 상응하는 값을 상기 거리 가중치로 이용하고,상기 탐색하는 단계는상기 휴리스틱 평가 함수를 학습시킨 휴리스틱 집합을 이용하여 상기 장애물의 기준으로 인접한 노드들을 클러스터링 하여 상기 지도를 두 개 이상의 공간으로 분할하고, 두 개 이상으로 분할된 공간에 대해서 두 개의 공간 마다 상기 거리 가중치를 산출하여 정의하고,상기 휴리스틱 평가 함수를 이용하여 상기 이동하려는 노드가 위치한 제1 공간과 상기 목적지 노드가 위치한 제2 공간 사이의 직선 거리 상의 상기 두 개 이상의 공간 마다 정의된 거리 가중치를 이용하여 상기 제2 비용을 산출하는 것을 특징으로 하는 고속 경로를 탐색하기 위한 방법
9 9
삭제
10 10
삭제
11 11
삭제
12 12
삭제
13 13
삭제
14 14
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08935096 US 미국 FAMILY
2 US20130253827 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2013253827 US 미국 DOCDBFAMILY
2 US8935096 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 산업원천기술개발사업 실외환경에 강인한 도로 기반 자율주행기술 개발