데드라인을 고려하는 효율적인 지능형 로봇 커버리지 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 전흥석 | - |
dc.contributor.author | 강현규 | - |
dc.contributor.author | 노삼혁 | - |
dc.contributor.author | 정은진 | - |
dc.date.accessioned | 2022-01-03T07:42:38Z | - |
dc.date.available | 2022-01-03T07:42:38Z | - |
dc.date.created | 2021-12-28 | - |
dc.date.issued | 2009 | - |
dc.identifier.issn | 2287-5891 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/22457 | - |
dc.description.abstract | 이 논문은 지능형 로봇을 위한 새로운 커버리지 알고리즘을 제안한다. 커버리지 알고리즘의 성능을 향상하기 위한 많은 연구들은 전체 커버리지 완료 시간을 최소화하는데 초점을 맞추어왔다. 그러나, 만일 전체 커버리지를 완료하기에 충분한 시간이 없다면, 최적의 경로는 달라질 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 MaxCoverage라고 하는 데드라인이 있을 경우에 가능한 많은 면적을 커버하기 위한 새로운 커버리지 알고리즘을 제안한다. MaxCoverage 알고리즘은 이동 경로를 셋 커버 문제를 위한 그리디 알고리즘을 이용하여 결정한다. 실험 결과에 의하면 MaxCoverage 알고리즘은 임의의 데드라인에 대하여 다른 알고리즘들에 비해 향상된 성능을 보여준다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | 데드라인을 고려하는 효율적인 지능형 로봇 커버리지 알고리즘 | - |
dc.title.alternative | An Efficient Coverage Algorithm for Intelligent Robots with Deadline | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 노삼혁 | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지. 컴퓨터 및 통신시스템, v.16, no.1, pp.35 - 41 | - |
dc.relation.isPartOf | 정보처리학회논문지. 컴퓨터 및 통신시스템 | - |
dc.citation.title | 정보처리학회논문지. 컴퓨터 및 통신시스템 | - |
dc.citation.volume | 16 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 35 | - |
dc.citation.endPage | 41 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001322260 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 지능형 로봇 | - |
dc.subject.keywordAuthor | 커버리지 알고리즘 | - |
dc.subject.keywordAuthor | 셋 커버 | - |
dc.subject.keywordAuthor | 그리디 알고리즘 | - |
dc.subject.keywordAuthor | 데드라인 | - |
dc.subject.keywordAuthor | Intelligent Robot | - |
dc.subject.keywordAuthor | Coverage Algorithm | - |
dc.subject.keywordAuthor | Set Cover | - |
dc.subject.keywordAuthor | Greedy Algorithm | - |
dc.subject.keywordAuthor | Deadline | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.