Layered Nonlinear Model Predictive Control for Robust Stabilization of Hybrid Systems

Zachary Olkin, Aaron D. Ames · 2025

Read Layered Nonlinear Model Predictive Control for Robust Stabilization of Hybrid Systems by Zachary Olkin, Aaron D. Ames (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-12810.txt.

Introduction

Zachary Olkin and Aaron Ames tackle, in a 2025 paper, a speed problem in controlling machines that switch between modes, like a walking robot whose feet strike and leave the ground. Planning optimal control for such hybrid systems over a rolling horizon is usually far too slow for real time. Their answer splits the job into two layers that run at different speeds.

A slow upper layer sketches a stabilizing trajectory, including which modes come in which order. A fast lower layer tracks that sketch with a standard, quickly solved controller. The lower layer wraps its plan in error tubes that tolerate drift. The team proves the re-planning speed of the fast layer ties directly to robustness, which justifies the split. Simulations on a five-link bipedal robot and a bouncing ball illustrate the theory.

Catalog record

CREATORZachary Olkin, Aaron D. Ames
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-12810

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Layered Nonlinear Model Predictive Control for Robust Stabilization of Hybrid Systems Zachary Olkin, Aaron D. Ames Abstract Computing the receding horizon optimal control of nonlinear hybrid systems is typically prohibitively slow, limiting real-time implementation. To address this challenge, we propose a layered Model Predictive Control (MPC) architecture for robust stabilization of hybrid systems. A high level “hybrid” MPC is solved at a slow rate to produce a stabilizing hybrid trajectory, potentially sub-optimally, including a domain and guard sequence. This domain and guard sequence is passed to a low level “fixed mode” MPC which is a traditional, time-varying, state-constrained MPC that can be solved rapidly, e.g., using nonlinear programming (NLP) tools. A robust version of the fixed mode MPC is constructed by using tracking error tubes that are not guaranteed to have finite size for all time. Using these tubes, we demonstrate that the speed at which the fixed mode MPC is re-calculated is directly tied to the robustness of the system, thereby justifying the layered approach. Finally, simulation examples of a five link bipedal robot and a controlled nonlinear bouncing ball are used to illustrate the formal results. I Introduction Hybrid system models of robots are ubiquitous because of their ability to represent changes in contact between the robot and the environment. The classic example is walking robots, where the feet interacting with the world result in discrete jumps in the robot’s states and transitions to different underlying continuous dynamics. This paper aims to design robust stabilizing controllers that allow robots to interact with their environment, e.g., by locomoting. In particular, we propose a layered architecture that decomposes the controller into three distinct layers (Fig. 1 ): a hybrid MPC, a fixed mode MPC, and a low level controller. The hybrid MPC chooses which guards and domains to traverse. The fixed mode MPC uses these domains and guards to compute a robustly stabilizing trajectory at a fast rate. Finally, the low level controller tracks the MPC trajectory. Fig. 1: The hybrid MPC layer determines a feasible path at a slow rate, and passes these modes to the fixed mode MPC. This MPC computes a robustly stabilizing solution at a higher rate. The trajectory and feed forward input is passed to the low level controller where it is tracked. We use properties of the low level controller to determine the size of the tube. The resulting control action is applied to the dynamics. Computing MPC solutions for hybrid systems has been studied extensively in the field of legged robotics. Planning with the hybrid dynamics can be formulated as a mixed integer problem [ 1 ] , but this is generally too slow for real time robustness. There has also been work examining Contact Implicit MPC (CIMPC) in which the hybrid problem is solved with gradient based methods in a single optimization [ 2 , 3 ] . In general, they are slower than solving the fixed mode problem, and sometimes suffer from non-physical approximations of contact (such as force at a distance) [ 4 ] . By using a layered approach we can circumvent poor dynamics approximations and recover the computation speed of the fixed mode MPC. Other work has considered the problem of adjusting the switching times given a fixed mode sequence [ 5 , 6 ] . A multi-layer approach was used in [ 7 ] , and although the dynamics domains could be chosen online, the contact surfaces (guards) were fixed. A geometric approach can be used, but this smooths the reset map [ 8 ] . To construct a robust MPC, we leverage the idea of a tracking error tube. In classical tube MPC, a finite-sized tube about the trajectory is certified, and the MPC plans with knowledge of this tube to provide robustness [ 9 , 10 ] . In this scheme, the tube provides all the robustness for the system and the MPC only provides optimality and nominal stability. We take a different approach since for many robotic systems this tube cannot be certified and optimality is a secondary objective. We consider inherent robustness of MPC [ 11 ] with disturbances quantified through tubes. This paper presents a new layered MPC framework for nonlinear hybrid systems, leading to robust stabilization. The main contributions of this paper are: (a) development of a layered MPC architecture designed for hybrid systems with modifications for robustness. Stability and robustness of these constructions is analyzed. (b) Tubes with sizes that tend to infinity are quantified, including the transient effects of low level controllers. MPC computation speed is linked to the robustness of the system. (c) Simulations demonstrate the efficacy of this approach on a biped traversing stairs and a controlled bouncing ball, both subject to external forces. II Preliminaries II-A Dynamical Systems In this paper we will consider a hybrid dynamical system: Definition 1 (Hybrid System) . \mathcal{H}=(\mathcal{J},\Gamma,\mathcal{D},\mathcal{U},\mathcal{F},\mathcal{G},\mathcal{R}) is a hybrid dynamical system with the following definitions: 1. \mathcal{J}\subset\mathbb{N} is a finite set of discrete modes. This makes up the nodes of a graph. 2. \Gamma\subset\mathcal{J}\times\mathcal{J} is a set of transitions from one mode to another that form a directed graph structure over \mathcal{J} . 3. \mathcal{D}:=\{\mathcal{D}_{\mathcal{I}}\subset\mathbb{R}^{n}\}_{\mathcal{I}\in\mathcal{J}} is the collection of domains corresponding to the modes given by \mathcal{J} . Each domain is a connected subset of \mathbb{R}^{n} . 4. \mathcal{U}:=\{\mathcal{U}_{\mathcal{I}}\subset\mathbb{R}^{m}\}_{\mathcal{I}\in\mathcal{J}} is the collection of compact sets of allowable control inputs. 5. \mathcal{F}:=\{f_{\mathcal{I}}:\mathcal{D}_{\mathcal{I}}\times\mathcal{U}_{\mathcal{I}}\ \rightarrow\mathbb{R}^{n}\}_{\mathcal{I}\in\mathcal{J}} is the collection of locally Lipschitz continuous maps defining continuous time controlled dynamical systems. 6. \mathcal{G}:=\{\mathcal{G}_{(\mathcal{I},\mathcal{N})}\subset\mathcal{D}_{\mathcal{I}}\}_{(\mathcal{I},\mathcal{N})\in\Gamma} is the collection of guards which are each proper subsets of \mathcal{D}_{\mathcal{I}} . Specifically, each guard is a c_{\mathcal{G}_{\mathcal{I},\mathcal{N}}} level set of a continuous function h_{\mathcal{G}_{\mathcal{I},\mathcal{N}}}(x) : \mathcal{G}_{\mathcal{I},\mathcal{N}}=\{x\>|\>h_{\mathcal{G}_{\mathcal{I},\mathcal{N}}}(x)=c_{\mathcal{G}_{\mathcal{I},\mathcal{N}}}\} . Each guard is associated with a transition in \Gamma . 7. \mathcal{R}:=\{\mathcal{R}_{G}:\mathcal{G}\rightarrow\mathcal{D}\}_{G\in\mathcal{G}} is the collection of continuous reset maps associated with each guard. There is exactly one reset map for each guard. Assumption 1 . The image of the reset maps, \text{Im}(\mathcal{R}_{G}) , satisfies \text{Im}(\mathcal{R}_{G})\notin\mathcal{G} . Let Assumption 1 be true throughout the paper. This tells us that the reset map does not map onto any guard. The continuous time dynamics for each domain \mathcal{I}\in\mathcal{J} are of the form \dot{x}=f_{\mathcal{I}}(x,u)+w(t) (1) where x\in\mathcal{D}_{\mathcal{I}} is the state, u\in\mathcal{U}_{\mathcal{I}} in the input, and w\in\mathcal{W}\subset\mathbb{R}^{n} is a disturbance that lies within a set \mathcal{W} . The disturbance is assumed to satisfy Assumption 2 . Assumption 2 (Disturbance Set) . The disturbance, w(t) lies in some set \mathcal{W} where 0\in\mathcal{W} . Further \mathcal{W} is bounded with \sup_{w\in\mathcal{W}}\rVert w\lVert=\eta<\infty . We define the set of finite parameterizations (e.g. splines knots) of dimension \hat{m} for controllers in \mathcal{U}_{\mathcal{I}} as \hat{\mathcal{U}}_{\mathcal{I}}\subset\mathbb{R}^{\hat{m}} with \hat{\mathcal{U}}:=\{\hat{\mathcal{U}}_{\mathcal{I}}\}_{\mathcal{I}\in\mathcal{J}} . In the following we use u\in\hat{\mathcal{U}}_{\mathcal{I}} to implicitly define the continuous time controller. Since we will use MPC, we need to consider the discretization of the system given in Eq. ( 1 ). The discrete time systems for each domain are given by \bar{x}^{k+1}=\bar{f}_{\mathcal{I}}(\bar{x}^{k},\bar{u}^{k}) (2) where \bar{x}\in\mathcal{D}_{\mathcal{I}} is the state, and \bar{u}\in\hat{\mathcal{U}}_{\mathcal{I}} is the input, and k is the time step. This system is associated with a \delta t_{d} that defines the integration length such that \bar{f}_{\mathcal{I}}(\bar{x}^{k},\bar{u}^{k})=\int_{0}^{\delta t_{d}}f_{\mathcal{I}}(x(t),\bar{u}^{k}(x(t),t))dt+\bar{x}^{k}. (3) II-B Lyapunov Methods To establish stability and robustness conditions, we will leverage Lyapunov methods. We briefly review both discrete and continuous Lyapunov functions. Throughout we

Read the complete text