Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas

Ziyi Zhao, Zhao Jin, Chen Luo, Haowen Fang, Franco Basti, M. Cenk Gursoy, Carlos Caicedo, Qinru Qiu

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

Abstract

Small Unmanned Aircraft Systems (sUAS) will be an important component of the smart city and intelligent transportation environments of the near future. The demand for sUAS related applications, such as commercial delivery and land surveying, is expected to grow rapidly in next few years. In general, sUAS traffic scheduling and management functions are needed to coordinate the launching of sUAS from different launch sites and plan their trajectories to avoid conflict while considering several other constraints such as expected arrival time, minimum flight energy, and availability of communication resources. However, as the airbone sUAS density grows in a certain area, it is difficult to foresee the potential airspace and communications resource conflicts and make immediate decisions to avoid them. To address this challenge, we present a temporal and spatial routing algorithm for sUAS trajectory management in a high density urban area. It plans sUAS movements in a spatial and temporal maze with the consideration of obstacles that are either static or dynamic in time. The routing allows the sUAS to avoid static no-fly areas (i.e. static obstacles) or other in-flight sUAS and areas that have congested communication resources (i.e. dynamic obstacles). The algorithm is evaluated using an agent-based simulation platform. The simulation results show that the proposed algorithm outperforms reference route management algorithms in many areas, especially in processing speed and memory efficiency. Detailed comparisons are provided for the sUAS flight time, the overall throughput, the conflict rate and communication resource utilization. The results demonstrate that our proposed algorithm can be used as a solution to improve the efficiency of airspace and communication resource utilization for next generation smart city and smart transportation.

Original languageEnglish (US)
Title of host publicationProceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728131979
DOIs
StatePublished - Aug 2019
Event25th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019 - Hangzhou, China
Duration: Aug 18 2019Aug 21 2019

Publication series

NameProceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019

Conference

Conference25th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019
CountryChina
CityHangzhou
Period8/18/198/21/19

Fingerprint

unmanned aircraft systems
traffic
Aircraft
resources
communication
Communication
airspace
Trajectories
trajectories
flight
flight time
launching
scheduling
Launching
Surveying
Routing algorithms
arrivals
availability
delivery

Keywords

  • Smart city
  • sUAS
  • Temporal-spatial traffic management
  • Trajectory routing
  • UTM

ASJC Scopus subject areas

  • Artificial Intelligence
  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality
  • Instrumentation

Cite this

Zhao, Z., Jin, Z., Luo, C., Fang, H., Basti, F., Cenk Gursoy, M., ... Qiu, Q. (2019). Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas. In Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019 [8864561] (Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTCSA.2019.8864561

Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas. / Zhao, Ziyi; Jin, Zhao; Luo, Chen; Fang, Haowen; Basti, Franco; Cenk Gursoy, M.; Caicedo, Carlos; Qiu, Qinru.

Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8864561 (Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019).

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

Zhao, Z, Jin, Z, Luo, C, Fang, H, Basti, F, Cenk Gursoy, M, Caicedo, C & Qiu, Q 2019, Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas. in Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019., 8864561, Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019, Institute of Electrical and Electronics Engineers Inc., 25th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019, Hangzhou, China, 8/18/19. https://doi.org/10.1109/RTCSA.2019.8864561
Zhao Z, Jin Z, Luo C, Fang H, Basti F, Cenk Gursoy M et al. Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas. In Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8864561. (Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019). https://doi.org/10.1109/RTCSA.2019.8864561
Zhao, Ziyi ; Jin, Zhao ; Luo, Chen ; Fang, Haowen ; Basti, Franco ; Cenk Gursoy, M. ; Caicedo, Carlos ; Qiu, Qinru. / Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas. Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019).
@inproceedings{0a19a6721fc44660bfced805f6f32d60,
title = "Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas",
abstract = "Small Unmanned Aircraft Systems (sUAS) will be an important component of the smart city and intelligent transportation environments of the near future. The demand for sUAS related applications, such as commercial delivery and land surveying, is expected to grow rapidly in next few years. In general, sUAS traffic scheduling and management functions are needed to coordinate the launching of sUAS from different launch sites and plan their trajectories to avoid conflict while considering several other constraints such as expected arrival time, minimum flight energy, and availability of communication resources. However, as the airbone sUAS density grows in a certain area, it is difficult to foresee the potential airspace and communications resource conflicts and make immediate decisions to avoid them. To address this challenge, we present a temporal and spatial routing algorithm for sUAS trajectory management in a high density urban area. It plans sUAS movements in a spatial and temporal maze with the consideration of obstacles that are either static or dynamic in time. The routing allows the sUAS to avoid static no-fly areas (i.e. static obstacles) or other in-flight sUAS and areas that have congested communication resources (i.e. dynamic obstacles). The algorithm is evaluated using an agent-based simulation platform. The simulation results show that the proposed algorithm outperforms reference route management algorithms in many areas, especially in processing speed and memory efficiency. Detailed comparisons are provided for the sUAS flight time, the overall throughput, the conflict rate and communication resource utilization. The results demonstrate that our proposed algorithm can be used as a solution to improve the efficiency of airspace and communication resource utilization for next generation smart city and smart transportation.",
keywords = "Smart city, sUAS, Temporal-spatial traffic management, Trajectory routing, UTM",
author = "Ziyi Zhao and Zhao Jin and Chen Luo and Haowen Fang and Franco Basti and {Cenk Gursoy}, M. and Carlos Caicedo and Qinru Qiu",
year = "2019",
month = "8",
doi = "10.1109/RTCSA.2019.8864561",
language = "English (US)",
series = "Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019",

}

