Khoo, MitchellWood, Tony AlanManzie, ChrisShames, Iman2024-04-032024-04-032024-04-032024-02-0110.1109/TAC.2023.3279336https://infoscience.epfl.ch/handle/20.500.14299/206854WOS:001177377500060We develop an algorithm to solve the bottleneck assignment problem (BAP) that is amenable to having computation distributed over a network of agents. This consists of exploring how each component of the algorithm can be distributed, with a focus on one component in particular, i.e., the function to search for an augmenting path. An augmenting path is a common tool used in most BAP algorithms and poses a particular challenge for this distributed approach. Given this significance, we compare the properties of two different methods to search for an augmenting path in a bipartite graph. We evaluate the derived approaches with a simulation-based complexity investigation.TechnologyAutonomous AgentsAutonomous SystemsDistributed AlgorithmsMulti-Agent Systemstext::journal::journal article::research article