Task Allocation for Multi-Agent Systems in Dynamic Environments

Multi-agent systems are frequently used in real world applications, with an increasing amount of agents and complexity. In order to accomplish the goals of the system, agents must cooperate using limited communication and knowledge of the environment. Task allocation for multi-agent systems in itself is a difficult problem and when both the tasks and the environment are dynamic, a robust yet efficient coordination is required. My thesis explores the use coalition formation and complexity reducing mappings to accomplish task allocation for multi-agent systems in difficult environments.