English
Related papers

Related papers: Pushing Everything Everywhere All At Once: Probabi…

200 papers

Rearranging densely packed tabletop objects is challenging when parallel-gripper picks are infeasible without sufficient clearance around an object. This work studies the problem characteristics for practically motivated settings with…

Robotics · Computer Science 2026-05-19 Hao Lu , Rahul Shome

Developing robot controllers capable of achieving dexterous nonprehensile manipulation, such as pushing an object on a table, is challenging. The underactuated and hybrid-dynamics nature of the problem, further complicated by the…

Robotics · Computer Science 2023-08-07 Juan Del Aguila Ferrandis , João Moura , Sethu Vijayakumar

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

Functional lifting methods provide a tool for approximating solutions of difficult non-convex problems by embedding them into a larger space. In this work, we investigate a mathematically rigorous formulation based on embedding into the…

Optimization and Control · Mathematics 2020-07-07 Thomas Vogt , Roland Haase , Danielle Bednarski , Jan Lellmann

We address the risk bounded trajectory optimization problem of stochastic nonlinear robotic systems. More precisely, we consider the motion planning problem in which the robot has stochastic nonlinear dynamics and uncertain initial…

Robotics · Computer Science 2022-03-08 Weiqiao Han , Ashkan Jasour , Brian Williams

Many order fulfillment applications in logistics, such as packing, involve picking objects from unstructured piles before tightly arranging them in bins or shipping containers. Desirable robotic solutions in this space need to be low-cost,…

We commonly encounter the problem of identifying an optimally weight adjusted version of the empirical distribution of observed data, adhering to predefined constraints on the weights. Such constraints often manifest as restrictions on the…

Machine Learning · Statistics 2024-01-17 Abhisek Chakraborty , Anirban Bhattacharya , Debdeep Pati

Pushing objects through cluttered scenes is a challenging task, especially when the objects to be pushed have initially unknown dynamics and touching other entities has to be avoided to reduce the risk of damage. In this paper, we approach…

Robotics · Computer Science 2022-07-18 Nils Dengler , David Großklaus , Maren Bennewitz

The convergence of many numerical optimization techniques is highly dependent on the initial guess given to the solver. To address this issue, we propose a novel approach that utilizes tensor methods to initialize existing optimization…

Robotics · Computer Science 2023-11-23 Suhan Shetty , Teguh Lembono , Tobias Loew , Sylvain Calinon

In this paper, we address the challenge of performing non-prehensile pushing operations with a compliant robotic manipulation system. To ensure safe operations in human-populated environments, robots must comply with external physical…

Robotics · Computer Science 2026-05-26 Francesco Cufino , Mario Selvaggio , Fabio Amadio , Fabio Ruggiero

Rearranging objects on a tabletop surface by means of nonprehensile manipulation is a task which requires skillful interaction with the physical world. Usually, this is achieved by precisely modeling physical properties of the objects,…

Robotics · Computer Science 2018-09-21 Weihao Yuan , Johannes A. Stork , Danica Kragic , Michael Y. Wang , Kaiyu Hang

For certain materials science scenarios arising in rubber technology, one-dimensional moving boundary problems (MBPs) with kinetic boundary conditions are capable of unveiling the large-time behavior of the diffusants penetration front,…

Numerical Analysis · Mathematics 2023-12-04 Surendra Nepal , Magnus Ogren , Yosief Wondmagegne , Adrian Muntean

A novel algorithm is proposed to solve the sample-based optimal transport problem. An adversarial formulation of the push-forward condition uses a test function built as a convolution between an adaptive kernel and an evolving probability…

Machine Learning · Statistics 2020-06-11 Daeyoung Kim , Esteban G. Tabak

Robots are expected to replace menial tasks such as housework. Some of these tasks include nonprehensile manipulation performed without grasping objects. Nonprehensile manipulation is very difficult because it requires considering the…

Robotics · Computer Science 2022-06-23 Yuki Saigusa , Sho Sakaino , Toshiaki Tsuji

We investigate the problem of teaching a robot manipulator to perform dynamic non-prehensile object transport, also known as the `robot waiter' task, from a limited set of real-world demonstrations. We propose an approach that combines…

Robotics · Computer Science 2024-12-03 Neel Jawale , Byron Boots , Balakumar Sundaralingam , Mohak Bhardwaj

In the field of global optimization, many existing algorithms face challenges posed by non-convex target functions and high computational complexity or unavailability of gradient information. These limitations, exacerbated by sensitivity to…

Optimization and Control · Mathematics 2023-10-16 Xinyu Zhang , Sujit Ghosh

We develop new techniques for rounding packing integer programs using iterative randomized rounding. It is based on a novel application of multidimensional Brownian motion in $\mathbb{R}^n$. Let $\overset{\sim}{x} \in {[0,1]}^n$ be a…

Data Structures and Algorithms · Computer Science 2015-07-31 Dhiraj Madan , Sandeep Sen

This work describes PUSH, a primal heuristic combining Feasibility Pump and Shifting. The main idea is to replace the rounding phase of the Feasibility Pump with a suitable adaptation of the Shifting and other rounding heuristics. The…

Optimization and Control · Mathematics 2022-08-02 Giorgio Grani , Corrado Coppola , Valerio Agasucci

If we give a robot the task of moving an object from its current position to another location in an unknown environment, the robot must explore the map, identify all types of obstacles, and then determine the best route to complete the…

Robotics · Computer Science 2022-08-22 Saeid Alirezazadeh , Luís A. Alexandre

Sampling-based planners are effective in many real-world applications such as robotics manipulation, navigation, and even protein modeling. However, it is often challenging to generate a collision-free path in environments where key areas…

Robotics · Computer Science 2021-11-24 Constantinos Chamzas , Anshumali Shrivastava , Lydia E. Kavraki
‹ Prev 1 3 4 5 6 7 10 Next ›