Scalable FastMDP for Pre-departure Airspace Reservation and Strategic De-conflict

by   Joshua R. Bertram, et al.

Pre-departure flight plan scheduling for Urban Air Mobility (UAM) and cargo delivery drones will require on-demand scheduling of large numbers of aircraft. We examine the scalability of an algorithm known as FastMDP which was shown to perform well in deconflicting many dozens of aircraft in a dense airspace environment with terrain. We show that the algorithm can adapted to perform first-come-first-served pre-departure flight plan scheduling where conflict free flight plans are generated on demand. We demonstrate a parallelized implementation of the algorithm on a Graphics Processor Unit (GPU) which we term FastMDP-GPU and show the level of performance and scaling that can be achieved. Our results show that on commodity GPU hardware we can perform flight plan scheduling against 2000-3000 known flight plans and with server-class hardware the performance can be higher. We believe the results show promise for implementing a large scale UAM scheduler capable of performing on-demand flight scheduling that would be suitable for both a centralized or distributed flight planning system



There are no comments yet.


page 1

page 8


Urban Metric Maps for Small Unmanned Aircraft Systems Motion Planning

Low-altitude urban flight planning for small Unmanned Aircraft Systems (...

Towards Long-Endurance Flight of an Insect-Inspired, Tailless, Two-Winged, Flapping-Wing Flying Robot

A hover-capable insect-inspired flying robot that can remain long in the...

Parametric schedulability analysis of a launcher flight control system under reactivity constraints

The next generation of space systems will have to achieve more and more ...

Multi-Robot Path Deconfliction through Prioritization by Path Prospects

This work deals with the problem of planning conflict-free paths for mob...

Demand-based Scheduling of Mixed-Criticality Sporadic Tasks on One Processor

Strategies that artificially tighten high-criticality task deadlines in ...

Flight-connection Prediction for Airline Crew Scheduling to Construct Initial Clusters for OR Optimizer

We present a case study of using machine learning classification algorit...

Structured Convolutional Kernel Networks for Airline Crew Scheduling

Motivated by the needs from an airline crew scheduling application, we i...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.