Mixed integer (non)linear approaches for the satellite constellation design problem

In this paper, we propose mathematical optimization models to solve the satellite constellation design problem for discontinuous coverage. In such a design problem, the aim is to determine the minimal number of satellites (and, incidentally, their 3D placements) in order to observe a fixed Earth reg...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Optimization and engineering Ročník 24; číslo 4; s. 2299 - 2320
Hlavní autoři: Mencarelli, Luca, Floquet, Julien, Georges, Frédéric, Grenier, Dominique
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.12.2023
Springer Verlag
Témata:
Computer Science
Control
Engineering
Environmental Management
Financial Engineering
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Research Article
Systems Theory
Discontinuous coverage
Satellite constellation design
Revisiting time
Mixed integer nonlinear and linear programming
DISCONTINUOUS COVERAGE
SATELLITE CONSTELLATION DESIGN
REVISITING TIME
MIXED INTEGER NONLINEAR AND LINEAR PROGRAMMING
ISSN:1389-4420, 1573-2924
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we propose mathematical optimization models to solve the satellite constellation design problem for discontinuous coverage. In such a design problem, the aim is to determine the minimal number of satellites (and, incidentally, their 3D placements) in order to observe a fixed Earth region within a given revisiting time. Two Mixed Integer Nonlinear formulations are introduced. The first one is a feasibility problem based on the direct mathematical definition of pixel observability. The second one consists in introducing a set of indicator variables which specify if a satellite observes a pixel at a given time-stamp. In order to obtain a linear problem, the possible positions of the satellites are discretized. Finally, computational results show the potential and limitations of the proposed approaches.
ISSN:1389-4420
1573-2924
DOI:10.1007/s11081-022-09774-9