• 제목/요약/키워드: 경로 추출

검색결과 2,063건 처리시간 0.032초

Decision Support Method in Dynamic Car Navigation Systems by Q-Learning

  • 홍수정;홍언주;오경환
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.361-365
    • /
    • 2002
  • 오랜 세월동안 위대한 이동수단을 만들어내고자 하는 인간의 꿈은 오늘날 눈부신 각종 운송기구를 만들어 내는 결실을 얻고 있다. 자동차 네비게이션 시스템도 그러한 결실중의 한 예라고 할 수 있을 것이다. 지능적으로 판단하고 정보를 처리할 수 있는 자동차 네비게이션 시스템을 부착함으로써 한 단계 발전한 운송수단으로 진화할 수 있을 것이다. 이러한 자동차 네비게이션 시스템의 단점이라면 한정된 리소스만으로 여러 가지 작업을 수행해야만 하는 어려움이다. 그래서 네비게이션 시스템의 주요 작업중의 하나인 경로를 추출하는 경로추출(Route Planning) 작업은 한정된 리소스에서도 최적의 경로를 찾을 수 있는 지능적인 방법이어야만 한다. 이러한 경로를 추출하는 작업을 하는데 기존에 일반적으로 쓰였던 두 가지 방법에는 Dijkstra s algorithm과 A*algorithm이 있다. 이 두 방법은 최적의 경로를 찾아낸다는 점은 있지만 경로를 찾기 위해서 알고리즘의 특성상 각각, 넓은 영역에 대하여 탐색작업을 해야 하고 또한 수행시간이 많이 걸린다는 단점과 또한 경로를 계산하기 위해서 Heuristic function을 추가적인 정보로 계산을 해야 한다는 단점이 있다. 본 논문에서는 적은 탐색 영역을 가지면서 또한 최적의 경로를 추출하는데 드는 수행시간은 작으며 나아가 동적인 교통환경에서도 최적의 경로를 추출할 수 있는 최적 경로 추출방법을 강화학습의 일종인 Q- Learning을 이용하여 구현해 보고자 한다.

Decision Support Method in Dynamic Car Navigation Systems by Q - Learning

  • Hong, Soo-Jung;Hong, Eon-Joo;Oh, Kyung-Whan
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.6-9
    • /
    • 2002
  • 오랜 세월동안 위대한 이동수단을 만들어내고자 하는 인간의 끓은 오늘날 눈부신 각종 운송기구를 만들어 내는 결실을 얻고 있다. 자동차 네비게이션 시스템도 그러한 결실중의 한 예라고 할 수 있을 것이다. 지능적으로 판단하고 정보를 처리할 수 있는 자동차 네비게이션 시스템을 부착함으로써 한단계 발전한 운송수단으로 진화할 수 있을 것이다. 이러한 자동차 네비게이션 시스템의 단점이라면 한정된 리 소스만으로 여러 가지 작업을 수행해야만 하는 어려움이다. 그래서 네비게이션 시스템의 주요 작업중의 하나인 경로를 추출하는 경로추출(Route Planing) 작업은 한정된 리 소스에서도 최적의 경로를 찾을 수 있는 지능적인 방법이어야만 한다. 이러한 경로를 추출하는 작업을 하는 데 기존에 일반적으로 쓰였던 두 가지 방법에는 Dijkstra's algorithm과 A* algorithm이 있다. 이 두 방법은 최적의 경로를 찾아 낸다는 점은 있지만 경로를 찾기 위해서 알고리즘의 특성상 각각, 넓은 영역에 대하여 탐색작업을 해야하고 또한 수행시간이 많이 걸린다는 단점과 또한 경로를 계산하기 위해서 Heuristic function을 추가적인 정보로 계산을 해야 한다는 단점이 있다. 본 논문에서는 적은 탐색 영역을 가지면서 또한 최적의 경로를 추출하는 데 드는 수행시간은 작으며 나아가 동적인 교통환경에서도 최적의 경로를 추출할 수 있는 최적 경로 추출방법을 강화학습의 일종인 Q- Learning을 이용하여 구현해 보고자 한다.

  • PDF

IHb와 HSI 색상 정보를 이용한 전자 내시경에서의 위암 추출 (Gastric Cancer Extraction of Electronic Endoscopic Images using IHb and HSI Color Information)

  • 김광백;임은경;김광하
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.322-326
    • /
    • 2006
  • 본 논문에서는 내시경 영상에 대해 위암 영역을 자동으로 추출하는 방법을 제안한다. 본 논문에서는 내시경 영상을 획득하는 과정에서 발생하는 조명에 의한 잡음과 굴곡에 의해 발생하는 그림자에 의한 잡음 부분을 해결하기 위해서 HSI의 채도와 밝기 값을 이용하여 잡음 영역을 제거한다. 그리고 헤모글로빈 색소 정보를 나타내는 IHb값을 이용하여 전자 내시경 영상에서 유사한 헤모글로빈 색소 정보를 가지는 영역으로 분할한다. 분할된 영역들 중에서 RGB의 각 채널과 헤모글로빈 색소가 높게 나타나면 후보 영역으로 설정한다. 설정된 후보 영역 중에서 위암 영역의 형태학적인 특징 정보를 이용하여 위암 영역을 추출한다. 실제 전문의가 제공한 20개의 내시경 영상을 대상으로 실험한 결과, 제안된 위암 추출 방법으로 17개가 정확히 추출되었고 3개의 내시경 영상에서는 위암 영역이 정확히 추출되지 않았다.

  • PDF

