The animated version of these slides is available UTM in ......Centralized and Distributed UTM in...
Transcript of The animated version of these slides is available UTM in ......Centralized and Distributed UTM in...
Centralized and Distributed UTM in Layered Airspace
Leonid Sedov, Valentin PolishchukLinköping University
1
The animated version of these slides is available online - https://tinyurl.com/icrat18utm
1. Introduction and motivation
2
ATM realityPre-planned airport-to-airport flights
3
UTM designer dream (NASA, Ectl ConOps) = ATM reality
● All know all● Centralized system● Flightplans submitted● Conflicts checked● Conflicting flightplans delayed
(Ground Delay Program)
4
UTM designer dream (NASA, Ectl ConOps) = ATM reality
● All know all● Centralized system● Flightplans submitted● Conflicts checked● Conflicting flightplans delayed
(Ground Delay Program)
COMMon UNmanned Integrated System
Management
COMMUNISM 5
UTM ≠ ATM
Model Boeing 747-400 DJ Phantom 4
Max # of passengers 660 0
Speed 982 km/h 72 km/h
Weight 184.567 kg 1,4 kg
Length x Width x Height 70,60 m x 64,44 m x 19,41 m 0,32m x 0,38 m x 0,22 m
Requires runway 6
Drone aerodromes
7
Flexibility where possible, structure where necessary
8
2. Airspace designs
9
10
Single-layer design
All drones occupy the same altitude
11
Ground Delay12
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
13
Ground Delay
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
14
Ground Delay
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
15
Airborn delay (hovering)
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
16
Airborn delay (hovering)
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
17
Airborn delay (hovering)
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
18
Airborn delay (hovering)
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
19
Multi-layer design
20Something similar to “Layers” in Metropolis project ↑
21
Layer assignment
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
22
Layer assignment
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
23
Layer assignment
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
24
Descending
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
25
Descending
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
26
Descending
The animated version of this slide is available online - https://tinyurl.com/icrat18utm
Conflict resolution algorithms
27
Single-layer Multi-layer
Centralized Ground delay Layer assignment
Distributed Hovering On-demand descending
Single- vs Multi-layer
28
Single-layer design Multi-layer design
Limited need in airspace The airspace is limited
Loss of efficiency No loss of efficiency
3. Simulation
29
InstantiationCal model
● [Bulusu, Sengupta, Liu (Berkeley) @ ICRAT'16] ● [PK (NASA's UTM PI) @ Google:
"every home will have a drone and every home will serve as an aerodrome"]
3030
Population density
31
UAV = disk
32
Ground Delay: Direct flight
3333Figure 3 from [Bulusu, Sengupta, Liu (Berkeley) @ ICRAT'16]
Hovering
34
Layer assignment
35
Layer assignment == Graph coloring
36
Nodes = UAVsEdges = conflictsColors = layers
Descending
37
Input● Population density map● Expected number of flights N● Radius r of UAV
3838
4. Results
39
Average extension of travel time
Decentralized (hovering)Centralized (ground delay)40
41
Ground Delay
Percentage of UAVs lost > 10% of time
Centralized (ground delay) Decentralized (hovering) 42
Delay probability
Almost the same for hovering
43
Number of layers used
Centralized (layer assignment) Decentralized (descending) 44
Distribution of drones
Centralized (layer assignment) Decentralized (descending)45
% of UAVs in a vertical collision, hovering
46
% of UAVs in a vertical collision, layer assignment
47
% in a vertical collision, on-demand descending
48
+ the same collisions as in layer assignment
What if we distribute drones among layers based on heading direction?
49
5. Conclusion and further work
50
ConclusionIs centralized always better?
Understand UTM automation levelHow central should UTM be?
Mantras
● Flexibility where possible, structure where necessary [PK et al, NASA ConOps]
● When technology is right, regulation is light [F. Schubert, Skyguide CCO]
51
Further work● Limit the number of layers● Other coloring
○ Sum coloring○ Balanced coloring○ Equitable coloring
● Other deconfliction strategies
52
Further work● Limit the number of layers● Other coloring
○ Sum coloring○ Balanced coloring○ Equitable coloring
● Other deconfliction strategies
53