Les travaux de recherche présentés dans ce mémoire s'articulent autour de la problématique du mouvement en robotique mobile. Il s'agit de développer des outils algorithmiques permettant à un robot mobile non holonome de planifier puis exécuter des mouvements dans un environnement encombré d'obstacles. L'originalité de ces travaux réside dans deux préoccupations omniprésentes : la généricité des approches proposées et l'applicabilité dans les conditions réelles de l'expérimentation. La plus grande partie de ces travaux sont d'ailleurs intégrés dans diverses plate-formes robotiques.