Gal A. Kaminka: Publications

Sorted by DateClassified by Publication TypeClassified by TopicGrouped by Student (current)Grouped by Former Students

Coverage Under Dead Reckoning Errors: A Hybrid Approach

Victor Shafran, Gal A. Kaminka, Sarit Kraus, and Alcherio Martinoli. Coverage Under Dead Reckoning Errors: A Hybrid Approach. In Proceedings of the IJCAI 2009 International Workshop on Hybrid Control of Autonomous Systems (HYCAS), 2009.

Download

[PDF]141.5kB  

Abstract

Coverage is a task, where a robot is to move about a given a target area until every point in it is visited. Many efficient coverage algorithms cannot be used in practice, because they assume accurate movements by the robot; unfortunately, real robots have navigational errors. A standard costly solution is to utilize a robot that continuously localizes, so as to make course corrections. In this work we present \sc Trim Sail, a novel hybrid coverage algorithmthat takes as input an exact-movement coverage algorithm, and a maximal dead-reckoningerror bound. It optimizes use of the exact-movement algorithm, so as to execute its coverageplan while minimizing movement and localization costs. \sc Trim Sail guaranteescomplete coverage, even under dead-reckoning errors. We present several variants of\sc Trim Sail and demonstrate their efficacy in experiments using data collected from real robots.

Additional Information

BibTeX

@InProceedings{victor09ijcaiws,
  author = 	 {Victor Shafran and Gal A. Kaminka and Sarit Kraus and Alcherio Martinoli}, 
  title = 	 {Coverage Under Dead Reckoning Errors: A Hybrid Approach}, 
  OPTcrossref =  {}, 
  OPTkey = 	 {}, 
  booktitle = {Proceedings of the {IJCAI} 2009 International Workshop on Hybrid Control of Autonomous Systems ({HYCAS})}, 
  OPTvolume = {},
  OPTpages = 	 {}, 
  year = 	 {2009}, 
  abstract = {Coverage is a task, where a robot is to move about a given a target area until every point in it is visited. Many efficient coverage algorithms cannot be used in practice, because they assume accurate movements by the robot; unfortunately, real robots have navigational errors. A standard costly solution is to utilize a robot that continuously localizes, so as to make course corrections.  
 In this work we present {\sc Trim Sail}, a novel hybrid coverage algorithm
that takes as input an exact-movement coverage algorithm, and a maximal dead-reckoning
error bound.  It optimizes use of the exact-movement algorithm, so as to execute its coverage
plan while minimizing movement and localization costs. {\sc Trim Sail} guarantees
complete coverage, even under dead-reckoning errors. We present several  variants of
{\sc Trim Sail} and demonstrate their efficacy in experiments using data collected from real robots. }, 
  wwwnote = { }, 
  OPTeditor = 	 {}, 
  OPTvolume = 	 {}, 
  OPTnumber = 	 {}, 
  OPTseries = 	 {}, 
  OPTaddress = 	 {}, 
  OPTmonth = 	 {}, 
  OPTorganization = {}, 
  OPTpublisher = {}, 
  OPTacceptance = {}, 
  OPTannote = 	 {} 
} 

Generated by bib2html.pl (written by Patrick Riley ) on Fri Aug 30, 2024 17:29:52