How Long to Read Structure-Exploiting Numerical Algorithms for Optimal Control

How Long Does it Take to Read Structure-Exploiting Numerical Algorithms for Optimal Control?

It takes the average reader 3 hours and 5 minutes to read Structure-Exploiting Numerical Algorithms for Optimal Control by Isak Nielsen

Assuming a reading speed of 250 words per minute. Learn more

Description

Numerical algorithms for efficiently solving optimal control problems are important for commonly used advanced control strategies, such as model predictive control (MPC), but can also be useful for advanced estimation techniques, such as moving horizon estimation (MHE). In MPC, the control input is computed by solving a constrained finite-time optimal control (CFTOC) problem on-line, and in MHE the estimated states are obtained by solving an optimization problem that often can be formulated as a CFTOC problem. Common types of optimization methods for solving CFTOC problems are interior-point (IP) methods, sequential quadratic programming (SQP) methods and active-set (AS) methods. In these types of methods, the main computational effort is often the computation of the second-order search directions. This boils down to solving a sequence of systems of equations that correspond to unconstrained finite-time optimal control (UFTOC) problems. Hence, high-performing second-order methods for CFTOC problems rely on efficient numerical algorithms for solving UFTOC problems. Developing such algorithms is one of the main focuses in this thesis. When the solution to a CFTOC problem is computed using an AS type method, the aforementioned system of equations is only changed by a low-rank modification between two AS iterations. In this thesis, it is shown how to exploit these structured modifications while still exploiting structure in the UFTOC problem using the Riccati recursion. Furthermore, direct (non-iterative) parallel algorithms for computing the search directions in IP, SQP and AS methods are proposed in the thesis. These algorithms exploit, and retain, the sparse structure of the UFTOC problem such that no dense system of equations needs to be solved serially as in many other algorithms. The proposed algorithms can be applied recursively to obtain logarithmic computational complexity growth in the prediction horizon length. For the case with linear MPC problems, an alternative approach to solving the CFTOC problem on-line is to use multiparametric quadratic programming (mp-QP), where the corresponding CFTOC problem can be solved explicitly off-line. This is referred to as explicit MPC. One of the main limitations with mp-QP is the amount of memory that is required to store the parametric solution. In this thesis, an algorithm for decreasing the required amount of memory is proposed. The aim is to make mp-QP and explicit MPC more useful in practical applications, such as embedded systems with limited memory resources. The proposed algorithm exploits the structure from the QP problem in the parametric solution in order to reduce the memory footprint of general mp-QP solutions, and in particular, of explicit MPC solutions. The algorithm can be used directly in mp-QP solvers, or as a post-processing step to an existing solution.

How long is Structure-Exploiting Numerical Algorithms for Optimal Control?

Structure-Exploiting Numerical Algorithms for Optimal Control by Isak Nielsen is 179 pages long, and a total of 46,361 words.

This makes it 60% the length of the average book. It also has 57% more words than the average book.

How Long Does it Take to Read Structure-Exploiting Numerical Algorithms for Optimal Control Aloud?

The average oral reading speed is 183 words per minute. This means it takes 4 hours and 13 minutes to read Structure-Exploiting Numerical Algorithms for Optimal Control aloud.

What Reading Level is Structure-Exploiting Numerical Algorithms for Optimal Control?

Structure-Exploiting Numerical Algorithms for Optimal Control is suitable for students ages 10 and up.

Note that there may be other factors that effect this rating besides length that are not factored in on this page. This may include things like complex language or sensitive topics not suitable for students of certain ages.

When deciding what to show young students always use your best judgement and consult a professional.

Where Can I Buy Structure-Exploiting Numerical Algorithms for Optimal Control?

Structure-Exploiting Numerical Algorithms for Optimal Control by Isak Nielsen is sold by several retailers and bookshops. However, Read Time works with Amazon to provide an easier way to purchase books.

To buy Structure-Exploiting Numerical Algorithms for Optimal Control by Isak Nielsen on Amazon click the button below.