Combining Search and Action for Mobile Robots

Geoffrey Hollinger, David Ferguson , Siddhartha Srinivasa, and Sanjiv Singh
IEEE International Conference on Robotics and Automation, May, 2009.


Download
  • Adobe portable document format (pdf) (271KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
We explore the interconnection between search and action in the context of mobile robotics. The task of searching for an object and then performing some action with that object is important in many applications. Of particular interest to us is the idea of a robot assistant capable of performing worthwhile tasks around the home and office (e.g., fetching coffee, washing dirty dishes, etc.). We prove that some tasks allow for search and action to be completely decoupled and solved separately, while other tasks require the problems to be analyzed together. We complement our theoretical results with the design of a combined search/action approximation algorithm that draws on prior work in search. We show the effectiveness of our algorithm by comparing it to state-of-the art solvers, and we give empirical evidence showing that search and action can be decoupled for some useful tasks. Finally, we demonstrate our algorithm on an autonomous mobile robot performing object search and delivery in an office environment.

Notes
Associated Center(s) / Consortia: Quality of Life Technology Center, National Robotics Engineering Center, and Center for the Foundations of Robotics
Associated Lab(s) / Group(s): Personal Robotics
Number of pages: 6

Text Reference
Geoffrey Hollinger, David Ferguson , Siddhartha Srinivasa, and Sanjiv Singh, "Combining Search and Action for Mobile Robots," IEEE International Conference on Robotics and Automation, May, 2009.

BibTeX Reference
@inproceedings{Hollinger_2009_6295,
   author = "Geoffrey Hollinger and David {Ferguson } and Siddhartha Srinivasa and Sanjiv Singh",
   title = "Combining Search and Action for Mobile Robots",
   booktitle = "IEEE International Conference on Robotics and Automation",
   month = "May",
   year = "2009",
}