Les systèmes mobiles ont besoin de se localiser toujours plus précisément, dans des situations toujours plus complexes. C’est particulièrement vrai pour les systèmes autonomes, dont le contrôle de l’erreur de positionnement est une question de sécurité critique. Pour cela, ils sont équipés de différents capteurs, dont les données sont fusionnées pour obtenir une estimation de la localisation du véhicule, soit globalement (par GPS par exemple), soit localement, par rapport à son environnement direct (grâce à des caméras par exemple). Cette thèse porte sur les algorithmes de localisation basée sur de la fusion de capteurs, le filtrage et le lissage, dans le cas où le mobile est équipé de capteurs inertiels de haute qualité. La première partie se concentre sur les non-linéarités inhérentes à la navigation inertielle utilisant des capteurs de haute qualité, et démontre comment, en s’appuyant sur la théorie du filtrage invariant, elles peuvent être mieux intégrées à la structure des algorithmes de filtrage et de lissage, grâce à la théorie du filtrage invariant. La seconde partie s’intéresse aux problèmes encourus, du fait de la présence de capteurs très précis, par les solveurs linéaires utilisés à chaque itération des algorithmes de lissage non-linéaires. Un nouveau solveur de problèmes de moindres carrés linéaires est introduit, qui s’affranchit de ces problèmes.