Mouvement, calcul et déterminisme. La planification de mouvement : approches déterministes

Le cours introduit la question de la décidabilité en planification de mouvement et montre les limites de la notion algorithmique de complétude. Le séminaire de J.C. Latombe introduit la notion de complétude probabiliste, développe les algorithmes associés et illustre leur performance.