arrow
Return

A parallel Newton-type method for nonlinear model predictive control

delete2019-11-01
delete35
delete
OA
AI
H
Haoyang Deng *
T
Toshiyuki Ohtsuka
DOI:10.1016/j.automatica.2019.108560delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A parallel Newton-type method for nonlinear model predictive control is presented that exploits the particular structure of the associated discrete-time Euler-Lagrange equations obtained by utilizing an explicit discretization method in the reverse-time direction. These equations are approximately decoupled into single-step subproblems along the prediction horizon for parallelization. The coupling variable of each subproblem is approximated to its optimal value using a simple, efficient, and effective method at each iteration. The rate of convergence of the proposed method is proved to be superlinear under mild conditions. Numerical simulation of using the proposed method to control a quadrotor showed that the proposed method is highly parallelizable and converges in only a few iterations, even to a high accuracy. Comparison of the proposed method's performance with that of several state-of-the-art methods showed that it is faster. (C) 2019 The Authors. Published by Elsevier Ltd.
Keywords:
Nonlinear model predictive control
Newton-type
Parallel algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.1W
Citations:
5.2W

Organization

K
Kyoto University
Scholars:
5.1W
Papers: 4.6W
Citations: 6.1W