1: \begin{abstract}

2: This paper introduces and analyzes an improved Q-learning algorithm for discrete-time linear time-invariant systems. The proposed method does not require any knowledge of the system dynamics, and it enjoys significant efficiency advantages over other data-based optimal control methods in the literature. This algorithm can be fully executed off-line, as it does not require to apply the current estimate of the optimal input to the system as in on-policy algorithms. It is shown that a persistently exciting input, defined from an easily tested matrix rank condition, guarantees the convergence of the algorithm. Moreover, the method avoids the use of linear matrix inequalities (LMIs) for control design, decreasing the corresponding computational complexity. A data-based method is proposed to design the initial stabilizing feedback gain that the algorithm requires. Robustness of the algorithm in the presence of noisy measurements is analyzed.  Both theoretical and simulation comparisons are performed to show the advantages of this algorithm against other model-free control design methods.

3: \end{abstract}

4: