Graphical composite modeling and simulation for multi-aircraft collision avoidance

Modeling and simulation for multi-aircraft collision avoidance to understand the mechanistic behavior is an important activity. Building models using general programming language typically requires specialist knowledge, and this limits the spread of modeling and simulation approach among multi-aircraft collision avoidance scenario. Thus, a software environment is needed to support convenient development of models by assembling components, when analysis demands changes. In this work, the graphical composite modeling and simulation software (GMAS extended) for multi-aircraft collision avoidance is introduced, with the basic graphical components and a graphical assembly editor. We define the serial and parallel execution semantics of GMASE-based model and then introduce the high-level graphical modeling interface, the low-level runtime engine of GMAS, and the simulation-based decision tree, which transforms a complex decision-making process into a collection of simpler decisions of finding the no collision or optimal sequence from some initial state to the goal state. To validate its efficiency and practicability, a three-aircraft collision avoidance model with TCAS operations is built on GMAS, which shows that using GMAS increases reusability and hiding complexity in graphical programming by splitting complex behavior into data flow and function components. The experimental result proves that GMAS not only provides a better representation for multi-aircraft collision avoidance, but also a useful approach for analyzing the potential collision occurrences.

[1]  Gabriel A. Wainer Modeling and simulation of complex systems with Cell-DEVS , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[2]  Mykel J. Kochenderfer,et al.  Next-Generation Airborne Collision Avoidance System , 2012 .

[3]  Ruth Breu,et al.  ChronoSphere: a graph-based EMF model repository for IT landscape models , 2019, Software and Systems Modeling.

[4]  John Daniel Griffith,et al.  TCAS Multiple Threat Encounter Analysis , 2009 .

[5]  J. D. Griffith,et al.  Due Regard Encounter Model Version 1.0 , 2013 .

[6]  Jun Tang,et al.  A causal encounter model of traffic collision avoidance system operations for safety assessment and advisory optimization in high-density airspace , 2018 .

[7]  Franco Cicirelli,et al.  Modelling and simulation of complex manufacturing systems using statechart-based actors , 2011, Simul. Model. Pract. Theory.

[8]  Matthew W. M. Edwards,et al.  Correlated Encounter Model for Cooperative Aircraft in the National Airspace System; Version 2.0 , 2018 .

[9]  Hüseyin Ekiz,et al.  Implementation of devs based distributed network simulator for large-scale networks , 2014 .

[10]  Feng Zhu,et al.  Simulation modelling of traffic collision avoidance system with wind disturbance , 2018, IEEE Aerospace and Electronic Systems Magazine.

[11]  Lars Michael Kristensen,et al.  Coloured Petri Nets - Modelling and Validation of Concurrent Systems , 2009 .

[12]  Daniel Moldt,et al.  An Extensible Editor and Simulation Engine for Petri Nets: Renew , 2004, ICATPN.

[13]  James K. Kuchar,et al.  A Real-Time Monte Carlo Implementation for Computing Probability of Conflict , 2004 .

[14]  Bernhard Rumpe,et al.  Domain specific modeling , 2005, Software & Systems Modeling.

[15]  Lee W. Schruben,et al.  Simulation modeling with event graphs , 1983, CACM.

[16]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

[17]  Animesh Dutta,et al.  Petri Net based modelling of railway intersection collision avoidance system , 2016, 2016 IEEE International Conference on Intelligent Rail Transportation (ICIRT).

[18]  Mykel J. Kochenderfer,et al.  Airspace Encounter Models for Estimating Collision Risk , 2010 .

[19]  Yao Yiping,et al.  A hierarchical parallel discrete event simulation kernel for multicore platform , 2013, Cluster Computing.

[20]  Mykel J. Kochenderfer,et al.  Optimizing the Next Generation Collision Avoidance System for Safe, Suitable, and Acceptable Operational Performance , 2013 .

[21]  Mykel J. Kochenderfer,et al.  Collision avoidance for general aviation , 2011, IEEE Aerospace and Electronic Systems Magazine.

[22]  Ashok N. Srivastava Journal of Aerospace Information Systems Year-End Review , 2015, J. Aerosp. Inf. Syst..

[23]  Anil Sawhney,et al.  Application of the DEVS Framework in Construction Simulation , 2006, Proceedings of the 2006 Winter Simulation Conference.

[24]  Mykel J. Kochenderfer,et al.  A Bayesian Approach to Aircraft Encounter Modeling , 2008 .

[25]  Mykel J. Kochenderfer,et al.  Optimizing a Collision-Avoidance System for Closely Spaced Parallel Operations , 2015, J. Aerosp. Inf. Syst..

[26]  Mykel J. Kochenderfer,et al.  A New Approach for Designing Safer Collision Avoidance Systems , 2012 .

[27]  Mirko Wächter,et al.  The ArmarX Statechart Concept: Graphical Programing of Robot Behavior , 2016, Front. Robot. AI.

[28]  W. Dwight Love Preview of TCAS II Version 7 , 1998 .

[29]  Wil M. P. van der Aalst,et al.  Strategies for Modeling Complex Processes Using Colored Petri Nets , 2013, Trans. Petri Nets Other Model. Concurr..

[30]  Bing Wang,et al.  Partitioned event graph: formalizing LP-based modelling of parallel discrete-event simulation , 2015 .

[31]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[32]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[33]  Mykel J. Kochenderfer,et al.  Vertical State Estimation for Aircraft Collision Avoidance with Quantized Measurements , 2013 .

[34]  Juan de Lara Distributed Event Graphs: Formalizing Component-based Modelling and Simulation , 2005, Electron. Notes Theor. Comput. Sci..

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

[36]  Laureano F. Escudero,et al.  On modeling the air traffic control coordination in the collision avoidance problem by mixed integer linear optimization , 2014, Ann. Oper. Res..

[37]  Arnold H. Buss,et al.  Composability and component-based discrete event simulation , 2007, 2007 Winter Simulation Conference.

[38]  Miquel Angel Piera,et al.  Coloured Petri net-based traffic collision avoidance system encounter model for the analysis of potential induced collisions , 2016 .

[39]  Feng Zhu,et al.  Graphical Modeling and Analysis Software for State Space-Based Optimization of Discrete Event Systems , 2018, IEEE Access.