人工智能基础与应用(高职)：自动规划PPT教学课件.pptx

;【导读案例】海外留学的课程与职业的智能规划;;第12章自动规划;;12.1什么是自动规划;;12.1.1规划的概念分析;12.1.1规划的概念分析;12.1.1规划的概念分析;12.1.1规划的概念分析;12.1.2自动规划的定义;12.1.2自动规划的定义;12.1.2自动规划的定义;12.1.2自动规划的定义;12.1.2自动规划的定义;;12.2规划应用示例;

魔方拼图15拼图

图12-6魔方拼图与15拼图示例;

图12-7一个典型的迷宫问题。机器人不仅需要从A移动到B，

还需要能够识别墙壁并进行妥善处理;在设计和制造应用中，人们应用规划来解决组装、可维护性和机械部件拆卸问题。人们使用运动规划，自动计算从组装中移除零件的无碰撞路径。

在视频游戏中，自动智能可以用来生成精彩、独特、类似人类的角色。动画师的目标是开发具有人类演员特征的角色，同时能够设计高层次的运动描述，使得这些运动可以由智能体执行。这是一个非常详细、费力的逐帧过程，动画师希望通过规划算法的发展来减少这些过程。;将自动规划应用在计算机动画中，根据任务规格计算场景中人物的动画，使动画师可以专注于场景的整体设计，而无须关注如何在逼真、无碰撞的路径中移动人物的细节。这不但与计算机动画相关，而且与人体工程学和产品的可用性评估相关。右图所示的是一个机器人手臂规划器，这个规划器执行了多臂任务，在汽车装配线

上协助制造。;示例13-1说明制订规划过程和执行规划过程之间的区别。

请规划你离开家去工作场所的过程。你必须出席上午9:00的会议。早上上班的路上通常需要花费40分钟。在准备上班的过程中，你还可以做一些自己喜欢做的任务——一些任务是非常重要的，一些任务是可有可无的，这取决于你可用的时间。;下面所列出的是在工作前你认为要完成的一些任务。

（1）将几件衬衫送至干洗店。

（2）将瓶子送去回收。

（3）把垃圾拿出去。

（4）在银行的自动提款机上取现金。

（5）以本地最便宜的价格购买汽油。

（6）为自行车轮胎充气。

（7）清理汽车——整理和吸尘。

（8）为汽车轮胎充???。;你可能立刻会问这些事情（以下按照规划的观点将它们称为任务）的限制时间。也就是说，在保证你能够准时参加会议的情况下，这些任务有多少可用的时间？

你于上午7:00起床，认为两个小时已经足够执行上述许多任务，并能及时参加上午9:00的会议。;在上述8项可能的任务中，你很快就会确定只有两项是非常重要的：第4项（获得现金）和第8项（为汽车轮胎充气）。第4项很重要，因为根据经验，如果现金不足，那么你这一天会寸步难行。你需要购买餐点、小吃和其他可能的物品。第8项可能比第4项更重要，这取决于轮胎中还有多少气。在极端情况下，轮胎瘪了可能会导致你无法驾驶或无法安全驾驶。

现在，你确定第4项和第8项很重要、不能避免。这就是分级规划的例子，也就是对必须完成的任务进行分级或赋值。换句话说，并不是所有的任务都是同等重要的，你可以相应地对它们进行排序。;你查询是否有靠近银行ATM的加油站，结论是最近的加油站距离银行有约三个街区。你还可以想：“在银行附近的哪个加油站会有轮胎的充气泵？”这是一个机会规划的例子。也就是说，你正在尝试利用在规划形成和规划执行过程中的某个状态所提供的条件和机会。

在这一点上，第1~3项看起来完全不重要；第6~7项看起来同样不重要，并且这些任务更适合周末进行，因为周末可以有更多时间完成这样的任务。

在这些情况中，第1~3可能非常相关。;第1项：将几件衬衫送至干洗店。

在繁忙的工作日上午，这看起来似乎是一项无关紧要的任务，但是，也许第二天你要接受新工作的面试，或者你想在做演讲时穿得得体一些，或者这是你期待已久的一个约会。在这些情况下，你要正确思考（规划），做正确的事情，获得最佳机会，让自己变得成功和快乐。;第2项：将旧瓶子进行丢弃回收。

同样，这通常是一个“周末”型的活动。会不会有这样一种情况使这件事情成为必需的行动？例如，假设你刚刚丢了钱包，而钱包里有你所有的现金、信用卡和身份证。为此，你需要将100个空瓶子送到回收站，以此来获得必要的现金。此外，如果你丢了钱包，你就不应该在没有驾驶证的情况下驾驶。如果真有这样的事情发生了，你也许有足够的理由不参加那次活动。;第3项：把垃圾拿出去。

在一些现实条件下，这个任务在重要性方面可以得到很大程度上的重视。例如：

（1）垃圾散发出可怕的异味。

（2）邻居投诉你的公寓都是废弃物，你有责任清理它。

（3）这是星期一早上，如果现在不