맞춤기술찾기

이전대상기술

서브 골 설정에 의한 아날로그 셀룰라 비선형 회로망 기반최적 경로계획 방법

  • 기술번호 : KST2015002715
  • 담당센터 : 광주기술혁신센터
  • 전화번호 : 062-360-4654
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 ATM 통신의 패킷 경로나 로봇의 작업경로 및 기타 많은 응용 예에서 필요한 최적 경로계획을 아날로그 셀룰라 비선형 회로망에 의해 구현하는 방법에 관한 것으로 부 목표점(subgoal)들을 순차적으로 찾아서 시작점과 목표점간의 거리에 관계없이 정확하게 최적 경로를 찾는 방법에 관한 것이다. 최적 경로계획(optimal path planning)이 필요한 대부분의 문제에서는 실 시간적 고속 계산이 요구되기 때문에 아날로그 병렬처리 회로를 이용할 수 있다면 좋은 해결책이 될 수 있다. 이를 위해 동적계획법의 최적화 알고리즘을 아날로그 회로로 구현할 수도 있으나 많은 셀을 포함하는 실제적 문제에는 적용이 어렵기 때문에 실용성이 결여되었다는 결함이 있었다. 본 발명에서는 서브 골(subgoal) 알고리즘을 이용하여 시작 위치와 목표 위치간의 거리에 관계없이 아날로그 회로의 의해 최적 경로를 구할 수 있는 방법이다. 본 발명을 이용하면, 시작 위치가 목표 위치로부터 먼 거리에 있는 경우, 시작 위치로부터 가까운 위치에서 서브 골을 찾아내고 다시 이 위치 점을 시작 위치로 간주하여 점차 목표 위치까지의 최적 경로를 반복적으로 찾아내는 방법이다. 본 발명을 하드웨어로 구현할 경우의 동작을 확인하기 위해 아날로그 회로 구현시의 제약조건을 고려하여 컴퓨터 시뮬레이션을 실시한 결과 대단히 양호한 결과를 얻었다.
Int. CL H04L 12/28 (2006.01)
CPC H04L 45/126(2013.01)
출원번호/일자 1020000029823 (2000.05.31)
출원인 김형석
등록번호/일자 10-0338192-0000 (2002.05.14)
공개번호/일자 10-2002-0005778 (2002.01.18) 문서열기
공고번호/일자 (20020524) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2000.05.31)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 김형석 대한민국 전북 전주시 덕진구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김형석 대한민국 전북전주시전

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
대리인 정보가 없습니다

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 아이에스티 전라북도 전주시 덕진구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2000.05.31 수리 (Accepted) 1-1-2000-5158026-12
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2000.08.04 수리 (Accepted) 4-1-2000-0104016-76
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2001.09.04 수리 (Accepted) 4-1-2001-0104095-07
4 선행기술조사의뢰서
Request for Prior Art Search
2001.12.19 수리 (Accepted) 9-1-9999-9999999-89
5 등록결정서
Decision to grant
2002.01.31 발송처리완료 (Completion of Transmission) 9-5-2002-0028526-56
6 선행기술조사보고서
Report of Prior Art Search
2002.02.08 수리 (Accepted) 9-1-2002-0035763-31
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2006.09.27 수리 (Accepted) 4-1-2006-0025160-74
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2007.06.12 수리 (Accepted) 4-1-2007-5090521-39
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

서브 골 설정에 의해서 아날로그 셀룰라 비선형 회로망을 최적 경로계획에 이용하는 도 1의 알고리즘

2 2

제 1항에 있어서 골(goal)이 되는 셀의 입력에만 일정한 큰 값을 인가하고 다른 셀들에는 0을 인가함으로써 골(goal)에 인가한 값이 셀들을 통하여 전파 되게 함으로써 최적 경로를 결정하는 서브 골 설정에 의한 아날로그 셀룰라 비선형 회로망 기반 최적 경로계획 방법

3 3

제 1항에 있어서 골(goal)에 입력 값을 인가해도 시작점 위치 셀의 출력 값이 일정한 작은 값 Δx1 이하이면 출력 값이 일정한 값 Δx2이상인 셀들에 대해서 그 출력 값에 미리 정한 값 Ip를 더하여 입력 값으로 인가함으로서 증가된 출력 값이 전파 되게 하는 서브 골 설정에 의한 아날로그 셀룰라 비선형 회로망 기반 최적 경로계획 방법

4 4

제 1 항에 있어서 최적 경로계획을 위한 도 2와 같은 아날로그 셀룰라 비선형 회로망의 구조

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.