A Genetic Mission Planner for Solving Temporal Multi-agent Problems with Concurrent Tasks

In this paper, a centralized mission planner is presented. The planner employs a genetic algorithm for the optimization of the temporal planning problem. With the knowledge of agents' specification and capabilities, as well as constraints and parameters for each task, the planner can produce plans that utilize multi-agent tasks, concurrency on agent level, and heterogeneous agents. Numerous optimization criteria that can be of use to the mission operator are tested on the same mission data set. Promising results and effectiveness of this approach are presented in the case study section.