English
Related papers

Related papers: Motion Accuracy and Computational Effort in QP-bas…

200 papers

Recently various optimization problems, such as Mixed Integer Linear Programming Problems (MILPs), have undergone comprehensive investigation, leveraging the capabilities of machine learning. This work focuses on learning-based solutions…

Machine Learning · Computer Science 2024-06-21 Zhentao Tan , Yadong Mu

In robot-assisted minimally invasive surgery (RMIS), inverse kinematics (IK) must satisfy a remote center of motion (RCM) constraint to prevent tissue damage at the incision point. However, most of existing IK methods do not account for the…

Robotics · Computer Science 2024-06-17 Jacinto Colan , Ana Davila , Yasuhisa Hasegawa

We describe a whole-body dynamic walking controller implemented as a convex quadratic program. The controller solves an optimal control problem using an approximate value function derived from a simple walking model while respecting the…

Robotics · Computer Science 2017-03-07 Scott Kuindersma , Frank Permenter , Russ Tedrake

In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these optimization problems efficiently and to have good upper bounds on worst-case…

Optimization and Control · Mathematics 2020-04-13 Daniel Arnström , Daniel Axehill

This article introduces PlaCo, a software framework designed to simplify the formulation and solution of Quadratic Programming (QP)-based planning and control problems for robotic systems. PlaCo provides a high-level interface that…

Robotics · Computer Science 2025-11-11 Marc Duclusaud , Grégoire Passault , Vincent Padois , Olivier Ly

The Quadratic Assignment Problem (QAP) is an important discrete optimization instance that encompasses many well-known combinatorial optimization problems, and has applications in a wide range of areas such as logistics and computer vision.…

Optimization and Control · Mathematics 2024-10-16 Junyu Chen , Yong Sheng Soh

Model Predictive Control (MPC) is a popular optimization-based control technique. MPC is usually formulated as sparse or dense Quadratic Programming (QP). This paper reviews two well-known methods, namely, state condensing and move…

Systems and Control · Electrical Eng. & Systems 2020-02-18 Pavel Otta , Ondrej Santin , Vladimir Havlena

Our work aims to make significant strides in understanding unexplored locomotion control paradigms based on the integration of posture manipulation and thrust vectoring. These techniques are commonly seen in nature, such as Chukar birds…

A multi-joint enabled robot requires extensive mathematical calculations to determine the end effector's position with respect to the other connective joints involved and their corresponding frames in a specific coordinate system. If a…

Robotics · Computer Science 2024-08-01 Abid Shahriar

In this paper, we propose a novel approach on controlling wheel-legged quadrupedal robots using pose optimization and force control via quadratic programming (QP). Our method allows the robot to leverage the whole-body motion and the wheel…

Robotics · Computer Science 2022-03-11 Junheng Li , Junchao Ma , Quan Nguyen

Recently, a time-varying quadratic programming (QP) framework that describes the tracking operations of redundant robot manipulators is introduced to handle the kinematic resolutions of many robot control tasks. Based on the generalization…

Systems and Control · Electrical Eng. & Systems 2020-09-03 Lingdong Kong

We propose a planning and control approach to physics-based manipulation. The key feature of the algorithm is that it can adapt to the accuracy requirements of a task, by slowing down and generating `careful' motion when the task requires…

Robotics · Computer Science 2019-01-23 Wisdom C. Agboh , Mehmet R. Dogar

This paper studies the control problem for safety-critical multi-agent systems based on quadratic programming (QP). Each controlled agent is modeled as a cascade connection of an integrator and an uncertain nonlinear actuation system. In…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Si Wu , Tengfei Liu , Magnus Egerstedt , Zhong-Ping Jiang

Projected Inverse Dynamics Control (PIDC) is commonly used in robots subject to contact, especially in quadrupedal systems. Many methods based on such dynamics have been developed for quadrupedal locomotion tasks, and only a few works…

Robotics · Computer Science 2022-10-21 Shengzhi Wang , Xiangyu Chu , K. W. Samuel Au

We study the Bipartite Unconstrained 0-1 Quadratic Programming Problem (BQP) which is a relaxation of the Unconstrained 0-1 Quadratic Programming Problem (QP). Applications of the BQP include mining discrete patterns from binary data,…

Discrete Mathematics · Computer Science 2013-07-23 Daniel Karapetyan , Abraham P. Punnen

Humanoid robots are machines built with an anthropomorphic shape. Despite decades of research into the subject, it is still challenging to tackle the robot locomotion problem from an algorithmic point of view. For example, these machines…

Robotics · Computer Science 2020-04-28 Stefano Dafarra

In this paper, we consider the computational protein design (CPD) problem, which is usually modeled as a 0/1 programming and is extremely challenging due to its combinatorial properties. We propose an efficient algorithm for solving it.…

Optimization and Control · Mathematics 2024-12-30 Yukai Zheng , Weikun Chen , Qingna Li

The challenge of mastering computational tasks of enormous size tends to frequently override questioning the quality of the numerical outcome in terms of accuracy. By this we do not mean the accuracy within the discrete setting, which…

Numerical Analysis · Mathematics 2019-10-17 Markus Bachmayr , Wolfgang Dahmen

This paper proposes a control method to address the physical Human-Robot Interaction (pHRI) challenge in the context of hierarchical tasks. A common approach to managing hierarchical tasks is Hierarchical Quadratic Programming (HQP), which,…

Robotics · Computer Science 2024-10-23 Mengxin Xu , Weiwei Wan , Hesheng Wang , Kensuke Harada

In contrast to humans and animals who naturally execute seamless motions, learning and smoothly executing sequences of actions remains a challenge in robotics. This paper introduces a novel skill-agnostic framework that learns to sequence…

Robotics · Computer Science 2022-06-02 Noémie Jaquier , You Zhou , Julia Starke , Tamim Asfour