Heuristic Approach for Arrival Sequencing and Scheduling for eVTOL Aircraft in On-Demand Urban Air Mobility

The electric vertical takeoff and landing (eVTOL) aircraft sequencing and scheduling problem have been formulated in urban air mobility (UAM) context for a mixed fleet (winged/wingless) of eVTOLs expected to land on a vertiport with single landing pad. The objective of the problem is to minimize the makespan (landing completion time) of a given set of eVTOLs, which is equivalent to maximizing the arrival throughput. The landing order (sequence) and makespan of the mixed fleet is optimized using a heuristic approach called insertion and local search (ILS) combined with two different scheduling methods i) mixed-integer linear programming (MILP) or ii) time-advance (TA) algorithm. Finally, sensitivity analysis is performed to see the impact of number of eVTOLs expected to land on computational times of both the algorithms. Through numerical simulations and sensitivity analysis, our algorithms demonstrated real-time scheduling capabilities for on-demand UAM arrivals, which can be used as a potential future service for UAM vertiports and terminal airspace.

[1]  John-Paul Clarke,et al.  Runway Operations Planning and Control: Sequencing and Scheduling , 2001 .

[2]  Kenneth H. Goodrich,et al.  Enabling Airspace Integration for High-Density On-Demand Mobility Operations , 2017 .

[3]  D. Schrank,et al.  2015 Urban Mobility Scorecard , 2015 .

[4]  Yoon C. Jung,et al.  Exact and Heuristic Algorithms for Runway Scheduling , 2016 .

[5]  G. vanRossum,et al.  Interactively testing remote servers using the Python programming language , 1991 .

[6]  Heinz Erzberger,et al.  ANALYSIS OF SEQUENCING AND SCHEDULING METHODS FOR ARRIVAL TRAFFIC , 1990 .

[7]  Youkyung Hong,et al.  Optimal Scheduling Algorithm for Air Traffic Point Merge System Using MILP , 2018 .

[8]  Anil V. Rao,et al.  GPOPS-II , 2014, ACM Trans. Math. Softw..

[9]  Marcus Johnson,et al.  Unmanned Aircraft System Traffic Management (UTM) Concept of Operations , 2016 .

[10]  Roger George Dear.  The dynamic scheduling of aircraft in the near terminal area , 1976 .

[11]  Hamsa Balakrishnan,et al.  A Study of Tradeoffs in Scheduling Terminal-Area Operations , 2008, Proceedings of the IEEE.

[12]  Harilaos N. Psaraftis,et al.  A Dynamic Programming Approach for Sequencing Groups of Identical Jobs , 1980, Oper. Res..

[13]  Fast-Forwarding to a Future of On-Demand Urban Air Transportation , 2016 .

[14]  Jun Zhang,et al.  An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem , 2010, IEEE Transactions on Intelligent Transportation Systems.

[15]  Mario Schootman,et al.  Commuting distance, cardiorespiratory fitness, and metabolic risk. , 2012, American journal of preventive medicine.

[16]  Johann Schumann,et al.  On-Board Battery Monitoring and Prognostics for Electric-Propulsion Aircraft , 2018, 2018 AIAA/IEEE Electric Aircraft Technologies Symposium (EATS).

[17]  Piotr Lichota,et al.  Arrival traffic synchronisation with Required Time of Arrivals for fuel-efficient trajectories , 2017 .

[18]  Wen-Hua Chen,et al.  Genetic algorithm based on receding horizon control for arrival sequencing and scheduling , 2005, Eng. Appl. Artif. Intell..

[19]  Peng Wei,et al.  Energy Optimal Speed Profile for Arrival of Tandem Tilt-Wing eVTOL Aircraft with RTA Constraint , 2018, 2018 IEEE CSAA Guidance, Navigation and Control Conference (CGNCC).

[20]  Hamsa Balakrishnan,et al.  Scheduling Aircraft Landings under Constrained Position Shifting , 2006 .

[21]  Peng Wei,et al.  Energy Efficient Arrival with RTA Constraint for Urban eVTOL Operations , 2018 .

[22]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..