Marko Nonhoff,Emiliano Dall'Anese,Matthias A. Müller
Abstract:This article investigates the problem of controlling linear time-invariant systems subject to time-varying and a priori unknown cost functions, state and input constraints, and exogenous disturbances. We combine the online convex optimization framework with tools from robust model predictive control to propose an algorithm that is able to guarantee robust constraint satisfaction. The performance of the closed loop emerging from application of our framework is studied in terms of its dynamic regret, which is proven to be bounded linearly by the variation of the cost functions and the magnitude of the disturbances. We corroborate our theoretical findings and illustrate implementational aspects of the proposed algorithm by a numerical case study of a tracking control problem of an autonomous vehicle.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to control a linear time - invariant system in the presence of cost functions, state and input constraints that change over time and are a priori unknown, as well as exogenous disturbances. Specifically, the paper combines the online convex optimization framework with robust model - predictive - control tools and proposes an algorithm. This algorithm can ensure robust constraint satisfaction, and its performance is evaluated by dynamic regret. It is proven that the dynamic regret is linearly bounded in terms of the variation of the cost function and the magnitude of the disturbance. In addition, through a numerical case study of an autonomous vehicle tracking - control problem, the paper verifies the theoretical findings and illustrates the implementation details of the proposed algorithm.
### Main problems
1. **Control objective**: To control a linear time - invariant system in the presence of cost functions, state and input constraints that change over time and are a priori unknown, as well as exogenous disturbances.
2. **Robustness**: Ensure that the algorithm can satisfy the state and input constraints of the system in the presence of exogenous disturbances and measurement noise.
3. **Performance evaluation**: Evaluate the performance of the algorithm through dynamic regret and prove its linear boundedness in terms of the variation of the cost function and the magnitude of the disturbance.
### Solutions
- **Algorithm design**: Combine the online convex optimization framework and robust model - predictive - control techniques to design an algorithm that can generate appropriate control inputs at each time step while ensuring that the state and input constraints of the system are always satisfied.
- **Constraint tightening**: Use the constraint - tightening technique in robust model - predictive - control to ensure that the system state is always within the feasible region in the presence of uncertainties and disturbances.
- **Dynamic regret analysis**: Through theoretical analysis, prove that the proposed algorithm has good performance in terms of dynamic regret, that is, the dynamic regret is linearly bounded in terms of the variation of the cost function and the magnitude of the disturbance.
### Application examples
- **Autonomous vehicle tracking control**: Through a numerical case study, demonstrate the effectiveness and feasibility of the proposed algorithm in practical applications. Specifically, the algorithm is applied to the tracking - control problem of an autonomous vehicle to verify its performance in handling complex, nonlinear measurement situations.
### Theoretical contributions
- **Recursive feasibility**: Prove that the algorithm can recursively maintain feasibility after appropriate initialization, that is, a feasible control input can be found at each time step.
- **Constraint satisfaction**: Ensure that the state and input constraints of the system are always satisfied even in the presence of exogenous disturbances and measurement noise.
- **Performance guarantee**: Through the analysis of dynamic regret, provide a theoretical guarantee of the algorithm's performance and prove its effectiveness in handling time - varying cost functions and disturbances.
### Practical significance
- **Practical applications**: The algorithm has broad application prospects in handling control problems in complex, dynamic environments, especially in fields such as energy systems and autonomous driving.
- **Theoretical basis**: Provide a solid theoretical basis for the combination of online convex optimization and robust control, and promote the research progress in related fields.