Research on Situation Awareness of Airport Operation Based on Petri Nets

The civil aviation industry is undergoing rapid development. However, the on-time rate of airport flights and passenger service quality are not particularly satisfying. The cause of the above problems is the contradiction between the limited operational support capability and the continuous growth of passenger traffic volume. Therefore, the key to solving these problems is achieving situation awareness of airport operation. Many situation awareness algorithms, typically categorized into modeling and machine learning, have been proposed in the past years. However, existing models lack flexibility and their prediction accuracy is unstable. Machine learning’s results cannot be timely and effective when external conditions are suddenly changed although some related algorithms have higher accuracy because of the retraining of artificial neural network (ANN). This paper proposes a situation awareness method based on Petri nets (PNs). This method introduces the queuing theory and perceptual parameters into the existing PN and constructs the perceptual PNs’ model for general service systems so that it can quickly model different scene service systems. In combination with the ANN, this paper proposes a complete situation awareness algorithm to realize a sustained and accurate situation awareness prediction of the service system by solving point estimations of the macroscopic and microscopic situation in this model, which helps to address some challenges faced by current civil aviation airports. By experimenting on-ground support in civil aviation airports and the access of website as well as comparing the situation separately with Airport Collaborative Decision Making and stochastic PNs, the validity and accuracy of the algorithm proposed in this paper are well verified.

[1]  Stéphane Lafortune,et al.  On the Decidability and Complexity of Diagnosability for Labeled Petri Nets , 2017, IEEE Transactions on Automatic Control.

[2]  Zhiwu Li,et al.  A Petri Net Approach to Fault Diagnosis and Restoration for Power Transmission Systems to Avoid the Output Interruption of Substations , 2018, IEEE Systems Journal.

[3]  Alessandro Giua,et al.  Codiagnosability Analysis of Bounded Petri Nets , 2018, IEEE Transactions on Automatic Control.

[4]  Wenhui Wu,et al.  An Approach for Enumerating Minimal Siphons in a Subclass of Petri Nets , 2018, IEEE Access.

[5]  Lars Michael Kristensen,et al.  Modelling and Initial Validation of the DYMO Routing Protocol for Mobile Ad-Hoc Networks , 2008, Petri Nets.

[6]  Alex Graves,et al.  DRAW: A Recurrent Neural Network For Image Generation , 2015, ICML.

[7]  Yoshua Bengio,et al.  Deep Sparse Rectifier Neural Networks , 2011, AISTATS.

[8]  Peter Glöckner,et al.  Why Does Unsupervised Pre-training Help Deep Learning? , 2013 .

[9]  Daniel S. Kirschen,et al.  Situation awareness in power systems: Theory, challenges and applications , 2015 .

[10]  Jaroslaw Krygier,et al.  A trust-based situation awareness system for military applications of the internet of things , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[11]  Alessandro Giua,et al.  Modeling and Supervisory Control of Railway Networks Using Petri Nets , 2008, IEEE Transactions on Automation Science and Engineering.

[12]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[13]  Qian Ai,et al.  Designing for Situation Awareness of Future Power Grids: An Indicator System Based on Linear Eigenvalue Statistics of Large Random Matrices , 2015, IEEE Access.

[14]  Igor N. Kovalenko,et al.  Introduction to Queuing Theory , 1989 .

[15]  Smaranda Belciug,et al.  Improving hospital bed occupancy and resource utilization through queuing modeling and evolutionary computation , 2015, J. Biomed. Informatics.

[16]  Yoshua Bengio,et al.  Neural Machine Translation by Jointly Learning to Align and Translate , 2014, ICLR.

[17]  Wang Huiqiang,et al.  Study of Network Security Situation Awareness Model Based on Simple Additive Weight and Grey Theory , 2006, 2006 International Conference on Computational Intelligence and Security.

[18]  Mohamed Khalgui,et al.  One-Step Control-Ahead Approach for the Design of an Optimal Petri-Net Based Deadlock Prevention Policy , 2018, IEEE Access.

[19]  Liang Qi,et al.  An Approach for Repairing Process Models Based on Logic Petri Nets , 2018, IEEE Access.

[20]  Marko Woelki,et al.  Queuing model of a traffic bottleneck with bimodal arrival rate , 2016 .

[21]  Ryota Mori,et al.  Aircraft Ground-Taxiing Model for Congested Airport Using Cellular Automata , 2013, IEEE Transactions on Intelligent Transportation Systems.

[22]  Paul P. Wu,et al.  A Hybrid Queue-based Bayesian Network framework for passenger facilitation modelling , 2013 .

[23]  Wenhui Wu,et al.  Event Feedback Supervision for a Class of Petri Nets With Unobservable Transitions , 2018, IEEE Access.

[24]  James L. Peterson,et al.  Petri Nets , 1977, CSUR.

[25]  Florian Skopik,et al.  Correlating cyber incident information to establish situational awareness in Critical Infrastructures , 2016, 2016 14th Annual Conference on Privacy, Security and Trust (PST).

[26]  Joel J. P. C. Rodrigues,et al.  Localization and Navigation for Autonomous Mobile Robots Using Petri Nets in Indoor Environments , 2018, IEEE Access.

[27]  A. K. Erlang The theory of probabilities and telephone conversations , 1909 .

[28]  Jingjie Chen,et al.  A prediction model based on unbiased grey Markov for airport energy consumption prediction , 2013, 2013 Chinese Automation Congress.

[29]  Young Jin Kim,et al.  A deep learning approach to flight delay prediction , 2016, 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC).

[30]  Hongye Su,et al.  Supervisor Synthesis for Enforcing a Class of Generalized Mutual Exclusion Constraints on Petri Nets , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[31]  Pernilla Ulfvengren,et al.  Preparing for Airport Collaborative Decision Making (A-CDM) implementation: an evaluation and recommendations , 2014, Cognition, Technology & Work.

[32]  Shiguang Shan,et al.  Deep Network Cascade for Image Super-resolution , 2014, ECCV.

[33]  Abdorasoul Ghasemi,et al.  Joint spectrum load balancing and handoff management in cognitive radio networks: a non-cooperative game approach , 2016, Wirel. Networks.

[34]  Mica R. Endsley,et al.  Toward a Theory of Situation Awareness in Dynamic Systems , 1995, Hum. Factors.

[35]  Binshan Lin,et al.  Exploring airport traffic capability using Petri net based model , 2011, Expert Syst. Appl..

[36]  Hongye Su,et al.  An improved approach to test diagnosability of bounded petri nets , 2017, IEEE/CAA Journal of Automatica Sinica.

[37]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[38]  Seyed Hessameddin Zegordi,et al.  Developing a supply chain disruption analysis model: Application of colored Petri-nets , 2012, Expert Syst. Appl..

[39]  José R. Correa,et al.  Common-Lines and Passenger Assignment in Congested Transit Networks , 2001, Transp. Sci..

[40]  MengChu Zhou,et al.  A Necessary and Sufficient Condition for a Resource Subset to Generate a Strict Minimal Siphon in S 4PR , 2017, IEEE Transactions on Automatic Control.

[41]  Takashi Nagatani,et al.  Nonlinear-map model for the control of an airplane schedule , 2013 .

[42]  M. Preuss,et al.  Wireless, Mesh & Ad Hoc Networks; Military Convoy Location and Situation Awareness , 2008, 2008 IEEE Sarnoff Symposium.

[43]  C. Petri Kommunikation mit Automaten , 1962 .