Abstract:Nonlinear model predictive control (NMPC) solves a multivariate optimization problem to estimate the system's optimal control inputs in each control cycle. Such optimization is made more difficult by several factors, such as nonlinearities inherited in the system, highly coupled inputs, and various constraints related to the system's physical limitations. These factors make the optimization to be non-convex and hard to solve traditionally. Genetic algorithm (GA) is typically used extensively to tackle such optimization in several application domains because it does not involve differential calculation or gradient evaluation in its solution estimation. However, the size of the search space in which the GA searches for the optimal control inputs is crucial for the applicability of the GA with systems that require fast response. This paper proposes an approach to accelerate the genetic optimization of NMPC by learning optimal search space size. The proposed approach trains a multivariate regression model to adaptively predict the best smallest search space in every control cycle. The estimated best smallest size of search space is fed to the GA to allow for searching the optimal control inputs within this search space. The proposed approach not only reduces the GA's computational time but also improves the chance of obtaining the optimal control inputs in each cycle. The proposed approach was evaluated on two nonlinear systems and compared with two other genetic-based NMPC approaches implemented on the GPU of a Nvidia Jetson TX2 embedded platform in a processor-in-the-loop (PIL) fashion. The results show that the proposed approach provides a 39-53\% reduction in computational time. Additionally, it increases the convergence percentage to the optimal control inputs within the cycle's time by 48-56\%, resulting in a significant performance enhancement. The source code is available on GitHub.

Performance of multi-parents genetic algorithms (MPGA) for IIR adaptive system identification

A Hybrid Dna Based Genetic Algorithm for Parameter Estimation of Dynamic Systems

Parallel adaptive hybrid genetic optimization algorithm and its application

Nonlinear Model Predictive Control Based on Support Vector Machine and Genetic Algorithm

Real-Coded Adaptive Genetic Algorithm Applied to PID Parameter Optimization on a 6R Manipulators

Adaptive Dual-Subpopulation Genetic Algorithm and Its Application for Electromagnetic Devices Optimization

Parameter estimation for time-varying system based on improved genetic algorithm

Noncrossover Dither Creeping Mutation-Based Genetic Algorithm for Pipe Network Optimization

Adaptive Genetic Algorithms for FFN-Based Dynamic Identification

Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm

Solve Multiple Parameters Function Optimization Problem with Genetic Algorithm

Multi-population genetic algorithm with ER network for solving flexible job shop scheduling problems

Intelligent Identification on Hydraulic Parameters of Ship Lock Based Generalized Genetic Algorithms

UPFC in Multi-Machine Power Systems Based on Immune Genetic Algorithm

Structure of Multi-Stage Composite Genetic Algorithm (MSC-GA) and Its Performance.

Structure of multi-stage composite genetic algorithm and its performance

An improved hybrid genetic algorithm using the affine combination-based reproduction

Accelerating genetic optimization of nonlinear model predictive control by learning optimal search space size

Switching State Selection for Model Predictive Control Based on Genetic Algorithm Solution in an Indirect Matrix Converter

Composite genetic algorithm and its convergence analysis based on multi- reserved strategy

Mixed-Variable Nonlinear Optimization with Parallel Genetic Algorithms