Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2014.11a
  • /
  • Pages.886-889
  • /
  • 2014
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Path Search using Reinforcement Learning Technique

강화학습 기법을 이용한 최적경로 탐색

  • Gu, Da-Sol (Dept. of Computer Science, Dong-guk University) ;
  • Lee, Tae-Kyung (Dept. of Computer Science, Dong-guk University)
  • 구다솔 (동국대학교 컴퓨터과학과) ;
  • 이태경 (동국대학교 컴퓨터과학과)
  • Published : 2014.11.05
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 사용자로부터 실시간으로 전송 받은 교통정보 이용하여 강화학습에 의한 최적 경로탐색을 제안한다. ITS(Intelligent Transportation Systems)를 서비스하기 위한 시스템을 구축하기에는 많은 시간적 비용과 물질적 비용이 소모된다. 이를 보완하기 위해 사용자의 단말기로부터 실시간으로 수집한 교통 정보를 이용하여 강화학습기법을 적용한다. 강화학습의 목표는 환경 내에서의 에이전트가 행동에 대한 보상의 총합을 최대화 하는 것이다. 본 논문에서는 실시간으로 사용자의 단말기로부터 획득한 교통 정보를 이용하여 강화학습기법을 적용하고, 최단경로탐색 알고리즘을 분석하여 비교한다.

Keywords