Task Allocation and Team Formation in Large-scale Heterogeneous Multi-agent Systems

The thesis discusses different categories of task allocation problems in multi-agent systems. The research considers agent cooperation, optimisation, and scalability problem. Several high-scale and efficient solutions are proposed for the general problem and a number of variant problems. This thesis studies the theoretical properties of these approaches and presents comprehensive experiment results in various settings, demonstrating the achieved solution quality in terms of system utility, computational efficiency in terms of running time, and scalability in terms of the number of agents and tasks in comparison with the state-of-the-art algorithms.