Simulation of Real-time Routing for UAS traffic Management with Communication and Airspace Safety Considerations

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

Research output: Chapter in Book/Entry/PoemConference contribution

2 Scopus citations


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 routing and management functions are needed to coordinate the launching of sUAS from different launch sites and determine 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 airborne 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 and simulation platform for sUAS trajectory management in a high density urban area that plans sUAS movements in a spatial and temporal maze taking into account 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 other 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, conflict rate and communication resource utilization. The results demonstrate that our proposed algorithm can be used to address the airspace and communication resource utilization needs for a next generation smart city and smart transportation.

Original languageEnglish (US)
Title of host publicationDASC 2019 - 38th Digital Avionics Systems Conference, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728106496
StatePublished - Sep 2019
Event38th IEEE/AIAA Digital Avionics Systems Conference, DASC 2019 - San Diego, United States
Duration: Sep 8 2019Sep 12 2019

Publication series

NameAIAA/IEEE Digital Avionics Systems Conference - Proceedings
ISSN (Print)2155-7195
ISSN (Electronic)2155-7209


Conference38th IEEE/AIAA Digital Avionics Systems Conference, DASC 2019
Country/TerritoryUnited States
CitySan Diego


  • UTM
  • sUAS
  • smart city
  • temporal-spatial traffic management
  • trajectory routing

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Simulation of Real-time Routing for UAS traffic Management with Communication and Airspace Safety Considerations'. Together they form a unique fingerprint.

Cite this