Decentralized Task Allocation Using Local Information Consistency Assumptions

Cited 10 time in webofscience Cited 0 time in scopus
  • Hit : 226
  • Download : 314
The information available to agents using decentralized task allocation algorithms plays an important role in how assignments can be constructed. The requirement that information be globally consistent across all agents can be leveraged to allow cooperation on coupled objectives. In environments where global information consistency assumptions are difficult to enforce, the alternative is to rely only on a local best estimate of the global information state, which is referred to here as local information consistency. Algorithms that assume only this local information consistency will have reduced optimization capabilities compared to their global information assumption counterparts. Specifically, if objective functions are non-submodular, local information algorithms may produce arbitrarily bad allocations or, in the case of many algorithms, may not even converge. The key contribution of this paper is an algorithm termed bid warped consensus-based bundle algorithm that converges for all deterministic objective functions and has nontrivial performance guarantees for submodular and some non-submodular objective functions. Included in this paper is an analytical analysis of both convergence and performance of the algorithm, as well as a numerical comparison to several other competing local and global information approaches.
Publisher
AMER INST AERONAUTICS ASTRONAUTICS
Issue Date
2017-02
Language
English
Article Type
Article
Keywords

CONSENSUS; COORDINATION; ALGORITHM; NETWORKS; TEAM

Citation

JOURNAL OF AEROSPACE INFORMATION SYSTEMS, v.14, no.2, pp.103 - 122

ISSN
1940-3151
DOI
10.2514/1.I010461
URI
http://hdl.handle.net/10203/223277
Appears in Collection
AE-Journal Papers(저널논문)
Files in This Item
000397277500003.pdf(1.61 MB)Download
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 10 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0