What is the frame problem in planning? How does it relate to the STRIPS assumption?
  • The frame problem is the problem of representing all things that stay unchanged. This is important because most actions affect only a small fraction of variables, e.g. filling a cup with coffee changes the state of the cup and of the pot but not the location of the robot, the layout of the building, etc. The STRIPS assumption just says that all variables not mentioned in the description of an action remain unchanged.

Valid HTML 4.0 Transitional