<?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 tel-00353676</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-03T18:47:16+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Vol en formation sans formation: contrôle et planification pour le vol en formation des avions sans pilote</title>
            <author role="aut">
              <persName>
                <forename type="first">Gautier</forename>
                <surname>Hattenberger</surname>
              </persName>
              <email type="md5">63fafa0c91fcc9585572c812c9c6b0ef</email>
              <email type="domain">enac.fr</email>
              <idno type="idhal" notation="string">gautier-hattenberger</idno>
              <idno type="idhal" notation="numeric">173958</idno>
              <idno type="halauthorid" notation="string">21859-173958</idno>
              <idno type="IDREF">https://www.idref.fr/129186430</idno>
              <idno type="VIAF">https://viaf.org/viaf/204973078</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?hl=fr&amp;user=eSzqfscAAAAJ</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2986-5249</idno>
              <affiliation ref="#struct-459"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Emilie</forename>
                <surname>Marchand</surname>
              </persName>
              <email type="md5">aa584c7b8c741cb1e43f01e05c8da80a</email>
              <email type="domain">laas.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2009-01-16 10:01:46</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2009-01-16 10:31:44</date>
              <date type="whenProduced">2008-01-24</date>
              <date type="whenEndEmbargoed">2009-01-16</date>
              <ref type="file" target="https://theses.hal.science/tel-00353676v1/document">
                <date notBefore="2009-01-16"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00353676v1/file/these_hattenberger.pdf" id="file-353676-386732">
                <date notBefore="2009-01-16"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="107355">
                <persName>
                  <forename>Emilie</forename>
                  <surname>Marchand</surname>
                </persName>
                <email type="md5">aa584c7b8c741cb1e43f01e05c8da80a</email>
                <email type="domain">laas.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00353676</idno>
            <idno type="halUri">https://theses.hal.science/tel-00353676</idno>
            <idno type="halBibtex">hattenberger:tel-00353676</idno>
            <idno type="halRefHtml">Automatique / Robotique. Université Paul Sabatier - Toulouse III, 2008. Français. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Automatique / Robotique. Université Paul Sabatier - Toulouse III, 2008. Français. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-353676-386732"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-TOULOUSE">Institut National des Sciences Appliquées de Toulouse</idno>
            <idno type="stamp" n="LAAS">Laboratoire d'analyse et d'architecture des systèmes</idno>
            <idno type="stamp" n="LAAS-TEL" corresp="LAAS">Thèses du Laboratoire d'analyse et d'architecture des systèmes</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="LAAS-RIS" corresp="LAAS-ROBOTIQUE">Équipe Robotique et InteractionS</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="TEL-INSATOULOUSE" corresp="INSA-TOULOUSE">Thèses et HDR de l'INSA Toulouse</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="TEST7-HALCNRS">test 7 du portail hal cnrs</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Vol en formation sans formation: contrôle et planification pour le vol en formation des avions sans pilote</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Gautier</forename>
                    <surname>Hattenberger</surname>
                  </persName>
                  <email type="md5">63fafa0c91fcc9585572c812c9c6b0ef</email>
                  <email type="domain">enac.fr</email>
                  <idno type="idhal" notation="string">gautier-hattenberger</idno>
                  <idno type="idhal" notation="numeric">173958</idno>
                  <idno type="halauthorid" notation="string">21859-173958</idno>
                  <idno type="IDREF">https://www.idref.fr/129186430</idno>
                  <idno type="VIAF">https://viaf.org/viaf/204973078</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?hl=fr&amp;user=eSzqfscAAAAJ</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2986-5249</idno>
                  <affiliation ref="#struct-459"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Rapport LAAS n° 08125</idno>
                <imprint>
                  <date type="dateDefended">2008-01-24</date>
                </imprint>
                <authority type="institution">Université Paul Sabatier - Toulouse III</authority>
                <authority type="school">Systèmes</authority>
                <authority type="supervisor">R.ALAMI</authority>
                <authority type="jury">S.LACROIX (co-directeur)</authority>
                <authority type="jury">M.P.GLEIZES (Présidente)</authority>
                <authority type="jury">A.EL FALLAH SEGHROUCHNI (Rapporteur)</authority>
                <authority type="jury">E.FERON (Rapporteur)</authority>
                <authority type="jury">M.C.CHARMEAU (Examinateur)</authority>
                <authority type="jury">P.BRISSET (Examinateur)</authority>
                <authority type="jury">B.PATIN (Membre invité)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Formation flight</term>
                <term xml:lang="en">Graph search</term>
                <term xml:lang="en">Assigment problems</term>
                <term xml:lang="en">Trajectory planning</term>
                <term xml:lang="en">UAVs</term>
                <term xml:lang="en">Autonomous navigation</term>
                <term xml:lang="fr">Navigation autonome</term>
                <term xml:lang="fr">Vol en formation</term>
                <term xml:lang="fr">Multi-robots</term>
                <term xml:lang="fr">Drone</term>
                <term xml:lang="fr">Planification de trajectoires</term>
                <term xml:lang="fr">Problèmes d'allocations</term>
                <term xml:lang="fr">Recherche de graphes</term>
              </keywords>
              <classCode scheme="halDomain" n="spi.auto">Engineering Sciences [physics]/Automatic</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This thesis presents the study and the implementation of a system that manages autonomously the configuration of a formation of unmanned aerial vehicles, or UAVs. The purposes are to improve the safety and the efficiency of a group of military UAVs, and to fill the gap between mission planning layers and formation control layers. Formation flight is particularly suited for military applications in hostile environments, that require synchronizations on target arrivals or mutual support for jamming. One of the difficulties raised is the autonomous choice of the configuration. Our approach is to develop an intermediate layer, dedicated to the formation and to the management of its configuration, between the deliberative and functionnal layers. Once a configuration is specified, it has to be allocated to the UAVs according to the tactical constraints and the available ressources. As the safety of the flight is a prime issue, reconfiguration maneuvers are planned to switch between two configurations, with respect to a security distance. Solutions have been developed based on the Branch &amp; Bound algorithm to solve the assigment problems, and on the A* algorithm for reconfiguration trajectories planning. Moreover, a formation control has been implemented, allowing to validate our approach, both with simulations and real experimentations.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>L'objet de cette thèse est l'étude et la mise en oeuvre d'un système de gestion automatique de la configuration d'une formation d'avions sans pilote, ou drones. Les objectifs sont, d'une part, d'améliorer la sécurité et l'efficacité d'un groupe de drones de combat, et, d'autre part, de faire le lien entre les niveaux de planification de missions et les niveaux fonctionnels de contrôle de la formation. Le vol en formation est particulièrement bien adapté pour des applications militaires en milieux hostiles, qui requièrent des synchronisations pour l'arrivée sur les cibles ou du support mutuel pour le brouillage. L'une des difficultés soulevées est le choix autonome de la configuration. Notre approche est de mettre en oeuvre, entre les niveaux décisionnels et les niveaux fonctionnels, une couche intermédiaire dédiée à la formation et à la gestion autonome de sa configuration. La configuration ainsi déterminée doit être affectée aux avions de la formation en tenant compte des contraintes tactiques et des ressources de chacun. Enfin, la sécurité du vol est un élément primordial. Il faut donc pouvoir planifier des manoeuvres de reconfiguration pour passer d'une configuration à une autre, en respectant les distances minimales entres avions. Des solutions ont été développées à partir de l'algorithme Branch &amp; Bound pour résoudre les problèmes d'allocations, et de l'algorithme A* pour la planification de trajectoires dans la formation. De plus, un contrôle de vol de la formation a été implémenté. Ceci a permis de valider notre approche par des simulations et des expérimentations réelles.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-459" status="OLD">
          <idno type="IdRef">199278792</idno>
          <idno type="ISNI">0000 0001 2188 216X </idno>
          <idno type="RNSR">199517454Y</idno>
          <idno type="ROR">https://ror.org/03vcm6439</idno>
          <orgName>Laboratoire d'analyse et d'architecture des systèmes</orgName>
          <orgName type="acronym">LAAS</orgName>
          <date type="start">1968-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>7 Av du colonel Roche 31077 TOULOUSE CEDEX 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.laas.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UPR8001" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </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-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>