English
Related papers

Related papers: Mixed-Integer MPC-Based Motion Planning Using Hybr…

200 papers

This paper presents an elastic tube-based model predictive control (MPC) framework for unknown discrete-time linear systems subject to disturbances. Unlike most existing elastic tube-based MPC methods, we do not assume perfect knowledge of…

Systems and Control · Electrical Eng. & Systems 2025-12-25 Niyousha Ghiasi , Bahare Kiumarsi , Hamidreza Modares

In this letter, we present an alternative mixed-integer non-liner programming formulation of the reactive optimal power flow (ROPF) problem. We utilize a mixed-integer second-order cone programming (MISOCP) based approach to find global…

Optimization and Control · Mathematics 2021-03-12 Sezen Ece Kayacık , Burak Kocuk

This paper introduces a local planner that synergizes the decision making and trajectory planning modules towards autonomous driving. The decision making and trajectory planning tasks are jointly formulated as a nonlinear programming…

Robotics · Computer Science 2024-12-02 Wenru Liu , Haichao Liu , Lei Zheng , Zhenmin Huang , Jun Ma

For the practical implementation of massive multiple-input multiple-output (MIMO) systems, the hybrid processing (precoding/combining) structure is promising to reduce the high cost rendered by large number of RF chains of the traditional…

Information Theory · Computer Science 2015-04-16 Weiheng Ni , Xiaodai Dong , Wu-Sheng Lu

In this paper, we present a real-time whole-body planner for collision-free legged mobile manipulation. We enforce both self-collision and environment-collision avoidance as soft constraints within a Model Predictive Control (MPC) scheme…

Robotics · Computer Science 2022-02-28 Jia-Ruei Chiu , Jean-Pierre Sleiman , Mayank Mittal , Farbod Farshidian , Marco Hutter

We propose a hierarchical architecture for efficiently computing high-quality solutions to structured mixed-integer programs (MIPs). To reduce computational effort, our approach decouples the original problem into a higher level problem and…

Optimization and Control · Mathematics 2025-12-04 Stefan Clarke , Bartolomeo Stellato

In this study, we are concerned with autonomous driving missions when a static obstacle blocks a given reference trajectory. To provide a realistic control design, we employ a model predictive control (MPC) utilizing nonlinear state-space…

Systems and Control · Electrical Eng. & Systems 2023-07-13 Maryam Nezami , Dimitrios S. Karachalios , Georg Schildbach , Hossam S. Abbas

Designing trajectories for manipulation through contact is challenging as it requires reasoning of object \& robot trajectories as well as complex contact sequences simultaneously. In this paper, we present a novel framework for…

Robotics · Computer Science 2025-10-06 Yuki Shirai , Arvind Raghunathan , Devesh K. Jha

In this paper, we propose a whole-body planning framework that unifies dynamic locomotion and manipulation tasks by formulating a single multi-contact optimal control problem. We model the hybrid nature of a generic multi-limbed mobile…

Robotics · Computer Science 2021-03-02 Jean-Pierre Sleiman , Farbod Farshidian , Maria Vittoria Minniti , Marco Hutter

This paper reports a novel result: with proper robot models on matrix Lie groups, one can formulate the kinodynamic motion planning problem for rigid body systems as \emph{exact} polynomial optimization problems that can be relaxed as…

Robotics · Computer Science 2023-05-24 Sangli Teng , Ashkan Jasour , Ram Vasudevan , Maani Ghaffari

This paper aims to develop a hierarchical nonlinear control algorithm, based on model predictive control (MPC), quadratic programming (QP), and virtual constraints, to generate and stabilize locomotion patterns in a real-time manner for…

Robotics · Computer Science 2020-04-16 Kaveh Akbari Hamed , Jeeseop Kim , Abhishek Pandala

This article addresses obstacle avoidance motion planning for autonomous vehicles, specifically focusing on highway overtaking maneuvers. The control design challenge is handled by considering a mathematical vehicle model that captures both…

Systems and Control · Electrical Eng. & Systems 2026-04-03 Gianni Cario , Valentino Carriuolo , Alessandro Casavola , Gianfranco Gagliardi , Marco Lupia , Franco Angelo Torchiaro

The technique of semidefinite programming (SDP) relaxation can be used to obtain a nontrivial bound on the optimal value of a nonconvex quadratically constrained quadratic program (QCQP). We explore concave quadratic inequalities that hold…

Optimization and Control · Mathematics 2016-09-30 Jaehyun Park , Stephen Boyd

Mixed Integer Linear Programming (MILP) can be considered the backbone of the modern power system optimization process, with a large application spectrum, from Unit Commitment and Optimal Transmission Switching to verifying Neural Networks…

Quantum Physics · Physics 2024-04-17 Petros Ellinas , Samuel Chevalier , Spyros Chatzivasileiadis

This work addresses the problem of motion planning for a group of nonholonomic robots under Visible Light Communication (VLC) connectivity requirements. In particular, we consider an inspection task performed by a Robot Chain Control System…

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

Robotics · Computer Science 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

Nonlinear model predictive control (NMPC) is a popular strategy for solving motion planning problems, including obstacle avoidance constraints, in autonomous driving applications. Non-smooth obstacle shapes, such as rectangles, introduce…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Rudolf Reiter , Katrin Baumgärtner , Rien Quirynen , Moritz Diehl

We present a two-level branch-and-bound (BB) algorithm to compute the optimal gripper pose that maximizes a grasp metric in a restricted search space. Our method can take the gripper's kinematics feasibility into consideration to ensure…

Robotics · Computer Science 2022-01-17 Min Liu , Zherong Pan , Kai Xu , Dinesh Manocha

It is well-known that by adding integrality constraints to the semidefinite programming (SDP) relaxation of the max-cut problem, the resulting integer semidefinite program is an exact formulation of the problem. In this paper we show…

Optimization and Control · Mathematics 2023-11-09 Frank de Meijer , Renata Sotirov

Inspection planning is concerned with computing the shortest robot path to inspect a given set of points of interest (POIs) using the robot's sensors. This problem arises in a wide range of applications from manufacturing to medical…

Robotics · Computer Science 2026-05-12 Adir Morgan , Kiril Solovey , Oren Salzman