Corpus ID: 19239443

Multiagent Simple Temporal Problem: The Arc-Consistency Approach

@inproceedings{Kong2018MultiagentST,
  title={Multiagent Simple Temporal Problem: The Arc-Consistency Approach},
  author={Shufeng Kong and J. H. Lee and S. Li},
  booktitle={AAAI},
  year={2018}
}

Shufeng Kong, J. H. Lee, S. Li

Published in AAAI 2018

Computer Science

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… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed