Abstract
This paper considers the scenario where multiple autonomous agents must cooperate in making decisions to minimise a common team cost function. A distributed optimisation algorithm is presented. This allows each agent to incrementally refine their decisions while intermittently receiving updates from the team. A convergence analysis provides quantitative requirements on the frequency agents must communicate that is prescribed by the problem structure. The general problem requires every agent to have a model of every other agent in the system. To overcome this, a specific subset of systems, called Partially Separable, is defined. These systems only require each agent to have a combined summary of the rest of the system. This leads to the definition of an infinitely scalable system, which may contain an infinite number of agents while ensuring the local decisions will converge to the optimal team decision. Examples are given for reconnaissance or information gathering tasks.
Original language | English |
---|---|
Title of host publication | 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI |
Place of Publication | Piscataway, N.J |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 383-388 |
Number of pages | 6 |
ISBN (Print) | 1424405661, 9781424405664 |
DOIs | |
Publication status | Published - 2006 |
Externally published | Yes |
Event | 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI - Heidelberg, Germany Duration: 3 Sept 2006 → 6 Sept 2006 |
Other
Other | 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI |
---|---|
Country/Territory | Germany |
City | Heidelberg |
Period | 3/09/06 → 6/09/06 |