Conference Proceedings

Distributed Algorithm for Solving the Bottleneck Assignment Problem

M Khoo, TA Wood, C Manzie, I Shames

Proceedings of the 2019 IEEE 58th Conference on Decision and Control (CDC) | IEEE | Published : 2020


Assignment problems are found in multiagent systems, where there is a need to allocate multiple tasks to agents. The bottleneck assignment problem (BAP) is an assignment problem where the objective is to minimise the worst individual cost in the assignment. Distributed algorithms for assignments with other objectives have been proposed, yet to date no distributed algorithm for the BAP exists. This paper addresses this gap; we develop a novel distributed algorithm that solves the BAP optimally. The algorithm does not require a centralised decision-maker having access to all information from each agent, which is an advantage over existing algorithms for solving the BAP. We use numerical simula..

View full abstract


Awarded by Defence Science and Technology Group

Funding Acknowledgements

The research is funded by Defence Science and Technology Group through research agreements MyIP: 7558 and MyIP: 7562.