• Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Aug 15, 2017 News![CFP] 2017 the annual meeting of IJMLC Editorial Board, ACMLC 2017, will be held in Singapore, December 8-10, 2017.   [Click]
  • Sep 09, 2017 News!Vol.7, No.4 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2014 Vol.4(1): 39-46 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2014.V4.383

Dynamic Assignment of Geospatial-Temporal Macro Tasks to Agents under Human Strategic Decisions for Centralized Scheduling in Multi-Agent Systems

Reza Nourjou, Stephen F. Smith, Michinori Hatayama, Norio Okada, and Pedro Szekely
Abstract—This paper addresses a centralized scheduling problem in multi-agent systems by which the incident commander (I.C.) of a disaster response team aims to coordinate actions of field units (rational agents) in order to minimize the total operation time in uncertain, dynamic, and spatial environments. The purpose of this paper is to propose an intelligent software system that assists the I.C. in dynamic assignment of geospatial-temporal macro tasks to agents under human strategic decisions. This system autonomously executes a heuristic algorithm to minimize the maximum total dependent duration according to human high-level strategies. The result is a schedule composed of macro decisions that each one states seven types of information: 1) what task type is going to be done, 2) who (a subset of agents) are assigned to do this assignment, 3) where (a road segment or zone as a macro geospatial object) contains a subset of tasks, 4) when operations start, 5) when operations finish, 6) how many tasks are estimated to be done, 7) what task types and how many of them are estimated to be revealed in this location after to finish this job. This result, which is a feasible solution for the addressed problem, permits the I.C. to coordinate agents, partially specify activities of agents in time and space, minimize the overall execution time for all tasks, calculate a right time to revise a strategic decision, evaluate the efficiency of a high-level strategy, and estimate the makespan.

Index Terms—Task assignment, centralized scheduling, multi-agent systems, macro tasks, disaster emergency response, heuristic algorithm, coordination, incident commander.

Reza Nourjou is with the Informatics Graduate School and DPRI, Kyoto University, Japan (e-mail: nourjour@imdr.dpri.kyoto-u.ac.jp).
Stephen F. Smith is with the The Robotics Institute, Carnegie Mellon University, USA (e-mail: sfs@cs.cmu.edu).
Michinori Hatayama is with the Disaster Prevention Research Institute, Kyoto University, Japan (e-mail: hatayama@imdr.dpri.kyoto-u.ac.jp).
Norio Okada is with the School of Policy Studies, Kwansei Gakuin University, Japan (e-mail: okada-n@kwansei.ac.jp).
Pedro Szekely is with the Information Sciences Institute, University of Southern California, USA (e-mail: pszekely@isi.edu).

[PDF]

Cite: Reza Nourjou, Stephen F. Smith, Michinori Hatayama, Norio Okada, and Pedro Szekely, "Dynamic Assignment of Geospatial-Temporal Macro Tasks to Agents under Human Strategic Decisions for Centralized Scheduling in Multi-Agent Systems," International Journal of Machine Learning and Computing vol.4, no. 1, pp. 39-46, 2014.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net