アルゴリズム 行動計画の立て方: STRIPS入門
- STRIPSとはSTRIPSは、1971年にリチャード・ファイクスとニルス・ニルソンによって発表された、行動計画のためのシステムです。STRIPSはStanford Research Institute Problem Solverの略称であり、複雑な問題を解決するための手順を自動的に作り出すことを目指していました。STRIPSが開発された当時、人工知能の研究は大きな転換期を迎えていました。それまでの研究では、人間が思考する過程を模倣することで、人工知能を実現しようという試みが盛んに行われていました。しかし、人間の思考は非常に複雑であり、コンピュータで再現することは困難を極めました。そこで、ファイクスとニルソンは、人間の思考をそのまま模倣するのではなく、問題解決に必要な手順を自動的に生成することに焦点を当てたのです。STRIPSでは、問題の状態、目標とする状態、そして行動を表現するための形式が定義されています。問題の状態は、物体の状態や位置などの情報を用いて記述されます。目標状態は、問題解決後に達成したい状態を具体的に示します。そして、行動は、ある状態を別の状態に変えるための操作を定義します。STRIPSは、これらの情報を用いて、現在の状態から目標状態に到達するための手順を自動的に探索します。STRIPSは、初期の計画システムの一つとして知られており、その後の計画問題の研究に大きな影響を与えました。STRIPSは、ロボットの動作計画やゲームの戦略設計など、様々な分野に応用されています。STRIPSは、人工知能の歴史において重要な成果であり、今日に至るまでその影響は色濃く残っています。
