Alan K. Mackworth's Publications

Sorted by DateClassified by Publication TypeSorted by First Author Last NameClassified by Author Last Name

Multi-Robot Repeated Area Coverage: Performance Optimization Under Various Visual Ranges

Pooyan Fazli, Alireza Davoodi, and Alan K. Mackworth. Multi-Robot Repeated Area Coverage: Performance Optimization Under Various Visual Ranges. In Proceedings od the Ninth Conference on Computer and Robot Vision, CRV 2012, pp. 298–305, 2012.

Download

[PDF]667.0kB  

Abstract

We address the problem of repeated coverage of a target area, of any polygonal shape, by a team of robots having a limited visual range. Three distributed Cluster-based algorithms, and a method called Cyclic Coverage are introduced for the problem. The goal is to evaluate the performance of the repeated coverage algorithms under the effect of changes in the robots' visual range. A comprehensive set of performance metrics are considered, including the distance the robots travel, the frequency of visiting points in the target area, and the degree of balance in workload distribution among the robots. The Cyclic Coverage approach, used as a benchmark to compare the algorithms, produces optimal or near-optimal solutions for the single robot case under some criteria. The results show that the identity of the optimal repeated coverage algorithm depends on the metric and the robots' visual range.

BibTeX

@INPROCEEDINGS{PooyanFazliCRV2012, 
author={Pooyan Fazli and Alireza Davoodi and Alan K. Mackworth}, 
booktitle={Proceedings od the Ninth Conference on Computer and Robot Vision, CRV 2012}, 
title={Multi-Robot Repeated Area Coverage: Performance Optimization Under Various Visual Ranges}, 
year={2012}, 
pages={298-305}, 
abstract={We address the problem of repeated coverage of a target area, of any polygonal shape, by a team of robots having a limited visual range. Three distributed Cluster-based algorithms, and a method called Cyclic Coverage are introduced for the problem. The goal is to evaluate the performance of the repeated coverage algorithms under the effect of changes in the robots' visual range. A comprehensive set of performance metrics are considered, including the distance the robots travel, the frequency of visiting points in the target area, and the degree of balance in workload distribution among the robots. The Cyclic Coverage approach, used as a benchmark to compare the algorithms, produces optimal or near-optimal solutions for the single robot case under some criteria. The results show that the identity of the optimal repeated coverage algorithm depends on the metric and the robots' visual range.},
bib2html_pubtype ={Refereed Conference Proceeding},
bib2html_rescat ={},
}

Generated by bib2html.pl (written by Patrick Riley ) on Wed Apr 23, 2014 19:08:35