Formalizing air traffic control system using agent-based Mobile Petri Nets

Abstract

Agent-based Mobile Petri Net (MPN) is an emerging variant of classical Petri Nets which allows graphical representation of system to be developed. In addition agent-based MPN integrates mobile agent technology for modeling concurrency and mobility. Unified Modeling Language (UML) has become a defacto standard for modeling any real world system. Unlike UML models, MPN are based on mathematical semantics and can be verified for presence of errors and inconsistencies. This paper demonstrates the strength of agent-based MPN to model and verify Air Traffic Control (ATC) which is a complex, highly distributed and safety critical system. Firstly the abstract model of ATC system is introduced by identifying mobile agents like aircraft and controller then the abstract ATC model is transformed into formal ATC model. The three major operations of Takeoff, enroute and landing have been formalized using agentbased MPN. Finally the reachability analysis has been used to verify formal ATC model.

Formal Modeling and Analysis of Air Traffic Control System Using Petri Nets

“…Petrinet technology, as highlighted in the paper, opens a fascinating realm of possibilities in revolutionizing air traffic control systems [1][2][3][4]. As air travel has become a requisite of contemporary life, the ATC system has been overworked and under pressure.…”