TY - GEN
T1 - BBTM
T2 - 35th DASC Digital Avionics Systems Conference, DASC 2016
AU - Angelakis, Vangelis
AU - Efrat, Alon
AU - Packer, Eli
AU - Polishchuk, Valentin
AU - Sedov, Leonid
N1 - Publisher Copyright:
© 2016 IEEE.
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
AN - SCOPUS:85009433406
T3 - AIAA/IEEE Digital Avionics Systems Conference - Proceedings
BT - 35th DASC Digital Avionics Systems Conference 2016, DASC 2016 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 25 September 2016 through 29 September 2016
ER -