Avoid communication outages in decentralized planning

This paper proposes an extension to the Consensus-Based Bundle Algorithm (CBBA), a distributed task allocation framework previously developed at the Aerospace Control Laboratory (ACL), MIT, designed to address complex mission planning for a team of heterogeneous agents operating in a dynamic environ...

Full description

Bibliographic Details
Main Authors: Ponda, Sameera S. (Contributor), Huber, Olivier (Author), Choi, Han-Lim (Author), How, Jonathan P. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2011-09-19T14:35:30Z.
Subjects:
Online Access:Get fulltext
Description
Summary:This paper proposes an extension to the Consensus-Based Bundle Algorithm (CBBA), a distributed task allocation framework previously developed at the Aerospace Control Laboratory (ACL), MIT, designed to address complex mission planning for a team of heterogeneous agents operating in a dynamic environment. A key assumption of CBBA involves having a connected network, a constraint which is not always feasible in realistic mission scenarios. In this paper, we present a mechanism that aims at preventing and repairing network disconnects. The dynamic network topology is predicted using available information within the planner and relay tasks are created to strengthen the connectivity of the network. By employing underutilized resources, the presented approach improves network connectivity without limiting the scope of the active agents thus improving mission performance.