Constrained Navigation with Mandatory Waypoints in Uncertain Environment

Abstract : This paper presents a hybrid solving method for vehicle path planning problems. As part of the vehicle system architecture (vetronic), planning is dynamic and has to be activated on-line, which requires response times to be compatible with mission execution. The proposed approach combines constraint solving techniques with an Ant Colony Optimization (ACO). The hybridization relies on a static probing technique which builds up a search strategy using a distance information between problem variables and a heuristic solution. Various forms of this approach are compared and evaluated on real world scenarios. Preliminary results exhibit response times close to vehicle control requirements, on realistic problem instances.
Type de document :
Article dans une revue
International Journal of Information Sciences and Computer Engineering, 2010, 1 (2), pp.75-85
Liste complète des métadonnées

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

https://hal-mines-paristech.archives-ouvertes.fr/hal-00831578
Contributeur : Bibliothèque Mines Paristech <>
Soumis le : vendredi 7 juin 2013 - 11:56:53
Dernière modification le : lundi 12 novembre 2018 - 10:57:24
Document(s) archivé(s) le : dimanche 8 septembre 2013 - 04:18:30

Fichier

946980IJISCE-Constrained_Navig...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00831578, version 1

Citation

François Lucas, Christophe Guettier, Patrick Siarry, Anne-Marie Milcent, Arnaud De La Fortelle. Constrained Navigation with Mandatory Waypoints in Uncertain Environment. International Journal of Information Sciences and Computer Engineering, 2010, 1 (2), pp.75-85. 〈hal-00831578〉

Partager

Métriques

Consultations de la notice

705

Téléchargements de fichiers

346