<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="/default.xsl"?>
<fr:tree xmlns:fr="http://www.forester-notes.org" xmlns:html="http://www.w3.org/1999/xhtml" xmlns:xml="http://www.w3.org/XML/1998/namespace" root="false" base-url="/">
  <fr:frontmatter>
    <fr:authors />
    <fr:uri>https://www.bernardohummes.com/sylvieputot/</fr:uri>
    <fr:display-uri>sylvieputot</fr:display-uri>
    <fr:route>/sylvieputot/</fr:route>
    <fr:title text="Sylvie Putot">Sylvie Putot</fr:title>
    <fr:taxon>person</fr:taxon>
    <fr:meta name="external">http://www.lix.polytechnique.fr/Labo/Sylvie.Putot/</fr:meta>
    <fr:meta name="institution">École Polytechnique</fr:meta>
    <fr:meta name="position">Professor</fr:meta>
  </fr:frontmatter>
  <fr:mainmatter>
    <html:p>
  Professor of computer science in École Polytechnique.
</html:p>
  </fr:mainmatter>
  <fr:backmatter>
    <fr:tree show-metadata="false" hidden-when-empty="true">
      <fr:frontmatter>
        <fr:authors />
        <fr:title text="References">References</fr:title>
      </fr:frontmatter>
      <fr:mainmatter />
    </fr:tree>
    <fr:tree show-metadata="false" hidden-when-empty="true">
      <fr:frontmatter>
        <fr:authors />
        <fr:title text="Context">Context</fr:title>
      </fr:frontmatter>
      <fr:mainmatter />
    </fr:tree>
    <fr:tree show-metadata="false" hidden-when-empty="true">
      <fr:frontmatter>
        <fr:authors />
        <fr:title text="Backlinks">Backlinks</fr:title>
      </fr:frontmatter>
      <fr:mainmatter>
        <fr:tree show-metadata="true" expanded="false" toc="false" numbered="false">
          <fr:frontmatter>
            <fr:authors>
              <fr:author>
                <fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link>
              </fr:author>
            </fr:authors>
            <fr:uri>https://www.bernardohummes.com/0001/</fr:uri>
            <fr:display-uri>0001</fr:display-uri>
            <fr:route>/0001/</fr:route>
            <fr:title text="Hi.">Hi.</fr:title>
          </fr:frontmatter>
          <fr:mainmatter><html:img src="/bafkrmiai523hpfba3kfdgvrwget2cwpis6alvg4jawhnxalcaygss3lkve.jpg" style="float: right; width: 120px; margin-left: 20px; margin-bottom: 10px; border: 1px solid ddd; border-radius: 4px" /><html:p>
  I am a postdoctoral researcher at <fr:link href="https://www.thalesgroup.com/" type="external">Thales</fr:link>, working on the interface of distributed computing and mobile robotics. I focus on characterizing the dynamical and communication properties required for swarms of robots to perform distributed tasks.
</html:p><html:p>
  Previously, I completed my PhD at <fr:link href="https://www.lix.polytechnique.fr/" type="external">LIX</fr:link>, <fr:link href="https://www.polytechnique.edu/" type="external">École Polytechnique</fr:link>, working with <fr:link href="/ericgoubault/" title="Éric Goubault" uri="https://www.bernardohummes.com/ericgoubault/" display-uri="ericgoubault" type="local">Eric Goubault</fr:link>, <fr:link href="/sylvieputot/" title="Sylvie Putot" uri="https://www.bernardohummes.com/sylvieputot/" display-uri="sylvieputot" type="local">Sylvie Putot</fr:link> and <fr:link href="/lucjaulin/" title="Luc Jaulin" uri="https://www.bernardohummes.com/lucjaulin/" display-uri="lucjaulin" type="local">Luc Jaulin</fr:link>. My manuscript, entitled "The Structure of Information in Distributed Robotics", can be found <html:a href="/bafkrmieohavt2tmimung6rtcvco5m4ashsy5cfmsf2cs4of3azaoduzd34.pdf" style="text-decoration: underline">here</html:a>. You can also find my CV <html:a href="/bafkrmidxy5ws5ulw7oqdywvj6xpnzvoa24g6uddpitu4qxr7rjk55aisz4.pdf" style="text-decoration: underline">here</html:a>.
