Backend
Reliably Learn to Trim Multiparametric Quadratic Programs via Constraint Removal
arXiv eess.SY0 views
arXiv:2412.11098v2 Announce Type: replace-cross Abstract: In a wide range of applications, we are required to rapidly solve a sequence of convex multiparametric quadratic programs (mp-QPs) on resource-limited hardwares. This is a nontrivial task and has been an active topic for decades in control and optimization communities. Observe that the main computational cost of existing solution algorithms lies in addressing many linear inequality constraints, though their majority are redundant and removing them will not change the optimal solution. This work learns from the results of previously solved mp-QP(s), based on which we propose novel methods to reliably trim (unsolved) mp-QPs via constraint removal, and the trimmed mp-QPs can be much cheaper to solve. Then, we extend to trim mp-QPs of model predictive control (MPC) whose parameter vectors are sampled from linear systems. Importantly, both online and offline solved mp-QPs can be utilized to adaptively trim mp-QPs in the closed-loop system. We show that the number of linear inequalities in the trimmed mp-QP of MPC decreases to zero in a finite timestep, which also can be reduced by increasing offline computation. Finally, simulations are performed to demonstrate the efficiency of our trimming method in removing redundant constraints.
Source:https://arxiv.org/abs/2412.11098PreviousAn exact column generation algorithm for load balancing in capacity sharing networksNextA Game-Theoretic Decision Framework for Optimal Selection of Coordination Detection Methods in Multi-UAV Fleet Operations
Related posts
GTI-mSEMP Framework : A Proposed Framework to Simulate Malware Propagation with Inclusion of Attacker-Defender Strategy
0arXiv cs.NI
When Does Risk-Controlled Throughput Forecasting Actually Control Risk? A Reproduction Study on LEO Satellite Link
0arXiv cs.NI
Mobility-Aware Mobile Edge Computing for Energy-Balanced Data Collection in IoT-Enabled Underwater Sensor Networks
0arXiv cs.NI
Coexistence-Aware Antenna Tilt and Resource Allocation for Cellular-Connected UAV Corridors
0arXiv cs.NI
StarWorld: A Cross-Layer World Model for Starlink Prediction and Streaming
0arXiv cs.NI
The Confidence Score: a New Measure on Kernels
0arXiv eess.SP