Constrained Navigation with Mandatory Waypoints in Uncertain Environment - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Information Sciences and Computer Engineering Année : 2010

Constrained Navigation with Mandatory Waypoints in Uncertain Environment

(1) , (1) , (2) , (1) , (3, 4)
1
2
3
4

Résumé

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.
Fichier principal
Vignette du fichier
946980IJISCE-Constrained_Navigation_with_Mandatory_Waypoints_in_Uncertain_Environment.pdf (267.13 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00831578 , version 1 (07-06-2013)

Identifiants

  • HAL Id : hal-00831578 , version 1

Citer

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⟩
482 Consultations
520 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More