English
Related papers

Related papers: Smooth-Rigid-Body Contact as a ReLCP: A Recursivel…

200 papers

We present a framework for the simulation of rigid and deformable bodies in the presence of contact and friction. Our method is based on a non-smooth Newton iteration that solves the underlying nonlinear complementarity problems (NCPs)…

The paper presents a new reduction method designed for dynamic contact problems. Recently, we have proposed an efficient reduction scheme for the node-to-node formulation, that leads to Linear Complementarity Problems (LCP). Here, we…

Numerical Analysis · Mathematics 2022-09-07 Diana Manvelyan , Bernd Simeon , Utz Wever

Based on smoothing techniques, we propose two new methods to solve linear complementarity problems (LCP) called TLCP and Soft-Max. The idea of these two new methods takes inspiration from interior-point methods in optimization. The…

Optimization and Control · Mathematics 2021-04-28 El Hassene Osmani , Mounir Haddou , Lina Abdallah , Naceurdine Bensalem

Robotic manipulation in unstructured environments requires planners to reason jointly about free-space motion and sustained, frictional contact with the environment. Existing (local) planning and simulation frameworks typically separate…

Robotics · Computer Science 2026-02-05 Bingkun Huang , Xin Ma , Nilanjan Chakraborty , Riddhiman Laha

We present a principled method for dynamic simulation of rigid bodies in intermittent contact with each other where the contact is assumed to be a non-convex contact patch that can be modeled as a union of convex patches. The prevalent…

Robotics · Computer Science 2018-09-18 Jiayin Xie , Nilanjan Chakraborty

Whether rigid or compliant, contact interactions are inherent to robot motions, enabling them to move or manipulate things. Contact interactions result from complex physical phenomena, that can be mathematically cast as Nonlinear…

Robotics · Computer Science 2024-05-28 Justin Carpentier , Louis Montaut , Quentin Le Lidec

This technical report provides an in-depth evaluation of both established and state-of-the-art methods for simulating constrained rigid multi-body systems with hard-contact dynamics, using formulations of Nonlinear Complementarity Problems…

Robotics · Computer Science 2025-04-29 Vassilios Tsounis , Ruben Grandia , Moritz Bächer

Soft robots were introduced in large part to enable safe, adaptive interaction with the environment, and this interaction relies fundamentally on contact. However, modeling and planning contact-rich interactions for soft robots remain…

Robotics · Computer Science 2026-02-26 Milad Azizkhani , Yue Chen

General Successive Convex Relaxation Methods (SRCMs) can be used to compute the convex hull of any compact set, in an Euclidean space, described by a system of quadratic inequalities and a compact convex set which is not very complicated.…

Combinatorics · Mathematics 2007-05-23 Levent Tuncel , Masakazu Kojima

In this paper, we develop a principled method to model line and surface contact with point contact (we call this point, equivalent contact point) that is consistent with physics-based models of surface (line) contact. Assuming that the set…

Robotics · Computer Science 2020-10-09 Jiayin Xie , Nilanjan Chakraborty

In this work we consider the hybrid Data-Driven Computational Mechanics (DDCM) approach, in which a smooth constitutive manifold is reconstructed to obtain a well-behaved nonlinear optimization problem (NLP) rather than the much harder…

Numerical Analysis · Mathematics 2023-11-08 Cristian Guillermo Gebhardt , Senta Lange , Marc Christian Steinbach

We present a principled method for motion prediction via dynamic simulation for rigid bodies in intermittent contact with each other where the contact is assumed to be a planar non-convex contact patch. The planar non-convex contact patch…

Robotics · Computer Science 2019-04-18 Jiayin Xie , Nilanjan Chakraborty

Sliding cable system with frictions is encountered in many engineering applications. Such system is typically characterized by existences of complex and varied motion states of different sliding nodes (pulleys), which leads to significant…

Classical Physics · Physics 2018-09-18 Ziyun Kan , Haijun Peng , Biaoshong Chen

We present a principled method for motion prediction via dynamic simulation for rigid bodies in intermittent contact with each other where the contact region is a planar non-convex contact patch. Such methods are useful in planning and…

Robotics · Computer Science 2020-10-08 Jiayin Xie , Nilanjan Chakraborty

The paper proposes an approach for the efficient model order reduction of dynamic contact problems in linear elasticity. Instead of the augmented Lagrangian method that is widely used for mechanical contact problems, we prefer here the…

Numerical Analysis · Mathematics 2021-07-27 Diana Manvelyan , Bernd Simeon , Utz Wever

We consider suspensions of rigid bodies in a two-dimensional viscous fluid. Even with high-fidelity numerical methods, unphysical contact between particles occurs because of spatial and temporal discretization errors. We apply the method of…

Numerical Analysis · Mathematics 2018-05-01 Lukas Bystricky , Sachin Shanbhag , Bryan D. Quaife

Successive convex programming (SCP) is a powerful class of direct optimization methods, known for its polynomial complexity and computational efficiency, making it particularly suitable for autonomous applications. Direct methods are also…

Systems and Control · Electrical Eng. & Systems 2025-11-13 Saeid Tafazzol , Ehsan Taheri

This paper extends the Finite Elements with Switch Detection and Jumps (FESD-J) [1] method to problems of rigid body dynamics involving patch contacts. The FESD-J method is a high accuracy discretization scheme suitable for use in direct…

Optimization and Control · Mathematics 2024-03-22 Christian Dietz , Armin Nurkanović , Sebastian Albrecht , Moritz Diehl

Generalized Nash equilibrium problems (GNEPs) arise in various applications where multiple players minimize individual cost functions subject to coupled constraints. A relatively unexplored approach to solving such problems is via a…

Optimization and Control · Mathematics 2026-05-12 Ruoyu Diao , Yu-Hong Dai , Liwei Zhang

General Successive Convex Relaxation Methods (SRCMs) can be used to compute the convex hull of any compact set, in an Euclidean space, described by a system of quadratic inequalities and a compact convex set which is not very complicated.…

Optimization and Control · Mathematics 2007-05-23 Masakazu Kojima , Levent Tuncel
‹ Prev 1 2 3 10 Next ›