Academic Journal
View in EDS
Linked Full Text

Aircraft conflict resolution with trajectory recovery using mixed-integer programming

Bibliographic Details
Title: Aircraft conflict resolution with trajectory recovery using mixed-integer programming
Authors: Fernando Dias, David Rey
Contributors: Department of Mathematics and Systems Analysis, Operations Research and Systems Analysis, Université Côte d'Azur, Aalto-yliopisto, Aalto University
Source: Journal of Global Optimization. 90:1031-1067
Publication Status: Preprint
Publisher Information: Springer Science and Business Media LLC, 2024.
Publication Year: 2024
Subject Terms: trajectory recovery, 05 social sciences, 0211 other engineering and technologies, 02 engineering and technology, Conflict resolution, air traffic control, mixed integer programming, Trajectory recovery, Applications of mathematical programming, Air traffic control, Mixed integer programming, Optimization and Control (math.OC), 0502 economics and business, FOS: Mathematics, Mathematics - Combinatorics, conflict resolution, Combinatorics (math.CO), Mathematics - Optimization and Control
Description: To guarantee the safety of flight operations, decision-support systems for air traffic control must be able to improve the usage of airspace capacity and handle increasing demand. This study addresses the aircraft conflict avoidance and trajectory recovery problem. The problem of finding the least deviation conflict-free aircraft trajectories that guarantee the return to a target waypoint is highly complex due to the nature of the nonlinear trajectories that are sought. We present a two-stage iterative algorithm that first solves initial conflicts by manipulating their speed and heading control and then identifying each aircraft’s optimal time to recover its trajectory towards their nominal one. We extend existing mixed-integer programming formulations by modelling speed and heading control as continuous variables while recovery time is treated as a discrete variable. We develop a novel iterative approach which shows that the trajectory recovery costs can be anticipated by inducing avoidance trajectories with higher deviation, therefore obtaining earlier recovery time within a few iterations. Numerical results on benchmark conflict resolution problems show that this approach can solve instances with up to 30 aircraft within 10 min.
Document Type: Article
File Description: application/xml; application/pdf
Language: English
ISSN: 1573-2916
0925-5001
DOI: 10.1007/s10898-024-01393-1
DOI: 10.48550/arxiv.2203.11990
Access URL: http://arxiv.org/abs/2203.11990
https://aaltodoc.aalto.fi/handle/123456789/131908
Rights: CC BY
CC 0
Accession Number: edsair.doi.dedup.....7fe7b9ce735f94655f363b8daadb51a3
Database: OpenAIRE
FullText Links:
  – Type: other
    Url: https://resolver.ebsco.com:443/public/rma-ftfapi/ejs/direct?AccessToken=437DB4D9B6186FB5D073&Show=Object
Text:
  Availability: 0
CustomLinks:
  – Url: https://explore.openaire.eu/search/publication?articleId=doi_dedup___%3A%3A7fe7b9ce735f94655f363b8daadb51a3
    Name: EDS - OpenAIRE (ns324271)
    Category: fullText
    Text: View record at OpenAIRE
  – Url: https://dx.doi.org/doi:10.1007/s10898-024-01393-1
    Name: EDS - Springer Nature Journals (s7799221)
    Category: fullText
    Text: View record at Springer
