Enchères et optimisation multiagent pour la planification de tâches d'observation dans une constellation de satellites

Abstract

Résumé. — Nous étudions des techniques distribuées de planification sur des scénarios d’observation de la Terre avec utilisateurs et satellites multiples. Nous nous concentrons sur la coordination des utilisateurs ayant réservé des portions d’orbites exclusives et d’un planificateur central ayant plusieurs demandes qui peuvent utiliser certains intervalles de ces portions exclusives. Nous définissons le problème de planification de constellations de satellites d’observation de la Terre (EOSCSP, ou Earth Observation Satellite Constellation Scheduling Problem ). Pour le résoudre, nous proposons des schémas mul-tiagents de résolution distribuée, à savoir l’optimisation sous contraintes distribuées et les enchères, dans lesquelles les agents se coordonnent pour répartir les demandes sans partager leurs propres plans. Ces contributions sont évaluées expérimentalement sur des instances EOSCSP générées sur la base de carnets d’observation réels grande échelle ou très conflictuels. Mots-clés. — Constellation de satellites, planification, allocation de ressources, optimisation distribuée, enchères.