<?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 lirmm-01713787</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-22T13:44:19+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Completeness of randomized kinodynamic planners with state-based steering</title>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Caron</surname>
              </persName>
              <email type="md5">5c4d1beaeaa496834914668f4fa846a8</email>
              <email type="domain">normalesup.org</email>
              <idno type="idhal" notation="string">stephane-caron</idno>
              <idno type="idhal" notation="numeric">15729</idno>
              <idno type="halauthorid" notation="string">36711-15729</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2906-692X</idno>
              <idno type="ARXIV">https://arxiv.org/a/caron_s_1</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=8nchz2kAAAAJ</idno>
              <affiliation ref="#struct-395113"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Quang-Cuong</forename>
                <surname>Pham</surname>
              </persName>
              <idno type="halauthorid">425014-0</idno>
              <affiliation ref="#struct-300732"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yoshihiko</forename>
                <surname>Nakamura</surname>
              </persName>
              <idno type="halauthorid">594163-0</idno>
              <affiliation ref="#struct-155867"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Isabelle</forename>
                <surname>Gouat</surname>
              </persName>
              <email type="md5">01a8910ec35817770bca127295d8d38a</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-02-20 20:24:30</date>
              <date type="whenModified">2026-02-12 03:25:43</date>
              <date type="whenReleased">2018-02-20 20:25:25</date>
              <date type="whenProduced">2017-03</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/1511.05259"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102079">
                <persName>
                  <forename>Isabelle</forename>
                  <surname>Gouat</surname>
                </persName>
                <email type="md5">01a8910ec35817770bca127295d8d38a</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-01713787</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-01713787</idno>
            <idno type="halBibtex">caron:lirmm-01713787</idno>
            <idno type="halRefHtml">&lt;i&gt;Robotics and Autonomous Systems&lt;/i&gt;, 2017, 89, pp.85-94. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.robot.2016.12.002"&gt;&amp;#x27E8;10.1016/j.robot.2016.12.002&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Robotics and Autonomous Systems, 2017, 89, pp.85-94. &amp;#x27E8;10.1016/j.robot.2016.12.002&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="IDH" corresp="LIRMM">Interactive Digital Humans</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</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="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</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">Completeness of randomized kinodynamic planners with state-based steering</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Caron</surname>
                  </persName>
                  <email type="md5">5c4d1beaeaa496834914668f4fa846a8</email>
                  <email type="domain">normalesup.org</email>
                  <idno type="idhal" notation="string">stephane-caron</idno>
                  <idno type="idhal" notation="numeric">15729</idno>
                  <idno type="halauthorid" notation="string">36711-15729</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2906-692X</idno>
                  <idno type="ARXIV">https://arxiv.org/a/caron_s_1</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=8nchz2kAAAAJ</idno>
                  <affiliation ref="#struct-395113"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Quang-Cuong</forename>
                    <surname>Pham</surname>
                  </persName>
                  <idno type="halauthorid">425014-0</idno>
                  <affiliation ref="#struct-300732"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yoshihiko</forename>
                    <surname>Nakamura</surname>
                  </persName>
                  <idno type="halauthorid">594163-0</idno>
                  <affiliation ref="#struct-155867"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">18730</idno>
                <idno type="issn">0921-8890</idno>
                <idno type="eissn">1872-793X</idno>
                <title level="j">Robotics and Autonomous Systems</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">89</biblScope>
                  <biblScope unit="pp">85-94</biblScope>
                  <date type="datePub">2017-03</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1511.05259</idno>
              <idno type="doi">10.1016/j.robot.2016.12.002</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Kinodynamic planning</term>
                <term xml:lang="en">Probabilistic completeness</term>
              </keywords>
              <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>Probabilistic completeness is an important property in motion planning. Although it has been established with clear assumptions for geometric planners, the panorama of completeness results for kinodynamic planners is still incomplete, as most existing proofs rely on strong assumptions that are difficult, if not impossible, to verify on practical systems. In this paper, we focus on an important class of kinodynamic planners, namely those that interpolate trajectories in the state space. We provide a proof of probabilistic completeness for such planners under assumptions that can be readily verified from the system’s equations of motion and the user-defined interpolation function. Our proof relies crucially on a property of interpolated trajectories, termed second-order continuity (SOC), which we show is tightly related to the ability of a planner to benefit from denser sampling. We analyze the impact of this property in simulations on a low-torque pendulum. Our results show that a simple RRT using a second-order continuous interpolation swiftly finds solution, while it is impossible for the same planner using standard Bezier curves (which are not SOC) to find any solution.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-395113" status="OLD">
          <orgName>Interactive Digital Humans</orgName>
          <orgName type="acronym">IDH</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/IDH/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300732" status="VALID">
          <idno type="ROR">https://ror.org/02e7b5302</idno>
          <orgName>Nanyang Technological University [Singapour]</orgName>
          <orgName type="acronym">NTU</orgName>
          <date type="start">1955-01-01</date>
          <desc>
            <address>
              <addrLine>50 Nanyang Avenue, Singapour 639798</addrLine>
              <country key="SG"/>
            </address>
            <ref type="url">https://www.ntu.edu.sg/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-155867" status="VALID">
          <orgName>Nakamura Laboratory</orgName>
          <orgName type="acronym">Department of Mechano-Informatics</orgName>
          <desc>
            <address>
              <addrLine>Nakamura &amp; Yamane Laboratory Department of Mechano-Informatics, Graduate School of Information Science and Technology, The University of Tokyo. 7-3-1- Hongo, Bunkyo-ku Tokyo 113-8656</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">http://www.ynl.t.u-tokyo.ac.jp/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-304304" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.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="regroupinstitution" xml:id="struct-304304" status="VALID">
          <idno type="IdRef">029909848</idno>
          <idno type="ROR">https://ror.org/057zh3y96</idno>
          <orgName>The University of Tokyo</orgName>
          <orgName type="acronym">UTokyo</orgName>
          <desc>
            <address>
              <addrLine>7 Chome-3-1 Hongo, Bunkyo, Tokyo 113-8654</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">https://www.u-tokyo.ac.jp/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>