• Cite Icon2
  • https://doi.org/10.1145/2933057.2933070Copy DOI Icon

Brief Announcement

  • Jul 25, 2016
  • Pierre Courtieu +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a unified formal framework for expressing mobile robots models, protocols, and proofs, and devise a protocol design/proof methodology dedicated to mobile robots that takes advantage of this formal framework. As a case study, we present the first formally certified protocol for oblivious mobile robots evolving in a two- dimensional Euclidian space. In more details, we provide a new algorithm for the problem of universal gathering mobile oblivious robots (that is, starting from any initial configuration that is not bivalent, using any number of robots, the robots reach in a finite number of steps the same position, not known beforehand) without relying on a common orientation nor chirality. We give very strong guaranties on the correctness of our algorithm by proving formally that it is correct, using the COQ proof assistant. This result demonstrates both the effectiveness of the approach to obtain new algorithms that use as few assumptions as necessary, and its manageability since the amount of developed code remains human readable.

Similar Papers
  • Research Article

Metric bootstraps for limsup sets

  • Dec 05, 2025
  • Transactions of the American Mathematical Society
  • Felipe Ramírez
  • Research Article

Constructing $k$-Slant Curves in Three Dimensional Euclidean Spaces

  • Mar 28, 2025
  • Journal of New Theory
  • Çetin Camcı
  • Research Article
  • Citations27

The best constant of Sobolev inequality in an $n$ dimensional Euclidean space

  • Mar 01, 2005
  • Proceedings of the Japan Academy, Series A, Mathematical Sciences
  • Yoshinori Kametaka +2
  • Research Article
  • Citations32

Temperatures in Several Variables: Kernel Functions, Representations, and Parabolic Boundary Values

  • May 01, 1972
  • Transactions of the American Mathematical Society
  • John T Kemper
  • Research Article
  • Citations1

Submanifolds satisfying some curvature conditions imposed on the Weyl tensor

  • Feb 01, 2003
  • Bulletin of the Australian Mathematical Society
  • Cihan Özgür
  • Research Article
  • Citations8

Stability analysis and motion planning strategies with fuzzy coordinator and learning for mobile base robotic part macro/micro-assembly tasks

  • Sep 09, 2004
  • International Journal of Machine Tools and Manufacture
  • Changman Son
  • Research Article
  • Citations12

Random walks on periodic graphs

  • Jun 16, 2008
  • Transactions of the American Mathematical Society
  • Takahiro Kazami +1
  • Research Article
  • Citations14

On the Helly Number for Hyperplane Transversals to Unit Balls

  • Sep 01, 2000
  • Discrete & Computational Geometry
  • B Aronov +3
  • Research Article
  • Citations60

Curve motion inducing modified Korteweg-de Vries systems

  • Feb 01, 1998
  • Physics Letters A
  • Joel Langer +1
  • Research Article
  • Citations1

Large deviations for discontinuous additive functionals of symmetric stable processes

  • May 13, 2011
  • Mathematische Nachrichten
  • Masayoshi Takeda +1
  • Research Article
  • Citations43

Strictly positive definite functions on spheres in Euclidean spaces

  • Jan 01, 1996
  • Mathematics of Computation
  • Amos Ron +1
  • Research Article
  • Citations58

Combinatorics of lopsided sets

  • Apr 09, 2005
  • European Journal of Combinatorics
  • Hans-Jürgen Bandelt +3
  • Book Chapter

Rigorous Construction of Planar Diagram Field Theories in Four Dimensional Euclidean Space

  • Aug 01, 1993
  • Gerard 't Hooft
  • Research Article
  • Citations23

Rational interpolation on a hypersphere

  • Jan 01, 1999
  • Computer Aided Geometric Design
  • Anton Gfrerrer
  • PDF
  • Research Article

Умови розв’язуваностi систем нелiнiйних рiвнянь в евклiдових просторах

  • Jan 01, 2021
  • Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics
  • O F Kashpur
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.