Stanford Research Institute Problem Solver (STRIPS)

The Stanford Research Institute Problem Solver (STRIPS) is a seminal system in the field of artificial intelligence, specifically within automated planning and problem-solving. Developed in 1971 by Richard Fikes and Nils Nilsson at SRI International, STRIPS was initially designed as a planning system capable of generating sequences of actions to achieve a specified goal from a given initial state.

It introduced a formal language for describing the preconditions and effects of actions, which has become foundational in the development of subsequent action languages used in automated planning. STRIPS' approach to problem-solving through the definition of states, actions, and goals laid the groundwork for many of the automated planning systems that followed.

‍

STRIPS was originally applied in the context of robot planning, enabling robots to determine sequences of actions to rearrange objects or navigate environments. For instance, in a simple robot manipulation task, STRIPS could be used to plan a series of pick-up and put-down actions to rearrange blocks from one configuration to another.

This planning involves defining each action's preconditions (e.g., a robot's hand must be empty to pick up a block) and effects (e.g., picking up a block results in the robot's hand being full). Modern AI systems in robotics, game AI, and complex system simulations continue to use the principles established by STRIPS for planning and decision-making, illustrating its lasting impact on the field of AI and automated planning.

‍