자율 지능형 로봇을 위한 그룹화 기반의 효율적 커버리지 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 전흥석 | - |
dc.contributor.author | 노삼혁 | - |
dc.date.accessioned | 2022-01-13T08:42:12Z | - |
dc.date.available | 2022-01-13T08:42:12Z | - |
dc.date.created | 2022-01-04 | - |
dc.date.issued | 2008 | - |
dc.identifier.issn | 1598-849X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/23285 | - |
dc.description.abstract | 최근 슬램 알고리즘의 실현을 통해 주변 환경에 대한 맵 정보가 획득 가능할 경우에 격자 그리드 기반의 Boustrophedon 경로 기반 커버리지 알고리즘이 매우 효율적인 것으로 알려져 있다. 그러나 Boustrophedon 경로 기반 알고리즘은 실내 공간에 장애물이 복잡하게 존재할 경우에는 급격히 성능 저하 현상이 발생한다. 따라서 본 논문에서는 복잡한 실내 공간에서도 효율적으로 빠른 시간 내에 청소를 완료할 수 있는 Group-k 알고리즘을 제안하고 구현한다. Group-k 알고리즘은 전체 공간을 장애물의 복잡성에 근거하여 전체 공간을 그룹화하고 각 그룹별 우선순위를 부여하여 전체 작업 순서를 효율적으로 제어한다. 구현 기반의 실험에 의하면, 본 논문에서 제안된 알고리즘은 Boustrophedon 경로 기반 알고리즘에 비해 약 20%의 성능 향상을 보여준다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국컴퓨터정보학회 | - |
dc.title | 자율 지능형 로봇을 위한 그룹화 기반의 효율적 커버리지 알고리즘 | - |
dc.title.alternative | Efficient Coverage Algorithm based-on Grouping for Autonomous Intelligent Robots | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 노삼혁 | - |
dc.identifier.bibliographicCitation | 한국컴퓨터정보학회논문지, v.13, no.2, pp.242 - 250 | - |
dc.relation.isPartOf | 한국컴퓨터정보학회논문지 | - |
dc.citation.title | 한국컴퓨터정보학회논문지 | - |
dc.citation.volume | 13 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 242 | - |
dc.citation.endPage | 250 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001238021 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 지능형로봇(Intelligent robot) | - |
dc.subject.keywordAuthor | 커버리지(coverage) | - |
dc.subject.keywordAuthor | 복잡성(complex rank) | - |
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.