由于机器人技术、人工智能和控制理论领域的许多令人兴奋的发展,三个曾经截然不同的主题现在正走向碰撞。在机器人技术中,运动规划最初关注的是诸如如何将钢琴从一个房间搬到另一个房间而不撞到任何东西之类的问题。然而,该领域已经发展到包括不确定性、多个物体和动态等复杂因素。在人工智能中,规划最初意味着搜索一系列逻辑运算符或动作,将初始世界状态转换为期望的目标状态。目前,规划的范围已超出此范围,包括许多决策理论思想,如马尔可夫决策过程、不完美状态信息和博弈论均衡。虽然控制理论传统上关注的是稳定性、反馈和最优性等问题,但人们对设计寻找非线性系统可行开环轨迹的算法的兴趣日益浓厚。在某些工作中,“运动规划”一词已被应用,但其解释与机器人技术中的用法不同。因此,尽管机器人技术、人工智能和控制理论领域最初考虑的是不同的问题,但它们的范围已经扩大到共享一个有趣的共同点。在本文中,我以广义使用术语规划,涵盖了这一共同点。但这并不意味着该术语涵盖机器人技术、人工智能和控制理论领域的所有重要内容。本演示重点介绍与规划相关的算法问题。在机器人技术中,重点是通过处理复杂的几何模型来设计生成有用运动的算法。在人工智能中,重点是设计使用决策理论模型来计算适当动作的系统。在控制理论中,重点是计算系统可行轨迹的算法,并额外涉及反馈和优化。占控制理论文献大部分的分析技术不是这里的主要焦点。“规划和控制”这个短语通常用于识别开发系统时的互补问题。规划通常被认为是比控制更高级别的过程。在本文中,我没有做这样的区分。忽略术语带来的历史内涵,“规划”和“控制”可以使用
主要关键词