论文标题
通过交织预测,计划和控制来操纵可变形物体
Manipulating Deformable Objects by Interleaving Prediction, Planning, and Control
论文作者
论文摘要
我们提出了一个可变形对象操纵的框架,该框架交织了计划和控制,从而实现了复杂的操纵任务,而无需依赖高保真建模或模拟。我们解决的关键问题是我们应该何时使用计划,何时应该使用控制来完成任务?规划师旨在通过复杂的配置空间找到路径,但是对于诸如可变形物体的高度不足的系统,即使使用高保真模型,实现特定配置也非常困难。相反,可以设计控制器来实现特定的配置,但是由于障碍物,它们可能会被困在不良的本地最小值中。我们的方法由三个组成部分组成:(1)一个全球运动计划者,以产生可变形物体的总体运动; (2)局部控制器,用于改进可变形对象的配置; (3)一种新颖的死锁预测算法,以确定何时使用计划与控制。通过将计划与控制分开,我们能够使用可变形对象的不同表示形式,从而降低了整体复杂性并实现了有效的运动计算。我们为我们的计划者提供了概率完整性的详细证明,尽管我们的系统不足并且没有转向功能,但这是有效的。然后,我们证明我们的框架能够在模拟中成功执行一些用绳索和布的操纵任务,这些任务无法单独使用控制器或计划者进行。这些实验表明,我们的计划者可以有效地生成路径,平均每秒钟以下时间在四分之三的情况下找到可行的路径。我们还表明,我们的框架在16 DOF的物理机器人上是有效的,在16 DOF物理机器人中,可及性和双臂约束使计划更加困难。
We present a framework for deformable object manipulation that interleaves planning and control, enabling complex manipulation tasks without relying on high-fidelity modeling or simulation. The key question we address is when should we use planning and when should we use control to achieve the task? Planners are designed to find paths through complex configuration spaces, but for highly underactuated systems, such as deformable objects, achieving a specific configuration is very difficult even with high-fidelity models. Conversely, controllers can be designed to achieve specific configurations, but they can be trapped in undesirable local minima due to obstacles. Our approach consists of three components: (1) A global motion planner to generate gross motion of the deformable object; (2) A local controller for refinement of the configuration of the deformable object; and (3) A novel deadlock prediction algorithm to determine when to use planning versus control. By separating planning from control we are able to use different representations of the deformable object, reducing overall complexity and enabling efficient computation of motion. We provide a detailed proof of probabilistic completeness for our planner, which is valid despite the fact that our system is underactuated and we do not have a steering function. We then demonstrate that our framework is able to successfully perform several manipulation tasks with rope and cloth in simulation which cannot be performed using either our controller or planner alone. These experiments suggest that our planner can generate paths efficiently, taking under a second on average to find a feasible path in three out of four scenarios. We also show that our framework is effective on a 16 DoF physical robot, where reachability and dual-arm constraints make the planning more difficult.