DC Field | Value | Language |
---|---|---|
dc.contributor.author | 정지원 | ko |
dc.contributor.author | 안희갑 | ko |
dc.contributor.author | 배상원 | ko |
dc.date.accessioned | 2013-03-08T06:13:41Z | - |
dc.date.available | 2013-03-08T06:13:41Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-04 | - |
dc.identifier.citation | 정보과학회논문지 : 시스템 및 이론, v.34, no.4, pp.132 - 137 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | http://hdl.handle.net/10203/92313 | - |
dc.description.abstract | 이동하는 자동차와 같은 로봇은 이동방향을 변경할 때 제한된 곡률(curvature)로 서서히 방향을 바꿀 수밖에 없다. 본 논문은 물체의 동선의 곡률이 제한되어 있을 경우, 한 구성에서 출발하여 목표점에 이르는 최단경로는 CC 혹은 CS 타입(C는 원호(circular arc), S는 선분(line segment)을 의미한다), 혹은 이들의 부분문자열 타입이 된다는 사실을 기하학적 성질만을 이용하여 증명하였다. 본 연구결과를 이용하여, 시작점 구성에서 출발하여 목표점, 혹은 목표다각형에 도달하는 최단경로는 다각형의 공간복잡도의 선형시간에 계산 가능하다. | - |
dc.language | Korean | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 제한된 곡률을 갖는 최단경로에 대한 기하학적 증명 | - |
dc.title.alternative | A Geometric Proof on Shortest Paths of Bounded Curvature | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 34 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 132 | - |
dc.citation.endingpage | 137 | - |
dc.citation.publicationname | 정보과학회논문지 : 시스템 및 이론 | - |
dc.identifier.kciid | ART001046099 | - |
dc.contributor.localauthor | 정지원 | - |
dc.contributor.nonIdAuthor | 안희갑 | - |
dc.contributor.nonIdAuthor | 배상원 | - |
dc.subject.keywordAuthor | Shortest path | - |
dc.subject.keywordAuthor | Dubins path | - |
dc.subject.keywordAuthor | curvature | - |
dc.subject.keywordAuthor | geometry | - |
dc.subject.keywordAuthor | reachability | - |
dc.subject.keywordAuthor | 최단경로 | - |
dc.subject.keywordAuthor | 곡률 | - |
dc.subject.keywordAuthor | 기하학 | - |
dc.subject.keywordAuthor | Dubins 경로 | - |
dc.subject.keywordAuthor | 도달문제 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.