电子说
(文章来源:网络整理)
机器人学是一门通过计算机控制设备来感知和操纵客观世界的科学。成功的机器人系统实例包括,用于行星探测的移动机器人平台、装配线上的工业机械臂、自主车和辅助外科医生的机械手等。机器人系统处于客观世界中,通过传感器感知周围环境的信息,并通过机械力控制环境。为了完成各种各样的任务,机器人必须能接纳客观世界中存在的大量的不确定因 素。
机器人的不确定性因素很多。其所处环境就是不可预测的。在良好的结构化环境(如装配生产线)中不确定程度是较低的;但是对于高速公路这样的环境,环境是高度动态的而且在许多方面是无法预测的。另一个不确定因素则是传感器测量范围和精度。
概率机器人学是机器人学中相对较新的方向,它致力于研究机器人感知和行为的不确定性。概率机器人的主要思想就是用概率理论的运算去明确地表示这种不确定性,换句话说,不再只依赖可能出现的情况的单一的“最好推测“而是用概率算法来表示在整个推测空间的概率分布信息。以数学上合理的方式来表示模糊性和置信度。然后根据存在的不确定性选择相对鲁棒的控制方式。
用两个有意思的例子来阐述概率机器人:一个是有关机器人感知的;另一个是有关机器人规划和控制的。机器人定位,就是相对外部的参考系来估计机器人坐标的问题。给定环境地图,机器人需要参照传感器数据,定位自己在地图上的相对位置。已知环境中有三个相同的门,机器人的任务就是要通过检测和运动找到自己在哪。
这种定位问题被称为全局定位。在全局定位中,机器人被放置在已知的环境中的某处然后从头开始确定自己的位置。概率范式通过在整个位置空间上的一个概率密度函数来表示机器人的瞬时置信度。如图1.1a所示,所有位置具有相同的概率分布。假定机器人进行了第一次传感器测量并知道自己在门附近,概率技术利用这个信息来更新置信度度,1.1b给出了后验置信度。
靠近门的位置概率较大,靠近墙处概率较小。注意分布具有三个尖峰,分别对应环境中三个完全相同的门。因此机器人并不知道自己在哪。相反,现在它有三个看起来同样合理却又不同的假设。我们发现机器人给不靠近门的位置也分配了正的概率。机器人在看到门这件事情上会犯错但这是一个非常小的非零概率。保持低概率假设对于实现鲁棒性是不可或缺的。
现在假定机器人是移动的。给出了运动对机器人置信度的影响。置信度沿运动方向移动,这反映了由机器人运动引入的不确定性。图1.1d给出了观察另一扇门后的置信度。这个观察动作使这里的算法将大概率放在了一扇门附近的位置上,机器人现在相当确信自己在哪了。最后1.1e给出了机器人继续沿着走廊运动的置信度。
这个例子阐明了概率范式。机器人感知问题用概率来描述,就是一个状态估计问题。定位实例使用贝叶斯滤波算法来进行机器人定位空间上的后验估计。信息表达方式是概率密度函数。函数的更新表示传感器测量获得了新的信息后机器人的不确定性也发生了变化。
概率算法不仅能计算机器人的瞬间不确定性,也能预知未来的不确定性,并在决定正确的控制选择时,对未来不确定性进行考虑。海岸导航的例子,图中给出了一个真实建筑物的二维地图,将估计路径与真实路径进行比较,发现不是所有的轨迹所导致的不确定性水平都相同。图所示的路径引导通过相对空旷的空间,剥夺了能帮助机器人保持定位的特征。该轨迹寻找一个独特的角落,为了保持定位贴近墙壁,这并不奇怪,因为后者路径会减少不确定性,到达目标位置的机会更高些。
概率机器人将模型与传感数据进行了无缝集成,同时克服了两者的局限性;与传统的机器人编程技术相比,概率方法在面对传感器的局限和模型局限时鲁棒性更强。
概率算法最经常被提到的两个局限是计算复杂性和近似必要性,本质上比非概率算法效率低。因为它们考虑的是整个概率密度而不是单一的推测。幸运的是,不确定性有时可以用一个紧凑的参数模型(如高斯模型)很好地近似;另一方面,这样的近似在使用中太过粗略,必须使用更复杂的表达。
(责任编辑:fqj)
全部0条评论
快来发表一下你的评论吧 !