Planification de trajectoires pour une flotte d'UAVs.

Les drones, qu'on appelle aussi UAVs (Unmanned Aerial Vehicles) ou RPV (Remotely Piloted Vehicles), sont des avions sans pilote. Ils sont adoptés par des organisations militaires et civiles pour accomplir des tâches difficiles dans des environnements très hostiles, sans aucun risque pour l'humain. Comme toute nation développée, le Canada a recours à ces avions pour ses missions militaires de maintien de la paix et pour des missions civiles telles que la surveillance du littoral, la surveillance des grands territoires et pour l'aide lors d'opérations de sauvetage. L'utilisation des UAVs est très diverse, que ce soit pour des opérations militaires ou civiles, et l'engouement pour ces engins est de plus en plus grand dans les pays industrialisés. Les progrès réalisés dans les technologies de contrôle, de détection et de calcul ont permis à ces véhicules de réaliser des missions indépendantes du contrôle direct de l'opérateur. L'itinéraire peut être planifié à l'avance de la mission et le drone peut alors l'exécuter automatiquement. La planification de cet itinéraire efficace implique la détermination de solutions permettant d'atteindre un certain but fixé, comme par exemple éviter que le drone soit détecté par les radars au cours de son itinéraire, ou trouver l'itinéraire le plus court en terme de temps de déplacement, ou encore la minimisation du coût de la mission.