English
Related papers

Related papers: Formulating and Heuristic Solving of Contact Probl…

200 papers

This paper addresses the problem of nonconvex nonsmooth decentralised optimisation in multi-agent networks with undirected connected communication graphs. Our contribution lies in introducing an algorithmic framework designed for the…

Optimization and Control · Mathematics 2023-12-08 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

In this paper, we focus on a class of constrained nonlinear optimization problems (NLP), where some of its equality constraints define a closed embedded submanifold $\mathcal{M}$ in $\mathbb{R}^n$. Although NLP can be solved directly by…

Optimization and Control · Mathematics 2023-04-05 Nachuan Xiao , Xin Liu , Kim-Chuan Toh

In this article, an efficient sequential linear programming algorithm (SLP) for uncertainty analysis-based data-driven computational mechanics (UA-DDCM) is presented. By assuming that the uncertain constitutive relationship embedded behind…

Optimization and Control · Mathematics 2022-11-09 Mengcheng Huang , Chang Liu , Zongliang Du , Shan Tang , Xu Guo

It is well known that physical phenomena may be of great help in computing some difficult problems efficiently. A typical example is prime factorization that may be solved in polynomial time by exploiting quantum entanglement on a quantum…

Emerging Technologies · Computer Science 2018-05-23 Massimiliano Di Ventra , Fabio L. Traversa

This paper presents a solver-friendly logic-based mixed-integer nonlinear programming model (LB-MINLP) to solve economic dispatch (ED) problems considering disjoint operating zones and valve-point effects. A simultaneous consideration of…

Optimization and Control · Mathematics 2018-10-15 Mahdi Pourakbari-Kasmaei , Mahmud Fotuhi-Firuzabad , Jose Roberto Sanches Mantovani

Model Predictive Control (MPC) is a popular strategy for controlling robots but is difficult for systems with contact due to the complex nature of hybrid dynamics. To implement MPC for systems with contact, dynamic models are often…

Robotics · Computer Science 2023-11-08 Nathan J. Kong , Chuanzheng Li , Aaron M. Johnson

This paper considers decentralized consensus optimization problems where nodes of a network have access to different summands of a global objective function. Nodes cooperate to minimize the global objective by exchanging information with…

Optimization and Control · Mathematics 2016-09-21 Aryan Mokhtari , Wei Shi , Qing Ling , Alejandro Ribeiro

While motion planning of locomotion for legged robots has shown great success, motion planning for legged robots with dexterous multi-finger grasping is not mature yet. We present an efficient motion planning framework for simultaneously…

Robotics · Computer Science 2023-01-18 Yuki Shirai , Xuan Lin , Alexander Schperberg , Yusuke Tanaka , Hayato Kato , Varit Vichathorn , Dennis Hong

Discrete facility layout design involves placing physical entities to minimize handling costs while adhering to strict safety and spatial constraints. This combinatorial problem is typically addressed using Mixed Integer Linear Programming…

Artificial Intelligence · Computer Science 2026-05-08 Joshua Gibson , Kapil Dhakal

We consider systems of nonlinear magnetostatics and quasistatics that typically arise in the modeling and simulation of electric machines. The nonlinear problems, eventually obtained after time discretization, are usually solved by…

Numerical Analysis · Mathematics 2023-11-27 Herbert Egger , Felix Engertsberger , Bogdan Radu

We present a convex formulation of compliant frictional contact and a robust, performant method to solve it in practice. By analytically eliminating contact constraints, we obtain an unconstrained convex problem. Our solver has proven…

Computational Engineering, Finance, and Science · Computer Science 2022-06-24 Alejandro Castro , Frank Permenter , Xuchen Han

The Maximum Minimal Cut Problem (MMCP), a NP-hard combinatorial optimization (CO) problem, has not received much attention due to the demanding and challenging bi-connectivity constraint. Moreover, as a CO problem, it is also a daunting…

Artificial Intelligence · Computer Science 2024-08-19 Huaiyuan Liu , Xianzhang Liu , Donghua Yang , Hongzhi Wang , Yingchi Long , Mengtong Ji , Dongjing Miao , Zhiyu Liang

This study presents a method for deep neural network nonlinear model predictive control (DNN-MPC) to reduce computational complexity, and we show its practical utility through its application in optimizing the energy management of hybrid…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Suyong Park , Duc Giap Nguyen , Jinrak Park , Dohee Kim , Jeong Soo Eo , Kyoungseok Han

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

Numerical Analysis · Mathematics 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

We present a fast and feature-complete differentiable physics engine, Nimble (nimblephysics.org), that supports Lagrangian dynamics and hard contact constraints for articulated rigid body simulation. Our differentiable physics engine offers…

Robotics · Computer Science 2021-06-24 Keenon Werling , Dalton Omens , Jeongseok Lee , Ioannis Exarchos , C. Karen Liu

This work studies the linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). Searching this approximation in a data-driven approach is formalised as attempting to solve a low-rank…

Machine Learning · Statistics 2021-08-23 Patrick Héas , Cédric Herzet

We consider exact deterministic mixed-integer programming (MIP) reformulations of distributionally robust chance-constrained programs (DR-CCP) with random right-hand sides over Wasserstein ambiguity sets. The existing MIP formulations are…

Optimization and Control · Mathematics 2020-12-08 Nam Ho-Nguyen , Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee

In this work, we aim to compare different methods and formulations to solve a problem in air traffic management to global optimality. In particular, we focus on the aircraft deconfliction problem, where we are given n aircraft, their…

Optimization and Control · Mathematics 2025-01-14 Renan Spencer Trindade , Claudia D'Ambrosio

We present a novel data-driven distributionally robust Model Predictive Control formulation for unknown discrete-time linear time-invariant systems affected by unknown and possibly unbounded additive uncertainties. We use off-line collected…

Optimization and Control · Mathematics 2022-09-20 Francesco Micheli , Tyler Summers , John Lygeros

Indirect trajectory optimization methods such as Differential Dynamic Programming (DDP) have found considerable success when only planning under dynamic feasibility constraints. Meanwhile, nonlinear programming (NLP) has been the…

Optimization and Control · Mathematics 2022-05-06 Sumeet Singh , Jean-Jacques Slotine , Vikas Sindhwani