Planification de trajectoires pour une flotte d'UAVs.

UAVs (Unmanned Aerial Vehicles) or RPV (Remotely Piloted Vehicles), are planes without pilots. They were adopted by military and civilian organizations to accomplish difficult tasks over hostile environments and without risk for humans. Like any other developed nation, Canada has used the UAVs for its military missions such as peacekeeping and for civilian missions such as coastal monitoring, surveillance of large areas and rescue operations. The applications of UAVs are very diverse, ranging from surveillance operations to combat operations through rescues. Advances in monitoring technologies, detection and computing have allowed these vehicles to perform missions without the direct control of the operator. The itinerary can be planned in advance and the UAVs can then run automatically. Planning efficient routes involves determining a specific solution with a precise objective like avoiding radar detection of the UAVs, finding the shortest path in terms of time, or minimizing the cost of the mission.

Résumé

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.