A logarithmic-time solution to the point location problem for parametric linear programming
Related publications (50)
Graph Chatbot
Chat with Graph Search
Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.
DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.
The extensive use of frequency-domain tools for analyzing and controlling linear systems have become indispensable for the control systems engineer. However, due to the increased performance demands on today's industrial systems, the effects of certain non ...
State-of-the-art approaches in quadrotor control split the problem into multiple cascaded subproblems, exploiting the different time scales of the rotational and translational dynamics. They calculate a desired acceleration as input for a cascaded attitude ...
In this paper, we develop a unified framework for studying constrained robust optimal control problems with adjustable uncertainty sets. In contrast to standard constrained robust optimal control problems with known uncertainty sets, we treat the uncertain ...
In this paper, we present a new mechanical model for biped locomotion, composed of three linear pendulums (one per leg and one for the whole upper body) to describe stance, swing and torso dynamics. In addition to a double support phase, this model has dif ...
High-speed applications impose a hard real-time constraint on the solution of a model predictive control (MPC) problem, which generally prevents the computation of the optimal control input. As a result, in most MPC implementations guarantees on feasibilit ...
We present a design of a predictive control scheme for longitudinal beam dynamics in heavy ion synchrotrons. Specifically, we consider a linear-quadratic model predictive control (MPC) approach, whereby the quadratic program is solved via a fast gradient m ...
In this work, synthesis and closed-loop operation of robust distributed model predictive control (MPC) for linear systems using distributed optimization is discussed. Previous work has shown that a nominal MPC controller for this setup can be synthesized a ...
We consider the tracking of geometric paths in output spaces of nonlinear systems subject to input and state constraints without pre-specified timing requirements. Such problems are commonly referred to as constrained output path-following problems. Specif ...
Institute of Electrical and Electronics Engineers2016
Soft constrained model predictive control (MPC) is frequently applied in practice in order to ensure feasibility of the optimization during online operation. Standard techniques offer global feasibility by relaxing state or output constraints, but cannot e ...
Institute of Electrical and Electronics Engineers2014
The Multi-Parametric Toolbox is a col- lection of algorithms for modeling, control, analysis, and deployment of constrained optimal controllers developed under Matlab. It features a powerful ge- ometric library that extends the application of the toolbox b ...