양이온 추출제와 아민의 혼합추출제에 의한 경희토류금속의 분리 (Separation of Light Rare Earth Elements by Solvent Extraction with a Mixture of Cationic and Tertiary Amine)

  • 이만승;손성호
    • 자원리싸이클링
    • /
    • 제26권2호
    • /
    • pp.3-10
    • /
    • 2017
  • 희토류 원소는 첨단 산업용 소재의 구성 성분으로 고순도가 요구된다. 국내산 monazite광과 Ni-MH전지는 경희토류를 함유한 자원이다. 이러한 자원을 염산으로 침출한 용액에서 경희토류성분을 용매추출로 분리하는 공정에 대해 고찰하였다. 양이온 추출제와 3차 아민의 혼합추출제로 경희토류를 추출시 상승효과가 있으며 pH 감소가 둔화된다. 혼합추출제 사용시 수상의 pH가 금속의 추출 및 상승효과에 미치는 영향을 분석하였다. 향후 양이온과 아민의 혼합추출제에 의한 경희토류 분리공정을 개발하기 위해서는 mixer-settler의 조업 자료 확보가 필요하다.

탐색기법을 이용한 2차원 유한요소 연결관계의 자동추출 (Automatic Extraction of 2-Dimensional Finite Element Connectivities by Search Technique)

  • 김한수
    • 한국전산구조공학회논문집
    • /
    • 제13권3호
    • /
    • pp.329-336
    • /
    • 2000
  • 임의의 체눈 모양에서 어떤 절점에서 출발하여 출발한 절점으로 되돌아 오는 최단 경로를 탐색함으로써 2차원 유한요소의 연결관계를 자동추출할 수 있는 방법을 개발하였다. 한 절점에서 가능한 여러 경로 중에서 가능성이 큰 경로만을 탐색하게 하였고 추출된 경로에 대하여 요소로서의 유일성 및 적합성을 검사하였다. 제안된 방법이 완전함을 증명하였으며 예제를 통하여 일반적인 자동발생 기능의 적용이 어려운 체눈 모양에 대해서도 정확하게 요소를 추출할 수 있음을 보였다.

  • PDF

디지털 데스크에서의 실시간 Fingertip Gesture 인식 (Real-time Fingertip Gesture Recognition on the Digital Desk)

  • 문채현;강현;김항준
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.26-29
    • /
    • 2003
  • 최근 컴퓨팅 환경의 동향은 사람과 컴퓨터간의 좀더 자연스러운 인터페이스와 사용자의 눈에 보이지 않는 하드웨어의 계발이다. 디지털 데스크는 이 두 아이디어가 결합된 컴퓨팅 환경의 대표적인 예이다. 즉, 디지털 데스크에서 아무 장치도 하지 않은 사용자의 fingertip을 컴퓨터의 입력 장치로 사용하는 것이다. 본 논문은 디지털 데스크에서 사용자 fingertip의 이동경로를 추출하고, 추출된 이동경로로 symbolic gesture를 인식하는 방법을 제안한다. 제안된 방법은 Fingertip tracker, Gesture mode selector, 그리고 Symbolic gesture recognizer 세 개의 모듈로 구성된다. Fingertip tracker는 카메라로부터 입력되는 영상에서 사용자 fingertip의 이동경로를 추출하고, Gesture mode selector는 추출한 fingertip의 이동경로가 symbolic gesture인지를 구분한다. Symbolic gesture recognizer는 추출된 fingertip의 이동경로로 symbolic gesture를 인식한다. 이 방법을 문서교정 부호를 인식하여 전자문서를 교정하는 시스템에 적용해 본 결과 좋은 인식 결과를 얻을 수 있었다.

  • PDF

Protein-Protein Interaction 에 세포 내 위치 정보를 활용한 단백질 신호전달 경로 추출 알고리즘 연구 (Algorithm for extracting signaling pathways based on Protein-Protein Interaction and Protein location Information)

  • 조미경;김민경;박현석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.77-84
    • /
    • 2009
  • 단백질과 단백질의 상호작용은 최근 각광받고 있는 분야이다. 효모를 이용해 two-hybrid system의 실험으로 밝혀진 약 5,000여 개의 이스트 단백질의 위치정보를 이용하여 가중치를 부여고 단백질 신호 전달 경로 추출을 위한 LSPF 알고리즘을 최초로 제안 하였다. 세포 내 단백질 위치정보를 기반으로 제안한 LSPF 알고리즘에 의해 산출된 결과 중 의미적 상관도가 높은 것을 채택한 후 KEGG에서 제공하는 신호전달 경로와 같은 신호전달 경로를 추출하는지 비교분석 하였다. 최초로 제안된 단백질 위치정보를 이용한 신호전달 경로 찾기 연구가 발전되면 다양한 유전적 질병의 원인을 파악할 수 있고 치료제 개발에 단서를 얻을 수 있는 초석이 될 수 있다.

  • PDF

