• May 03, 2016 News! IJIET Vol. 5, No. 10 has been indexed by EI (Inspec).   [Click]
  • Jun 28, 2017 News!Vol. 7, No. 9 has been indexed by Crossref.
  • Jun 22, 2017 News!Vol. 7, No. 9 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3689
    • Frequency: Bimonthly (2011-2014); Monthly (Since 2015)
    • DOI: 10.18178/IJIET
    • Editor-in-Chief: Prof. Dr. Steve Thatcher
    • Executive Editor: Ms. Nancy Y. Liu
    • Abstracting/ Indexing: EI (INSPEC, IET), Electronic Journals Library, Google Scholar, Crossref and ProQuest
    • E-mail: ijiet@ejournal.net
Editor-in-chief
Prof. Dr. Steve Thatcher
University of South Australia, Australia
It is my honor to be the editor-in-chief of IJIET. The journal publishes good papers which focous on the advanced researches in the field of information and education technology. Hopefully, IJIET will become a recognized journal among the scholars in the filed of information and education technology.
IJIET 2011 Vol.1(2): 120-125 ISSN: 2010-3689
DOI: 10.7763/IJIET.2011.V1.20

Using Earliest Deadline First Algorithms for Coalition Formation in Dynamic Time-critical Environment

Omid Amir Ghiasvand and Maziar Ahmad Sharbafi

Abstract—Multi agent decision making is a challenging problem in Artificial Intelligence field of research. Coordination between different agents which may be homogeneous or heterogeneous has different complexities. Communication limitation, accessibility to local (non-complete) information, various world models for different agents are some of such problems. Coordination and cooperation have key roles in multi-agent decision making systems. Conclusively, coalition formation has been an attractive and practical approach in multi-agent coordination. An efficient algorithm is required to decide about optimum number of coalition and also number of agents in each coalition. In rescue environment a dynamic algorithm for coalition formation required as situation change. Rescue Simulation Environment is a heterogeneous multi-agent dynamic environment that its aim is to simulate large urban disasters and rescue agent activities and considered as an appropriate platform for associated research. In this paper we propose new algorithms based on Earliest Deadline First scheduling for assemble several rescue teams for various rescue missions. There is also presented team’s disassemble after performance of rescue missions and new rescue team’s assembly due to new situation in the environment. To address a real test case we choose RoboCup Rescue Simulation environment.

Index Terms—coordination; multi-aegnt system; coalition formation; earliest deadline first; RoboCup; Rescue Simulation.

O. Amirghiasvand is with the ECE Department of Azad University of Qazvin, Barajin Ave, Qavin, Iran. (e-mail: o.amirg@gmail.com).
M. A. Sharbafi is with the ECE Department of Azad University of Qazvin, Barajin Ave, Qavin, Iran. (e-mail: Sharbafi@qiau.ac.ir).

[PDF]

Cite: Omid Amir Ghiasvand and Maziar Ahmad Sharbafi, "Using Earliest Deadline First  Algorithms for Coalition Formation in Dynamic Time-critical Environment," International Journal of Information and Education Technology vol. 1, no. 2, pp. 120-125, 2011.

Copyright © 2008-2017. International Journal of Information and Education Technology. All rights reserved.
E-mail: ijiet@ejournal.net