Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1:...

21
Air Traffic Complexity: An Input-Output Approach Amy R Pritchett, Keumjin Lee and Eric JM Feron School of Aerospace Engineering Georgia Tech

Transcript of Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1:...

Page 1: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

Air Traffic Complexity: An Input-Output Approach

Amy R Pritchett, Keumjin Lee and Eric JM Feron

School of Aerospace Engineering

Georgia Tech

Page 2: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

2

Motivation

� Efforts to balance air traffic demand and airspace capacity� Traffic Flow Management (TFM):

Regulate traffic flows based on current and future traffic configuration

� Dynamic Airspace Configuration (DAC): Reconfigure the airspace in accordance with the users’demands and the traffic complexity

� Free Flight:While aircraft can ‘go any where’, may still need to prevent aircraft from entering any locally complex areas

All these methods require ability to assess ‘air traffic complexity’ in an operationally relevant manner

Page 3: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

3

Previous Efforts

■ Combination of factors ■ Perceived levels of the complexity

We build upon these methods by examining the control impact required within an airspace configuration

■ Air traffic complexity metric

Page 4: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

4

Input-Output Approach

Air traffic inside sector:

?No uncertainty

?Uncertainty

Reference Inputs Signal of interest :

Environment :

Air route structure

Air traffic inside sector:

No uncertainty

Uncertainty

An additional aircraft

Signal of interest :Control activity

Control architecture:

?Minimum control activityControl architecture:

Minimum control activity

Environment :Weather

Sector boundary closure

Page 5: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

5

Input-Output Approach (2)

� Model airspace as a closed loop system� Build a map of the system’s response to all

possible instances of the reference signal

� Describe air traffic complexity from the input-output response

� Extensibile� Different airspace models

� External environmental factors

Page 6: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

6

Input-Output Approach (3)

� Def1: Reference input is any hypothetical aircraft entering the sector of interest at any heading and location

� Def2: Air traffic complexity is a measure of the control activity required to accept a hypothetical aircraft entering into the sector. � “Absolute” complexity is based on optimal (minimum) control activity� “Relative” complexity specific to a sub-optimal controller denotes the

additional complexity

Page 7: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

7

Input-Output Approach (4)

Def 3: The entering aircraft position angle defines the entry position of the aircraft into the sector as an angle representing its position relative to the sector center

Def 4: The entering aircraft bearing defines the relative track of an entering aircraft with respect to the line connecting the aircraft to the center of the sector

Nominal aircraft

Entering aircraft position angle

Entering aircraft bearing angle

Sector boundary

Entering aircraft

Page 8: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

8

Details Of The System

� Detail of the plant used in our examples� Safety regions around each aircraft� Horizontal motion of aircraft� Only one impulsive turn� Constant velocity

� Control architecture� Ref: Pallottino, L., Feron, E., and Bicchi, A., “ Conflict

resolution problems for air traffic management systems solved with mixed integer programming”, IEEE, Trans. Intelligent Transportation System, Vol.3, No.1, 2002

� Does not preclude more extensive models

Page 9: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

9

Details Of The System (2)

� Conflict geometry� Relative velocity vector V2/1

should point outsideforbidden area

2V

1V

1/2V

Safety region

Forbidden Area

Page 10: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

10

Comparing Two Traffic Situations

−30 −20 −10 0 10 20 30

−20

−15

−10

−5

0

5

10

15

20

intruder position & heading angle

x−axis (nmi)

y−ax

is (

nmi)

Traffic Situation No. 1

−30 −20 −10 0 10 20 30

−20

−15

−10

−5

0

5

10

15

20

intruder position & heading angle

x−axis (nmi)

y−ax

is (

nmi)

Traffic Situation No. 1Traffic Situation 1

−30 −20 −10 0 10 20 30

−20

−15

−10

−5

0

5

10

15

20

intruder position & heading angle

x−axis (nmi)

y−ax

is (

nmi)

Traffic Situation No. 2

−30 −20 −10 0 10 20 30

−20

−15

−10

−5

0

5

10

15

20

intruder position & heading angle

x−axis (nmi)

y−ax

is (

nmi)

Traffic Situation No. 2Traffic Situation 2

Both are conflict free airspace right now – can measure complexity as result in an entering aircraft

Page 11: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

11

Complexity Map of Traffic Situation #1

■ Contours of minimum control activity required to accept entering aircraft

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Entering aircraft position angle (deg)

En

teri

ng

air

craf

t b

eari

ng

(d

eg)

Entering aircraft position angle (deg)

Ent

erin

g ai

rcra

ft be

arin

g (d

eg)

Page 12: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

12

Complexity Map of Traffic Situation #1 (2)

■ Particular entering aircraft (Position=120°, Bearing=20°)

● Heading change

● Entry position

● Uncertainty

■ Special attention on some parts of the sector boundary

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Entering aircraft position angle (deg)

En

teri

ng

air

craf

t b

eari

ng

(d

eg)

Entering aircraft position angle (deg)

Ent

erin

g ai

rcra

ft be

arin

g (d

eg)

0/CC

0/C

CC/0C/0

Page 13: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

13

Complexity Map of Traffic Situation #2

