アルゴリズム 行動計画とSTRIPS
行動計画とは、始めの状態から目標の状態にたどり着くまでの一連の手順を定める方法です。毎日の暮らしの中でも、朝起きてから会社に着くまでにすることを考えるのは、行動計画のひとつと言えるでしょう。
たとえば、会社に行くという目標を達成するためには、家を出る、電車に乗る、会社に着く、といった行動が必要です。これらの行動は順番通りに行わなければなりません。家を出る前に電車に乗ることはできませんし、電車に乗る前に会社に着くこともできません。このように、行動には順序があり、その順序を正しく組み立てることが行動計画の重要な点です。
また、それぞれの行動には、実行するための条件があります。たとえば、家を出るためには、鍵を持っている必要があります。電車に乗るためには、切符を買っている必要があります。これらの条件が満たされていない場合、行動を実行することはできません。行動計画では、これらの条件を考慮に入れて、実行可能な計画を作成する必要があります。
さらに、それぞれの行動には、結果が伴います。たとえば、家を出るという行動の結果、家の外に出ます。電車に乗るという行動の結果、会社に近づきます。これらの結果を予測することで、目標への到達を確実にすることができます。会社に行くという目標を達成するためには、家を出るという行動によって家の外に出る結果を得て、電車に乗るという行動によって会社に近づく結果を得る必要があります。
人工知能の分野では、機械に行動計画を立てさせる研究が盛んに行われています。たとえば、ロボットに特定の作業をさせる場合、どのような手順で作業を進めればよいかをロボット自身に考えさせることができます。また、ゲームのキャラクターに複雑な行動をさせる場合にも、行動計画の技術が役立ちます。
複雑な状況の中で、最も効率の良い手順を見つけ出すためには、高度な計算技術が必要です。そのため、より効率的な方法の開発が重要な課題となっています。
