Planning for Robust Open-loop Pushing: Exploiting Quasi-static Belief Dynamics and Contact-informed Optimization

2404.02795

YC

0

Reddit

0

Published 6/28/2024 by Julius Jankowski, Lara Brudermuller, Nick Hawes, Sylvain Calinon
Planning for Robust Open-loop Pushing: Exploiting Quasi-static Belief Dynamics and Contact-informed Optimization

Abstract

Non-prehensile manipulation such as pushing is typically subject to uncertain, non-smooth dynamics. However, modeling the uncertainty of the dynamics typically results in intractable belief dynamics, making data-efficient planning under uncertainty difficult. This article focuses on the problem of efficiently generating robust open-loop pushing plans. First, we investigate how the belief over object configurations propagates through quasi-static contact dynamics. We exploit the simplified dynamics to predict the variance of the object configuration without sampling from a perturbation distribution. In a sampling-based trajectory optimization algorithm, the gain of the variance is constrained in order to enforce robustness of the plan. Second, we propose an informed trajectory sampling mechanism for drawing robot trajectories that are likely to make contact with the object. This sampling mechanism is shown to significantly improve chances of finding robust solutions, especially when making-and-breaking contacts is required. We demonstrate that the proposed approach is able to synthesize bi-manual pushing trajectories, resulting in successful long-horizon pushing maneuvers without exteroceptive feedback such as vision or tactile feedback. We furthermore deploy the proposed approach in a model-predictive control scheme, demonstrating additional robustness against unmodeled perturbations.

Create account to get full access

or

If you already have an account, we'll log you in

Overview

  • This paper presents a method for planning robust open-loop pushing actions, which are critical for manipulating objects in cluttered environments.
  • The approach exploits the quasi-static nature of pushing dynamics and leverages contact-informed optimization to generate stable pushing actions.
  • The proposed method can handle a variety of object shapes and environments, and is shown to outperform baseline techniques in simulated and real-world experiments.

Plain English Explanation

The paper focuses on the problem of pushing objects around in cluttered environments, which is an important task for robotic manipulation. When an object is pushed, its motion can be highly unpredictable due to the complex interactions with its surroundings. The researchers developed a new method to plan pushing actions that are more robust and stable, even in the face of uncertainty.

The key ideas are:

  1. Exploiting Quasi-static Belief Dynamics: The researchers take advantage of the fact that pushing motions tend to happen slowly, so the object's motion can be approximated using a quasi-static model. This allows them to more accurately predict how the object will move when pushed.

  2. Contact-informed Optimization: The method uses an optimization process that takes into account the expected contacts between the object and its environment. This helps generate pushing actions that are less likely to cause the object to become stuck or unstable.

By combining these two insights, the researchers were able to develop a planning algorithm that can generate pushing actions that are more reliable and predictable, even in cluttered and uncertain environments. This could be very useful for a wide range of robotic manipulation tasks, such as moving objects around a room, navigating through narrow spaces, or exploring unknown environments.

Technical Explanation

The paper proposes a new approach for planning robust open-loop pushing actions, which involves two key components:

  1. Quasi-static Belief Dynamics: The researchers model the object's motion during pushing using a quasi-static approximation, which assumes the object's velocity is low enough that inertial effects can be ignored. This allows them to more accurately predict the object's trajectory based on the applied pushing forces and environmental constraints.

  2. Contact-informed Optimization: The planning process uses an optimization-based approach that takes into account the expected contacts between the object and its surroundings. This helps generate pushing actions that are less likely to cause the object to become unstable or get stuck.

The optimization problem is formulated as a quadratic program, which can be efficiently solved. The method is evaluated through simulations and real-world experiments, demonstrating improved performance compared to baseline techniques in terms of object displacement and stability.

The paper also discusses various extensions and limitations of the proposed approach, such as handling dynamic environments, incorporating sensor feedback, and dealing with uncertain object properties.

Critical Analysis

The paper presents a well-designed and thorough study on the problem of robust open-loop pushing. The researchers have identified an important challenge in robotic manipulation and have developed a principled solution that leverages key insights about the underlying physics.

One potential limitation is the reliance on a quasi-static model, which may not be accurate for faster pushing motions or highly dynamic environments. The authors acknowledge this and suggest incorporating feedback and active sensing as an area for future work.

Additionally, the optimization-based approach may become computationally expensive for high-dimensional object shapes or complex environments. The authors mention using simplified object representations to mitigate this, but more research may be needed to ensure the scalability of the method.

Overall, this paper makes a valuable contribution to the field of robotic manipulation, and the proposed techniques could have a significant impact on a wide range of applications where reliable object pushing is required.

Conclusion

This paper presents a novel approach for planning robust open-loop pushing actions that can handle a variety of object shapes and environments. By exploiting the quasi-static nature of pushing dynamics and using a contact-informed optimization process, the proposed method can generate stable and predictable pushing actions, outperforming baseline techniques.

