Udacity Artificial Intelligence and Specializations Nanodegree Program


Image for post
Image for post

This research review is about three important historical developments, which are STRIPS, PDDL, and GRAPHPLAN, in the field of AI planning and search. The representation of planning problems, which are states, actions, and goals, should make it possible for planning algorithms to take advantage of the logical structure of the problem. The key is to find a language that is expressive enough to describe a wide variety of problems, but restrictive enough to allow efficient algorithms to operate over it. [2]

The basic representation language of classical planners is known as the STRIPS language. STRIPS stands for STanford Research Institute Problem Solver. AI planning arose from investigations into statespace search, theorem proving, and control theory and from the practical needs of robotics, scheduling, and other domains. STRIPS (Fikes and Nilsson, 1971), the first major planning system, illustrates the interaction of these influences. STRIPS was designed as the planning component of the software for the Shakey robot project at SRI. Fikes and Nilsson (1993) give a historical retrospective on the STRIPS project and a survey of its relationship to more recent planning efforts. …


Naruhiko Nakanishi

Machine Learning, Deep Learning, Artificial Intelligence, Robotics Engineer, PhD

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store