<?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-02094223</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-19T11:18:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Strongly Structural Input and State Observability for Linear Time Invariant Network Systems</title>
            <author role="aut">
              <persName>
                <forename type="first">Sebin</forename>
                <surname>Gracy</surname>
              </persName>
              <email type="md5">86d2d6912363889c4eadba3832138f2c</email>
              <email type="domain">sdsmt.edu</email>
              <idno type="idhal" notation="string">sebin-gracy</idno>
              <idno type="idhal" notation="numeric">13383</idno>
              <idno type="halauthorid" notation="string">31280-13383</idno>
              <affiliation ref="#struct-552303"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Federica</forename>
                <surname>Garin</surname>
              </persName>
              <email type="md5">9ddc35b9b49c52480ac2a80b673b41a8</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">federica-garin</idno>
              <idno type="idhal" notation="numeric">9536</idno>
              <idno type="halauthorid" notation="string">30924-9536</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6950-2119</idno>
              <idno type="IDREF">https://www.idref.fr/188926283</idno>
              <idno type="VIAF">https://viaf.org/viaf/486144782723216568403</idno>
              <idno type="ISNI">http://isni.org/isni/0000000459631149</idno>
              <affiliation ref="#struct-552303"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Kibangou</surname>
              </persName>
              <email type="md5">f2e18b136016bb107b5839b53d1eb6fc</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">alain-kibangou</idno>
              <idno type="idhal" notation="numeric">9722</idno>
              <idno type="halauthorid" notation="string">29584-9722</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8662-2534</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=X_HLajEAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/088553817</idno>
              <idno type="VIAF">https://viaf.org/viaf/208181851</idno>
              <idno type="ISNI">http://isni.org/isni/000000014016864X</idno>
              <affiliation ref="#struct-552303"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Federica</forename>
                <surname>Garin</surname>
              </persName>
              <email type="md5">9ddc35b9b49c52480ac2a80b673b41a8</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-04-09 15:10:57</date>
              <date type="whenModified">2025-09-27 18:36:19</date>
              <date type="whenReleased">2019-04-09 15:36:12</date>
              <date type="whenProduced">2019-06-25</date>
              <date type="whenEndEmbargoed">2019-04-09</date>
              <ref type="file" target="https://inria.hal.science/hal-02094223v1/document">
                <date notBefore="2019-04-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-02094223v1/file/ECC19_Gracy-Garin-Kibangou.pdf" id="file-2094223-2093725">
                <date notBefore="2019-04-09"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-02094223/file/ECC19_Gracy-Garin-Kibangou.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="155589">
                <persName>
                  <forename>Federica</forename>
                  <surname>Garin</surname>
                </persName>
                <email type="md5">9ddc35b9b49c52480ac2a80b673b41a8</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02094223</idno>
            <idno type="halUri">https://inria.hal.science/hal-02094223</idno>
            <idno type="halBibtex">gracy:hal-02094223</idno>
            <idno type="halRefHtml">&lt;i&gt;ECC 2019 - 18th European Control Conference&lt;/i&gt;, Jun 2019, Naples, Italy. pp.2516-2521, &lt;a target="_blank" href="https://dx.doi.org/10.23919/ECC.2019.8796307"&gt;&amp;#x27E8;10.23919/ECC.2019.8796307&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ECC 2019 - 18th European Control Conference, Jun 2019, Naples, Italy. pp.2516-2521, &amp;#x27E8;10.23919/ECC.2019.8796307&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2094223-2093725"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <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="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="GIPSA">Grenoble Images Parole Signal Automatique</idno>
            <idno type="stamp" n="GIPSA-DA" corresp="GIPSA">Département Automatique</idno>
            <idno type="stamp" n="GIPSA-NECS" corresp="GIPSA-DA">NeCS</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UGA-COMUE">Université Grenoble Alpes [2016-2019]</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Strongly Structural Input and State Observability for Linear Time Invariant Network Systems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sebin</forename>
                    <surname>Gracy</surname>
                  </persName>
                  <email type="md5">86d2d6912363889c4eadba3832138f2c</email>
                  <email type="domain">sdsmt.edu</email>
                  <idno type="idhal" notation="string">sebin-gracy</idno>
                  <idno type="idhal" notation="numeric">13383</idno>
                  <idno type="halauthorid" notation="string">31280-13383</idno>
                  <affiliation ref="#struct-552303"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Federica</forename>
                    <surname>Garin</surname>
                  </persName>
                  <email type="md5">9ddc35b9b49c52480ac2a80b673b41a8</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">federica-garin</idno>
                  <idno type="idhal" notation="numeric">9536</idno>
                  <idno type="halauthorid" notation="string">30924-9536</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6950-2119</idno>
                  <idno type="IDREF">https://www.idref.fr/188926283</idno>
                  <idno type="VIAF">https://viaf.org/viaf/486144782723216568403</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000459631149</idno>
                  <affiliation ref="#struct-552303"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Kibangou</surname>
                  </persName>
                  <email type="md5">f2e18b136016bb107b5839b53d1eb6fc</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">alain-kibangou</idno>
                  <idno type="idhal" notation="numeric">9722</idno>
                  <idno type="halauthorid" notation="string">29584-9722</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8662-2534</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=X_HLajEAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/088553817</idno>
                  <idno type="VIAF">https://viaf.org/viaf/208181851</idno>
                  <idno type="ISNI">http://isni.org/isni/000000014016864X</idno>
                  <affiliation ref="#struct-552303"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ECC 2019 - 18th European Control Conference</title>
                  <date type="start">2019-06-25</date>
                  <date type="end">2019-06-28</date>
                  <settlement>Naples</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">2516-2521</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.23919/ECC.2019.8796307</idno>
              <ref type="publisher">https://ecc19.eu/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-au">Computer Science [cs]/Automatic Control Engineering</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper considers linear discrete-time network systems affected by unknown Inputs, studying whether they are input and state observable (ISO), namely whether both the initial state and the unknown input can be reconstructed from the output measurements. More precisely, the paper studies ISO, where the input reconstruction must happen with at most one time-step delay, and unconstrained ISO, where a larger delay is allowed. The focus is on strongly structured (unconstrained) ISO, wherein the objective is to find conditions such that for all system matrices that share a given zero/non-zero pattern, the resulting system is (unconstrained) ISO. We first provide a graphical characterization for strongly structural unconstrained ISO. Then, we find a sufficient condition and a necessary condition for strongly structural ISO, which are equivalent in the case without direct feedthrough. All conditions are in terms of existence of suitable uniquely restricted matchings in bipartite graphs associated with the system.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-552303" status="OLD">
          <idno type="RNSR">201922978Y</idno>
          <orgName>Systèmes Commandés en Réseau</orgName>
          <orgName type="acronym">NECS-POST</orgName>
          <date type="start">2019-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Inovallée 655 avenue de l'Europe38330 Montbonnot GIPSA-lab 11 rue des Mathématiques, Grenoble Campus BP46F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/necs-post</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1042665" type="direct"/>
            <relation active="#struct-1042376" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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>
        <org type="department" xml:id="struct-1042665" status="OLD">
          <orgName>Département Automatique</orgName>
          <orgName type="acronym">GIPSA-DA</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab11 rue des Mathématiques, Grenoble Campus BP46, 38402 SAINT MARTIN D'HERES</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.fr/recherche/departement-automatique.php</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042376" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5216" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1042376" status="OLD">
          <idno type="IdRef">137251122</idno>
          <idno type="ISNI">0000000118823396 </idno>
          <idno type="RNSR">200711885T</idno>
          <idno type="ROR">https://ror.org/02wrme198</idno>
          <orgName>Grenoble Images Parole Signal Automatique</orgName>
          <orgName type="acronym">GIPSA-lab</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>GIPSA-lab 11 rue des Mathématiques, Grenoble Campus BP46F-38402 SAINT MARTIN D'HERES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.gipsa-lab.inpg.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5216" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
          </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="institution" xml:id="struct-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>