■ Contours of minimum control activity required to accept entering aircraft

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Minimum heading changes required (deg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Minimum heading changes required (deg)

Entering aircraft position angle (deg)

En

teri

ng

air

craf

t b

eari

ng

(d

eg)

Ent

erin

g ai

rcra

ft be

arin

g (d

eg)

Entering aircraft position angle (deg)

Page 14: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

14

Scalar Measures of Air Traffic Complexity

� Many possible scalar measures� Worst-case value

• Sensitivity to inputs

� Average value• Overall input-output response

� The area enclosed on a complexity map• How often aircraft need to be controlled

� Many other methods are possible

Page 15: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

15

Comparing Two Complexity Maps

■ Traffic situation 1: Larger maximum control activity

■ Traffic situation 2: Larger range of entering aircraft position and bearing angles require control activity of at least 10 degrees

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Entering aircraft position angle (deg)

En

teri

ng

air

craf

t b

eari

ng

(d

eg)

Entering aircraft position angle (deg)

Ent

erin

g a

ircra

ft b

earin

g (

deg

)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Minimum heading changes required (deg)

Intruder position angle (deg)

Intr

uder

bea

ring

angl

e (d

eg)

Minimum heading changes required (deg)

Entering aircraft position angle (deg)

En

teri

ng

air

craf

t b

eari

ng

(d

eg)

Entering aircraft position angle (deg)E

nter

ing

airc

raft

bea

ring

(d

eg)

Page 16: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

16

Partially Closed Sector Boundary

■ Partial closure of sector’s boundary due to dynamic airspace management restrictions

-30 -20 -10 0 10 20 30

-20

-15

-10

-5

0

5

10

15

20

x-axis (nmi)

y-ax

is (

nmi)

A closed part of the sector boundary

Traffic situation 3

Page 17: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

17

Complexity Map: No Boundary Closure

intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

55

45

5

2525

35

55

35

55

15

5

15

15

15

5

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

intruder position angle (deg)intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

55

45

5

2525

35

55

35

55

15

5

15

15

15

5

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

Required heading changes : nominal case

Intruder position angle (deg)

Intru

der b

earin

g an

gle

(deg

)

intruder position angle (deg)intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

55

45

5

2525

35

55

35

55

15

5

15

15

15

5

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

Required heading changes : nominal case

Intruder position angle (deg)

Intru

der b

earin

g an

gle

(deg

)

intruder position angle (deg)intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

55

45

5

2525

35

55

35

55

15

5

15

15

15

5

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

Entering aircraft position angle (deg)

Ente

ring

airc

raft

bear

ing

(deg

)

Entering aircraft position angle (deg)

Ent

erin

g ai

rcra

ft be

arin

g (d

eg)

Page 18: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

18

intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

75

5

8575

75

5565

45

1535

15 5

555

4565

6565

55

5

25

35

35

15

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

Required heading changes : Sector closed

Intruder position angle (deg)

Intru

der b

earin

g an

gle

(deg

)

intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

75

5

8575

75

5565

45

1535

15 5

555

4565

6565

55

5

25

35

35

15

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

75

5

8575

75

5565

45

1535

15 5

555

4565

6565

55

5

25

35

35

15

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

Required heading changes : Sector closed

Intruder position angle (deg)

Intru

der b

earin

g an

gle

(deg

)

intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

75

5

8575

75

5565

45

1535

15 5

555

4565

6565

55

5

25

35

35

15

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

J(sum of heading) vs intruder position & heading angle

75

5

8575

75

5565

45

1535

15 5

555

4565

6565

55

5

25

35

35

15

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

Required heading changes : Sector closed

Intruder position angle (deg)

Intru

der b

earin

g an

gle

(deg

)

intruder position angle (deg)

intru

der h

eadi

ng a

ngle

(deg

)

75

5

8575

75

5565

45

1535

15 5

555

4565

6565

55

5

25

35

35

15

5

0 50 100 150 200 250 300 350-80

-60

-40

-20

0

20

40

60

80

Entering aircraft position angle (deg)

Ente

ring

airc

raft

bear

ing

(deg

)

Entering aircraft position angle (deg)

Ent

erin

g ai

rcra

ft be

arin

g (d

eg)

Complexity Map: Partially Closed Boundary

67% increase on the average value

Page 19: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

19

Comparing Scalar Measures Across Situations

85.2361.3845.5170.10Worst-case(deg)

13.227.904.325.00Average (deg)

Traffic #3 (P)Traffic #3 (N)Traffic #2Traffic #1

67% increase

39% increase

N: Nominal sector with no boundary closure

P: Sector with partially closed boundary

Page 20: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

20

Conclusion

� Proposed input-output approach� Define air traffic complexity as the closed-loop response

of the airspace against reference inputs� Complexity map displays the effective complexity of the

traffic situation in a manner suitable for minute-by-minute decisions

� Scalar measures provide succinct measures of traffic situation

� Can evaluate a number of effects� Impact of near-term decisions (e.g., aircraft acceptance)� (on-going) Use to evaluate airway structures within

airspace� (on-going) Use in a predictive manner

Page 21: Air Traffic Complexity: An Input-Output Approach - ATM Seminar · Input-Output Approach (3) Def1: Reference input is any hypothetical aircraft entering the sector of interest at any

21

Thank you very much for listening

Any questions?