Heuristic Methods for the Antenna-Constrained Beam Layout Optimization on Multibeam Broadcasting Mission

Camille Lescuyer, Christian Artigues, Jean-Thomas Camino, Cédric Pralet

2024

Abstract

In this paper, we tackle a payload design problem for a broadcasting mission where a telecommunication satellite must provide television services to distinct regions defined as polygons. To cover these polygons, several telecommunication beams are emitted by the satellite, with the risk that they mutually degrade their performance while also being hard to accommodate mechanically on the spacecraft. The problem is to determine a set of non-conflicting beams that cover all the regions and optimize a performance metric related to the sizes of the beams used. The first method is a matheuristic exploiting iterative solv of an ILP model. The second method, called the merge-and-split heuristic, is inspired by Iterated Local Search and reuses a fast graph coloring algorithm to analyze conflicts among selected beams. These two methods are evaluated on realistic instances, the largest one involving more than one hundred regions to cover.

Paper Citation

in Harvard Style

Lescuyer C., Artigues C., Camino J. and Pralet C. (2024). Heuristic Methods for the Antenna-Constrained Beam Layout Optimization on Multibeam Broadcasting Mission. In Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-681-1, SciTePress, pages 294-301. DOI: 10.5220/0012380200003639

in Bibtex Style

@conference{icores24,
author={Camille Lescuyer and Christian Artigues and Jean-Thomas Camino and Cédric Pralet},
title={Heuristic Methods for the Antenna-Constrained Beam Layout Optimization on Multibeam Broadcasting Mission},
booktitle={Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2024},
pages={294-301},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012380200003639},
isbn={978-989-758-681-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Heuristic Methods for the Antenna-Constrained Beam Layout Optimization on Multibeam Broadcasting Mission
SN - 978-989-758-681-1
AU - Lescuyer C.
AU - Artigues C.
AU - Camino J.
AU - Pralet C.
PY - 2024
SP - 294
EP - 301
DO - 10.5220/0012380200003639
PB - SciTePress