机器人技术第七章机器人的轨迹规划.ppt

第七章 机器人的轨迹规划; 许多规划所包的步骤是含糊的,而且需要进一步说明(子规划)。大多数规划具有很大的子规划结构,规划中的每个目标可以由达到此目标的比较详细的子规划所代替。因此,最终得到的规划是某个问题求解算符的线性或分部排序,但是由算符来实现的目标常常具有分层结构。 把某些比较复杂的问题分解为一些比较小的问题的想法使我们应用规划方法求解问题在实际上成为可能。 有两条能够实现这种分解的重要途径:第一条是当从一个问题状态移动到下一个状态时,无需计算整个新的状态,而只要考虑状态中可能变化了的那些部分。第二条是把单一的困难问题分割为几个有希望的、较为容易解决的子问题,这种分解能够使困难问题的求解变得容易些。; 机器人规划分为高层规划和低层规划。自动规划在机器人规划中称为高层规划。在无???别说明时,机器人规划都是指自动规划。自动规划是一种重要的问题求解技术,它从某个特定的问题状态出发,寻求一系列行为动作,并建立一个操作序列,直到求得目标状态为止。与一般问题求解相比,自动规划更注重于问题的求解过程,而不是求解结果。 我们在阐述机器人自动规划问题时,机器人一般配备有传感器和一组能在某个易于理解的现场中完成的基本动作。这些动作可把该现场从一种状态或布局变换为另一种状态或布局。例如, “积木世界” 。 ; 机器人能得到的一个解答是由下面的算符序列

文档评论(0)

1亿VIP精品文档

相关文档