<?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-01319738</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-12T23:55:03+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Viabilitree: A kd-tree Framework for Viability-based Decision</title>
            <author role="crp">
              <persName>
                <forename type="first">Isabelle</forename>
                <surname>Alvarez</surname>
              </persName>
              <email type="md5">84d0a904de4ae55138a1ac041908ecc6</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">isabelle-alvarez</idno>
              <idno type="idhal" notation="numeric">10684</idno>
              <idno type="halauthorid" notation="string">30105-10684</idno>
              <idno type="IDREF">https://www.idref.fr/169009394</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5268-8666</idno>
              <orgName ref="#struct-302049"/>
              <affiliation ref="#struct-302049"/>
              <affiliation ref="#struct-394573"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Romain</forename>
                <surname>Reuillon</surname>
              </persName>
              <email type="md5">aefa5ee089bd3645c24cdf8d3a35bb46</email>
              <email type="domain">iscpif.fr</email>
              <idno type="idhal" notation="string">romain-reuillon</idno>
              <idno type="idhal" notation="numeric">916326</idno>
              <idno type="halauthorid" notation="string">604522-916326</idno>
              <idno type="ORCID">https://orcid.org/0009-0006-9854-3960</idno>
              <orgName ref="#struct-541899"/>
              <affiliation ref="#struct-46714"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ricardo</forename>
                <surname>de Aldama</surname>
              </persName>
              <idno type="halauthorid">890879-0</idno>
              <affiliation ref="#struct-46714"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Isabelle</forename>
                <surname>Alvarez</surname>
              </persName>
              <email type="md5">3cc401cba9427703ec93401522d03e72</email>
              <email type="domain">inrae.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-05-22 22:31:42</date>
              <date type="whenWritten">2016-05-22</date>
              <date type="whenModified">2026-03-01 03:16:39</date>
              <date type="whenReleased">2016-05-24 11:01:23</date>
              <date type="whenProduced">2016-05-22</date>
              <date type="whenEndEmbargoed">2016-05-22</date>
              <ref type="file" target="https://hal.science/hal-01319738v1/document">
                <date notBefore="2016-05-22"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01319738v1/file/FrameworkForViabilityKBShal.pdf" id="file-1319738-1399186">
                <date notBefore="2016-05-22"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="182807">
                <persName>
                  <forename>Isabelle</forename>
                  <surname>Alvarez</surname>
                </persName>
                <email type="md5">3cc401cba9427703ec93401522d03e72</email>
                <email type="domain">inrae.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01319738</idno>
            <idno type="halUri">https://hal.science/hal-01319738</idno>
            <idno type="halBibtex">alvarez:hal-01319738</idno>
            <idno type="halRefHtml">2016</idno>
            <idno type="halRef">2016</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1319738-1399186"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS1">Université Panthéon-Sorbonne - Paris I</idno>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="IRSTEA">IRSTEA - Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture (&lt;b&gt;anciennement Cemagref&lt;/b&gt;)</idno>
            <idno type="stamp" n="FNCLCC" corresp="INSERM">UNICANCER</idno>
            <idno type="stamp" n="CURIE" corresp="INSERM">Institut Curie</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</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="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="X-SACLAY" corresp="UNIV-PARIS-SACLAY">X-SACLAY</idno>
            <idno type="stamp" n="ENS-CACHAN-SACLAY" corresp="UNIV-PARIS-SACLAY">ENS-CACHAN-SACLAY</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCI" corresp="SORBONNE-UNIVERSITE">Sciences - Sorbonne Université</idno>
            <idno type="stamp" n="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="INSTITUT-CURIE-PSL" corresp="PSL">Institut Curie - PSL</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Viabilitree: A kd-tree Framework for Viability-based Decision</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Isabelle</forename>
                    <surname>Alvarez</surname>
                  </persName>
                  <email type="md5">84d0a904de4ae55138a1ac041908ecc6</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">isabelle-alvarez</idno>
                  <idno type="idhal" notation="numeric">10684</idno>
                  <idno type="halauthorid" notation="string">30105-10684</idno>
                  <idno type="IDREF">https://www.idref.fr/169009394</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5268-8666</idno>
                  <orgName ref="#struct-302049"/>
                  <affiliation ref="#struct-302049"/>
                  <affiliation ref="#struct-394573"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Romain</forename>
                    <surname>Reuillon</surname>
                  </persName>
                  <email type="md5">aefa5ee089bd3645c24cdf8d3a35bb46</email>
                  <email type="domain">iscpif.fr</email>
                  <idno type="idhal" notation="string">romain-reuillon</idno>
                  <idno type="idhal" notation="numeric">916326</idno>
                  <idno type="halauthorid" notation="string">604522-916326</idno>
                  <idno type="ORCID">https://orcid.org/0009-0006-9854-3960</idno>
                  <orgName ref="#struct-541899"/>
                  <affiliation ref="#struct-46714"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ricardo</forename>
                    <surname>de Aldama</surname>
                  </persName>
                  <idno type="halauthorid">890879-0</idno>
                  <affiliation ref="#struct-46714"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <ref target="https://github.com/ISCPIF/viabilitree" type="seeAlso"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Viability theory</term>
                <term xml:lang="en">kd-tree</term>
                <term xml:lang="en">decision support</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halDomain" n="math.math-ds">Mathematics [math]/Dynamical Systems [math.DS]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The mathematical viability theory offers concepts and methods that are suitable to study the compatibility between a dynamical system described by a set of differential equations and constraints in the state space. The result sets built during the viability analysis can give very useful information regarding management issues in fields where it is easier to discuss constraints than objective functions. However, computational problems arise very quickly with the number of state variables, and the practical implementation of the method is difficult, although there exists a convergent numerical scheme and several approaches to bypass the computational problems. In order to popularize the use of viability analysis we propose a framework in which the viability sets are represented and approximated with particular kd-trees. The computation of the viability kernel is seen as an active learning problem. We prove the convergence of the algorithm and assess the approximation it produces for known problems with analytical solution. This framework aims at simplifying the declaration of the viability problem and provides useful methods to assist further use of viability sets produced by the computation.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-302049" status="OLD">
          <idno type="ROR">https://ror.org/01wep6g48</idno>
          <orgName>Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture</orgName>
          <orgName type="acronym">IRSTEA</orgName>
          <date type="start">2012-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irstea.fr</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-394573" status="OLD">
          <orgName>DECISION</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-46714" status="OLD">
          <idno type="RNSR">201420845B</idno>
          <idno type="ROR">https://ror.org/04k1akk19</idno>
          <orgName>Institut des Systèmes Complexes - Paris Ile-de-France</orgName>
          <orgName type="acronym">ISC-PIF</orgName>
          <date type="start">2014-01-01</date>
          <date type="end">2020-01-01</date>
          <desc>
            <address>
              <addrLine>57-59 rue Lhomond 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://iscpif.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6862" type="direct"/>
            <relation active="#struct-7550" type="direct"/>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-93591" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation active="#struct-301888" type="direct"/>
            <relation name="UPS3611" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-7550" status="VALID">
          <idno type="IdRef">027361802</idno>
          <idno type="ISNI">000000012173743X</idno>
          <idno type="ROR">https://ror.org/002t25c44</idno>
          <orgName>Université Paris 1 Panthéon-Sorbonne</orgName>
          <orgName type="acronym">UP1</orgName>
          <desc>
            <address>
              <addrLine>12 place du Panthéon, 75231 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.pantheonsorbonne.fr</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-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301888" status="VALID">
          <idno type="ISNI">0000 0004 0639 6384</idno>
          <idno type="ROR">https://ror.org/04t0gwh46</idno>
          <orgName>Institut Curie [Paris]</orgName>
          <desc>
            <address>
              <addrLine>26 rue d'Ulm - 75248 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://science.curie.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>