Cet article propose une mthode originale de programmation des robots fonde sur linfrence et lapprentissage baysien. Cette mthode traite formellement des problmes dincertitude et dincompltude inhrents au domaine considr. La principale difficult de la programmation des robots vient de linvitable incompltude des modles utiliss. Nous exposons le formalisme de description dune tche robotique ainsi que les mthodes de rsolution. Nous lillustrons en utilisant ce systme pour programmer une application de surveillance pour un robot mobile : le Khepera. Pour cela, nous utilisons des ressources gnriques de programmation appeles descriptions . Nous montrons comment dfinir et utiliser de manire incrmentale ces ressources (comportements ractifs, fusion capteur, reconnaissance de situations et squences de comportements) dans un cadre systmatique et unifi