A Multi-Agent Temporal Constraint Satisfaction System Based on Allen's Interval Algebra and Probabilities

Elhadi Shakshuki, André Trudel and Yiqing Xu
Additional contact information
Elhadi Shakshuki: Acadia University, Canada
André Trudel: Acadia University, Canada
Yiqing Xu: Acadia University, Canada

International Journal of Information Technology and Web Engineering (IJITWE), 2007, vol. 2, issue 2, 45-64

Abstract: We present a multi-agent distributed temporal scheduling system based on probabilistic Interval Algebra networks (i.e., PIA networks). The overall goal is to make each agent’s network consistent and optimal. Each agent is independent and has sole control over its network. But, it must communicate and coordinate with other agents when modifying or updating shared edges. We present an algorithm which allows the agents to collaboratively solve and recommend a temporal schedule. At the agent level, this schedule is optimal under the given local constraints. Although the global solution may not be optimal, we try to generate near optimal ones. Note that our distributed system is not centrally controlled. We use our system to solve scheduling problems from a university problem domain. We also describe the implementation of our proposed system which uses Java, JXTA, and JGraph.

Date: 2007
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/jitwe.2007040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitwe0:v:2:y:2007:i:2:p:45-64

Access Statistics for this article

International Journal of Information Technology and Web Engineering (IJITWE) is currently edited by Ghazi I. Alkhatib

More articles in International Journal of Information Technology and Web Engineering (IJITWE) from IGI Global
Bibliographic data for series maintained by Journal Editor ().