맞춤기술찾기

이전대상기술

동적 환경에서 분산 로봇의 경로 탐색 방법

  • 기술번호 : KST2014056095
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 동적 환경에서 분산 로봇의 경로 탐색 방법에 관한 것으로서, 특히, 이동하는 다수의 분산 로봇이 병렬적인 연산에 의해 경로를 탐색하는 방법에 대한 것이다. 본 발명은 다수의 로봇이 정보를 병렬 연산하여 적은 통신량과 계산량으로 최적의 경로를 설정할 수 있는 동적 환경에서 분산 로봇의 경로 탐색 방법을 제공할 수 있다. 또한, 본 발명은 경로에 대한 정보를 보로노이 다이어그램을 점으로 표현한 보로노이 포인트를 사용하여 적은 통신량과 계산량으로 최적의 경로를 설정할 수 있는 동적 환경에서 분산 로봇의 경로 탐색 방법을 제공할 수 있다. 또한, 본 발명은 경로가 두절되는 경우, 경로 로봇이 경로 설정에 이용한 정보를 이용하여 지역적으로 두절된 경로를 연결할 수 있는 동적 환경에서 분산 로봇의 경로 탐색 방법을 제공할 수 있다.
Int. CL G05D 1/02 (2006.01) B25J 13/00 (2006.01) B25J 9/16 (2006.01)
CPC B25J 13/08(2013.01) B25J 13/08(2013.01) B25J 13/08(2013.01) B25J 13/08(2013.01) B25J 13/08(2013.01) B25J 13/08(2013.01) B25J 13/08(2013.01) B25J 13/08(2013.01)
출원번호/일자 1020100074350 (2010.07.30)
출원인 경희대학교 산학협력단
등록번호/일자 10-1215395-0000 (2012.12.18)
공개번호/일자 10-2012-0012285 (2012.02.09) 문서열기
공고번호/일자 (20121226) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.07.30)
심사청구항수 15

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 경희대학교 산학협력단 대한민국 경기도 용인시 기흥구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조진성 대한민국 경기도 용인시 기흥구
2 김학수 대한민국 경기도 용인시 기흥구
3 신상배 대한민국 경기도 용인시 기흥구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인다울 대한민국 서울 강남구 봉은사로 ***, ***호(역삼동, 혜전빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 경희대학교 산학협력단 경기도 용인시 기흥구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.07.30 수리 (Accepted) 1-1-2010-0496532-59
2 선행기술조사의뢰서
Request for Prior Art Search
2012.03.06 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2012.04.13 수리 (Accepted) 9-1-2012-0026904-17
4 의견제출통지서
Notification of reason for refusal
2012.06.12 발송처리완료 (Completion of Transmission) 9-5-2012-0338907-21
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.08.09 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0638872-23
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.08.09 수리 (Accepted) 1-1-2012-0638892-36
7 등록결정서
Decision to grant
2012.12.10 발송처리완료 (Completion of Transmission) 9-5-2012-0749931-46
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.09 수리 (Accepted) 4-1-2015-5029677-09
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.19 수리 (Accepted) 4-1-2019-5164254-26
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
상황이 발생되는 목적지로부터 근접한 소스 로봇과, 상기 소스 로봇을 제외한 하나 이상의 경로 로봇을 포함하는 다수의 로봇이 경로를 탐색하는 경로 탐색 방법으로서,상기 목적지로부터 상기 소스 로봇이 정보를 수신하는 단계와,상기 소스 로봇이 상기 정보의 양을 판단하는 단계와,상기 정보의 양에 따라 상기 소스 로봇 또는, 상기 소스 로봇과 상기 경로 로봇이 상기 정보를 기초로 연산을 수행하는 단계, 및상기 소스 로봇과 상기 경로 로봇이 상기 목적지로 이동하는 단계를 포함하고,상기 소스 로봇과 상기 경로 로봇이 상기 목적지로 이동하는 단계는,상기 소스 로봇이 제 1 탐색 메시지를 생성하는 단계와, 상기 소스 로봇이 상기 경로 로봇에 제 1 탐색 메시지를 전송하는 단계와, 상기 경로 로봇이 상기 제 1 탐색 메시지를 처리하는 단계와, 상기 소스 로봇 또는 상기 경로 로봇이 상기 목적지까지의 경로 정보가 포함된 제 1 경로 메시지를 전송하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
2 2
청구항 1에 있어서,상기 정보의 양에 따라 상기 소스 로봇 또는, 상기 소스 로봇과 상기 경로 로봇이 상기 정보를 기초로 연산을 수행하는 단계에서, 상기 소스 로봇이 상기 정보를 단독으로 연산할 경우,상기 소스 로봇이 상기 경로 로봇에 단독 처리 메시지를 송신하는 단계와,상기 소스 로봇이 상기 정보를 기초로 연산을 수행하는 단계, 및상기 연산된 결과를 기초로 상기 경로 로봇에 명령 메시지를 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
3 3
청구항 2에 있어서,상기 정보의 양에 따라 상기 소스 로봇 또는, 상기 소스 로봇과 상기 경로 로봇이 상기 정보를 기초로 연산을 수행하는 단계에서, 상기 소스 로봇과 상기 경로 로봇이 상기 정보를 기초로 병렬 연산을 수행할 경우,상기 소스 로봇이 상기 경로 로봇에 응답 메시지를 송신하는 단계와,상기 경로 로봇이 상기 소스 로봇에 답신 메시지를 송신하는 단계와,상기 소스 로봇이 상기 답신 메시지를 기초로 상기 경로 로봇 중 하나 이상을 선택하는 단계와,상기 소스 로봇이 상기 경로 로봇 중 선택된 하나 이상의 경로 로봇에 상기 정보를 재전송하는 단계, 및상기 소스 로봇과 상기 경로 로봇 중 선택된 하나 이상의 경로 로봇이 상기 정보를 기초로 병렬 연산하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
4 4
청구항 3에 있어서,상기 소스 로봇이 상기 답신 메시지를 기초로 상기 경로 로봇 중 하나 이상을 선택하는 단계는,상기 답신 메시지에 포함된 상기 경로 로봇의 사양 정보를 판단하는 단계와,상기 소스 로봇과 상기 답신 메시지를 송신한 경로 로봇과의 거리를 판단하는 단계와,상기 소스 로봇이 상기 경로 로봇 중 상기 정보를 처리할 수 있는 사양의 경로 로봇과, 상기 경로 로봇 중 상기 소스 로봇과 근거리에 위치한 경로 로봇에 선택 메시지를 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
5 5
삭제
6 6
청구항 1에 있어서,상기 소스 로봇이 제 1 탐색 메시지를 생성하는 단계는,상기 소스 로봇이 자신이 위치한 지역을 탐색하는 단계와,상기 소스 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 있는 경로인 제 1 오픈 포인트와, 상기 소스 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 없는 경로인 제 1 클로즈 포인트를 생성하는 단계와,상기 소스 로봇이 자신이 위치한 지역 내에 상기 목적지가 존재하는지 판단하는 단계와,상기 소스 로봇이 위치한 지역 내에 상기 목적지가 존재할 경우,상기 소스 로봇이 상기 목적지까지 이동할 때 생성한 제 1 오픈 포인트와 제 1 클로즈 포인트를 포함하는 제 1 경로 메시지를 생성하는 단계와,상기 소스 로봇이 상기 제 1 경로 메시지를 상기 경로 로봇에 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
7 7
청구항 6에 있어서,상기 소스 로봇과 상기 경로 로봇은, 상기 경로 로봇의 리스트가 저장된 경로 로봇 리스트를 보유하며,상기 소스 로봇이 상기 제 1 경로 메시지를 상기 경로 로봇에 송신하는 단계, 이후,상기 경로 로봇이 상기 제 1 경로 메시지를 수신하는 단계와,상기 경로 로봇이 상기 제 1 경로 메시지에 포함된 제 1 오픈 포인트를 기초로 상기 목적지까지의 최단 경로를 선택하는 단계와,상기 경로 로봇이 상기 최단 경로를 기초로 상기 목적지까지의 제 1 오픈 포인트를 포함하는 제 2 경로 메시지를 저장하는 단계와,상기 경로 로봇이 상기 경로 로봇 리스트에서 자신을 삭제하는 단계와,상기 경로 로봇이 상기 제 2 경로 메시지를 자신을 제외한 상기 소스 로봇과 상기 경로 로봇에 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
8 8
청구항 7에 있어서,상기 경로 로봇이 상기 제 1 경로 메시지에 포함된 제 1 오픈 포인트를 기초로 상기 목적지까지의 최단 경로를 선택하는 단계는,상기 경로 로봇이 상기 제 1 경로 메시지에 포함된 제 1 오픈 포인트와, 상기 경로 로봇 자신이 보유한 제 2 오픈 포인트를 비교하는 단계와,상기 제 2 오픈 포인트 중 상기 제 1 오픈 포인트와 동일한 제 2 오픈 포인트를 최단 경로로 선택하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
9 9
청구항 1에 있어서,상기 소스 로봇이 제 1 탐색 메시지를 생성하는 단계는,상기 소스 로봇이 자신이 위치한 지역을 탐색하는 단계와,상기 소스 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 있는 경로인 제 1 오픈 포인트와, 상기 소스 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 없는 경로인 제 1 클로즈 포인트를 생성하는 단계와,상기 소스 로봇이 자신이 위치한 지역 내에 상기 목적지가 존재하는지 판단하는 단계와,상기 소스 로봇이 위치한 지역 내에 상기 목적지가 존재하지 않을 경우,상기 소스 로봇이 상기 제 1 오픈 포인트와 상기 제 1 클로즈 포인트를 포함하는 제 1 탐색 메시지를 상기 경로 로봇에 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
10 10
청구항 9에 있어서,상기 소스 로봇이 상기 제 1 오픈 포인트와 상기 제 1 클로즈 포인트를 포함하는 제 1 탐색 메시지를 상기 경로 로봇에 송신하는 단계, 이후,상기 경로 로봇이 상기 제 1 탐색 메시지를 수신하는 단계와,상기 경로 로봇이 자신이 위치한 지역을 탐색하는 단계와,상기 경로 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 있는 경로인 제 2 오픈 포인트와, 상기 경로 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 없는 경로인 제 2 클로즈 포인트를 생성하는 단계와,상기 경로 로봇이 자신이 위치한 지역 내에 상기 목적지가 존재하는지 판단하는 단계와,상기 경로 로봇이 위치한 지역 내에 상기 목적지가 존재할 경우,상기 경로 로봇이 상기 목적지까지 이동할 때 생성한 제 2 오픈 포인트와 제 2 클로즈 포인트를 포함하는 제 2 경로 메시지를 생성하는 단계와,상기 경로 로봇이 상기 제 2 경로 메시지를 상기 소스 로봇에 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
11 11
청구항 9에 있어서,상기 소스 로봇이 상기 제 1 오픈 포인트와 상기 제 1 클로즈 포인트를 포함하는 제 1 탐색 메시지를 상기 경로 로봇에 송신하는 단계, 이후,상기 경로 로봇이 상기 제 1 탐색 메시지를 수신하는 단계와,상기 경로 로봇이 자신이 위치한 지역을 탐색하는 단계와,상기 경로 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 있는 경로인 제 2 오픈 포인트와, 상기 경로 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 없는 경로인 제 2 클로즈 포인트를 생성하는 단계와,상기 경로 로봇이 자신이 위치한 지역 내에 상기 목적지가 존재하는지 판단하는 단계와,상기 경로 로봇이 위치한 지역 내에 상기 목적지가 존재하지 않을 경우,상기 경로 로봇이 상기 제 2 오픈 포인트와 상기 제 2 클로즈 포인트를 상기 제 1 탐색 메시지에 추가하여 제 2 탐색 메시지를 생성하는 단계와,상기 경로 로봇이 상기 제 2 탐색 메시지를 근접한 다른 경로 로봇에 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
12 12
청구항 10 또는 청구항 11에 있어서,상기 경로 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 있는 경로인 제 2 오픈 포인트와, 상기 경로 로봇이 탐색한 자신이 위치한 지역에서 이동할 수 없는 경로인 제 2 클로즈 포인트를 생성하는 단계, 이후,상기 경로 로봇이 상기 제 1 오픈 포인트 및 제 1 클로즈 포인트와, 상기 제 2 오픈 포인트 및 제 2 클로즈 포인트를 각각 비교하여 두절 경로를 판단하는 단계를 더 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
13 13
청구항 12에 있어서,상기 소스 로봇과 상기 경로 로봇은, 상기 경로 로봇의 리스트가 저장된 경로 로봇 리스트를 보유하며,상기 경로 로봇이 상기 제 1 오픈 포인트 및 제 1 클로즈 포인트와, 상기 제 2 오픈 포인트 및 제 2 클로즈 포인트를 각각 비교하여 두절 경로를 판단하는 단계에서, 상기 제 1 오픈 포인트 및 제 1 클로즈 포인트가 상기 제 2 오픈 포인트 및 제 2 클로즈 포인트와 일치하지 않을 경우,상기 경로 로봇이 상기 경로 메시지를 저장하는 단계와,상기 경로 로봇이 상기 경로 로봇 리스트에서 자신을 삭제하는 단계와,상기 경로 로봇이 복구 메시지를 생성하는 단계와,상기 경로 로봇이 상기 복구 메시지를 근접한 소스 로봇 또는 경로 로봇에 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
14 14
청구항 13에 있어서,상기 경로 로봇이 상기 복구 메시지를 근접한 소스 로봇 또는 경로 로봇에 송신하는 단계, 이후,상기 소스 로봇 또는 상기 경로 로봇이 상기 복구 메시지를 수신하는 단계와,상기 소스 로봇 또는 상기 경로 로봇이 상기 두절 경로의 오픈 포인트와 클로즈 포인트를 알고 있을 경우, 상기 두절 경로의 오픈 포인트와 클로즈 포인트를 상기 소스 로봇과 상기 경로 로봇에 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
15 15
청구항 13에 있어서,상기 경로 로봇이 상기 복구 메시지를 근접한 소스 로봇 또는 경로 로봇에 송신하는 단계, 이후,상기 소스 로봇 또는 상기 경로 로봇이 상기 복구 메시지를 수신하는 단계와,상기 소스 로봇 또는 상기 경로 로봇이 상기 두절 경로의 오픈 포인트와 클로즈 포인트를 알지 못할 경우, 상기 복구 메시지를 수신한 상기 소스 로봇 또는 상기 경로 로봇이 경로 로봇 리스트에서 자신을 삭제하는 단계와,상기 복구 메시지를 수신한 상기 소스 로봇 또는 상기 경로 로봇이 근접한 소스 로봇 또는 경로 로봇에 복구 메시지를 송신하는 단계를 포함하는 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
16 16
청구항 1에 있어서,상기 소스 로봇 또는 상기 경로 로봇이 상기 목적지까지의 경로 정보가 포함된 제 1 경로 메시지를 전송하는 단계에서,상기 경로 정보는 상기 소스 로봇 또는 상기 경로 로봇이 위치한 지역에서 이동할 수 있는 경로인 오픈 포인트와, 상기 소스 로봇 또는 상기 경로 로봇이 위치한 지역에서 이동할 수 없는 클로즈 포인트를 포함하고,상기 오픈 포인트와 상기 클로즈 포인트는 보로노이 다이어그램을 점으로 표현한 보로노이 포인트인 것을 특징으로 하는 동적 환경에서 분산 로봇의 경로 탐색 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 및 정보통신산업진흥원 경희대학교(수원) 대학IT연구센터육성지원사업 동서신의학 u-라이프케어 기술 연구