Please use this identifier to cite or link to this item:
Title: Pseudo spanning tree-based complete and competitive robot coverage using virtual nodes
Authors: Ranjitha, T.D.
Guruprasad, K.R.
Issue Date: 2016
Citation: IFAC-PapersOnLine, 2016, Vol.49, 1, pp.195-200
Abstract: In this paper, we propose a new robot coverage algorithm using approximate cellular decomposition. The algorithm uses spanning tree on adjacency graph formed by the decomposed cells. We introduce a concept of a virtual node corresponding to a partially occupied cell, leading to a pseudo spanning tree. Unlike the existing approximate cellular decomposition based coverage algorithms reported in the literature, the proposed algorithm ensures complete coverage of even partially occupied cells, with minimal (or no) overlapping/retracing of the path. The algorithm is illustrated using examples comparing its coverage performance with that of the STC and Competitive-STC algorithms, two spanning tree based coverage algorithms using approximate cellular decomposition reported in the literature. 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.