Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a mutex relation in a planning graph?

  • A.A fact that becomes false when another becomes true
  • B.A constraint linking two of the variables in the domain description
  • C.A pair of facts or actions that cannot hold or occur together
  • D.A pair of actions that must be performed in a fixed order

Answer: C

Two actions are mutually exclusive if one deletes the other's precondition or effect, or if their preconditions are mutex, and the relation propagates through the layers. It records the interactions the relaxation ignores. Ordering constraints, deletion and variable constraints are different notions. Capturing pairwise incompatibility, without attempting full consistency, is the compromise that keeps the construction polynomial.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.