Negotiated Decentralized Aircraft Conflict Resolution

Amy Pritchett, Antoine Genton

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper describes a sequential bargaining process that provides negotiated, decentralized aircraft conflict resolution. This process is decentralized in that it allows each aircraft to propose its own trajectories and assess their cost using its own private information. At each stage in the process, aircraft broadcast to each other proposed trajectories and then identify the response trajectories they would need to fly to avoid a conflict with the other's proposed trajectories. If the cost of any response trajectory is less than or equal to its corresponding proposed trajectory, then a resolution has been found; otherwise, the process iterates with the requirement that the next set of proposed trajectories incur greater portions of the cost of resolving the conflict. Convergence of the process and methods for describing constraints on the trajectories is examined in computational experiments. Finally, the process is demonstrated in a large-scale simulation spanning an en route air traffic control center's operations for five hours.

Original languageEnglish (US)
Article number7918615
Pages (from-to)81-91
Number of pages11
JournalIEEE Transactions on Intelligent Transportation Systems
Volume19
Issue number1
DOIs
StatePublished - Jan 1 2018

Fingerprint

Trajectories
Aircraft
Costs
Air traffic control
Experiments

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

@article{36b805be89334aac95496652236b17fb,
title = "Negotiated Decentralized Aircraft Conflict Resolution",
abstract = "This paper describes a sequential bargaining process that provides negotiated, decentralized aircraft conflict resolution. This process is decentralized in that it allows each aircraft to propose its own trajectories and assess their cost using its own private information. At each stage in the process, aircraft broadcast to each other proposed trajectories and then identify the response trajectories they would need to fly to avoid a conflict with the other's proposed trajectories. If the cost of any response trajectory is less than or equal to its corresponding proposed trajectory, then a resolution has been found; otherwise, the process iterates with the requirement that the next set of proposed trajectories incur greater portions of the cost of resolving the conflict. Convergence of the process and methods for describing constraints on the trajectories is examined in computational experiments. Finally, the process is demonstrated in a large-scale simulation spanning an en route air traffic control center's operations for five hours.",
author = "Amy Pritchett and Antoine Genton",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/TITS.2017.2693820",
language = "English (US)",
volume = "19",
pages = "81--91",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

Negotiated Decentralized Aircraft Conflict Resolution. / Pritchett, Amy; Genton, Antoine.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 19, No. 1, 7918615, 01.01.2018, p. 81-91.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Negotiated Decentralized Aircraft Conflict Resolution

AU - Pritchett, Amy

AU - Genton, Antoine

PY - 2018/1/1

Y1 - 2018/1/1

N2 - This paper describes a sequential bargaining process that provides negotiated, decentralized aircraft conflict resolution. This process is decentralized in that it allows each aircraft to propose its own trajectories and assess their cost using its own private information. At each stage in the process, aircraft broadcast to each other proposed trajectories and then identify the response trajectories they would need to fly to avoid a conflict with the other's proposed trajectories. If the cost of any response trajectory is less than or equal to its corresponding proposed trajectory, then a resolution has been found; otherwise, the process iterates with the requirement that the next set of proposed trajectories incur greater portions of the cost of resolving the conflict. Convergence of the process and methods for describing constraints on the trajectories is examined in computational experiments. Finally, the process is demonstrated in a large-scale simulation spanning an en route air traffic control center's operations for five hours.

AB - This paper describes a sequential bargaining process that provides negotiated, decentralized aircraft conflict resolution. This process is decentralized in that it allows each aircraft to propose its own trajectories and assess their cost using its own private information. At each stage in the process, aircraft broadcast to each other proposed trajectories and then identify the response trajectories they would need to fly to avoid a conflict with the other's proposed trajectories. If the cost of any response trajectory is less than or equal to its corresponding proposed trajectory, then a resolution has been found; otherwise, the process iterates with the requirement that the next set of proposed trajectories incur greater portions of the cost of resolving the conflict. Convergence of the process and methods for describing constraints on the trajectories is examined in computational experiments. Finally, the process is demonstrated in a large-scale simulation spanning an en route air traffic control center's operations for five hours.

UR - http://www.scopus.com/inward/record.url?scp=85019036552&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85019036552&partnerID=8YFLogxK

U2 - 10.1109/TITS.2017.2693820

DO - 10.1109/TITS.2017.2693820

M3 - Article

AN - SCOPUS:85019036552

VL - 19

SP - 81

EP - 91

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 1

M1 - 7918615

ER -