Projet CoCoMa - Coordination de satellites (EOSCSP)

Ce projet porte sur la coordination d’observations dans des constellations de satellites avec fenêtres exclusives, basé sur le problème EOSCSP.

Le dépôt contient la génération d’instances, une planification gloutonne, la construction de DCOP et leur résolution via pyDCOP, ainsi que l’étude de protocoles d’enchères (PSI/SSI/Regret) et un notebook d’étude expérimentale.

Pré-requis

• Python 3.x
• pyDCOP
• Numpy, Matplotlib

Notebook

Le notebook study.ipynb contient :

• la description du modèle EOSCSP,
• l’implémentation des solveurs,
• l’évaluation expérimentale et les figures,
• la comparaison avec les approches par enchères.

Référence

Picard, G. (2022). Auction-based and Distributed Optimization Approaches for Scheduling Observations in Satellite Constellations with Exclusive Orbit Portions. AAMAS’22. (Préprint : arXiv:2106.03548v3, 27 Jul 2021).

Auteurs

• PINHO FERNANDES Enzo
• EL KHOUMSI Safia