Multiagent Simple Temporal Problem: The Arc-Consistency Approach
Lists
Only you see this
Abstract
The Simple Temporal Problem (STP) is a fundamental temporal reasoning problem and has recently been extended to the Multiagent Simple Temporal Problem (MaSTP). In this paper we present a novel approach that is based on enforcing arc-consistency (AC) on the input (multiagent) simple temporal network. We show that the AC-based approach is sufficient for solving both the STP and MaSTP and provide efficient algorithms for them. As our AC-based approach does not impose new constraints between agents, it does not violate the privacy of the agents and is superior to the state-of-the-art approach to MaSTP. Empirical evaluations on diverse benchmark datasets also show that our AC-based algorithms for STP and MaSTP are significantly more efficient than existing approaches.
BibTeX
@inproceedings{kong2018multiagent,
author = {Shufeng Kong and Jae Hee Lee and Sanjiang Li},
title = {{Multiagent Simple Temporal Problem: The Arc-Consistency Approach}},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2018},
doi = {10.1609/aaai.v32i1.12087},
}Loading related content...