人工智能及其应用_自动规划修改剖析.ppt

第八章 自动规划 8.1 机器人的规划与作用 8.2 积木世界的机器人规划 8.3 STREPS规划系统 8.4 具有学习能力的规划系统 8.5 分层规划 8.6 基于专家系统的机器人规划 8.1 机器人的规划与作用 8.1.1规划的作用与问题分解途径 规划是一种问题求解技术，它从某个特定的问题状态出发，寻求一系列行为动作，并建立一个操作序列，直到求得目标状态为止。简而言之，规划是一个行动过程的描述。一个总规划可以含有若干个子规划 。 　1.规划的特性和作用 　　在日常生活中，规划意味着在行动之前决定行动的进程，或者说，规划这一词指的是在执行一个问题求解程序中任何一步之前，计算该程序几步的过程。 一个规划是一个行动过程的描述。它可以像百货清单一样的没有次序的目标表列；但是一般来说，规划具有某个规划目标的蕴含排序。例如，对于大多数人来说，吃早饭之前要先洗脸和刷牙或漱口。 一个机器人要搬动某工件，必须先移动到该工件附近，再抓住该工件，然后带着工件移动。 许多规划所包含的步骤是含糊的。而且需要进一步说明。譬如说，一个工作日规划中有吃午饭这个目标，但是有关细节，如在哪里吃，吃什么，什么时间去吃等等，都没有说明。与吃午饭有关的详细规划是全日规划的一个子规划。大多数规划具有很大的子规划结构，规划中的每个目标可以由达到此目标的比较详细的子规划所代