Des métaheuristiques pour le guidage d’un solveur de contraintes dédié à la planification automatisée de véhicules

Résumé : Cette thèse, réalisée en collaboration avec Sagem Défense Sécurité, porte sur l'élaboration d'une stratégie de recherche efficace pour la résolution de problèmes de planification d'itinéraires de véhicules. Nous considérons ici en particulier les problèmes de planification avec contraintes de points de passage et de "capacité" (énergie, bande passante radio) appliquées au véhicule. Ce document propose une approche originale, hybridant un algorithme de colonies de fourmis avec un solveur de Programmation par Contraintes existant. Le premier est utilisé pour résoudre rapidement une version relaxée du problème. La solution partielle obtenue est alors employée pour guider la recherche du second, par le biais d'une méthode de sonde, vers les zones les plus prometteuses de l'espace d'état. Cette approche permet ainsi de combiner la rapidité des métaheuristiques et la complétude de la programmation par contraintes. Nous montrons expérimentalement que cette approche satisfait les exigences pour une utilisation du planificateur dans un cadre embarqué.
Type de document :
Thèse
Autre [cs.OH]. Ecole Nationale Supérieure des Mines de Paris, 2012. Français. 〈NNT : 2012ENMP0027〉
Liste complète des métadonnées

Littérature citée [227 références]  Voir  Masquer  Télécharger

https://pastel.archives-ouvertes.fr/pastel-00820318
Contributeur : Abes Star <>
Soumis le : vendredi 3 mai 2013 - 16:27:47
Dernière modification le : lundi 12 novembre 2018 - 11:00:38
Document(s) archivé(s) le : dimanche 4 août 2013 - 04:07:09

Fichier

2012ENMP0027.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : pastel-00820318, version 1

Collections

Citation

François Lucas. Des métaheuristiques pour le guidage d’un solveur de contraintes dédié à la planification automatisée de véhicules. Autre [cs.OH]. Ecole Nationale Supérieure des Mines de Paris, 2012. Français. 〈NNT : 2012ENMP0027〉. 〈pastel-00820318〉

Partager

Métriques

Consultations de la notice

1281

Téléchargements de fichiers

2372