Decentralised decision making in heterogeneous teams using anonymous optimisation

  • Authors:

  • George M. Mathews;Hugh Durrant-Whyte;Mikhail Prokopenko

  • Affiliations:

  • ARC Centre of Excellence for Autonomous Systems, The University of Sydney, Sydney NSW, Australia and CSIRO Industrial Physics, Lindfield NSW, Australia;ARC Centre of Excellence for Autonomous Systems, The University of Sydney, Sydney NSW, Australia;CSIRO ICT Centre, North Ryde NSW, Australia

  • Venue:
  • Robotics and Autonomous Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers the scenario where multiple autonomous agents must cooperate in making decisions to minimise a continuous and differentiable team cost function. A distributed and asynchronous optimisation algorithm is presented which allows each agent to incrementally refine their decisions while intermittently communicating with the rest of the team. A convergence analysis provides quantitative requirements on the frequency agents must communicate that is prescribed by the structure of the decision problem. In general the solution method will require every agent to communicate to and have a model of every other agent in the team. 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 team and allows each agent to communicate locally over an acyclic communication network, greatly increasing the scalability of the system.