In dieser Arbeit wird ein lineares quadratisches Regulationsproblem mit der Einschränkung untersucht, dass der Steuereingangswert nur zu einer begrenzten Anzahl von Zeitpunkten von Null verschieden sein darf. Da diese Einschränkung zu einem kombinatorischen Optimierungsproblem führt, wird ein Greedy-Verfahren verwendet, um eine suboptimale Lösung zu finden.
Um die Leistung des Greedy-Algorithmus zu quantifizieren, werden zwei Maße verwendet, die den Grad der Submodularität der Zielfunktion widerspiegeln: das Submodularitätsverhältnis und die verallgemeinerte Krümmung. Zunächst wird eine explizite Form des optimalen Steuereingangssignals präsentiert, die es ermöglicht, diese Maße auszuwerten. Anschließend werden Schranken für das Submodularitätsverhältnis und die Krümmung hergeleitet, die es erlauben, eine praktische Leistungsgarantie für den Greedy-Algorithmus anzugeben. Die Effektivität dieser Garantie wird durch numerische Simulationen demonstriert.
A otro idioma
del contenido fuente
arxiv.org
Ideas clave extraídas de
by Shumpei Nish... a las arxiv.org 03-26-2024
https://arxiv.org/pdf/2403.16585.pdfConsultas más profundas