Automatic dependent surveillance-broadcast ground-station optimal deployment problem

Ning Wang (1) , Daniel Delahaye (1) , Alexandre Gondran (1) , Marcel Mongeau (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

ADS-B (Automatic Dependent Surveillance and Broadcast) is a new surveillance technology that allows an aircraft to broadcast its own position periodically to ground stations. It has better precision, higher refresh rate, and lower cost than traditional secondary radar. Therefore, it is envisaged as a potential solution for air traffic surveillance in the context of nowadays growing traffic. In this study, we focus on a location problem that aims to deploy a network of ADS-B ground stations, in order to cover a given traffic space at minimum cost. We propose three mathematical optimization models based on a 2D discretized airspace under the form of discrete-optimization problems. Results obtained with the Mixed-Integer Linear Programming (MILP) solver Gurobi tested on a real-life size problem (8,476 daily flights over France) shows that our approach is viable in an operational context. The performances of the three proposed formulations are analyzed and compared.

Domaines: Recherche opérationnelle [math.OC]; Optimisation et contrôle [math.OC]

Ning Wang, Daniel Delahaye, Alexandre Gondran, Marcel Mongeau. Automatic dependent surveillance-broadcast ground-station optimal deployment problem. Journal of Air Transportation, 2018, 26 (3), ⟨10.2514/1.D0088⟩. ⟨hal-01842161⟩