Paper Info
Title
On Decentralized Coordination for Spatial Task Allocation and Scheduling in Heterogeneous Teams.
Abstract
In the context of coordination and planning in collaborative multi-robot/agent systems, we consider a general reference problem that includes tasks that are spatially localized and have an associated service time, and accounts for the use of a heterogeneous team, in which different robots may have a different performance on the same task. A mixed integer linear formulation is introduced and used to solve the problem model in a centralized iterative manner: in closed-loop, team-level plans are adaptively computed and sent out. Unfortunately, a centralized scheme can suffer from computational and communication shortcomings. Therefore, we introduce a top-down recipe for decentralization, aiming to balance the tradeoff among implementation costs, computational requirements, and quality of coordination. The decentralized architecture depends on various aspects that we study through an empirical sensitivity analysis. Results show that the impact and the relationships among the different aspects are far from being obvious or intuitive. A number of practical lessons are learned, that could apply to other similar problems and/or decentralized architectures derived in the same top-down modality.
Year
DOI
Venue
2016
10.5555/2936924.2937070
AAMAS
Keywords
Field
DocType
Multi-Robot Systems,Decentralized Coordination and Planning,Collaborative Teams,Task Allocation
Integer,Decentralization,Architecture,Scheduling (computing),Computer science,Robot,Service time,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.34
22
Authors
3
Name
Order
Citations
PageRank
Eduardo Feo Flushing1577.30
Luca Maria Gambardella27926726.40
Gianni A. Di Caro372151.79