Regroupement de faisceaux pour des satellites de télécommunication: matheuristique vs recherche locale
Camille Lescuyer  1@  , Christian Artigues  2@  , Jean-Thomas Camino  3@  , Cédric Pralet  4@  
1 : Airbus [France]
Jean-Thomas CAMINO
2 : Laboratoire d'analyse et d'architecture des systèmes  (LAAS)
CNRS : UPR8001, Université Paul Sabatier [UPS] - Toulouse III, Institut National Polytechnique de Toulouse - INPT, Institut National des Sciences Appliquées (INSA) - Toulouse, Institut National des Sciences Appliquées [INSA] - Toulouse
7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 -  France
3 : Laboratoire d'analyse et d'architecture des systèmes [Toulouse]  (LAAS)
Institut National Polytechnique de Toulouse - INPT, Université Paul Sabatier (UPS) - Toulouse III, CNRS : UPR8001, Institut National des Sciences Appliquées [INSA] - Toulouse
7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 -  France
4 : Département Commande des Systèmes et Dynamique du Vol  (DCSD)
ONERA
ONERA - DCSD BP 74025 2, avenue Edouard Belin 31055 Toulouse Cedex 4 -  France

Pour certaines missions de télécommunications, il est nécéssaire de savoir couvrir totalement une zone subdivisée en sous-régions, chacunes ayant des demandes spécifiques. Une solution est de regrouper ces sous-régions dans différentes faisceaux. Ces faisceaux doivent ensuite être attribués à un type d'équipement antennaire particulier qui ne peut être embarqué à bord qu'en faible nombre : les réflecteurs. Cette atribution se fait sous contraintes : selon la taille des faisceaux qui dépend des sous-régions qu'ils couvrent, deux faisceaux proches ne peuvent être alloués au même réflecteur : il s'agit là de contraintes binaires de coloration de graphe. Nous nous retrouvons avec un problème de clustering (regroupement de sous-régions) et de coloration de graphe, qui est complexe pour deux raisons principales. Premièrement, on cherche à résoudre ce problème pour des centaines de sous-régions, ce qui implique une grande combinatoire. La deuxième raison est que les arêtes de notre graphe dépendent du regroupement de sous-régions en faisceaux choisi. On propose une approche matheuristique et une heuristique inspiré de la méhode ILS pour résoudre ce problème.


Personnes connectées : 2 Vie privée
Chargement...