• Jun 03, 2019 News!Vol.9, No.5-Vol.10, No.3 have been indexed by EI (Inspec).   [Click]
  • Dec 31, 2020 News!Vol.13, No.1 has been published with online version.   [Click]
  • Nov 26, 2020 News!Vol.12, No.6 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2016 Vol.8(6): 475-481 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2016.V8.1092

Distributed Algorithm for Incrementally Solving the Decoupled Multi-agent Simple Temporal Problem

Cu Nguyen Giap and Do Thi Thu Hien
Abstract—Applying temporal constraint in planning is a well-known problem, which keeps a plan is flexible until a specific schedule is generated. In this area, Decoupled Multi-agent simple temporal problem (DMaSTP) is suitably applied for planning of a multi-agents system. However, in scheduling problem, new events or temporal constraints are added regularly and force scheduler to check the consistency of exist MaSTP and retighten exist constraints. In this paper, we study a distributed scheduling algorithm for incrementally solving a DMaSTP. We have strongly considered the problem of adding a set of new constraints into a tightening consistent DMaSTP that tightened by also a distributed algorithm or set as empty. The algorithm checks whether the new adding constraints threaten the consistence of DMaSTP or not and decouple such new adding constraints when necessary and retighten DMaSTP. We have proposed a distributed algorithm, called DI-DMaSTP that solves the above problem and theoretically prove its correctness and outperformance, besides we have experienced with the variant datasets.

Index Terms—Distributed algorithm, parallel, incremental, decoupled, multi-agents, simple temporal problem.

The authors are with the Faculty of Economic Information System, Vietnam Commercial University, Vietnam (e-mail: cunguyengiap@vcu.edu.vn).


Cite:Cu Nguyen Giap and Do Thi Thu Hien, "Distributed Algorithm for Incrementally Solving the Decoupled Multi-agent Simple Temporal Problem," International Journal of Computer Theory and Engineering vol. 8, no. 6, pp. 475-481, 2016.

Copyright © 2008-2021. International Association of Computer Science and Information Technology. All rights reserved.