Abstract—Air Traffic Management (ATM) of the future allows for the possibility of free flight, in which aircraft choose their own optimal routes, altitudes, and velocities. The safe resolution of trajectory conflicts between aircraft is necessary to the success of such a distributed control system. In this paper, we present a method to synthesize provably safe conflict resolution maneuvers. The method models the aircraft and the maneuver as a hybrid control system and calculates the maximal set of safe initial conditions for each aircraft so that separation is assured in the presence of uncertainties in the actions of the other aircraft. Examples of maneuvers using both speed and heading changes are worked out in detail. Index Terms—Air traffic management, conflict resolution, hybrid systems, verification. I.
|
1393
|
A theory of timed automata
– Alur, Dill
- 1994
|
|
449
|
The algorithmic analysis of hybrid systems
– Alur, Courcoubetis, et al.
- 1995
|
|
296
|
Temporal Verification of Reactive Systems: Safety
– Manna, Pnueli
- 1995
|
|
265
|
The theory of hybrid automata
– Henzinger
- 1996
|
|
244
|
Dynamic Noncooperative Game Theory
– Ba¸sar, Olsder
- 1999
|
|
210
|
The tool KRONOS
– Daws, Olivero, et al.
- 1996
|
|
122
|
On the Synthesis of Discrete Controllers for Timed Systems
– Maler, Puneli, et al.
- 1995
|
|
121
|
A user guide to HyTech
– Henzinger, Ho, et al.
- 1995
|
|
107
|
Hybrid models for motion control systems
– Brockett
- 1993
|
|
101
|
Hybrid I/O automata
– Lynch, Segala, et al.
- 1996
|
|
86
|
Models for hybrid systems: Automata, topologies, stability
– Nerode, Kohn
- 1993
|
|
71
|
Models for Hybrid Systems
– Kohn, Nerode
- 1993
|
|
52
|
The synthesis of controllers for linear hybrid automata
– Wong-Toi
- 1997
|
|
52
|
Differential Games
– Isaacs
- 1967
|
|
51
|
Verifying ET-LOTOS programs with KRONOS
– Daws, Olivero, et al.
- 1994
|
|
49
|
Viable control of hybrid systems
– Deshpande, Varaiya
- 1995
|
|
49
|
Hybrid automata with finite bisim-ulations
– Henzinger
- 1995
|
|
43
|
Decidability of hybrid systems with rectangular inclusions
– Puri, Varaiya
- 1996
|
|
39
|
Design of center-TRACON automation system
– Erzberger, Davis, et al.
- 1993
|
|
37
|
Sastry S., Verified hybrid controllers for automated vehicles
– Lygeros, Godbole
- 1998
|
|
35
|
Differential automata and their discrete simulators
– Tavernini
- 1987
|
|
28
|
Conflict Probability Estimation for Free Flight
– Paielli, Erzberger
- 1997
|
|
28
|
Generation of conflict resolution maneuvers for air traffic management
– Kosecka, Tomlin, et al.
- 1997
|
|
25
|
Theory, algorithms , and applications of level set methods for propagating surfaces," Acta Numerica
– Sethian
- 1996
|
|
22
|
Multiple Agent Hybrid Control Architecture
– Nerode, Kohn
- 1993
|
|
21
|
Control of Hybrid Systems
– Branicky
- 1994
|
|
19
|
In search of the future of air traffic control
– Perry
- 1935
|
|
18
|
Hierarchical hybrid control of large scale systems
– Lygeros
- 1996
|
|
15
|
Prototype conflict alerting logic for free flight
– Yang, Kuchar
- 1997
|
|
15
|
Towards continuous abstractions of dynamical and control systems
– Pappas, Sastry
- 1997
|
|
14
|
CTAS : Computer intelligence for air traffic control in the terminal area
– Erzberger
- 1992
|
|
14
|
Computer Aided Verification of Coordinating Processes: The Automata-Theoretic Approach
– Kurshan
- 1994
|
|
14
|
Multi-objective hybrid controller synthesis: least restrictive controls
– Lygeros, Tomlin, et al.
- 1997
|
|
14
|
Control Synthesis for a Class of Hybrid Systems Subject to Con guration Based Safety Constraints
– Heymann, Lin, et al.
- 1997
|
|
13
|
Free flight conflict detection and resolution analysis
– Krozel, Mueller, et al.
- 1996
|
|
12
|
Deterministic resolution of two aircraft conflict in free flight
– Zhao, Schultz
- 1997
|
|
11
|
Annual Report
– Services
- 2001
|
|
11
|
Event identification and intelligent hybrid control
– Lemmon, Stiver, et al.
- 1993
|
|
8
|
Air traffic management: Evolution with technology
– Kahne, Frolow
- 1996
|
|
8
|
User request evaluation tool (URET) conflict probe performance and benefits assessment
– Brudnicki, McFarland
- 1997
|
|
6
|
Fast detection and resolution of multiple conflicts for 3-Dimensional free flight
– Oh, Feron
- 1997
|
|
6
|
Hybrid Control Models of Next Generation Air Traffic
– Tomlin, Pappas, et al.
- 1997
|
|
6
|
Anil Nerode
– Grossman
- 1993
|
|
5
|
TCAS : A system for preventing midair collisions
– Harman
- 1989
|
|
5
|
search of the future of air traffic control
– In
- 1997
|
|
4
|
Technology and procedures report
– Inc
- 1996
|
|
4
|
STeP: The Stanford Temporal Prover (educational release), user's manual
– Bjorner, Browne, et al.
- 1995
|
|
4
|
Hybrid systems as finsler manifolds: Finite state control as approximations to connections
– Kohn, Nerode, et al.
- 1995
|
|
3
|
Conflict free trajectory planning for air traffic control automation
– Slattery, Green
- 1994
|
|
3
|
A user guide to HYTECH,” in TACAS 95: Tools and Algorithms for the Construction and Analysis of Systems
– Henzinger, Ho, et al.
- 1995
|