Header DbId: edsair
DbLabel: OpenAIRE
An: edsair.doi.dedup.....7fe7b9ce735f94655f363b8daadb51a3
RelevancyScore: 984
AccessLevel: 3
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 984.19091796875
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Aircraft conflict resolution with trajectory recovery using mixed-integer programming
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Fernando+Dias%22">Fernando Dias</searchLink><br /><searchLink fieldCode="AR" term="%22David+Rey%22">David Rey</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Department of Mathematics and Systems Analysis<br />Operations Research and Systems Analysis<br />Université Côte d'Azur<br />Aalto-yliopisto<br />Aalto University
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>Journal of Global Optimization</i>. 90:1031-1067
– Name: Publisher
  Label: Publication Status
  Group: PubInfo
  Data: Preprint
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Springer Science and Business Media LLC, 2024.
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2024
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22trajectory+recovery%22">trajectory recovery</searchLink><br /><searchLink fieldCode="DE" term="%2205+social+sciences%22">05 social sciences</searchLink><br /><searchLink fieldCode="DE" term="%220211+other+engineering+and+technologies%22">0211 other engineering and technologies</searchLink><br /><searchLink fieldCode="DE" term="%2202+engineering+and+technology%22">02 engineering and technology</searchLink><br /><searchLink fieldCode="DE" term="%22Conflict+resolution%22">Conflict resolution</searchLink><br /><searchLink fieldCode="DE" term="%22air+traffic+control%22">air traffic control</searchLink><br /><searchLink fieldCode="DE" term="%22mixed+integer+programming%22">mixed integer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Trajectory+recovery%22">Trajectory recovery</searchLink><br /><searchLink fieldCode="DE" term="%22Applications+of+mathematical+programming%22">Applications of mathematical programming</searchLink><br /><searchLink fieldCode="DE" term="%22Air+traffic+control%22">Air traffic control</searchLink><br /><searchLink fieldCode="DE" term="%22Mixed+integer+programming%22">Mixed integer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Optimization+and+Control+%28math%2EOC%29%22">Optimization and Control (math.OC)</searchLink><br /><searchLink fieldCode="DE" term="%220502+economics+and+business%22">0502 economics and business</searchLink><br /><searchLink fieldCode="DE" term="%22FOS%3A+Mathematics%22">FOS: Mathematics</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematics+-+Combinatorics%22">Mathematics - Combinatorics</searchLink><br /><searchLink fieldCode="DE" term="%22conflict+resolution%22">conflict resolution</searchLink><br /><searchLink fieldCode="DE" term="%22Combinatorics+%28math%2ECO%29%22">Combinatorics (math.CO)</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematics+-+Optimization+and+Control%22">Mathematics - Optimization and Control</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: To guarantee the safety of flight operations, decision-support systems for air traffic control must be able to improve the usage of airspace capacity and handle increasing demand. This study addresses the aircraft conflict avoidance and trajectory recovery problem. The problem of finding the least deviation conflict-free aircraft trajectories that guarantee the return to a target waypoint is highly complex due to the nature of the nonlinear trajectories that are sought. We present a two-stage iterative algorithm that first solves initial conflicts by manipulating their speed and heading control and then identifying each aircraft’s optimal time to recover its trajectory towards their nominal one. We extend existing mixed-integer programming formulations by modelling speed and heading control as continuous variables while recovery time is treated as a discrete variable. We develop a novel iterative approach which shows that the trajectory recovery costs can be anticipated by inducing avoidance trajectories with higher deviation, therefore obtaining earlier recovery time within a few iterations. Numerical results on benchmark conflict resolution problems show that this approach can solve instances with up to 30 aircraft within 10 min.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Article
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: application/xml; application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: ISSN
  Label: ISSN
  Group: ISSN
  Data: 1573-2916<br />0925-5001
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.1007/s10898-024-01393-1
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.48550/arxiv.2203.11990
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="http://arxiv.org/abs/2203.11990" linkWindow="_blank">http://arxiv.org/abs/2203.11990</link><br /><link linkTarget="URL" linkTerm="https://aaltodoc.aalto.fi/handle/123456789/131908" linkWindow="_blank">https://aaltodoc.aalto.fi/handle/123456789/131908</link>
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: CC BY<br />CC 0
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsair.doi.dedup.....7fe7b9ce735f94655f363b8daadb51a3
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.doi.dedup.....7fe7b9ce735f94655f363b8daadb51a3
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10898-024-01393-1
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 37
        StartPage: 1031
    Subjects:
      – SubjectFull: trajectory recovery
        Type: general
      – SubjectFull: 05 social sciences
        Type: general
      – SubjectFull: 0211 other engineering and technologies
        Type: general
      – SubjectFull: 02 engineering and technology
        Type: general
      – SubjectFull: Conflict resolution
        Type: general
      – SubjectFull: air traffic control
        Type: general
      – SubjectFull: mixed integer programming
        Type: general
      – SubjectFull: Trajectory recovery
        Type: general
      – SubjectFull: Applications of mathematical programming
        Type: general
      – SubjectFull: Air traffic control
        Type: general
      – SubjectFull: Mixed integer programming
        Type: general
      – SubjectFull: Optimization and Control (math.OC)
        Type: general
      – SubjectFull: 0502 economics and business
        Type: general
      – SubjectFull: FOS: Mathematics
        Type: general
      – SubjectFull: Mathematics - Combinatorics
        Type: general
      – SubjectFull: conflict resolution
        Type: general
      – SubjectFull: Combinatorics (math.CO)
        Type: general
      – SubjectFull: Mathematics - Optimization and Control
        Type: general
    Titles:
      – TitleFull: Aircraft conflict resolution with trajectory recovery using mixed-integer programming
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Fernando Dias
      – PersonEntity:
          Name:
            NameFull: David Rey
      – PersonEntity:
          Name:
            NameFull: Department of Mathematics and Systems Analysis
      – PersonEntity:
          Name:
            NameFull: Operations Research and Systems Analysis
      – PersonEntity:
          Name:
            NameFull: Université Côte d'Azur
      – PersonEntity:
          Name:
            NameFull: Aalto-yliopisto
      – PersonEntity:
          Name:
            NameFull: Aalto University
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 17
              M: 09
              Type: published
              Y: 2024
          Identifiers:
            – Type: issn-print
              Value: 15732916
            – Type: issn-print
              Value: 09255001
            – Type: issn-locals
              Value: edsair
            – Type: issn-locals
              Value: edsairFT
          Numbering:
            – Type: volume
              Value: 90
          Titles:
            – TitleFull: Journal of Global Optimization
              Type: main
ResultId 1