Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation

József Kuti, Péter Galambos, P. Baranyi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

To a large degree, systems and control applications of TP Model Transformation rely on convex hull manipulation of polytopic LPV/qLPV system models. In this respect, the creation of tight convex hulls is an especially challenging problem, as it requires complex nonlinear optimisation. By defining the Minimal Volume Simplex (MVS) type hull, the paper presents a novel approach for tight convex hull generation. The approach, which involves the so-called MVSA algorithm, leads to a radical reduction in computational time while showing improved numerical properties in terms of repeatability and reliability as compared to other hull generation methods. Furthermore, the proposed method allows for the taking into account of special design considerations regarding the alignment of the convex hull.

Original languageEnglish
Title of host publicationINES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages187-192
Number of pages6
ISBN (Print)9781479946150
DOIs
Publication statusPublished - Sep 24 2014
Event18th IEEE International Conference on Intelligent Engineering Systems, INES 2014 - Tihany, Hungary
Duration: Jul 3 2014Jul 5 2014

Other

Other18th IEEE International Conference on Intelligent Engineering Systems, INES 2014
CountryHungary
CityTihany
Period7/3/147/5/14

Fingerprint

Model Transformation
Convex Hull
Repeatability
Nonlinear Optimization
Manipulation
Alignment
Model

Keywords

  • Convex hull generation
  • Polytopic LPV/qLPV modelling
  • Systems and Control
  • TP Model Transformation

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Applied Mathematics
  • Theoretical Computer Science

Cite this

Kuti, J., Galambos, P., & Baranyi, P. (2014). Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation. In INES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings (pp. 187-192). [6909366] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INES.2014.6909366

Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation. / Kuti, József; Galambos, Péter; Baranyi, P.

INES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 187-192 6909366.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kuti, J, Galambos, P & Baranyi, P 2014, Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation. in INES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings., 6909366, Institute of Electrical and Electronics Engineers Inc., pp. 187-192, 18th IEEE International Conference on Intelligent Engineering Systems, INES 2014, Tihany, Hungary, 7/3/14. https://doi.org/10.1109/INES.2014.6909366
Kuti J, Galambos P, Baranyi P. Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation. In INES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 187-192. 6909366 https://doi.org/10.1109/INES.2014.6909366
Kuti, József ; Galambos, Péter ; Baranyi, P. / Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation. INES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 187-192
@inproceedings{918c5b2b83b441debf531e8b25bdecd9,
title = "Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation",
abstract = "To a large degree, systems and control applications of TP Model Transformation rely on convex hull manipulation of polytopic LPV/qLPV system models. In this respect, the creation of tight convex hulls is an especially challenging problem, as it requires complex nonlinear optimisation. By defining the Minimal Volume Simplex (MVS) type hull, the paper presents a novel approach for tight convex hull generation. The approach, which involves the so-called MVSA algorithm, leads to a radical reduction in computational time while showing improved numerical properties in terms of repeatability and reliability as compared to other hull generation methods. Furthermore, the proposed method allows for the taking into account of special design considerations regarding the alignment of the convex hull.",
keywords = "Convex hull generation, Polytopic LPV/qLPV modelling, Systems and Control, TP Model Transformation",
author = "J{\'o}zsef Kuti and P{\'e}ter Galambos and P. Baranyi",
year = "2014",
month = "9",
day = "24",
doi = "10.1109/INES.2014.6909366",
language = "English",
isbn = "9781479946150",
pages = "187--192",
booktitle = "INES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Minimal Volume Simplex (MVS) approach for convex hull generation in TP Model Transformation

AU - Kuti, József

AU - Galambos, Péter

AU - Baranyi, P.

PY - 2014/9/24

Y1 - 2014/9/24

N2 - To a large degree, systems and control applications of TP Model Transformation rely on convex hull manipulation of polytopic LPV/qLPV system models. In this respect, the creation of tight convex hulls is an especially challenging problem, as it requires complex nonlinear optimisation. By defining the Minimal Volume Simplex (MVS) type hull, the paper presents a novel approach for tight convex hull generation. The approach, which involves the so-called MVSA algorithm, leads to a radical reduction in computational time while showing improved numerical properties in terms of repeatability and reliability as compared to other hull generation methods. Furthermore, the proposed method allows for the taking into account of special design considerations regarding the alignment of the convex hull.

AB - To a large degree, systems and control applications of TP Model Transformation rely on convex hull manipulation of polytopic LPV/qLPV system models. In this respect, the creation of tight convex hulls is an especially challenging problem, as it requires complex nonlinear optimisation. By defining the Minimal Volume Simplex (MVS) type hull, the paper presents a novel approach for tight convex hull generation. The approach, which involves the so-called MVSA algorithm, leads to a radical reduction in computational time while showing improved numerical properties in terms of repeatability and reliability as compared to other hull generation methods. Furthermore, the proposed method allows for the taking into account of special design considerations regarding the alignment of the convex hull.

KW - Convex hull generation

KW - Polytopic LPV/qLPV modelling

KW - Systems and Control

KW - TP Model Transformation

UR - http://www.scopus.com/inward/record.url?scp=84908625969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84908625969&partnerID=8YFLogxK

U2 - 10.1109/INES.2014.6909366

DO - 10.1109/INES.2014.6909366

M3 - Conference contribution

AN - SCOPUS:84908625969

SN - 9781479946150

SP - 187

EP - 192

BT - INES 2014 - IEEE 18th International Conference on Intelligent Engineering Systems, Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -