Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

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

DOI QR Code

Task Planning of Single Robot through LTL Synthesis

LTL Synthesis 를 통한 단일 로봇의 작업 계획

  • Kwon, Ryoungkwo (Department of Computer Science, Kyonggi University) ;
  • Kwon, Gihwon (Department of Computer Science, Kyonggi University)
  • 권령구 (경기대학교 컴퓨터 과학과) ;
  • 권기현 (경기대학교 컴퓨터 과학과)
  • Published : 2010.11.12
Download PDF
⟨ Previous Next ⟩

Abstract

Linear Temporal Logic synthesis 는 LTL formula 로 표현된 요구 사항으로부터 그것을 만족하는 시스템을 만들어낸다. 이러한 synthesis 과정은 2EXPTIME-complete 이 요구 되지만 GR formula 라는 특수한 형태를 사용함으로써 복잡도를 Polynomial 시간으로 줄일 수 있다. LTL synthesis 는 작업 공간, 로봇이 취하는 센서 정보와 액션의 종류, 상위 수준의 작업 명세를 입력으로 받아 GR formula 형태로 변환하고, 기대되는 작업이 실현 가능하다면 그것을 성취할 수 있는 오토마타를 생성해낸다. Synthesis 알고리즘을 구현한 LTLMoP 라는 도구를 이용하여 LTL synthesis 과정을 보이고 화성 행궁의 미아 찾기 로봇 작업 계획을 구현한다. 마지막으로 시뮬레이션 과정을 통해 기대하는 작업을 성공적으로 성취할 수 있음을 보인다.

Keywords