A Parametric Non-Convex Decomposition Algorithm for Real-Time and Distributed NMPC

A novel decomposition scheme to solve parametric non-convex programs as they arise in Nonlinear Model Predictive Control (NMPC) is presented. It consists of a fixed number of alternating proximal gradient steps and a dual update per time step. Hence, the proposed approach is attractive in a real-time distributed context. Assuming that the Nonlinear Program (NLP) is semi-algebraic and that its critical points are strongly regular, contraction of the sequence of primal-dual iterates is proven, implying stability of the sub-optimality error, under some mild assumptions. Moreover, it is shown that the performance of the optimality-tracking scheme can be enhanced via a continuation technique. The efficacy of the proposed decomposition method is demonstrated by solving a centralised NMPC problem to control a DC motor and a distributed NMPC program for collaborative tracking of unicycles, both within a real-time framework. Furthermore, an analysis of the sub-optimality error as a function of the sampling period is proposed given a fixed computational power.Comment: 16 pages, 9 figure

Global Trajectory Optimisation : Can We Prune the Solution Space When Considering Deep Space Manoeuvres? [Final Report]

This document contains a report on the work done under the ESA/Ariadna study 06/4101 on the global optimization of space trajectories with multiple gravity assist (GA) and deep space manoeuvres (DSM). The study was performed by a joint team of scientists from the University of Reading and the University of Glasgow

A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows

This paper deals with two mathematically similar problems in transport network analysis: trip matrix estimation and traffic signal optimisation on congested road networks. These two problems are formulated as bi-level programming problems with stochastic user equilibrium assignment as the second-level programming problem. We differentiate two types of solutions in the combined matrix estimation and stochastic user equilibrium assignment problem (or, the combined signal optimisation and stochastic user equilibrium assignment problem): one is the solution to the bi-level programming problem and the other the mutually consistent solution where the two sub-problems in the combined problem are solved simultaneously. In this paper, we shall concentrate on the bi-level programming approach although we shall also consider mutually consistent solutions so as to contrast the two types of solutions. The purpose of the paper is to present a solution algorithm for the two bi-level programming problems and to test the algorithm on several networks

Design of an Adaptive Neurofuzzy Inference Control System for the Unified Power-Flow Controller

This paper presents a new approach to control the operation of the unified power-flow controller (UPFC) based on the adaptive neurofuzzy inference controller (ANFIC) concept. The training data for the controller are extracted from an analytical model of the transmission system incorporating a UPFC. The operating points' space is dynamically partitioned into two regions: 1) an inner region where the desired operating point can be achieved without violating any of the UPFC constraints and 2) an outer region where it is necessary to operate the UPFC beyond its limits. The controller is designed to achieve the most appropriate operating point based on the real power priority. In this study, the authors investigated and analyzed the effect of the system short-circuit level on the UPFC operating feasible region which defines the limitation of its parameters. In order to illustrate the effectiveness of the control algorithm, simulation and experimental studies have been conducted using the MATLAB/SIMULINK and dSPACE DS1103 data-acquisition board. The obtained results show a clear agreement between simulation and experimental results which verify the effective performance of the ANFIC controller