BBTM

New life for old ATM paradigms

Vangelis Angelakis, Alon Efrat, Eli Packer, Valentin Polishchuk, Leonid Sedov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper investigates algorithmic questions related to the possibility of managing UAV traffic with beacon-based navigation, which we dub BBTM - Beacon-Based Traffic Management. The specific problem addressed is: How to install the minimum number of beacons in a mountainous terrain to ensure connectivity among a given set of UAS terminals on the terrain? BBTM is relevant for low-cost UAVs operating in remote areas not on time-critical missions, and may also be used as a backup system for better-equipped UAS in case the precise positioning or control information is lost, spoofed or jammed. We give algorithms for the beacon tower placement and evaluate their performance both on synthetic and real-world terrain data; the experiments suggest that our solutions can be used to efficiently quantify costs of establishing direct-visibility routing networks for UAS management.

Original languageEnglish (US)
Title of host publication35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2016-December
ISBN (Electronic)9781509056002
DOIs
StatePublished - Dec 7 2016
Event35th DASC Digital Avionics Systems Conference, DASC 2016 - Sacramento, United States
Duration: Sep 25 2016Sep 29 2016

Other

Other35th DASC Digital Avionics Systems Conference, DASC 2016
CountryUnited States
CitySacramento
Period9/25/169/29/16

Fingerprint

Automatic teller machines
Unmanned aerial vehicles (UAV)
Network routing
Visibility
Towers
Costs
Navigation
Experiments

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering

Cite this

Angelakis, V., Efrat, A., Packer, E., Polishchuk, V., & Sedov, L. (2016). BBTM: New life for old ATM paradigms. In 35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings (Vol. 2016-December). [7778034] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DASC.2016.7778034

BBTM : New life for old ATM paradigms. / Angelakis, Vangelis; Efrat, Alon; Packer, Eli; Polishchuk, Valentin; Sedov, Leonid.

35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings. Vol. 2016-December Institute of Electrical and Electronics Engineers Inc., 2016. 7778034.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Angelakis, V, Efrat, A, Packer, E, Polishchuk, V & Sedov, L 2016, BBTM: New life for old ATM paradigms. in 35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings. vol. 2016-December, 7778034, Institute of Electrical and Electronics Engineers Inc., 35th DASC Digital Avionics Systems Conference, DASC 2016, Sacramento, United States, 9/25/16. https://doi.org/10.1109/DASC.2016.7778034
Angelakis V, Efrat A, Packer E, Polishchuk V, Sedov L. BBTM: New life for old ATM paradigms. In 35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings. Vol. 2016-December. Institute of Electrical and Electronics Engineers Inc. 2016. 7778034 https://doi.org/10.1109/DASC.2016.7778034
Angelakis, Vangelis ; Efrat, Alon ; Packer, Eli ; Polishchuk, Valentin ; Sedov, Leonid. / BBTM : New life for old ATM paradigms. 35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings. Vol. 2016-December Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{2b7144ef39eb4604aae210e0bbc19b3d,
title = "BBTM: New life for old ATM paradigms",
abstract = "This paper investigates algorithmic questions related to the possibility of managing UAV traffic with beacon-based navigation, which we dub BBTM - Beacon-Based Traffic Management. The specific problem addressed is: How to install the minimum number of beacons in a mountainous terrain to ensure connectivity among a given set of UAS terminals on the terrain? BBTM is relevant for low-cost UAVs operating in remote areas not on time-critical missions, and may also be used as a backup system for better-equipped UAS in case the precise positioning or control information is lost, spoofed or jammed. We give algorithms for the beacon tower placement and evaluate their performance both on synthetic and real-world terrain data; the experiments suggest that our solutions can be used to efficiently quantify costs of establishing direct-visibility routing networks for UAS management.",
author = "Vangelis Angelakis and Alon Efrat and Eli Packer and Valentin Polishchuk and Leonid Sedov",
year = "2016",
month = "12",
day = "7",
doi = "10.1109/DASC.2016.7778034",
language = "English (US)",
volume = "2016-December",
booktitle = "35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - BBTM

T2 - New life for old ATM paradigms

AU - Angelakis, Vangelis

AU - Efrat, Alon

AU - Packer, Eli

AU - Polishchuk, Valentin

AU - Sedov, Leonid

PY - 2016/12/7

Y1 - 2016/12/7

N2 - This paper investigates algorithmic questions related to the possibility of managing UAV traffic with beacon-based navigation, which we dub BBTM - Beacon-Based Traffic Management. The specific problem addressed is: How to install the minimum number of beacons in a mountainous terrain to ensure connectivity among a given set of UAS terminals on the terrain? BBTM is relevant for low-cost UAVs operating in remote areas not on time-critical missions, and may also be used as a backup system for better-equipped UAS in case the precise positioning or control information is lost, spoofed or jammed. We give algorithms for the beacon tower placement and evaluate their performance both on synthetic and real-world terrain data; the experiments suggest that our solutions can be used to efficiently quantify costs of establishing direct-visibility routing networks for UAS management.

AB - This paper investigates algorithmic questions related to the possibility of managing UAV traffic with beacon-based navigation, which we dub BBTM - Beacon-Based Traffic Management. The specific problem addressed is: How to install the minimum number of beacons in a mountainous terrain to ensure connectivity among a given set of UAS terminals on the terrain? BBTM is relevant for low-cost UAVs operating in remote areas not on time-critical missions, and may also be used as a backup system for better-equipped UAS in case the precise positioning or control information is lost, spoofed or jammed. We give algorithms for the beacon tower placement and evaluate their performance both on synthetic and real-world terrain data; the experiments suggest that our solutions can be used to efficiently quantify costs of establishing direct-visibility routing networks for UAS management.

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

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

U2 - 10.1109/DASC.2016.7778034

DO - 10.1109/DASC.2016.7778034

M3 - Conference contribution

VL - 2016-December

BT - 35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -