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 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.

Unmanned aerial vehicle scheduling problem for traffic monitoring

Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management

A Space-Time Network-Based Modeling Framework for Dynamic Unmanned Aerial Vehicle Routing in Traffic Incident Monitoring Applications

Dynamic UAV-based traffic monitoring under uncertainty as a stochastic arc-inventory routing policy

Optimizing UAV traffic monitoring routes during rush hours considering spatiotemporal variation of monitoring demand

Study of uncertainty problem in vehicles scheduling

Vehicle routing problem with drones considering time windows

UAV Charging Station Planning and Route Optimization Considering Stochastic Delivery Demand

Multi-Trip Time-Dependent Vehicle Routing Problem with Split Delivery

Multidepot UAV Routing Problem with Weapon Configuration and Time Window

Integrated Design of Unmanned Aerial Mobility Network: A Data-Driven Risk-Averse Approach

Integrated optimization of scheduling for unmanned follow-me cars on airport surface

Management of a post-disaster emergency scenario through unmanned aerial vehicles: Multi-Depot Multi-Trip Vehicle Routing with Total Completion Time Minimization

Nested vehicle routing problem: Optimizing drone-truck surveillance operations

Robust traveling salesman problem with multiple drones: Parcel delivery under uncertain navigation environments

UAV Network Path Planning and Optimization Using a Vehicle Routing Model

A Flexible Load Balancing Scheme in Multi-UAV-Enabled Wireless Networks

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

Adaptive Scheduling of High-Availability Drone Swarms for Congestion Alleviation in Connected Automated Vehicles

Resilient UAV Traffic Congestion Control using Fluid Queuing Models

Real-time UAV Rerouting for Traffic Monitoring with Decomposition Based Multi-objective Optimization