SBDO: A New Robust Approach to Dynamic Distributed Constraint Optimisation

  • Authors:
  • Graham Billiau;Aditya Ghose

  • Affiliations:
  • Decision Systems Lab, University of Wollongong, Australia;Decision Systems Lab, University of Wollongong, Australia

  • Venue:
  • PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Here we introduce a novel algorithm for continual optimisation of dynamic distributed constraint optimisation problems. By using techniques derived from argumentation for communication the algorithm does not need to use an ordering over the variables. The lack of a hierarchy allows the algorithm to efficiently solve dynamic problems, as well as be completely asynchronous, fault tolerant and anytime. However it prevents an ordered search, making the algorithm incomplete.