-
Adaptive Economic Model Predictive Control for linear systems with performance guarantees
Authors:
Maximilian Degner,
Raffaele Soloperto,
Melanie N. Zeilinger,
John Lygeros,
Johannes Köhler
Abstract:
We present a model predictive control (MPC) formulation to directly optimize economic criteria for linear constrained systems subject to disturbances and uncertain model parameters. The proposed formulation combines a certainty equivalent economic MPC with a simple least-squares parameter adaptation. For the resulting adaptive economic MPC scheme, we derive strong asymptotic and transient performa…
▽ More
We present a model predictive control (MPC) formulation to directly optimize economic criteria for linear constrained systems subject to disturbances and uncertain model parameters. The proposed formulation combines a certainty equivalent economic MPC with a simple least-squares parameter adaptation. For the resulting adaptive economic MPC scheme, we derive strong asymptotic and transient performance guarantees. We provide a numerical example involving building temperature control and demonstrate performance benefits of online parameter adaptation.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Collision Avoidance Safety Filter for an Autonomous E-Scooter using Ultrasonic Sensors
Authors:
Robin Strässer,
Marc Seidel,
Felix Brändle,
David Meister,
Raffaele Soloperto,
David Hambach Ferrer,
Frank Allgöwer
Abstract:
In this paper, we propose a collision avoidance safety filter for autonomous electric scooters to enable safe operation of such vehicles in pedestrian areas. In particular, we employ multiple low-cost ultrasonic sensors to detect a wide range of possible obstacles in front of the e-scooter. Based on possibly faulty distance measurements, we design a filter to mitigate measurement noise and missing…
▽ More
In this paper, we propose a collision avoidance safety filter for autonomous electric scooters to enable safe operation of such vehicles in pedestrian areas. In particular, we employ multiple low-cost ultrasonic sensors to detect a wide range of possible obstacles in front of the e-scooter. Based on possibly faulty distance measurements, we design a filter to mitigate measurement noise and missing values as well as a gain-scheduled controller to limit the velocity commanded to the e-scooter when required due to imminent collisions. The proposed controller structure is able to prevent collisions with unknown obstacles by deploying a reduced safe velocity ensuring a sufficiently large safety distance. The collision avoidance approach is designed such that it may be easily deployed in similar applications of general micromobility vehicles. The effectiveness of our proposed safety filter is demonstrated in real-world experiments.
△ Less
Submitted 27 May, 2024; v1 submitted 22 March, 2024;
originally announced March 2024.
-
Control Strategies for Recommendation Systems in Social Networks
Authors:
Ben Sprenger,
Giulia De Pasquale,
Raffaele Soloperto,
John Lygeros,
Florian Dörfler
Abstract:
A closed-loop control model to analyze the impact of recommendation systems on opinion dynamics within social networks is introduced. The core contribution is the development and formalization of model-free and model-based approaches to recommendation system design, integrating the dynamics of social interactions within networks via an extension of the Friedkin-Johnsen (FJ) model. Comparative anal…
▽ More
A closed-loop control model to analyze the impact of recommendation systems on opinion dynamics within social networks is introduced. The core contribution is the development and formalization of model-free and model-based approaches to recommendation system design, integrating the dynamics of social interactions within networks via an extension of the Friedkin-Johnsen (FJ) model. Comparative analysis and numerical simulations demonstrate the effectiveness of the proposed control strategies in maximizing user engagement and their potential for influencing opinion formation processes.
△ Less
Submitted 10 March, 2024;
originally announced March 2024.
-
Convergence guarantees for adaptive model predictive control with kinky inference
Authors:
Riccardo Zuliani,
Raffaele Soloperto,
John Lygeros
Abstract:
We analyze the convergence properties of a robust adaptive model predictive control algorithm used to control an unknown nonlinear system. We show that by employing a standard quadratic stabilizing cost function, and by recursively updating the nominal model through kinky inference, the resulting controller ensures convergence of the true system to the origin, despite the presence of model uncerta…
▽ More
We analyze the convergence properties of a robust adaptive model predictive control algorithm used to control an unknown nonlinear system. We show that by employing a standard quadratic stabilizing cost function, and by recursively updating the nominal model through kinky inference, the resulting controller ensures convergence of the true system to the origin, despite the presence of model uncertainty. We illustrate our theoretical findings through a numerical simulation.
△ Less
Submitted 30 May, 2024; v1 submitted 18 December, 2023;
originally announced December 2023.
-
A robust adaptive model predictive control framework for nonlinear uncertain systems
Authors:
Johannes Köhler,
Peter Kötting,
Raffaele Soloperto,
Frank Allgöwer,
Matthias A. Müller
Abstract:
In this paper, we present a tube-based framework for robust adaptive model predictive control (RAMPC) for nonlinear systems subject to parametric uncertainty and additive disturbances. Set-membership estimation is used to provide accurate bounds on the parametric uncertainty, which are employed for the construction of the tube in a robust MPC scheme. The resulting RAMPC framework ensures robust re…
▽ More
In this paper, we present a tube-based framework for robust adaptive model predictive control (RAMPC) for nonlinear systems subject to parametric uncertainty and additive disturbances. Set-membership estimation is used to provide accurate bounds on the parametric uncertainty, which are employed for the construction of the tube in a robust MPC scheme. The resulting RAMPC framework ensures robust recursive feasibility and robust constraint satisfaction, while allowing for less conservative operation compared to robust MPC schemes without model/parameter adaptation. Furthermore, by using an additional mean-squared point estimate in the objective function the framework ensures finite-gain $\mathcal{L}_2$ stability w.r.t. additive disturbances. As a first contribution we derive suitable monotonicity and non-increasing properties on general parameter estimation algorithms and tube/set based RAMPC schemes that ensure robust recursive feasibility and robust constraint satisfaction under recursive model updates. Then, as the main contribution of this paper, we provide similar conditions for a tube based formulation that is parametrized using an incremental Lyapunov function, a scalar contraction rate and a function bounding the uncertainty. With this result, we can provide simple constructive designs for different RAMPC schemes with varying computational complexity and conservatism. As a corollary, we can demonstrate that state of the art formulations for nonlinear RAMPC are a special case of the proposed framework. We provide a numerical example that demonstrates the flexibility of the proposed framework and showcase improvements compared to state of the art approaches.
△ Less
Submitted 20 October, 2020; v1 submitted 7 November, 2019;
originally announced November 2019.
-
A computationally efficient robust model predictive control framework for uncertain nonlinear systems -- extended version
Authors:
Johannes Köhler,
Raffaele Soloperto,
Matthias A. Müller,
Frank Allgöwer
Abstract:
In this paper, we present a nonlinear robust model predictive control (MPC) framework for general (state and input dependent) disturbances. This approach uses an online constructed tube in order to tighten the nominal (state and input) constraints. To facilitate an efficient online implementation, the shape of the tube is based on an offline computed incremental Lyapunov function with a correspond…
▽ More
In this paper, we present a nonlinear robust model predictive control (MPC) framework for general (state and input dependent) disturbances. This approach uses an online constructed tube in order to tighten the nominal (state and input) constraints. To facilitate an efficient online implementation, the shape of the tube is based on an offline computed incremental Lyapunov function with a corresponding (nonlinear) incrementally stabilizing feedback. Crucially, the online optimization only implicitly includes these nonlinear functions in terms of scalar bounds, which enables an efficient implementation. Furthermore, to account for an efficient evaluation of the worst case disturbance, a simple function is constructed offline that upper bounds the possible disturbance realizations in a neighbourhood of a given point of the open-loop trajectory. The resulting MPC scheme ensures robust constraint satisfaction and practical asymptotic stability with a moderate increase in the online computational demand compared to a nominal MPC. We demonstrate the applicability of the proposed framework in comparison to state of the art robust MPC approaches with a nonlinear benchmark example. This paper is an extended version of [1], and contains further details and additional considers: continuous-time systems (App. A), more general nonlinear constraints (App. B) and special cases (Sec. IV).
△ Less
Submitted 4 June, 2020; v1 submitted 26 October, 2019;
originally announced October 2019.
-
Linear robust adaptive model predictive control: Computational complexity and conservatism -- extended version
Authors:
Johannes Köhler,
Elisa Andina,
Raffaele Soloperto,
Matthias A. Müller,
Frank Allgöwer
Abstract:
In this paper, we present a robust adaptive model predictive control (MPC) scheme for linear systems subject to parametric uncertainty and additive disturbances. The proposed approach provides a computationally efficient formulation with theoretical guarantees (constraint satisfaction and stability), while allowing for reduced conservatism and improved performance due to online parameter adaptatio…
▽ More
In this paper, we present a robust adaptive model predictive control (MPC) scheme for linear systems subject to parametric uncertainty and additive disturbances. The proposed approach provides a computationally efficient formulation with theoretical guarantees (constraint satisfaction and stability), while allowing for reduced conservatism and improved performance due to online parameter adaptation. A moving window parameter set identification is used to compute a fixed complexity parameter set based on past data. Robust constraint satisfaction is achieved by using a computationally efficient tube based robust MPC method. The predicted cost function is based on a least mean squares point estimate, which ensures finite-gain $\mathcal{L}_2$ stability of the closed loop. The overall algorithm has a fixed (user specified) computational complexity. We illustrate the applicability of the approach and the trade-off between conservatism and computational complexity using a numerical example.
This paper is an extended version of~[1], and contains additional details regarding the theoretical proof of Theorem~1, the numerical example, and the offline computations in Appendix~A--B.
△ Less
Submitted 11 March, 2020; v1 submitted 4 September, 2019;
originally announced September 2019.