自动规划是亲乱与训凯答末程少一种重要的问题求解技术。活致静千与一般问题求解声并战冷相比,自动规是蛋了冲许制划更注重于问题的求解过程,而不是求解结果。此外,规划要解决的问题,如机器人世界问题,来自往往是真实世界问题,而不是比较抽象的数约字学模型问题。与一些求解技术相比,自动规划系统与专家系统均属高级求解系统与技术。
规划的概念很多艺龙附外夫效尽则老,具体可以整理成如下几点:
规划可用来监控问题求解过程,并能镇前决威曾盾措够在造成较大的危害之前发现差错。规划的好处可归纳为简化搜索、解决目标矛盾以及为差错补偿提供基础。
把某些较复杂的问题分解为一些较小的子问题。有两条实现这种分解的肥事技兴重要途径。
第一条重船路进全土注要途径是当从一个问题状态移动到下一个状态时,无需计算整个新的状态,而只要考虑状态中可能变化了的那些部分。
第二条重要途径是把单一的述对困难问题分割为几个有希望的较为容易解决的子问题。