</html:p><html:p>
  You can reach me at <fr:tex display="inline"><![CDATA[\; \mathtt {hi} \; \mathtt {[at]} \; \mathtt {bernardohummes} \; \mathtt {[dot]} \; \mathtt {com}]]></fr:tex>.
</html:p><html:p>I also like to take photos, some of which you can find <fr:link href="https://www.bernardohummes.com/photos/" type="external">here</fr:link>.</html:p>
  

  <fr:tree show-metadata="false" expanded="false" numbered="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author></fr:authors><fr:uri>https://www.bernardohummes.com/0002/</fr:uri><fr:display-uri>0002</fr:display-uri><fr:route>/0002/</fr:route><fr:title text="List of publications">List of publications</fr:title></fr:frontmatter><fr:mainmatter><html:p>
  My works are listed below and can also be found in <fr:link href="https://dblp.org/pid/294/4541.html" type="external">dblp</fr:link>, <fr:link href="https://arxiv.org/a/hummesflores_b_1.html" type="external">arXiv</fr:link>, <fr:link href="https://scholar.google.com/citations?user=gCqJoC4AAAAJ&amp;hl=en" type="external">scholar</fr:link>, or <fr:link href="https://orcid.org/0000-0003-2325-1497" type="external">orcid</fr:link>.
