规划

一种模拟人类求解复杂问题过程的问题求解方法。主要研究避免大空间搜索组合爆炸的基本策略(如产生测试方法，手段-目的方法)。它对搜索空间进行分解，把问题分成若干子问题进行求解，并根据子问题之间的联系，决定子问题的求解顺序和子问题之间的信息交流，选择适当的求解规则，在较小的搜索范围内使问题得到求解。用规划求解较为复杂的问题可求得一个操作序列，求解步骤。求解过程按步骤执行操作，最终达到目标。在执行操作的同时，规划还监视执行过程。一旦发现意外情况并影响到操作的继续执行，它能及时处理。规划经常用于为机器人制定动作序列。目前主要的规划技术有层次规划、非层次规划、演绎规划、脚本规划等。