Competitive Control

التفاصيل البيبلوغرافية
العنوان: Competitive Control
المؤلفون: Goel, Gautam, Hassibi, Babak
سنة النشر: 2021
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Mathematics - Optimization and Control, Computer Science - Machine Learning
الوصف: We consider control from the perspective of competitive analysis. Unlike much prior work on learning-based control, which focuses on minimizing regret against the best controller selected in hindsight from some specific class, we focus on designing an online controller which competes against a clairvoyant offline optimal controller. A natural performance metric in this setting is competitive ratio, which is the ratio between the cost incurred by the online controller and the cost incurred by the offline optimal controller. Using operator-theoretic techniques from robust control, we derive a computationally efficient state-space description of the the controller with optimal competitive ratio in both finite-horizon and infinite-horizon settings. We extend competitive control to nonlinear systems using Model Predictive Control (MPC) and present numerical experiments which show that our competitive controller can significantly outperform standard $H_2$ and $H_{\infty}$ controllers in the MPC setting.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2107.13657
رقم الأكسشن: edsarx.2107.13657
قاعدة البيانات: arXiv