</html:p><fr:tree show-metadata="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author></fr:authors><fr:title text="Published articles">Published articles</fr:title></fr:frontmatter><fr:mainmatter><fr:tree show-metadata="true" expanded="false" toc="false" numbered="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/stephanfelber/" title="Stephan Felber" uri="https://www.bernardohummes.com/stephanfelber/" display-uri="stephanfelber" type="local">Stephan Felber</fr:link></fr:author><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author><fr:author><fr:link href="/hugorincongaleana/" title="Hugo Rincon Galeana" uri="https://www.bernardohummes.com/hugorincongaleana/" display-uri="hugorincongaleana" type="local">Hugo Rincon Galeana</fr:link></fr:author></fr:authors><fr:date><fr:year>2025</fr:year><fr:month>6</fr:month><fr:day>2</fr:day></fr:date><fr:uri>https://www.bernardohummes.com/felber-hummmesflores-rincongaleana-2025a/</fr:uri><fr:display-uri>felber-hummmesflores-rincongaleana-2025a</fr:display-uri><fr:route>/felber-hummmesflores-rincongaleana-2025a/</fr:route><fr:title text="Brief Announcement: A Sheaf-Theoretic Characterization of Tasks in Distributed Systems">Brief Announcement: A Sheaf-Theoretic Characterization of Tasks in Distributed Systems</fr:title><fr:taxon>reference</fr:taxon><fr:meta name="doi">10.1007/978-3-031-91736-3_2</fr:meta><fr:meta name="bibtex"><![CDATA[@inproceedings{cignarale-felber-goubault-hummesflores-rincongaleana-2025,
  author = {Felber, Stephan and Hummes Flores, Bernardo and Rincon Galeana, Hugo},
  title = {Brief Announcement: A Sheaf-Theoretic Characterization of Tasks in Distributed Systems},
  isbn = {978-3-031-91735-6},
  publisher = {Springer-Verlag},
  address = {Berlin, Heidelberg},
  url = {https://doi.org/10.1007/978-3-031-91736-3_26},
  doi = {10.1007/978-3-031-91736-3_26},
  booktitle = {Structural Information and Communication Complexity: 32nd International Colloquium, SIROCCO 2025, Delphi, Greece, June 2–4, 2025, Proceedings},
  year = {2025},
  pages = {425–430},
  numpages = {6},
  location = {Delphi, Greece}
}]]></fr:meta></fr:frontmatter><fr:mainmatter><html:p>Task solvability lies at the heart of distributed computing, with direct implications for both theoretical understanding and practical system design. A fundamental challenge in distributed computing is constructing global solutions from local computations and information. Sheaf theory addresses this challenge by providing a mathematical framework for assessing globally consistent properties from locally defined data. In this paper, we introduce a sheaf-theoretic characterization of task solvability by defining the novel construction of a task sheaf, whose sections correspond to valid solutions of a task. Furthermore, we show that the cohomology of a task sheaf may be used to compute solving protocols, thus establishing a connection between distributed computing and sheaf theory for both protocol design and impossibility analysis.</html:p></fr:mainmatter></fr:tree><fr:tree show-metadata="true" expanded="false" toc="false" numbered="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/andreasrauh/" title="Andreas Rauh" uri="https://www.bernardohummes.com/andreasrauh/" display-uri="andreasrauh" type="local">Andreas Rauh</fr:link></fr:author><fr:author><fr:link href="/yohanngourret/" title="Yohann Gourret" uri="https://www.bernardohummes.com/yohanngourret/" display-uri="yohanngourret" type="local">Yohann Gourret</fr:link></fr:author><fr:author><fr:link href="/katelllagattu/" title="Katell Lagattu" uri="https://www.bernardohummes.com/katelllagattu/" display-uri="katelllagattu" type="local">Katell Lagattu</fr:link></fr:author><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author><fr:author><fr:link href="/lucjaulin/" title="Luc Jaulin" uri="https://www.bernardohummes.com/lucjaulin/" display-uri="lucjaulin" type="local">Luc Jaulin</fr:link></fr:author><fr:author><fr:link href="/johannesreuter/" title="Johannes Reuter" uri="https://www.bernardohummes.com/johannesreuter/" display-uri="johannesreuter" type="local">Johannes Reuter</fr:link></fr:author><fr:author><fr:link href="/stefanwirtensohn/" title="Stefan Wirtensohn" uri="https://www.bernardohummes.com/stefanwirtensohn/" display-uri="stefanwirtensohn" type="local">Stefan Wirtensohn</fr:link></fr:author><fr:author><fr:link href="/patrickhoher/" title="Johannes Reuter" uri="https://www.bernardohummes.com/patrickhoher/" display-uri="patrickhoher" type="local">Johannes Reuter</fr:link></fr:author></fr:authors><fr:date><fr:year>2022</fr:year><fr:month>5</fr:month><fr:day>11</fr:day></fr:date><fr:uri>https://www.bernardohummes.com/rauh-gourret-lagattu-hummes-jaulin-reuter-wirtensohn-hoher-2022/</fr:uri><fr:display-uri>rauh-gourret-lagattu-hummes-jaulin-reuter-wirtensohn-hoher-2022</fr:display-uri><fr:route>/rauh-gourret-lagattu-hummes-jaulin-reuter-wirtensohn-hoher-2022/</fr:route><fr:title text="Experimental validation of ellipsoidal techniques for state estimation in marine applications">Experimental validation of ellipsoidal techniques for state estimation in marine applications</fr:title><fr:taxon>reference</fr:taxon><fr:meta name="doi">10.3390/a15050162</fr:meta><fr:meta name="bibtex"><![CDATA[@article{rauh-gourret-lagattu-hummes-jaulin-reuter-wirtensohn-hoher-2022.,
  title = {Experimental Validation of Ellipsoidal Techniques for State Estimation in Marine Applications},
  author = {Rauh, Andreas and Gourret, Yohann and Lagattu, Katell and Hummes, Bernardo and Jaulin, Luc and Reuter, Johannes and Wirtensohn, Stefan and Hoher, Patrick}},
  year = {2022},
  journal = {Algorithms},
  volume = {15},
  number = {5},
  article-number = {162},
}]]></fr:meta></fr:frontmatter><fr:mainmatter><html:p>A reliable quantification of the worst-case influence of model uncertainty and external disturbances is crucial for the localization of vessels in marine applications. This is especially true if uncertain GPS-based position measurements are used to update predicted vessel locations that are obtained from the evaluation of a ship’s state equation. To reflect real-life working conditions, these state equations need to account for uncertainty in the system model, such as imperfect actuation and external disturbances due to effects such as wind and currents. As an application scenario, the GPS-based localization of autonomous DDboat robots is considered in this paper. Using experimental data, the efficiency of an ellipsoidal approach, which exploits a bounded-error representation of disturbances and uncertainties, is demonstrated.</html:p></fr:mainmatter></fr:tree><fr:tree show-metadata="true" expanded="false" toc="false" numbered="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/renataneuland/" title="Renata Neuland" uri="https://www.bernardohummes.com/renataneuland/" display-uri="renataneuland" type="local">Renata Neuland</fr:link></fr:author><fr:author><fr:link href="/mathiasmantelli/" title="Mathias Mantelli" uri="https://www.bernardohummes.com/mathiasmantelli/" display-uri="mathiasmantelli" type="local">Mathias Mantelli</fr:link></fr:author><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author><fr:author><fr:link href="/lucjaulin/" title="Luc Jaulin" uri="https://www.bernardohummes.com/lucjaulin/" display-uri="lucjaulin" type="local">Luc Jaulin</fr:link></fr:author><fr:author><fr:link href="/renanmaffei/" title="Renan Maffei" uri="https://www.bernardohummes.com/renanmaffei/" display-uri="renanmaffei" type="local">Renan Maffei</fr:link></fr:author><fr:author><fr:link href="/edsonprestes/" title="Edson Prestes" uri="https://www.bernardohummes.com/edsonprestes/" display-uri="edsonprestes" type="local">Edson Prestes</fr:link></fr:author><fr:author><fr:link href="/marianakolberg/" title="Mariana Kolberg" uri="https://www.bernardohummes.com/marianakolberg/" display-uri="marianakolberg" type="local">Mariana Kolberg</fr:link></fr:author></fr:authors><fr:date><fr:year>2021</fr:year><fr:month>2</fr:month><fr:day>1</fr:day></fr:date><fr:uri>https://www.bernardohummes.com/neuland-mantelli-hummes-jaulin-maffei-prestes-kolberg-2021/</fr:uri><fr:display-uri>neuland-mantelli-hummes-jaulin-maffei-prestes-kolberg-2021</fr:display-uri><fr:route>/neuland-mantelli-hummes-jaulin-maffei-prestes-kolberg-2021/</fr:route><fr:title text="Robust hybrid interval-probabilistic approach for the kidnapped robot problem">Robust hybrid interval-probabilistic approach for the kidnapped robot problem</fr:title><fr:taxon>reference</fr:taxon><fr:meta name="doi">10.1142/S0218488521500141</fr:meta><fr:meta name="bibtex"><![CDATA[@article{neuland-mantelli-hummes-jaulin-maffei-prestes-kolberg-2021,
  title = {Robust Hybrid Interval-Probabilistic Approach for the Kidnapped Robot Problem},
  author = {Neuland, Renata and Mantelli, Mathias and Hummes, Bernardo and Jaulin, Luc and Maffei, Renan and Prestes, Edson and Kolberg, Mariana},
  year = {2021},
  journal = {International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems},
  volume = {29},
  number = {02},
  pages = {313-331},
  month = february,
}]]></fr:meta></fr:frontmatter><fr:mainmatter><html:p>For a mobile robot to operate in its environment it is crucial to determine its position with respect to an external reference frame using noisy sensor readings. A scenario in which the robot is moved to another position during its operation without being told, known as the kidnapped robot problem, complicates global localisation. In addition to that, sensor malfunction and external influences of the environment can cause unexpected errors, called outliers, that negatively affect the localisation process. This paper proposes a method based on the fusion of a particle filter with bounded-error localisation, which is able to deal with outliers in the measurement data. The application of our algorithm to solve the kidnapped robot problem using simulated data shows an improvement over conventional probabilistic filtering methods.</html:p></fr:mainmatter></fr:tree></fr:mainmatter></fr:tree><fr:tree show-metadata="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author></fr:authors><fr:title text="Manuscripts">Manuscripts</fr:title></fr:frontmatter><fr:mainmatter><fr:tree show-metadata="true" expanded="false" toc="false" numbered="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/ericgoubault/" title="Éric Goubault" uri="https://www.bernardohummes.com/ericgoubault/" display-uri="ericgoubault" type="local">Éric Goubault</fr:link></fr:author><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author><fr:author><fr:link href="/romankniazev/" title="Roman Kniazev" uri="https://www.bernardohummes.com/romankniazev/" display-uri="romankniazev" type="local">Roman Kniazev</fr:link></fr:author><fr:author><fr:link href="/jeremyledent/" title="Jérémy Ledent" uri="https://www.bernardohummes.com/jeremyledent/" display-uri="jeremyledent" type="local">Jérémy Ledent</fr:link></fr:author><fr:author><fr:link href="/sergiorajsbaum/" title="Sergio Rajsbaum" uri="https://www.bernardohummes.com/sergiorajsbaum/" display-uri="sergiorajsbaum" type="local">Sergio Rajsbaum</fr:link></fr:author></fr:authors><fr:date><fr:year>2025</fr:year><fr:month>5</fr:month><fr:day>15</fr:day></fr:date><fr:uri>https://www.bernardohummes.com/goubault-hummmesflores-kniazev-ledent-rajsbaum-2025/</fr:uri><fr:display-uri>goubault-hummmesflores-kniazev-ledent-rajsbaum-2025</fr:display-uri><fr:route>/goubault-hummmesflores-kniazev-ledent-rajsbaum-2025/</fr:route><fr:title text="A categorical and logical framework for iterated protocols">A categorical and logical framework for iterated protocols</fr:title><fr:taxon>reference</fr:taxon><fr:meta name="bibtex"><![CDATA[@unpublished{goubault-hummesflores-kniazev-ledent-rajsbaum-2025,
  author = {Goubault, Eric and Hummes Flores, Bernardo and Kniazev, Roman and Ledent, Jeremy and Rajsbaum, Sergio},
  year = {2025},
  month = may,
  doi = {10.48550/arXiv.2505.10071},
  eprint = {2505.10071},
  eprintclass = {cs.LO},
  eprinttype = {arXiv},
  note = {Unpublished manuscript},
  title = {A categorical and logical framework for iterated protocols},
}]]></fr:meta><fr:meta name="doi">10.48550/arXiv.2505.10071</fr:meta></fr:frontmatter><fr:mainmatter><html:p>In this article, we show that the now classical protocol complex approach to distributed task solvability of Herlihy et al. can be understood in standard categorical terms. First, protocol complexes are functors, from chromatic (semi-) simplicial sets to chromatic simplicial sets, that naturally give rise to algebras. These algebras describe the next state operator for the corresponding distributed systems. This is constructed for semi-synchronous distributed systems with general patterns of communication for which we show that these functors are always Yoneda extensions of simpler functors, implying a number of interesting properties. Furthermore, for these protocol complex functors, we prove the existence of a free algebra on any initial chromatic simplicial complex, modeling iterated protocol complexes. Under this categorical formalization, protocol complexes are seen as transition systems, where states are structured as chromatic simplicial sets. We exploit the epistemic interpretation of chromatic simplicial sets and the underlying transition system (or algebra) structure to introduce a temporal-epistemic logic and its semantics on all free algebras on chromatic simplicial sets. We end up by giving hints on how to extend this framework to more general dynamic network graphs and state-dependent protocols, and give example in fault-tolerant distributed systems and mobile robotics. </html:p></fr:mainmatter></fr:tree><fr:tree show-metadata="true" expanded="false" toc="false" numbered="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/stephanfelber/" title="Stephan Felber" uri="https://www.bernardohummes.com/stephanfelber/" display-uri="stephanfelber" type="local">Stephan Felber</fr:link></fr:author><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author><fr:author><fr:link href="/hugorincongaleana/" title="Hugo Rincon Galeana" uri="https://www.bernardohummes.com/hugorincongaleana/" display-uri="hugorincongaleana" type="local">Hugo Rincon Galeana</fr:link></fr:author></fr:authors><fr:date><fr:year>2025</fr:year><fr:month>3</fr:month><fr:day>4</fr:day></fr:date><fr:uri>https://www.bernardohummes.com/felber-hummmesflores-rincongaleana-2025/</fr:uri><fr:display-uri>felber-hummmesflores-rincongaleana-2025</fr:display-uri><fr:route>/felber-hummmesflores-rincongaleana-2025/</fr:route><fr:title text="A Sheaf-Theoretic Characterization of Tasks in Distributed Systems">A Sheaf-Theoretic Characterization of Tasks in Distributed Systems</fr:title><fr:taxon>reference</fr:taxon><fr:meta name="bibtex"><![CDATA[@unpublished{cignarale-felber-goubault-hummesflores-rincongaleana-2025,
  author = {Felber, Stephan and Hummes Flores, Bernardo and Rincon Galeana, Hugo},
  year = {2025},
  month = march,
  doi = {10.48550/arXiv.2503.02556},
  eprint = {2503.02556},
  eprintclass = {cs.DC},
  eprinttype = {arXiv},
  note = {Unpublished manuscript},
  title = {A Sheaf-Theoretic Characterization of Tasks in Distributed Systems},
}]]></fr:meta><fr:meta name="doi">10.48550/arXiv.2503.02556</fr:meta></fr:frontmatter><fr:mainmatter><html:p>Task solvability lies at the heart of distributed computing, with direct implications for both theoretical understanding and practical system design. The field has evolved multiple theoretical frameworks for this purpose, including topological approaches, epistemic logic, and adversarial models, but these often address specific problem classes, limiting cross-domain applications. Our approach provides a unifying mathematical perspective across message-passing system models. We introduce a unifying sheaf-theoretic perspective that represents task solvability across message-passing system models while maintaining clear connections to the underlying distributed computing principles.
A fundamental challenge in distributed computing is constructing global solutions from local computations and information. Sheaf theory addresses this challenge by providing a mathematical framework for assessing globally consistent properties from locally defined data, offering a natural language to describe and reason about distributed tasks. Sheaves have proven valuable in studying similar local-to-global phenomena, from opinion dynamics to contextuality in quantum mechanics and sensor integration. We now extend this framework to distributed systems.
In this paper, we introduce a sheaf-theoretic characterization of task solvability in any model with a message based adversary. We provide a novel construction of a task sheaf, and prove that non-trivial sections correspond to valid solutions of a task, while obstructions to global sections represent system limitations that make tasks unsolvable. Furthermore, we also show that the cohomology of a task sheaf may be used to compute solving protocols. This opens space for new connections between distributed computing and sheaf theory for both protocol design and impossibility analysis.</html:p></fr:mainmatter></fr:tree><fr:tree show-metadata="true" expanded="false" toc="false" numbered="false"><fr:frontmatter><fr:authors><fr:author><fr:link href="/stephanfelber/" title="Stephan Felber" uri="https://www.bernardohummes.com/stephanfelber/" display-uri="stephanfelber" type="local">Stephan Felber</fr:link></fr:author><fr:author><fr:link href="/giorgiocignarale/" title="Giorgio Cignarale" uri="https://www.bernardohummes.com/giorgiocignarale/" display-uri="giorgiocignarale" type="local">Giorgio Cignarale</fr:link></fr:author><fr:author><fr:link href="/ericgoubault/" title="Éric Goubault" uri="https://www.bernardohummes.com/ericgoubault/" display-uri="ericgoubault" type="local">Éric Goubault</fr:link></fr:author><fr:author><fr:link href="/bernardohummes/" title="Bernardo Hummes Flores" uri="https://www.bernardohummes.com/bernardohummes/" display-uri="bernardohummes" type="local">Bernardo Hummes Flores</fr:link></fr:author><fr:author><fr:link href="/hugorincongaleana/" title="Hugo Rincon Galeana" uri="https://www.bernardohummes.com/hugorincongaleana/" display-uri="hugorincongaleana" type="local">Hugo Rincon Galeana</fr:link></fr:author></fr:authors><fr:date><fr:year>2025</fr:year><fr:month>1</fr:month><fr:day>30</fr:day></fr:date><fr:uri>https://www.bernardohummes.com/cignarale-felber-goubault-hummmesflores-rincongaleana-2025/</fr:uri><fr:display-uri>cignarale-felber-goubault-hummmesflores-rincongaleana-2025</fr:display-uri><fr:route>/cignarale-felber-goubault-hummmesflores-rincongaleana-2025/</fr:route><fr:title text="Knowledge in multi-robot systems: an interplay of dynamics, computation and communication">Knowledge in multi-robot systems: an interplay of dynamics, computation and communication</fr:title><fr:taxon>reference</fr:taxon><fr:meta name="doi">10.48550/arXiv.2501.18309</fr:meta><fr:meta name="bibtex"><![CDATA[@unpublished{cignarale-felber-goubault-hummesflores-rincongaleana-2025,
  author = {Cignarale, Giorgio and Felber, Stephan and Goubault, Eric and Hummes Flores, Bernardo and Rincon Galeana, Hugo},
  year = {2025},
  month = january,
  doi = {10.48550/arXiv.2501.18309},
  eprint = {2501.18309},
  eprintclass = {cs.LO},
  eprinttype = {arXiv},
  note = {Unpublished manuscript},
  title = {Knowledge in multi-robot systems: an interplay of dynamics, computation and communication},
}]]></fr:meta></fr:frontmatter><fr:mainmatter><html:p>We show that the hybrid systems perspective of distributed multi-robot systems is compatible with logical models of knowledge already used in distributed computing, and demonstrate its usefulness by deriving sufficient epistemic conditions for exploration and gathering robot tasks to be solvable. We provide a separation of the physical and computational aspects of a robotic system, allowing us to decouple the problems related to each and directly use methods from control theory and distributed computing, fields that are traditionally distant in the literature. Finally, we demonstrate a novel approach for reasoning about the knowledge in multi-robot systems through a principled method of converting a switched hybrid dynamical system into a temporal-epistemic logic model, passing through an abstract state machine representation. This creates space for methods and results to be exchanged across the fields of control theory, distributed computing and temporal-epistemic logic, while reasoning about multi-robot systems.</html:p></fr:mainmatter></fr:tree></fr:mainmatter></fr:tree></fr:mainmatter></fr:tree>

</fr:mainmatter>
        </fr:tree>
      </fr:mainmatter>
    </fr:tree>
    <fr:tree show-metadata="false" hidden-when-empty="true">
      <fr:frontmatter>
        <fr:authors />
        <fr:title text="Related">Related</fr:title>
      </fr:frontmatter>
      <fr:mainmatter />
    </fr:tree>
    <fr:tree show-metadata="false" hidden-when-empty="true">
      <fr:frontmatter>
        <fr:authors />
        <fr:title text="Contributions">Contributions</fr:title>
      </fr:frontmatter>
      <fr:mainmatter />
    </fr:tree>
  </fr:backmatter>
</fr:tree>
