We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SY

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Input Perturbations for Adaptive Control and Learning

Abstract: This paper studies adaptive algorithms for simultaneous regulation (i.e., control) and estimation (i.e., learning) of Multiple Input Multiple Output (MIMO) linear dynamical systems. It proposes practical, easy to implement control policies based on perturbations of input signals. Such policies are shown to achieve a worst-case regret that scales as the square-root of the time horizon, and holds uniformly over time. Further, it discusses specific settings where such greedy policies attain the information theoretic lower bound of logarithmic regret. To establish the results, recent advances on self-normalized martingales together with a novel method of policy decomposition are leveraged.
Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Robotics (cs.RO); Statistics Theory (math.ST)
Cite as: arXiv:1811.04258 [eess.SY]
  (or arXiv:1811.04258v3 [eess.SY] for this version)

Submission history

From: Mohamad Kazem Shirani Faradonbeh [view email]
[v1] Sat, 10 Nov 2018 14:20:15 GMT (42kb)
[v2] Sat, 6 Jul 2019 17:51:48 GMT (298kb,D)
[v3] Wed, 4 Mar 2020 00:02:42 GMT (298kb,D)

Link back to: arXiv, form interface, contact.