{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:18:45Z","timestamp":1761401925763,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,1,16]],"date-time":"2018-01-16T00:00:00Z","timestamp":1516060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In this article we suggest a randomized algorithm for the LQR (Linear Quadratic Regulator) optimal-control problem via static-output-feedback. The suggested algorithm is based on the recently introduced randomized optimization method called the Ray-Shooting Method that efficiently solves the global minimization problem of continuous functions over compact non-convex unconnected regions. The algorithm presented here is a randomized algorithm with a proof of convergence in probability. Its practical implementation has good performance in terms of the quality of controllers obtained and the percentage of success.<\/jats:p>","DOI":"10.3390\/a11010008","type":"journal-article","created":{"date-parts":[[2018,1,17]],"date-time":"2018-01-17T04:23:44Z","timestamp":1516163024000},"page":"8","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On Application of the Ray-Shooting Method for LQR via Static-Output-Feedback"],"prefix":"10.3390","volume":"11","author":[{"given":"Yossi","family":"Peretz","sequence":"first","affiliation":[{"name":"Department of Computer Sciences, Lev Academic Center, Jerusalem College of Technology, P.O. Box 16031, 93721 Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.laa.2012.02.026","article-title":"A characterization of all the static stabilizing controllers for LTI systems","volume":"437","author":"Peretz","year":"2012","journal-title":"Linear Algebra Its Appl."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1109\/TAC.1970.1099586","article-title":"On the design of optimal dynamic compansators for linear constant systems","volume":"15","author":"Johnson","year":"1970","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/TAC.1970.1099363","article-title":"On the determination of the optimal constant output feedback gains for linear multivariables systems","volume":"15","author":"Levine","year":"1970","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1109\/TAC.1971.1099847","article-title":"Optimal limited state variable feedback controllers for linear systems","volume":"16","author":"Levine","year":"1971","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1109\/TAC.1985.1104073","article-title":"Convergence of numerical algorithm for calculating optimal output feedback gains","volume":"30","author":"Moerder","year":"1985","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1016\/0005-1098(94)90110-4","article-title":"All controllers for the general H\u221e control problem: LMI existance conditions and stste space formulas","volume":"30","author":"Iwasaki","year":"1994","journal-title":"Automatica"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/0167-6911(94)90096-5","article-title":"Linear quadratic suboptimal control with static output feedback","volume":"23","author":"Iwasaki","year":"1994","journal-title":"Syst. Control Lett."},{"key":"ref_8","unstructured":"Peres, P.L.D., Geromel, J., and de Souza, S. (1993, January 15\u201317). Optimal H2 control by output feedback. Proceedings of the 32nd IEEE Conference on Decision and Control, San Antonio, TX, USA."},{"key":"ref_9","unstructured":"Camino, J.F., Zampieri, D.E., and Peres, P.L.D. (1999, January 2\u20134). Design of A Vehicular Suspension Controller by Static Output Feedback. Proceedings of the American Control Conference, San Diego, CA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2118","DOI":"10.1137\/S0363012994272630","article-title":"NP-hardness of some linear control design problems","volume":"35","author":"Blondel","year":"1997","journal-title":"SIAM J. Control Optim."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01211741","article-title":"Several NP-hard problems arising in robust stability analysis","volume":"6","author":"Nemirovskii","year":"1993","journal-title":"Math. Control Signals Syst."},{"key":"ref_12","unstructured":"Arzelier, D., Gryazina, E.N., Peaucelle, D., and Polyak, B.T. (July, January 30). Mixed LMI\/randomized methods for static output feedback control. Proceedings of the American Control Conference, Baltimore, MD, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Tempo, R., Calafiore, G., and Dabbene, F. (2005). Randomized Algorithms for Analysis and Control of Uncertain Systems, Springer.","DOI":"10.1007\/b137802"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"189","DOI":"10.3166\/ejc.13.189-203","article-title":"Monte Carlo and Las Vegas Randomized Algorithms for Systems and Control","volume":"13","author":"Tempo","year":"2007","journal-title":"Eur. J. Control"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1016\/S0005-1098(01)00089-9","article-title":"Probabilistic solutions to some NP-hard matrix problems","volume":"37","author":"Vidyasagar","year":"2001","journal-title":"Automatica"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.automatica.2015.10.001","article-title":"A randomized approximation algorithm for the minimal-norm static-output-feedback problem","volume":"63","author":"Peretz","year":"2016","journal-title":"Automatica"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0005-1098(96)00141-0","article-title":"Static Output Feedback: A Survey","volume":"33","author":"Syrmos","year":"1997","journal-title":"Automatica"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.arcontrol.2016.09.014","article-title":"From static output feedback to structured robust static output feedback: A survey","volume":"42","author":"Sadabadi","year":"2016","journal-title":"Annu. Rev. Control"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gumussoy, S., Henrion, D., Millstone, M., and Overton, M.L. (2009, January 16\u201318). Multiobjective Robust Control with HIFOO 2.0. Proceedings of the IFAC Symposium on Robust Control Design, Haifa, Israel.","DOI":"10.3182\/20090616-3-IL-2002.00025"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2143","DOI":"10.1016\/j.automatica.2006.06.021","article-title":"Generalized pole placement via static output feedback: A methodology based on projections","volume":"42","author":"Yang","year":"2006","journal-title":"Automatica"},{"key":"ref_21","unstructured":"Henrion, D., Loefberg, J., Ko\u010dvara, M., and Stingl, M. (2005, January 15). Solving Polynomial static output feedback problems with PENBMI. Proceedings of the IEEE Conference on Decision and Control, Sevilla, Spain."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1902","DOI":"10.1080\/00207721.2017.1290300","article-title":"On applications of the Ray-Shooting method for structured and structured-sparse static-output-feedbacks","volume":"48","author":"Peretz","year":"2017","journal-title":"Int. J. Syst. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zabinsky, Z.B. (2003). Stochastic Adaptive Search for Global Optimization, Kluer Academic Publishers.","DOI":"10.1007\/978-1-4419-9182-9"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF01100688","article-title":"Simulated Annealing for Constrained Global Optimization","volume":"5","author":"Romeijn","year":"1994","journal-title":"J. Glob. Optim."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"885","DOI":"10.2307\/3214721","article-title":"Convergence Theorems for a Class of Simulated Annealing Algorithms on \n        \n          \n            \n              \n                R\n                d","volume":"29","year":"1992","journal-title":"J. Appl. Probab."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1006\/jsco.2002.0531","article-title":"Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding","volume":"33","author":"Pan","year":"2002","journal-title":"J. Symb. Comput."},{"key":"ref_27","unstructured":"Leibfritz, F. (2003). COMPleib: Constrained Matrix-Optimization Problem Library\u2014A Collection of Test Examples for Nonlinear Semidefinite Programs, Control System Design and Related Problems, Department of Methematics, University of Trier. Technical Report."},{"key":"ref_28","unstructured":"Leibfritz, F. (2003). Description of the Benchmark Examples in COMPleib 1.0, Department of Methematics, University of Trier. Technical Report."},{"key":"ref_29","unstructured":"Leibfritz, F., and Lipinski, W. (2004). COMPleib 1.0\u2014User Manual and Quick Reference, Department of Methematics, University of Trier. Technical Report."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/1\/8\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:51:28Z","timestamp":1760194288000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/1\/8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,16]]},"references-count":29,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,1]]}},"alternative-id":["a11010008"],"URL":"https:\/\/doi.org\/10.3390\/a11010008","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2018,1,16]]}}}