Continuous vs. Discrete Asynchronous Moves: a Certified Approach for Mobile Robots

Abstract : Oblivious Mobile Robots have been studied both in continuous Euclidean spaces, and discrete spaces (that is, graphs). However the obtained literature forms distinct sets of results for the two settings. In this paper, we explore the possibility of transforming results obtained in one model into results for the other one. Our approach focuses on certified results using the COQ proof assistant.
Complete list of metadatas

Cited literature [44 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01762962
Contributor : Sébastien Tixeuil <>
Submitted on : Tuesday, April 10, 2018 - 3:24:52 PM
Last modification on : Tuesday, May 14, 2019 - 10:12:50 AM

Files

main_tr.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01762962, version 1

Citation

Thibaut Balabonski, Pierre Courtieu, Robin Pelle, Lionel Rieg, Sébastien Tixeuil, et al.. Continuous vs. Discrete Asynchronous Moves: a Certified Approach for Mobile Robots. [Research Report] Sorbonne Université, CNRS, Laboratoire d’Informatique de Paris 6, LIP6, F-75005 Paris, France. 2018, pp.1-12. ⟨hal-01762962⟩

Share

Metrics

Record views

555

Files downloads

76