<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01720260</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-21T14:15:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Combinatorial Approach towards Multi-Parametric Quadratic Programming based on Characterizing Adjacent Critical Regions</title>
            <author role="aut">
              <persName>
                <forename type="first">Parisa</forename>
                <surname>Ahmadi-Moshkenani</surname>
              </persName>
              <idno type="halauthorid">1101586-0</idno>
              <affiliation ref="#struct-228633"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Tor</forename>
                <forename type="middle">Arne</forename>
                <surname>Johansen</surname>
              </persName>
              <idno type="halauthorid">1101587-0</idno>
              <affiliation ref="#struct-228633"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sorin</forename>
                <surname>Olaru</surname>
              </persName>
              <email type="md5">7969859a49ad8fccd679394e5fd569f1</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">sorin-olaru</idno>
              <idno type="idhal" notation="numeric">18566</idno>
              <idno type="halauthorid" notation="string">2544-18566</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/F-5844-2013</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3256-9595</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0qmL9YgAAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <idno type="IDREF">https://www.idref.fr/092820794</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/F-5844-2013</idno>
              <affiliation ref="#struct-111017"/>
              <affiliation ref="#struct-1289"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sorin</forename>
                <surname>Olaru</surname>
              </persName>
              <email type="md5">7969859a49ad8fccd679394e5fd569f1</email>
              <email type="domain">centralesupelec.fr</email>
            </editor>
            <funder>European Union's Seventh Framework Programme (FP7/2007-2013, 607957 (TEMPO))</funder>
            <funder>Research Council of Norway, Statoil, DNV GL (223254)</funder>
            <funder>Sintef through the Centers of Excellence Funding Scheme (223254)</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-03-01 01:20:46</date>
              <date type="whenModified">2026-01-15 17:12:03</date>
              <date type="whenReleased">2018-03-01 17:11:17</date>
              <date type="whenProduced">2018-10</date>
              <date type="whenEndEmbargoed">2018-03-01</date>
              <ref type="file" target="https://centralesupelec.hal.science/hal-01720260v1/document">
                <date notBefore="2018-03-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://centralesupelec.hal.science/hal-01720260v1/file/new_combinatorial.pdf" id="file-1720260-1761186">
                <date notBefore="2018-03-01"/>
              </ref>
              <ref type="externalLink" target="https://ntnuopen.ntnu.no/ntnu-xmlui/bitstream/11250/2579780/1/new_combinatorial.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="125696">
                <persName>
                  <forename>Sorin</forename>
                  <surname>Olaru</surname>
                </persName>
                <email type="md5">7969859a49ad8fccd679394e5fd569f1</email>
                <email type="domain">centralesupelec.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01720260</idno>
            <idno type="halUri">https://centralesupelec.hal.science/hal-01720260</idno>
            <idno type="halBibtex">ahmadimoshkenani:hal-01720260</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Automatic Control&lt;/i&gt;, 2018, 63 (10), pp.3221-3231. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TAC.2018.2791479"&gt;&amp;#x27E8;10.1109/TAC.2018.2791479&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Automatic Control, 2018, 63 (10), pp.3221-3231. &amp;#x27E8;10.1109/TAC.2018.2791479&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1720260-1761186"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="SUP_LSS">Laboratoire des Signaux et Systèmes</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="SUP_SYSTEMES" corresp="SUP_LSS">Pôle Systèmes</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="INRIA-SACLAY-2015" corresp="UNIV-PARIS-SACLAY">INRIA-SACLAY-2015</idno>
            <idno type="stamp" n="CENTRALESUPELEC-SACLAY" corresp="UNIV-PARIS-SACLAY">CENTRALESUPELEC-SACLAY</idno>
            <idno type="stamp" n="GS-ENGINEERING">Graduate School Sciences de l'Ingénierie et des Systèmes</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="DISCO-L2S">Dynamical Interconnected Systems in COmplex Environments</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Combinatorial Approach towards Multi-Parametric Quadratic Programming based on Characterizing Adjacent Critical Regions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Parisa</forename>
                    <surname>Ahmadi-Moshkenani</surname>
                  </persName>
                  <idno type="halauthorid">1101586-0</idno>
                  <affiliation ref="#struct-228633"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Tor</forename>
                    <forename type="middle">Arne</forename>
                    <surname>Johansen</surname>
                  </persName>
                  <idno type="halauthorid">1101587-0</idno>
                  <affiliation ref="#struct-228633"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sorin</forename>
                    <surname>Olaru</surname>
                  </persName>
                  <email type="md5">7969859a49ad8fccd679394e5fd569f1</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">sorin-olaru</idno>
                  <idno type="idhal" notation="numeric">18566</idno>
                  <idno type="halauthorid" notation="string">2544-18566</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/F-5844-2013</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3256-9595</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0qmL9YgAAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <idno type="IDREF">https://www.idref.fr/092820794</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/F-5844-2013</idno>
                  <affiliation ref="#struct-111017"/>
                  <affiliation ref="#struct-1289"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5358</idno>
                <idno type="issn">0018-9286</idno>
                <title level="j">IEEE Transactions on Automatic Control</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="volume">63</biblScope>
                  <biblScope unit="issue">10</biblScope>
                  <biblScope unit="pp">3221-3231</biblScope>
                  <date type="datePub">2018-10</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TAC.2018.2791479</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="spi.auto">Engineering Sciences [physics]/Automatic</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>—Several optimization-based control design techniques can be cast in the form of parametric optimization problems. The multi-parametric quadratic programming (mpQP) represents a popular class often related to the control of constrained linear systems. The complete solution to mpQP takes the form of explicit feedback functions with a piecewise affine structure, valid in polyhedral partitions of the feasible parameter space known as critical regions. The recently proposed combinatorial approach for solving mpQP has shown better efficiency than geometric approaches in finding the complete solution to problems with high dimensions of the parameter vectors. The drawback of this method, on the other hand, is that it tends to become very slow as the number of constraints increases in the problem. This paper presents an alternative method for enumerating all optimal active sets in a mpQP based on theoretical properties of adjacent critical regions and their corresponding optimal active sets. Consequently, it results in excluding a noticeable number of feasible but not optimal candidate active sets from investigation. Therefore, the number of linear programs that should be solved decreases noticeably and the algorithm becomes faster. Simulation results confirm the reliability of the suggested method in finding the complete solution to the mpQPs while decreasing the computational time compared favourably with the best alternative approaches.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regrouplaboratory" xml:id="struct-228633" status="VALID">
          <orgName>Department of Engineering Cybernetics [Trondheim]</orgName>
          <orgName type="acronym">ITK NTNU</orgName>
          <desc>
            <address>
              <addrLine>Norwegian University of Science and Technology, Faculty of Information Technology and Electrical Engineering, N-7034 Trondheim</addrLine>
              <country key="NO"/>
            </address>
            <ref type="url">https://www.ntnu.edu/itk</ref>
          </desc>
          <listRelation>
            <relation active="#struct-50794" type="direct"/>
            <relation active="#struct-264844" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-111017" status="OLD">
          <idno type="RNSR">201020959T</idno>
          <orgName>Dynamical Interconnected Systems in COmplex Environments</orgName>
          <orgName type="acronym">DISCO</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>CentraleSupelec3 rue Joliot-Curie 91192 Gif-sur-Yvette cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/disco</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1289" type="direct"/>
            <relation active="#struct-92966" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR8506" active="#struct-441569" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1289" status="OLD">
          <idno type="IdRef">133818799</idno>
          <idno type="RNSR">199812842X</idno>
          <orgName>Laboratoire des signaux et systèmes</orgName>
          <orgName type="acronym">L2S</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.l2s.centralesupelec.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR8506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-50794" status="VALID">
          <idno type="IdRef">077414217</idno>
          <idno type="ROR">https://ror.org/05xg72x27</idno>
          <orgName>Norwegian University of Science and Technology [Trondheim]</orgName>
          <orgName type="acronym">NTNU</orgName>
          <desc>
            <address>
              <addrLine>NO-7491 Trondheim</addrLine>
              <country key="NO"/>
            </address>
            <ref type="url">https://www.ntnu.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-264844" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-264844" status="VALID">
          <idno type="IdRef">077414217</idno>
          <idno type="ISNI">0000000115162393</idno>
          <idno type="ROR">https://ror.org/05xg72x27</idno>
          <idno type="Wikidata">Q314536</idno>
          <orgName>Norwegian University of Science and Technology =  Norges Teknisk-Naturvitenskapelige Universitet = Norjan teknis-luonnontieteellinen yliopisto</orgName>
          <orgName type="acronym">NTNU</orgName>
          <date type="start">1996-01-01</date>
          <desc>
            <address>
              <country key="NO"/>
            </address>
            <ref type="url">https://www.ntnu.edu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>