Multiagent Simple Temporal Problem: The Arc-Consistency Approach.
Shufeng KongJae Hee LeeSanjiang LiPublished in: AAAI (2018)
Keyphrases
- arc consistency
- multi agent
- constraint propagation
- temporal constraints
- constraint satisfaction problems
- constraint satisfaction
- temporal reasoning
- space complexity
- constraint programming
- arc consistency algorithm
- multiagent systems
- constraint networks
- non binary
- path consistency
- max csp
- global constraints
- soft constraints
- branch and bound search
- multi agent systems
- solving constraint satisfaction problems
- constraint reasoning
- forward checking
- arithmetic constraints
- temporal planning
- maintaining arc consistency
- worst case time complexity
- singleton arc consistency
- distributed constraint optimization
- domain independent
- np complete
- constraint graph
- np hard
- computational complexity