Properties of Graph Plan
The elements in the planning graph are described as increasing or decreasing monotonically:
- Literals Increase Monotonically
- Actions Increase Monotonically
- Mutexes Decrease Monotonically
Due to these properties, the presence of a finite number of actions and literals enables the planning graph to eventually level off.
Planning Graphs in AI
Planning graphs play a vital role in AI planning by visually representing possible states and actions that aid in decision-making. This article explores STRIP-like domains that construct and analyze the compact structure called graph planning. We will also delve into the role of mutual exclusion, providing a suitable example using a graph planning algorithm.
Table of Content
- What is a Planning Graph?
- Levels in Planning Graphs
- Working of Planning Graph
- Mutual Exclusion in Planning Graph
- Planning a Graph for a CAKE Problem
- Steps in the Graph Plan Algorithm
- Properties of Graph Plan
- Conclusion
Contact Us