Brief Announcement Continuous vs. Discrete Asynchronous Moves: A Certified Approach for Mobile Robots
Résumé
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.