Search

Navigator: RI | Publications | A Generalized Framework for Solving Tightly-coupled Multirobot Planning Problems

Graphics enhanced version of this site

A Generalized Framework for Solving Tightly-coupled Multirobot Planning Problems
N. Kalra, D. Ferguson, and A. Stentz
International Conference on Robotics and Automation (ICRA), April, 2007.

Jump to: Abstract | Text Reference | BibTeX Reference


Abstract

In this paper, we present the generalized version of the Hoplites coordination framework designed to efficiently solve complex, tightly-coupled multirobot planning problems. Our extensions greatly increase the flexibility with which teammates can both plan and coordinate with each other; consequently, we can apply Hoplites to a wider range of domains and plan coordination between robots more efficiently. We apply our framework to the constrained exploration domain and compare Hoplites in simulation to competing distributed and centralized approaches. Our results demonstrate that Hoplites significantly outperforms both approaches in terms of the quality of solutions produced while remaining computationally competitive with much simpler approaches. We further demonstrate features such as scalability and validate our approach with field results from a team of large autonomous vehicles performing constrained exploration in an outdoor environment.


Text Reference

N. Kalra, D. Ferguson, and A. Stentz, "A Generalized Framework for Solving Tightly-coupled Multirobot Planning Problems," International Conference on Robotics and Automation (ICRA), April, 2007.


BibTeX Reference

@inproceedings{Kalra_2007_5675,
   author = "Nidhi Kalra and David Ferguson and Anthony (Tony) Stentz",
   title = "A Generalized Framework for Solving Tightly-coupled Multirobot Planning Problems",
   booktitle = "International Conference on Robotics and Automation (ICRA)",
   month = "April",
   year = "2007"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu