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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Optimization and Control

Title: Data-driven approximation of control invariant set for linear system based on convex piecewise linear fitting

Abstract: Control invariant set is critical for guaranteeing safe control and the problem of computing control invariant set for linear discrete-time system is revisited in this paper by using a data-driven approach. Specifically, sample points on convergent trajectories of linear MPC are recorded, of which the convex hull formulates a control invariant set for the linear system. To approximate the convex hull of multiple sample points, a convex piecewise linear (PWL) fitting framework has been proposed, which yields a polyhedral approximation with predefined complexity. A descent algorithm for the convex PWL fitting problem is also developed, which is guaranteed to converge to a local optimum. The proposed strategy is flexible in computing the control invariant set in high dimension with a predefined complexity. Simulation results show that the proposed data-driven approximation can compute the approximated control invariant set with high accuracy and relatively low computational cost.
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
Cite as: arXiv:2211.12911 [math.OC]
  (or arXiv:2211.12911v1 [math.OC] for this version)

Submission history

From: Jun Xu [view email]
[v1] Wed, 23 Nov 2022 12:27:12 GMT (1930kb)

Link back to: arXiv, form interface, contact.