• DocumentCode
    2088702
  • Title

    Flying hot potatoes [air traffic management]

  • Author

    Mishra, Pradyumna ; Pappas, George J.

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA
  • Volume
    1
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    754
  • Abstract
    Optical communication networks and air traffic management systems share the same fundamental routing problem as both optical packets and aircraft must continuously move within the network, while avoiding conflicts. We explore the use of hot potato and deflection routing algorithms, which are established routing methods in optical communication networks, in the conflict-free routing of air traffic. Hot potato algorithms allow the incorporation of conflict resolution constraints into the routing problem, in contrast to most approaches that decouple the optimal routing problem from the conflict resolution problem.
  • Keywords
    air traffic control; algorithm theory; directed graphs; optical communication; telecommunication network routing; air traffic management systems; conflict resolution constraints; conflict-free routing; deflection routing algorithms; hot potato algorithms; optical communication networks; Air traffic control; Aircraft; Airports; Computer networks; Optical buffering; Optical computing; Optical fiber communication; Optical fiber networks; Routing; Telecommunication traffic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, 2002. Proceedings of the 2002
  • ISSN
    0743-1619
  • Print_ISBN
    0-7803-7298-0
  • Type

    conf

  • DOI
    10.1109/ACC.2002.1024904
  • Filename
    1024904