Improving Classical AI Planning Complexity with Planning Graph

Using a new search-space, the Planning Graph to improve expressiveness and complexity issues found in Classical Planning approaches.

Planning Graph (Image by Author)

Introduction

The classical approaches to AI Planning use state-space and plan-space to search solution plans to solve planning problems. In the state-space searching, the initial world state…