 |
Conference papers
Brief Announcement Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots
Thibaut Balabonski
1
Pierre Courtieu
2, 3
Robin Pelle
1
Lionel Rieg
4
Sébastien Tixeuil
5, 6
Xavier Urbain
7
1
VALS - LRI - Vérification d'Algorithmes, Langages et Systèmes (LRI)
LRI - Laboratoire de Recherche en Informatique
3
CEDRIC - SYS - CEDRIC. Systèmes sûrs
CEDRIC - Centre d'études et de recherche en informatique et communications
7
DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Thibaut Balabonski 1
Author IdHAL : thibaut-balabonski
Pierre Courtieu 2, 3
Author IdHAL : pierre-courtieu ORCID : https://orcid.org/0000-0001-8789-9781
Robin Pelle 1
Author IdHAL : robin-pelle ORCID : https://orcid.org/0000-0001-6837-2108
Lionel Rieg 4
Author IdHAL : lionel-rieg
Sébastien Tixeuil 5, 6
Author Employer institution : Université Pierre et Marie Curie - Paris 6 IdHAL : tixeuil ORCID : https://orcid.org/0000-0002-0948-7172
Xavier Urbain 7
Author IdHAL : xavier-urbain
1
VALS - LRI - Vérification d'Algorithmes, Langages et Systèmes (LRI) (Université Paris Sud
Bat. 650 - Lovelace
91405 Orsay Cedex - France)
- LRI - Laboratoire de Recherche en Informatique (LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex - France)
- UP11 - Université Paris-Sud - Paris 11 (Bâtiment 300 - 91405 Orsay cedex - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8623 (France)
2
CEDRIC - Centre d'études et de recherche en informatique et communications (292 rue Saint-Martin
75141 PARIS Cedex 03
Case courrier 2D4P30 - France)
- ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise : EA4629 (France)
- CNAM - Conservatoire National des Arts et Métiers [CNAM] : EA4629 (France)
3
CEDRIC - SYS - CEDRIC. Systèmes sûrs
- CEDRIC - Centre d'études et de recherche en informatique et communications (292 rue Saint-Martin
75141 PARIS Cedex 03
Case courrier 2D4P30 - France)
- ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise : EA4629 (France)
- CNAM - Conservatoire National des Arts et Métiers [CNAM] : EA4629 (France)
4
YALE - Department of Computer Science (Yale University PO BOX 208285 New Haven, 06520-8285 - United States)
- Yale University [New Haven] (157 Church Street, New Haven, CT 06510-2100 - United States)
5
IUF - Institut Universitaire de France (Maison des Universités 103 Boulevard Saint-Michel 75005 Paris - France)
- M.E.N.E.S.R. - Ministère de l'Education nationale, de l’Enseignement supérieur et de la Recherche (1 rue Descartes - 75231 Paris cedex 05 - France)
6
NPA - Networks and Performance Analysis (France)
- LIP6 (4 Place JUSSIEU 75252 PARIS CEDEX 05 - France)
- SU - Sorbonne Université (21 rue de l’École de médecine - 75006 Paris - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7606 (France)
7
DRIM - Distribution, Recherche d'Information et Mobilité (France)
- LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information (Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)
- UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France)
- ECL - École Centrale de Lyon (36 avenue Guy de Collongue - 69134 Ecully cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5205 (France)
- INSA Lyon - Institut National des Sciences Appliquées de Lyon (20 Avenue Albert Einstein,
69621 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- INSA - Institut National des Sciences Appliquées (France)
Abstract : We explore the possibility of establishing a first bridge between the continuous movements and observation vs. discrete movements and observation in the context of autonomous mobile robots.
Our position is that the continuous model reflects well the physicality of robots operating in some environment, while the discrete model reflects well the digital nature of autonomous robots, whose sensors and computing capabilities are inherently finite.
For this purpose, we consider that robots make continuous, non atomic moves, but only sense in a discrete manner the position of robots.
Our approach is certified using the Coq proof assistant and the Pactole framework.
Document type :
Conference papers
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-01937420
Contributor : Xavier Urbain <>
Submitted on : Wednesday, November 28, 2018 - 10:20:12 AM
Last modification on : Tuesday, March 23, 2021 - 9:28:02 AM
Contributor : Xavier Urbain <>
Submitted on : Wednesday, November 28, 2018 - 10:20:12 AM
Last modification on : Tuesday, March 23, 2021 - 9:28:02 AM
Identifiers
- HAL Id : hal-01937420, version 1
- DOI : 10.1007/978-3-030-03232-6_29
Collections
CNRS | EC-LYON | CNAM | CENTRALESUPELEC | UNIV-LYON1 | UMR8623 | LIRIS | LRI-VALS | INSA-GROUPE | UNIV-HESAM | SORBONNE-UNIVERSITE | CEDRIC-CNAM | LIP6 | UNIV-LYON2 | SU-SCIENCES | UDL
Citation
Thibaut Balabonski, Pierre Courtieu, Robin Pelle, Lionel Rieg, Sébastien Tixeuil, et al.. Brief Announcement Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots. Stabilization, Safety, and Security of Distributed Systems. SSS 2018., Xavier Defago, Toshimitsu Masuzawa, Koichi Wada, Nov 2018, Tokyo, Japan. pp.404-408, ⟨10.1007/978-3-030-03232-6_29⟩. ⟨hal-01937420⟩
Metrics
Record views