데드라인을 고려하는 효율적인 지능형 로봇 커버리지 알고리즘An Efficient Coverage Algorithm for Intelligent Robots with Deadline
- Other Titles
- An Efficient Coverage Algorithm for Intelligent Robots with Deadline
- Authors
- 전흥석; 강현규; 노삼혁; 정은진
- Issue Date
- 2009
- Publisher
- 한국정보처리학회
- Keywords
- 지능형 로봇; 커버리지 알고리즘; 셋 커버; 그리디 알고리즘; 데드라인; Intelligent Robot; Coverage Algorithm; Set Cover; Greedy Algorithm; Deadline
- Citation
- 정보처리학회논문지. 컴퓨터 및 통신시스템, v.16, no.1, pp.35 - 41
- Journal Title
- 정보처리학회논문지. 컴퓨터 및 통신시스템
- Volume
- 16
- Number
- 1
- Start Page
- 35
- End Page
- 41
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/22457
- ISSN
- 2287-5891
- Abstract
- 이 논문은 지능형 로봇을 위한 새로운 커버리지 알고리즘을 제안한다. 커버리지 알고리즘의 성능을 향상하기 위한 많은 연구들은 전체 커버리지 완료 시간을 최소화하는데 초점을 맞추어왔다. 그러나, 만일 전체 커버리지를 완료하기에 충분한 시간이 없다면, 최적의 경로는 달라질 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 MaxCoverage라고 하는 데드라인이 있을 경우에 가능한 많은 면적을 커버하기 위한 새로운 커버리지 알고리즘을 제안한다. MaxCoverage 알고리즘은 이동 경로를 셋 커버 문제를 위한 그리디 알고리즘을 이용하여 결정한다. 실험 결과에 의하면 MaxCoverage 알고리즘은 임의의 데드라인에 대하여 다른 알고리즘들에 비해 향상된 성능을 보여준다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering Major > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/22457)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.