<?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-00933714</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-19T16:23:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Brief Announcement: Ring Exploration by Oblivious Robots With Vision Limited to 2 or 3</title>
            <author role="aut">
              <persName>
                <forename type="first">Ajoy</forename>
                <forename type="middle">K.</forename>
                <surname>Datta</surname>
              </persName>
              <idno type="halauthorid">629194-0</idno>
              <affiliation ref="#struct-453976"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anissa</forename>
                <surname>Lamani</surname>
              </persName>
              <email type="md5">e5787a697b60b550007a3cd3e58043c2</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">anissa-lamani</idno>
              <idno type="idhal" notation="numeric">764231</idno>
              <idno type="halauthorid" notation="string">419549-764231</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7774-8402</idno>
              <affiliation ref="#struct-59714"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Lawrence</forename>
                <forename type="middle">L.</forename>
                <surname>Larmore</surname>
              </persName>
              <idno type="halauthorid">629195-0</idno>
              <affiliation ref="#struct-453976"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Franck</forename>
                <surname>Petit</surname>
              </persName>
              <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">frk-petit</idno>
              <idno type="idhal" notation="numeric">16836</idno>
              <idno type="halauthorid" notation="string">2099-16836</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0948-7842</idno>
              <affiliation ref="#struct-2436"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Franck</forename>
                <surname>Petit</surname>
              </persName>
              <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-01-21 06:57:17</date>
              <date type="whenModified">2025-02-26 15:24:03</date>
              <date type="whenReleased">2014-01-21 06:57:17</date>
              <date type="whenProduced">2013-11-13</date>
              <ref type="externalLink" target="https://api.istex.fr/ark:/67375/HCB-LB5ST7M7-G/fulltext.pdf?sid=hal"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="111060">
                <persName>
                  <forename>Franck</forename>
                  <surname>Petit</surname>
                </persName>
                <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00933714</idno>
            <idno type="halUri">https://inria.hal.science/hal-00933714</idno>
            <idno type="halBibtex">datta:hal-00933714</idno>
            <idno type="halRefHtml">&lt;i&gt;15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2013&lt;/i&gt;, Nov 2013, Osaka, Japan. pp.363-366, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-03089-0_31"&gt;&amp;#x27E8;10.1007/978-3-319-03089-0_31&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2013, Nov 2013, Osaka, Japan. pp.363-366, &amp;#x27E8;10.1007/978-3-319-03089-0_31&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <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="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-PICARDIE">Université de Picardie Jules Verne</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</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="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="U-PICARDIE">Université de Picardie Jules Verne</idno>
            <idno type="stamp" n="MIS" corresp="U-PICARDIE">Modélisation, Information et Systèmes - UR UPJV 4290</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</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">Brief Announcement: Ring Exploration by Oblivious Robots With Vision Limited to 2 or 3</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ajoy</forename>
                    <forename type="middle">K.</forename>
                    <surname>Datta</surname>
                  </persName>
                  <idno type="halauthorid">629194-0</idno>
                  <affiliation ref="#struct-453976"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anissa</forename>
                    <surname>Lamani</surname>
                  </persName>
                  <email type="md5">e5787a697b60b550007a3cd3e58043c2</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">anissa-lamani</idno>
                  <idno type="idhal" notation="numeric">764231</idno>
                  <idno type="halauthorid" notation="string">419549-764231</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7774-8402</idno>
                  <affiliation ref="#struct-59714"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Lawrence</forename>
                    <forename type="middle">L.</forename>
                    <surname>Larmore</surname>
                  </persName>
                  <idno type="halauthorid">629195-0</idno>
                  <affiliation ref="#struct-453976"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Franck</forename>
                    <surname>Petit</surname>
                  </persName>
                  <email type="md5">a3f20891b738ebc34be00e89c3d0ad30</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">frk-petit</idno>
                  <idno type="idhal" notation="numeric">16836</idno>
                  <idno type="halauthorid" notation="string">2099-16836</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0948-7842</idno>
                  <affiliation ref="#struct-2436"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>15th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2013</title>
                  <date type="start">2013-11-13</date>
                  <date type="end">2013-11-16</date>
                  <settlement>Osaka</settlement>
                  <country key="JP">Japan</country>
                </meeting>
                <imprint>
                  <publisher>Springer Berlin / Heidelberg</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">8255</biblScope>
                  <biblScope unit="pp">363-366</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-03089-0_31</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</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>We consider the deterministic terminating exploration in an anonymous, unoriented ring using asynchronous, oblivious, and myopic robots. By myopic, we mean that robot vision is limited within a certain distance $\phi$, computed in terms of hops. In~\cite{DLLP13}, it is shown that exploration is impossible with asynchronous settings if $\phi = 1$, {i.e.}, if the vision is limited to its own and its immediate neighboring nodes. In this paper, we study the cases where the robot visibility is limited to $2$ and $3$ neighboring nodes, respectively. In the former case, we propose two deterministic solutions in the asynchronous model for $7$ and $9$ robots. The first solution works starting from specific configurations while the other one works on any initial configuration. In the latter case, we show that no exploration is possible with less than $5$ robots. We then propose two asynchronous solutions that solve the problem using respectively $5$ and $7$ robots. The former works starting from specific configurations. The latter works for any initial configuration.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regrouplaboratory" xml:id="struct-453976" status="VALID">
          <orgName>Department of Computer Science [Las Vegas]</orgName>
          <desc>
            <address>
              <addrLine>University of Nevada, Las Vegas 4505 S. Maryland Pkwy. Las Vegas, NV 89154</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.unlv.edu/cs</ref>
          </desc>
          <listRelation>
            <relation active="#struct-491229" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-59714" status="VALID">
          <idno type="IdRef">197029876</idno>
          <idno type="RNSR">200815526W</idno>
          <idno type="ROR">https://ror.org/05w9qrp28</idno>
          <orgName>Modélisation, Information et Systèmes - UR UPJV 4290</orgName>
          <orgName type="acronym">MIS</orgName>
          <date type="start">2008-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Picardie Jules Verne - UFR des Sciences - 33, rue Saint Leu - 80039 AMIENS CEDEX 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.mis.u-picardie.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR4290" active="#struct-300258" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2436" status="OLD">
          <idno type="RNSR">200518313N</idno>
          <orgName>Large-Scale Distributed Systems and Applications</orgName>
          <orgName type="acronym">Regal</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/teams/regal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-491229" status="VALID">
          <idno type="ROR">https://ror.org/0406gha72</idno>
          <orgName>University of Nevada [Las Vegas]</orgName>
          <orgName type="acronym">WGU Nevada</orgName>
          <desc>
            <address>
              <addrLine>4505 S Maryland Pkwy, Las Vegas, NV 89154, États-Unis</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://nevada.wgu.edu/?refer_id=11320</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300258" status="VALID">
          <idno type="IdRef">026403714</idno>
          <idno type="ISNI">0000 0001 0789 1385</idno>
          <idno type="ROR">https://ror.org/01gyxrk03</idno>
          <orgName>Université de Picardie Jules Verne</orgName>
          <orgName type="acronym">UPJV</orgName>
          <desc>
            <address>
              <addrLine>Chemin du Thil - 80000 Amiens</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.u-picardie.fr/</ref>
          </desc>
        </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="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</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>