Automated Label Placement Algorithm Based on EUROCONTROL's HMI Requirements for Air Traffic Control System

Paula Bezerra Rocha Garcia; Rafael Leme Costa; Eduardo Nunes Alvares Pereira

Anais do SITRAER · XIV SITRAER 2015

Anais do SITRAER – XIV SITRAER (2015)

Automated Label Placement Algorithm Based on EUROCONTROL's HMI Requirements for Air Traffic Control System

Paula Bezerra Rocha Garcia
Rafael Leme Costa
Eduardo Nunes Alvares Pereira

Atech Negócios em Tecnologias S/A

Baixar PDF

Evento: XIV SITRAER – São José dos Campos, SP, Brasil, 26 a 28 de outubro de 2015
Volume: Anais do XIV Air Transportation Symposium (SITRAER) · ISSN 2448-1912
Páginas: 87–101
Editora: Instituto Tecnológico de Aeronáutica (ITA)
Editores: Carlos Müller

Abstract

Several algorithms for radar label placement have been developed in order to prevent and to minimize label overlapping automatically on air traffic control (ATC) displays. Automatic label placement is a NP-complete problem, thus its solution depends on an appropriate heuristic. This paper proposes a cluster-based approach in order to determine a local optimal solution by using the obstruction polygon theory, marking weights related to symbols in an occupancy grid and judging conflicts according to Eurocontrol’s priority rules. Firstly, the model was validated and then it was implemented in an operational context as a functionality of Atech1’s ATC system.

Keywords: radar label anti-overlap; label conflict; label overlapping; label placement; ATC/HMI

Como citar

ABNT

GARCIA, Paula Bezerra Rocha; COSTA, Rafael Leme; PEREIRA, Eduardo Nunes Alvares. Automated Label Placement Algorithm Based on EUROCONTROL's HMI Requirements for Air Traffic Control System. In: SIMPÓSIO DE TRANSPORTE AÉREO, 14., 2015, São José dos Campos. Anais [...]. São José dos Campos: ITA, 2016. p. 87-101. ISSN 2448-1912. Disponível em: https://sitraer-sbta.org/anais-2015-p87.html.

APA

Garcia, P. B. R., Costa, R. L., & Pereira, E. N. A. (2015). Automated Label Placement Algorithm Based on EUROCONTROL's HMI Requirements for Air Traffic Control System. In C. Müller (Eds.), Anais do XIV Air Transportation Symposium (SITRAER) (pp. 87–101). ITA. https://sitraer-sbta.org/anais-2015-p87.html

BibTeX

@inproceedings{garcia2015automated,
  author = {Garcia, Paula Bezerra Rocha and Costa, Rafael Leme and Pereira, Eduardo Nunes Alvares},
  title = {{Automated Label Placement Algorithm Based on EUROCONTROL's HMI Requirements for Air Traffic Control System}},
  booktitle = {Anais do XIV Air Transportation Symposium (SITRAER)},
  editor = {Müller, Carlos},
  pages = {87--101},
  year = {2015},
  address = {São José dos Campos, SP, Brasil},
  publisher = {Instituto Tecnológico de Aeronáutica (ITA)},
  issn = {2448-1912},
  url = {https://sitraer-sbta.org/anais-2015-p87.html}
}