Volume 9 Number 10 (Oct. 2014)
Home > Archive > 2014 > Volume 9 Number 10 (Oct. 2014) >
JSW 2014 Vol.9(10): 2586-2597 ISSN: 1796-217X
doi: 10.4304/jsw.9.10.2586-2597

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

Reza Nourjou1, Stephen F. Smith2, Michinori Hatayama1, Pedro Szekely3
1Informatics Graduate School and Disaster Prevention Research Institute, Kyoto University, Japan
2The Robotics Institute, Carnegie Mellon University, USA
3Information Sciences Institute, University of Southern California, USA

Abstract—Problem: 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 (I) specify an effective strategy composed of a number of threads (a set of prioritized subproblems), (II) appropriately assign/allocate agents to these threads as a strategic decision, and (III) release agents in a timely manner from the assigned threads to adapt a strategic decision to a new situation. Objective: The purpose of this paper is to present an intelligent algorithm that assists a human in multi-agent coordination by providing two key functions: 1) automatically calculate and present a set of feasible alternatives for selecting a choice as a strategic decision in a definite time, and 2) autonomously and in a timely manner identify a subset of assigned agents that should be released from their threads in order to refine a strategic decision. Method: 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. A thread calculates a set of efficient coalitions using all the available agents and generates a new node for each coalition to show what agents are allocated to the thread and what agents are released into a lower thread. In real-time, this algorithm continuously observes and monitors the task environment to identify a subset of the assigned agents that cannot provide efficient capabilities for their threads and should be released for assignment to other threads. Results: To gather further insight, this paper applied this algorithm for team coordination to a simulated search & rescue scenario in an earthquake disaster-affected area where the team’s goal was to rescue trapped people distributed in five operational zones. The result was an infinite set of alternative scenarios for a human-defined strategy. 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.

Index Terms—Agent assignment problem, incident commander, multi-agent coordination, human strategy, intelligent algorithm, crisis response, action planning


Cite: Reza Nourjou, Stephen F. Smith, Michinori Hatayama, Pedro Szekely, "Intelligent Algorithm for Assignment of Agents to Human Strategy in Centralized Multi-agent Coordination," Journal of Software vol. 9, no. 10, pp. 2586-2597, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Feb 09, 2023 News!

    Vol 18, No 1 has been published with online version   [Click]