TY - GEN

T1 - Temporal and spatial routing for large scale safe and connected UAS traffic management in urban areas

AU - Zhao, Ziyi

AU - Jin, Zhao

AU - Luo, Chen

AU - Fang, Haowen

AU - Basti, Franco

AU - Cenk Gursoy, M.

AU - Caicedo, Carlos

AU - Qiu, Qinru

PY - 2019/8

Y1 - 2019/8

N2 - Small Unmanned Aircraft Systems (sUAS) will be an important component of the smart city and intelligent transportation environments of the near future. The demand for sUAS related applications, such as commercial delivery and land surveying, is expected to grow rapidly in next few years. In general, sUAS traffic scheduling and management functions are needed to coordinate the launching of sUAS from different launch sites and plan their trajectories to avoid conflict while considering several other constraints such as expected arrival time, minimum flight energy, and availability of communication resources. However, as the airbone sUAS density grows in a certain area, it is difficult to foresee the potential airspace and communications resource conflicts and make immediate decisions to avoid them. To address this challenge, we present a temporal and spatial routing algorithm for sUAS trajectory management in a high density urban area. It plans sUAS movements in a spatial and temporal maze with the consideration of obstacles that are either static or dynamic in time. The routing allows the sUAS to avoid static no-fly areas (i.e. static obstacles) or other in-flight sUAS and areas that have congested communication resources (i.e. dynamic obstacles). The algorithm is evaluated using an agent-based simulation platform. The simulation results show that the proposed algorithm outperforms reference route management algorithms in many areas, especially in processing speed and memory efficiency. Detailed comparisons are provided for the sUAS flight time, the overall throughput, the conflict rate and communication resource utilization. The results demonstrate that our proposed algorithm can be used as a solution to improve the efficiency of airspace and communication resource utilization for next generation smart city and smart transportation.

AB - Small Unmanned Aircraft Systems (sUAS) will be an important component of the smart city and intelligent transportation environments of the near future. The demand for sUAS related applications, such as commercial delivery and land surveying, is expected to grow rapidly in next few years. In general, sUAS traffic scheduling and management functions are needed to coordinate the launching of sUAS from different launch sites and plan their trajectories to avoid conflict while considering several other constraints such as expected arrival time, minimum flight energy, and availability of communication resources. However, as the airbone sUAS density grows in a certain area, it is difficult to foresee the potential airspace and communications resource conflicts and make immediate decisions to avoid them. To address this challenge, we present a temporal and spatial routing algorithm for sUAS trajectory management in a high density urban area. It plans sUAS movements in a spatial and temporal maze with the consideration of obstacles that are either static or dynamic in time. The routing allows the sUAS to avoid static no-fly areas (i.e. static obstacles) or other in-flight sUAS and areas that have congested communication resources (i.e. dynamic obstacles). The algorithm is evaluated using an agent-based simulation platform. The simulation results show that the proposed algorithm outperforms reference route management algorithms in many areas, especially in processing speed and memory efficiency. Detailed comparisons are provided for the sUAS flight time, the overall throughput, the conflict rate and communication resource utilization. The results demonstrate that our proposed algorithm can be used as a solution to improve the efficiency of airspace and communication resource utilization for next generation smart city and smart transportation.

KW - Smart city

KW - sUAS

KW - Temporal-spatial traffic management

KW - Trajectory routing

KW - UTM

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

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

U2 - 10.1109/RTCSA.2019.8864561

DO - 10.1109/RTCSA.2019.8864561

M3 - Conference contribution

AN - SCOPUS:85074205669

T3 - Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019

BT - Proceedings - 2019 IEEE 25th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -