2007
DOI: 10.1007/978-3-540-73445-1_13
|View full text |Cite
|
Sign up to set email alerts
|

Formal Verification of an Optimal Air Traffic Conflict Resolution and Recovery Algorithm

Abstract: Abstract. Highly accurate positioning systems and new broadcasting technology have enabled air traffic management concepts where the responsibility for aircraft separation resides on pilots rather than on air traffic controllers. The Formal Methods Group at the National Institute of Aerospace and NASA Langley Research Center has proposed and formally verified an algorithm, called KB3D, for distributed three dimensional conflict resolution. KB3D computes resolution maneuvers where only one component of the velo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
34
0

Year Published

2012
2012
2024
2024

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 36 publications
(34 citation statements)
references
References 4 publications
0
34
0
Order By: Relevance
“…These simulations account for high-fidelity details of an encounter, but they only cover a finite set of the continuous state space with no formal guarantees. [GMA07] describe and verify in the PVS theorem prover a collision avoidance system of their design called KB3D. Overall, our approach is different from previous complementary work in that:…”
Section: Related Workmentioning
confidence: 99%
“…These simulations account for high-fidelity details of an encounter, but they only cover a finite set of the continuous state space with no formal guarantees. [GMA07] describe and verify in the PVS theorem prover a collision avoidance system of their design called KB3D. Overall, our approach is different from previous complementary work in that:…”
Section: Related Workmentioning
confidence: 99%
“…While exhaustive stress testing is infeasible, formal methods aim at proving the absence of mishaps, a highly desirable property. As a matter of fact, many collision avoidance systems have been proposed-see [39] for an overview-, but only few attempts have been made to formally verify such systems [24,[40][41][42]. Non-verified collision avoidance systems, such as those based on probabilistic modeling methods (e.g.…”
Section: Related Workmentioning
confidence: 99%
“…Previous approaches of using theorem provers, such as PVS, in [40,41], for collision avoidance systems were helpful but also ignored the flight dynamics and used more abstract geometrical considerations such as straight lines. Once again, the main problem one faces in this case is the lack of any formal link between the aircraft model and its geometrical approximation.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…While testing and simulation may reveal software bugs and increase safety assurance, they are not able to prove safety guarantees over the continuous and infinite state-spaces characteristic of hybrid systems like flight control, where the aircraft move continuously through space and time. The complexity of curved flight dynamics has been difficult for many analysis techniques [1][2][3][4][5][6][7][8], which often resort to unflyable approximations of flight trajectories that require aircraft to turn on corners. However, the formal verification techniques described in this paper are able to provide guarantees for flyable maneuvers over the entirety of this continuous state-space and therefore over all evolutions of all aircraft movement.…”
Section: Introductionmentioning
confidence: 99%