The key insights and techniques developed in this work could have far-reaching implications for robotic manipulation, enabling more reliable and autonomous object handling in cluttered and uncertain environments. Future research directions may include extending the approach to handle dynamic environments, incorporate sensor feedback, and further improve the computational efficiency of the planning algorithm.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Related Papers

📈

Collaborative Planar Pushing of Polytopic Objects with Multiple Robots in Complex Scenes

Zili Tang, Yuming Feng, Meng Guo

YC

0

Reddit

0

Pushing is a simple yet effective skill for robots to interact with and further change the environment. Related work has been mostly focused on utilizing it as a non-prehensile manipulation primitive for a robotic manipulator. However, it can also be beneficial for low-cost mobile robots that are not equipped with a manipulator. This work tackles the general problem of controlling a team of mobile robots to push collaboratively polytopic objects within complex obstacle-cluttered environments. It incorporates several characteristic challenges for contact-rich tasks such as the hybrid switching among different contact modes and under-actuation due to constrained contact forces. The proposed method is based on hybrid optimization over a sequence of possible modes and the associated pushing forces, where (i) a set of sufficient modes is generated with a multi-directional feasibility estimation, based on quasi-static analyses for general objects and any number of robots; (ii) a hierarchical hybrid search algorithm is designed to iteratively decompose the navigation path via arc segments and select the optimal parameterized mode; and (iii) a nonlinear model predictive controller is proposed to track the desired pushing velocities adaptively online for each robot. The proposed framework is complete under mild assumptions. Its efficiency and effectiveness are validated in high-fidelity simulations and hardware experiments. Robustness to motion and actuation uncertainties is also demonstrated.

Read more

6/4/2024

Force Push: Robust Single-Point Pushing with Force Feedback

Force Push: Robust Single-Point Pushing with Force Feedback

Adam Heins, Angela P. Schoellig

YC

0

Reddit

0

We present a controller for quasistatic robotic planar pushing with single-point contact using only force feedback to sense the pushed object. We consider an omnidirectional mobile robot pushing an object (the slider) along a given path, where the robot is equipped with a force-torque sensor to measure the force at the contact point with the slider. The geometric, inertial, and frictional parameters of the slider are not known to the controller, nor are measurements of the slider's pose. We assume that the robot can be localized so that the global position of the contact point is always known and that the approximate initial position of the slider is provided. Simulations and real-world experiments show that our controller yields pushes that are robust to a wide range of slider parameters and state perturbations along both straight and curved paths. Furthermore, we use an admittance controller to adjust the pushing velocity based on the measured force when the slider contacts obstacles like walls.

Read more

6/19/2024

🔍

Dynamic On-Palm Manipulation via Controlled Sliding

William Yang, Michael Posa

YC

0

Reddit

0

Non-prehensile manipulation enables fast interactions with objects by circumventing the need to grasp and ungrasp as well as handling objects that cannot be grasped through force closure. Current approaches to non-prehensile manipulation focus on static contacts, avoiding the underactuation that comes with sliding. However, the ability to control sliding contact, essentially removing the no-slip constraint, opens up new possibilities in dynamic manipulation. In this paper, we explore a challenging dynamic non-prehensile manipulation task that requires the consideration of the full spectrum of hybrid contact modes. We leverage recent methods in contact-implicit MPC to handle the multi-modal planning aspect of the task. We demonstrate, with careful consideration of integration between the simple model used for MPC and the low-level tracking controller, how contact-implicit MPC can be adapted to dynamic tasks. Surprisingly, despite the known inaccuracies of frictional rigid contact models, our method is able to react to these inaccuracies while still quickly performing the task. Moreover, we do not use common aids such as reference trajectories or motion primitives, highlighting the generality of our approach. To the best of our knowledge, this is the first application of contact-implicit MPC to a dynamic manipulation task in three dimensions.

Read more

5/15/2024

Game-theoretic Occlusion-Aware Motion Planning: an Efficient Hybrid-Information Approach

Game-theoretic Occlusion-Aware Motion Planning: an Efficient Hybrid-Information Approach

Kushagra Gupta, David Fridovich-Keil

YC

0

Reddit

0

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot navigation, where occlusions due to environment geometry naturally mask agents' view of one another. In this paper, we formalize these settings as dynamic games with a hybrid information structure, which interleaves so-called open-loop periods (in which agents cannot observe one another) with feedback periods (with full state observability). We present two main contributions. First, we study a canonical variant of these hybrid information games in which agents' dynamics are linear, and objectives are convex and quadratic. Here, we build upon classical solution methods for the open-loop and feedback variants of these games to derive an algorithm for the hybrid information case that matches the cubic runtime of the classical settings. Second, we consider a far broader class of problems in which agents' dynamics are nonlinear, and objectives are nonquadratic; we reduce these problems to sequences of hybrid information linear-quadratic games and empirically demonstrate that iteratively solving these simpler problems with the proposed algorithm yields reliable convergence to approximate Nash equilibria through simulation studies of overtaking and intersection traffic scenarios.

Read more

6/18/2024