전자의무기록으로부터 진료경로 추출을 위한 연관규칙마이닝 접근 방법 (An Association Rule Mining Approach to Extract Clinical Pathways from EMR)

  • 배인호;김진상;최상열;김윤년
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.577-580
    • /
    • 2005
  • 본 논문에서는 임상의들의 진료데이터를 토대로 진료경로를 동적으로 생성하는 방법을 기술한다. 각 진료단계에서 추출된 규칙들을 토대로 진료경로를 생성하는데, 이를 위해 전자의무기록으로 구성된 임상 데이터를 기반으로 연관규칙마이닝을 이용하여 진료단계별 규칙을 추출하였다. 신뢰성 있는 진료경로의 추출이 이루어지면 의료 서비스의 질을 높이고, 병원 경영의 효율성 증대에 도움을 줄 수 있다.

  • PDF

IHb와 HSI 색상 정보를 이용한 전자 내시경의 위암 추출 (Gastric Cancer Extraction of Electronic Endoscopic Images using IHb and HSI Color Information)

  • 김광백;임은경;김광하
    • 한국지능시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.265-269
    • /
    • 2007
  • 본 논문에서는 내시경 영상에서 위암 영역을 자동으로 추출하는 방법을 제안한다. 본 논문에서는 내시경 영상을 획득하는 과정에서 발생하는 조명에 의한 잡음과 굴곡에 의해 발생하는 그림자에 의한 잡음 부분을 해결하기 위해서 HSI의 채도와 밝기 값을 이용하여 잡음 영역을 제거한다. 그리고 헤모글로빈 색소 정보를 나타내는 IHb 값을 이용하여 전자 내시경 영상에서 유사한 헤모글로빈 색소 정보를 가지는 영역으로 분할한다. 분할된 영역들 중에서 RGB의 각 채널과 헤모글로빈 색소가 높게 나타나면 후보 영역으로 설정한다. 설정된 후보 영역 중에서 위암 영역의 형태학적인 특징 정보를 이용하여 위암 영역을 추출한다. 실제 전문의가 제공한 20개의 내시경 영상을 대상으로 실험한 결과, 제안된 위암 추출 방법으로 18개가 정확히 추출되었고 2개의 내시경 영상에서는 위암 영역이 추출되지 않았다.

친환경 배 및 관행재배 배 추출물이 간세포 성장에 미치는 효과 (Effects of Pear Extracts Cultured Under Conventional and Environment-friendly Conditions on Cell Proliferation in Rat Hepatocytes)

  • 윤병철;김길용;박수현
    • Applied Biological Chemistry
    • /
    • 제49권3호
    • /
    • pp.233-237
    • /
    • 2006
  • Sprague-Dawley 랫트(실험용 쥐)에서 간을 적출하여 Collagen coating된 세포 배양 접시에 간세포 배양을 하여 친환경 재배 배 추출물과 일반 관행 재배 배 추출물의 간세포 기능성을 분석하였다. 3일간 적응 시킨 후 관행 재배 배 추출물과 친환경 재배 배 추출물을 농도 별(동결 건조된 $5\;{\mu}g/ml$, $20\;{\mu}g/ml$, $40\;{\mu}g/ml$) 처리하여 간세포의 에너지원인 ATP assay를 실시한 결과 관행 재배 배 추출물의 경우는 대조군과 유의한 차이는 인정이 되지 않았으나 친환경 재배 배 추출물의 경우 농도 의존적으로 정상군에 비해 180%까지 증가하는 것으로 나타났다. 한편 세포 성장의 경우도 DNA의 특유 염기 구성성분중의 하나인 thymine의 전구체인 $[^3H]$-thymidine을 간세포에 처리하여 DNA 합성을 알아본 결과 친환경 재배 배 추출물 을 농도별로 처리하였을 때 관행재배 배 추출물에 비해 간세포의 세포 성장율이 증가하는 것으로 나타났다($40\;{\mu}g/ml$ 투여 시 관행 재배 배추출물 112% vs. 친환경 재배 배 추출물은 234%; p<0.05). 아울러 세포성장 단백질인 CDK-2, CDK-4의 경우도 친환경 배 추출물 처리 시 현저하게 증가하는 것으로 나타났으며 세포성장 억제 단백질인 p21WAF1/Cip1 및 p27 Kip1의 경우는 억제시키는 것으로 나타났다.