A Generalized Framework for Solving Tightly-coupled Multirobot Planning Problems

April 2007

A Generalized Framework for Solving Tightly-coupled Multirobot Planning Problems

Authors:

Nidhi Kalra, David Ferguson, and Anthony (Tony) Stentz
Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

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.
@conference{Kalra-2007-9685,
author = {Nidhi Kalra And David Ferguson And Anthony (Tony) Stentz},
title = {A Generalized Framework for Solving Tightly-coupled Multirobot Planning Problems},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2007},
month = {April},
pages = {3359 - 3364},
keywords = {tight coordination, multirobot, planning, market-based},
}
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.