Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
New Software and Platforms
New Results
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Formal study of a cell-decomposition algorithm

Participants : Julien Lamiroy, Yves Bertot.

To solve robot motion planning problems, a simple approach is to decompose the available space into obstacle-free cells and to more from one cell to another only by boundaries that are also obstacle free. We developed a formal description of an algorithm producing this kind of decomposition, with the aim of providing formal proofs of correctness in the long run.