A fast method for obtaining convex combination coefficients. (June 2023)

• Record Type: Journal Article
• Authors: Vieira, João Paulo; Galvão, Roberto K.H.; Afonso, Rubens J.M.
• Is Part Of: Automatica. Volume 152(2023)
• Publication Date: 2023-06
• Subjects: Polytopes -- Convex combination -- Predictive control -- Algorithms and software; Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2023.110975
• Languages: English
• ISSNs: 0005-1098

Abstract

Abstract: This technical communiqué presents a novel approach for fast computation of convex combination coefficients based on ray shooting. Such a problem arises in the real-time implementation of many set-based control techniques, which require a computationally efficient solution to cope with systems of high dimension or fast dynamics. The proposed method poses no constraints on the polytope structure and requires only a list of vertices and boundary hyperplanes. In test cases involving polytopes of various dimensions and numbers of vertices, the proposed method provided up to seven-fold reductions in the 95% percentile of computation time, compared with a state-of-the-art technique.