Intelligent Algorithm for Assignment of Agents to Human Strategy in Centralized Multi-agent Coordination

Multi-agent coordination is an important issue in the domain of disaster emergency response operations where a team of agents (field units or robots) aims to achieve a joint objective. The responsibility of the Incident Commander (IC) is to: 1. specify an effective strategy composed of a number of threads (a set of prioritized subproblems), 2. appropriately assign/allocate agents to these threads as a strategic decision, and 3. release agents in a timely manner from the assigned threads to adapt a strategic decision to a new situation. This algorithm expands a decision tree from a state node in which a thread (or several threads) has received a set of new agents from either the IC or a higher thread. Each thread is associated with one level of a decision tree with a number of nodes. The calculated alternatives were presented to the IC for selection according to his intuition or for delegation to the system to determine an optimal strategy.