Efficient allocation of resources in a fleet management system

A non-transitory computer-readable medium having logic stored thereon that, in response to execution by one or more processors of a computing system, cause the computing system to perform actions for managing resources of a fleet of unmanned aerial vehicles (UAVs), the actions comprising:

• creating, by the computing system, a mission record and one or more candidate records, wherein each candidate record of the one or more candidate records represents one or more resources for accomplishing a mission represented by the mission record;
• adding, by the computing system, a mission node representing the mission record to a resource competition network graph (RCN graph);
• adding, by the computing system, one or more candidate nodes representing the one or more candidate records to the RCN graph;
• determining, by the computing system, an optimized allocation of candidate records to mission records using at least a subgraph of the RCN graph;
• determining a candidate record to commit to a mission record;
• updating, by the computing system, the RCN graph to commit the candidate record to the mission record;
• and
• transmitting, by the computing system, commands to one or more resources of the candidate record committed to the mission record to execute the mission represented by the mission record;
• wherein the RCN graph includes:
• a mission layer;
• a candidate layer;
• one or more candidate layer edges that connect candidate nodes in the candidate layer to indicate that the connected candidate nodes conflict with each other;
• one or more cross-layer edges that connect candidate nodes in the candidate layer and mission nodes in the mission layer;
• and
• one or more mission layer edges that connect mission nodes in the mission layer to indicate that the mission nodes are connected to conflicting candidate nodes.