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

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 agent-based MPN. Finally the reachability analysis has been used to verify formal ATC model.

[1]  Per Runeson,et al.  Challenges in Flexible Safety-Critical Software Development - An Industrial Qualitative Survey , 2013, PROFES.

[2]  N. Roy,et al.  Mobile Agent Trajectory Prediction using Bayesian Nonparametric Reachability Trees , 2011 .

[3]  Roberto Bruni,et al.  Recent Trends in Algebraic Development Techniques , 2002, Lecture Notes in Computer Science.

[4]  Antidio Viguria,et al.  Mobile-Agent Based Delay-Tolerant Network Architecture for Non-critical Aeronautical Data Communications , 2013 .

[5]  Jörg Desel,et al.  ''What Is a Petri Net?'' , 2001, Unifying Petri Nets.

[6]  강문설.  [서평]「The Unified Modeling Language User Guide」 , 1999 .

[7]  Maciej Koutny,et al.  Transactions on Petri Nets and Other Models of Concurrency III , 2009, Trans. Petri Nets and Other Models of Concurrency.

[8]  Philip Wilsey,et al.  Formal methods for safety critical system specification , 2014, 2014 IEEE 57th International Midwest Symposium on Circuits and Systems (MWSCAS).

[9]  Antidio Viguria,et al.  PROSES: network communications for the future European ATM system , 2011, ATACCS.

[10]  Iman Saleh,et al.  Static Detection of Implementation Errors Using Formal Code Specification , 2013, SEFM.

[11]  Antidio Viguria,et al.  Mobile-Agent Based Delay-Tolerant Network Architecture for Non-critical Aeronautical Data Communications , 2013, International Symposium on Distributed Computing and Artificial Intelligence.

[12]  Marc Bui,et al.  A COMPLEX SYSTEM APPROACH IN MODELING AIRSPACE CONGESTION DYNAMICS , 2012 .

[13]  Charles Lakos,et al.  Modelling Mobile IP with Mobile Petri Nets , 2009, Trans. Petri Nets Other Model. Concurr..

[14]  S. Khan,et al.  Z Specification of Gate and Apron Control Management at Airport , 2014 .

[15]  Anand Y. Joshi,et al.  ScienceDirect International Conference On DESIGN AND MANUFACTURING , IConDM 2013 Modeling and Analysis of a Manufacturing System with Deadlocks to Generate the Reachability Tree using Petri Net System , 2013 .

[16]  Luca Bernardinello,et al.  Modelling Mobility with Petri Hypernets , 2004, WADT.

[17]  John C. Knight,et al.  Safety critical systems: challenges and directions , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[18]  N.A. Zafar,et al.  Requirements Analysis of Air Traffic Control System Using Formal Methods , 2007, 2007 International Conference on Information and Emerging Technologies.

[19]  Liang Xu,et al.  An agent-based DDM for High Level Architecture , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[20]  Gi-Sung Lee,et al.  A Smooth Playing Mechanism for Multimedia Synchronization in Mobile Environment , 2004 .

[21]  Zhi-Hong Mao,et al.  Space Partition for Conflict Resolution of Intersecting Flows of Mobile Agents , 2007, IEEE Transactions on Intelligent Transportation Systems.

[22]  Nazir Ahmad Zafar.  Safety Control Management at Airport Taxiing to Take-Off Procedure , 2014 .

[23]  S. Khan,et al.  Flood Analysis and Prediction Support based on UML and Mobile Petri Net Specification and Verification , 2012 .

[24]  Farooq Ahmad,et al.  Extending Petri net to reduce control strategies of railway interlocking system , 2014 .