New Approach to Search for Gliders in Cellular Automata

Size: px
Start display at page:

Download "New Approach to Search for Gliders in Cellular Automata"

Transcription

1 New Approach to Search for Gliders in Cellular Automata E. Sapin Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol BS16 1QY, UK Abstract. This paper deals with a new method to search for mobile self-localized patterns of non-resting states in cellular automata. The spontaneous emergence of such patterns called gliders have been searched througout all the automata of a specific space. As a result, thousands of novel gliders were discovered through the subsequent experiments and studied in terms of speed and period thanks to an automatic process of identification of gliders. 1 Introduction The emergence of computation in complex systems with simple components is a hot topic in the science of complexity [23]. A uniform framework to study this emergent computation in complex systems is cellular automata [15]. They are discrete systems in which an array of cells evolve from generation to generation on the basis of local transition rules [22]. The well-established problems of emergent computation and universality in cellular automata has been tackled by a number of people in the last thirty years [4, 12, 10, 14, 1] and remains an area where amazing phenomena at the edge of theoretical computer science and non-linear science can be discovered. The most well-known universal automaton is the Game of Life [7]. It was shown to be universal by Conway [5] who employed gliders. The latter are mobile self-localized patterns of non-resting states, used by Conway to carry information. Such gliders are the basic element for showing the universality in Conway s demonstration. The search for gliders is then a new study of science of complexity and was notably explored by Adamatzky et al. with a phenomenological search [13], Wuensche, who used his Z-parameter and entropy [25] and Eppstein [6]. Lohn et al. [11] and Ventrella [21] have searched for gliders using genetic algorithms [8], while, Sapin et al. [18, 19] used genetic algorithms to evolve transition rules of cellular automata then, searched for gliders exhibited by the evolved automata. In this work, a new method of research for gliders is presented. Instead of using any method to chose transition rules of cellular automata, the challenge here is to search for gliders in all the automata of a space. As the ones use by adamtzky et al. [2] as models of reaction-diffusion excitable chemical systems,

2 ternary totalistic cellular automata are chosen. Then, in order to limited the search space, cellular automata using the four nearest neibours to updates their cell states are considered. Following on from this, the space called V, of 2D ternary totalistic cellular automata using the four nearest neibours to updates their cell states at the next generation are chosen. The first section presentes notations and definitions, the second describes the search for gliders, while those which are found are described in the next section. Finally, the last section summarizes the presented results and discusses directions for future research. 2 Definitions and Notations In this section, some definitions and notations about cellular automata are presented. 2.1 Cellular Automata A local transition rule of a 2D ternary cellular automata using the four nearest neighbours to updates their cell states at the next generation is a function φ : {0, 1, 2} 5 {0, 1, 2}. Among these automata, totalistic automata are studied. An automaton is totalistic iff a cell-state is updated depending on just the numbers, not positions of different cell-states in its neighbourhoods. The functions of the local transition rule are then: φ(q 1, q 2, q 3, q 4, q 5 ) = f(σ1(x) t, σ2(x) t ) (1) where f : {0,..., 5} 2 {0, 1, 2} and σp(x) t is the number of cell x s neighbours with cell-state p {0, 1, 2} at time step t. To give a compact representation of the cell-state transition rule, the formalism in [3] is adopted. The cell-state transition rule is represented as a matrix M = (M ij ), where 0 i j 7, 0 i + j 5, and M ij {0, 1, 2}. The output state of each neighbourhood is given by the row-index i (the number of neighbours in cell-state 1) and column-index j (the number of neighbours in cell-state 2). We do not have to count the number of neighbours in cell-state 0, because it is given by 7 - (i + j). The matrix M contains then 21 elements. Ternary automata are considered, in which the state 0 is a dedicated substrate state. A state 0 is dedicated substrate state iff a cell in state 0, whose neighbourhood is filled only with states 0, does not change its state, 0 is analogue of quiescent state in cellular automaton models [24]. Then M 00 is equal 0 in all automata so the studied space V contains A glider, called G and exhibited by some automata of V, is presented generation after generation as the one from figure 1 while the set of automata of V that exhibit this glider is determined by the process used in [20]. Finally, the elements of M that can vary without changing the evolution of G is represented by the letter X on table 1, that shows the transition rules of the automata that exhibit G. In turn, fourteen elements of M can change their value without changing the evolution of G so 3 14 of the 3 20 automata of V exhibit the glider G.

3 Fig.1. Glider of period 1 exhibited by some automata of V shown generation after generation along its period. 0 1 X X X X 0 2 X X X 0 X X X 0 0 X X X X Table 1. Transition rule of automata that exhibits the glider G. 3 Search for Gliders 3.1 Search Method Gliders are searched for in all automata of V. The search method is inspired by the one use in [17]. A random configuration of cells is generated in a square of centered in a space. These cells evolve during three hundred generations with the transition rule of the tested automaton. At each generation, each group of connected cells, figure 2, is isolated in an empty space and evolves during 30 generations. For each generation, the original pattern is searched in the test universe. Three situations can arrise: The initial pattern has reappeared at its first location, it is then periodic and the simulation do not need to continue. It has reappeared at another location, it is then a glider and the current generation is the period of the glider. It has not reappeared. Fig. 2. Groups of isolated cells.

4 3.2 Number of Gliders In order to determine how many different gliders were found, an automatic system that determines if a glider is new is required. At least two criteria can be used: Shapes of gliders. Sets of used neighbourhood states. The Shapes of gliders are not taken into account because the gliders can be found in different orientations and in different generations. So, in order to determine if a glider is new, the set of neighbourhood states used by the given gun are compared to the ones of the other guns. For each gun and each neighbourhood state, four cases exist: The neighbourhood state is not used by this gun. The neighbourhood state is used by this gun and the value of the central cell at the next generation is 0, 1 or 2. Two gliders are different iff at least one neighbourhood state is not in the same case for the two gliders. Thanks to this qualification of different gliders through the experimentations, 5186 different ones were discovered, all of them emerging spontaneously from random configurations of cells. The 5186 gliders can be found in [16] in mcl format. 4 Description of Gliders The period and the speed of the found gliders are described in the first subsection below then some specific gliders are shown in the last part. 4.1 Caracteristic of the Gliders The distribution of the periods of the found gliders is shown figure 3. Fig.3. Distribution of the periods of the found gliders.

5 There are very few gliders of period 1 and no gliders beyond period 4 were found. The distribution of the speeds of the found gliders is shown in figure 4. In order to ascertain this, the position after a period is compared to the intial position, with the speed being in cells per generation and only the four direct neighbours of a cell C are spaces by 1 while the diagonal cells are spaced by 2. Fig.4. Distribution of the speeds of the found gliders. All the gliders with speeds of 1 3 and 2 3 have a period of 3 and the other gliders of period 3 have a speed of 1. Only the gliders of period 4 are capable of a speed of 1 4,and finally, the gliders of period 1 have a speed of gliders move horizontally or vertically and the others move diagonnaly. 4.2 Specific Gliders The glider accepts by the highest number of automata is the one in figure 1. It is also one with the highest speed of 1. A glider with the slowest speed of 1 4 is shown in figure 5, and is exhibited by the automata of table 2. Fig. 5. Glider of period 4. This glider has a period of 4 and moves by 1 cell per period. A period 2 diagonal glider of speed 1, exhibited by automata of table 3, is shown figure 6.

6 X X X 0 1 X Table 2. Transition rule of automata that exhibits the glider of figure 5 Fig. 6. Diagonal glider X X X Table 3. Transition rule of automata that exhibits the glider of figure 6. 5 Synthesis and Perspectives This paper deals with the emergence of computation in complex systems with local interactions, while more particularly, this paper presents a new approach to searching for gliders in cellular automata. The presented search method was to look for the appearence of gliders from the evolution of random configuration of cells for all automata of a space. 2D ternary totalistic automata using the four nearest neighbours to updates their cell states were chosen, 5186 gliders exhibited by automata of this space were found. These gliders were not known before and they have been studied in terms of speed and period. Further goals can be to find glider guns by the same method in this space of automata or to extend the method to other spaces of automata. All these automata may be potential candidates for being shown as universal automata and future work could be aimed at proving the universality of some of them. Future work could also be to calculate for each automata some rule-based parameters, e.g., Langton s lamda [9]. All automata exhibing gliders may have similar values for these parameters, which could lead to a better understanding of the link between the rule transition and the emergence of computation in cellular

7 automata, and therefore, the emergence of computation in complex systems with simple components. References [1] A. Adamatzky. Universal dymical computation in multi-dimensional excitable lattices. International Journal of Theoretical Physics, 37: , [2] A. Adamatzky and A. Wuensche. Computing in spiral rule reaction-diffusion hexagonal cellular automaton. Complex Systems, 16, [3] A. Adamatzky, A. Wuensche, and B. De Lacy Costello. Glider-based computing in reaction-diffusion hexagonal cellular automata. Chaos, Solitons and Fractals 27, pages , [4] E. R. Banks. Information and transmission in cellular automata. PhD thesis, MIT, [5] E. Berlekamp, J. H. Conway, and R. Guy. Winning ways for your mathematical plays. Academic Press, New York, [6] D. Eppstein. eppstein/ca/. [7] M. Gardner. The fantastic combinations of john conway s new solitaire game life. Scientific American, 223: , [8] J. H. Holland. Adaptation in natural and artificial systems. University of Michigan, [9] C. L. Langton. Computation at the edge of chaos. Physica D, 42, [10] K. Lindgren and M. Nordahl. Universal computation in simple one dimensional cellular automata. Complex Systems, 4: , [11] J.D. Lohn and J.A. Reggia. Automatic discovery of self-replicating structures in cellular automata. IEEE Transactions on Evolutionary Computation, 1: , [12] N. Margolus. Physics-like models of computation. Physica D, 10:81 95, [13] G. J. Martinez, A. Adamatzky, and H. V. McIntosh. Phenomenology of glider collisions in cellular automaton rule 54 and associated logical gates chaos. Fractals and Solitons, 28: , [14] K. Morita, Y. Tojima, I. Katsunobo, and T. Ogiro. Universal computing in reversible and number-conserving two-dimensional cellular spaces. In A. Adamatzky (ed.), Collision-Based Computing, Springer Verlag., pages , [15] J. Von Neumann. Theory of Self-Reproducing Automata. University of Illinois Press, Urbana, Ill., [16] E. Sapin [17] E. Sapin, O. Bailleux, and J.J. Chabrier. Research of a cellular automaton simulating logic gates by evolutionary algorithms. EuroGP03. Lecture Notes in Computer Science, 2610: , [18] E. Sapin, O. Bailleux, J.J. Chabrier, and P. Collet. A new universel automata discovered by evolutionary algorithms. Gecco2004.Lecture Notes in Computer Science, 3102: , [19] E. Sapin, O. Bailleux, J.J. Chabrier, and P. Collet. Demonstration of the universality of a new cellular automaton. IJUC, 2(3), [20] E. Sapin, L. Bull, and A. Adamatzky. A genetic algorithm approach to searching for glider guns in cellular automata. IEEE.Lecture Notes in Computer Science. In press.

8 [21] J.J. Ventrella. A particle swarm selects for evolution of gliders in non-uniform 2d cellular automata. In Artificial Life X: Proceedings of the 10th International Conference on the Simulation and Synthesis of Living Systems, pages , [22] S. Wolfram. Universality and complexity in cellular automata. Physica D, 10:1 35, [23] S. Wolfram. A New Kind of Science. Wolfram Media, Inc., Illinois, USA, [24] S. Wolfram and N.H. Packard. Two-dimensional cellular automata. Journal of Statistical Physics, 38: , [25] A. Wuensche. Discrete dinamics lab (ddlab),

Text Encryption Based on Glider in the Game of Life

Text Encryption Based on Glider in the Game of Life International Journal of Information Science 26, 6(): 2-27 DOI:.5923/j.ijis.266.2 Text Encryption Based on Glider in the Game of Life Majid Vafaei Jahan *, Faezeh Khosrojerdi Mashhad Branch, Islamic Azad

More information

Demonstration of the Universality of a New Cellular Automaton

Demonstration of the Universality of a New Cellular Automaton Int. J. of Unconventional Computing, Vol. X, pp. 1 25 Reprints available directly from the publisher Photocopying permitted by license only c 2006 Old City Publishing, Inc. Published by license under the

More information

arxiv: v1 [nlin.cg] 8 Sep 2017

arxiv: v1 [nlin.cg] 8 Sep 2017 Minimal Glider-Gun in a 2D Cellular Automaton arxiv:1709.02655v1 [nlin.cg] 8 Sep 2017 José Manuel Gómez Soto Universidad Autónoma de Zacatecas. Unidad Académica de Matemáticas. Zacatecas, Zac. México.

More information

The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton arxiv: v2 [nlin.cg] 26 Apr 2015

The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton arxiv: v2 [nlin.cg] 26 Apr 2015 The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton arxiv:1504.01434v2 [nlin.cg] 26 Apr 2015 José Manuel Gómez Soto Universidad Autónoma de Zacatecas. Unidad Académica de

More information

A Turing Machine In Conway's Game Life. Paul Rendell

A Turing Machine In Conway's Game Life. Paul Rendell A Turing Machine in Conway's Game Life 30/08/01 Page 1 of 8 A Turing Machine In Conway's Game Life. Paul Rendell I have constructed a Turing Machine in Conway s Game Life (figure 1). In this paper I describes

More information

arxiv: v1 [nlin.cg] 27 Nov 2016

arxiv: v1 [nlin.cg] 27 Nov 2016 X-Rule s Precursor is also Logically Universal arxiv:1611.08829v1 [nlin.cg] 27 Nov 2016 José Manuel Gómez Soto Universidad Autónoma de Zacatecas. Unidad Académica de Matemáticas. Zacatecas, Zac. México.

More information

Rule 110 objects and other collision-based constructions

Rule 110 objects and other collision-based constructions Rule 110 objects and other collision-based constructions Genaro Juárez Martínez 1, Harold V. McIntosh 2, Juan C. S. T. Mora 3 and Sergio V. C. Vergara 4 September 1, 2006 1 Departamento de Posgrado, Escuela

More information

A Universal Turing Machine in Conway s Game of Life

A Universal Turing Machine in Conway s Game of Life A Universal Turing Machine in Conway s Game of Life Paul Rendell Department of Computer Science University of the West of England paul@rendell-attic.org ABSTRACT In this paper we present a Universal Turing

More information

Airline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007

Airline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007 Airline Boarding Schemes for Airbus A-380 Anthony, Baik, Law, Martinez, Moore, Rife, Wu, Zhu, Zink Graduate Student Mathematical Modeling Camp RPI June 8, 2007 An airline s main investment is its aircraft.

More information

EXPLORING AIRPLANE BOARDING

EXPLORING AIRPLANE BOARDING EXPLORING AIRPLANE BOARDING EXPLORING AIRPLANE BOARDING: MODEL BASED APPROACH By MYLES MARIN, B.Sc. A Thesis Submitted to the School of Graduate Studies in Partial Fulfilment of the Requirements for the

More information

Construction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms.

Construction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms. Construction of Conflict Free Routes for Aircraft in Case of Free Routing with Genetic Algorithms. Ingrid Gerdes, German Aerospace Research Establishment, Institute for Flight Guidance, Lilienthalplatz

More information

PHY 133 Lab 6 - Conservation of Momentum

PHY 133 Lab 6 - Conservation of Momentum Stony Brook Physics Laboratory Manuals PHY 133 Lab 6 - Conservation of Momentum The purpose of this lab is to demonstrate conservation of linear momentum in one-dimensional collisions of objects, and to

More information

PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA

PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA SIMULATION ANALYSIS OF PASSENGER CHECK IN AND BAGGAGE SCREENING AREA AT CHICAGO-ROCKFORD INTERNATIONAL AIRPORT PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University

More information

SIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS

SIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS SIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS Jay M. Rosenberger Andrew J. Schaefer David Goldsman Ellis L. Johnson Anton J. Kleywegt George L. Nemhauser School of Industrial and Systems Engineering

More information

Aalborg Universitet. Cellular Automata and Urban Development Reinau, Kristian Hegner. Published in: NORDGI : Nordic Geographic Information

Aalborg Universitet. Cellular Automata and Urban Development Reinau, Kristian Hegner. Published in: NORDGI : Nordic Geographic Information Aalborg Universitet Cellular Automata and Urban Development Reinau, Kristian Hegner Published in: NORDGI : Nordic Geographic Information Publication date: 2006 Document Version Publisher's PDF, also known

More information

A DYNAMICAL MODEL FOR THE AIR TRANSPORTATION NETWORK

A DYNAMICAL MODEL FOR THE AIR TRANSPORTATION NETWORK A DYNAMICAL MODEL FOR THE AIR TRANSPORTATION NETWORK Massimiliano Zanin, Lucas Lacasa, Miguel Cea, Samuel Crístobal Innaxis Foundation & Research Institute Velázquez 57, 800 Madrid, Spain Email: mzanin@innaxis.org

More information

A Coevolutionary Simulation of Real-Time Airport Gate Scheduling

A Coevolutionary Simulation of Real-Time Airport Gate Scheduling A Coevolutionary Simulation of Real-Time Airport Scheduling Andrés Gómez de Silva Garza Instituto Tecnológico Autónomo de México (IT) Río Hondo #1, Colonia Tizapán-San Ángel 01000 México, D.F., México

More information

Aviation Operations. Program Learning Outcomes. Program Description. Career Options

Aviation Operations. Program Learning Outcomes. Program Description. Career Options Aviation Operations Award Type Commercial Pilot 6 Flight Instructor 7 Helicopter Operations 9 Instrument Pilot 8 11 Private Pilot 6 Remote Pilot 8 Team Resource Management 9 Management 18 Professional

More information

Research Article Study on Fleet Assignment Problem Model and Algorithm

Research Article Study on Fleet Assignment Problem Model and Algorithm Mathematical Problems in Engineering Volume 2013, Article ID 581586, 5 pages http://dxdoiorg/101155/2013/581586 Research Article Study on Fleet Assignment Problem Model and Algorithm Yaohua Li and Na Tan

More information

Important! You need to print out the 2 page worksheet you find by clicking on this link and take it with you to your lab session.

Important! You need to print out the 2 page worksheet you find by clicking on this link and take it with you to your lab session. 1 PHY 123 Lab 5 - Linear Momentum (updated 10/9/13) In this lab you will investigate the conservation of momentum in one-dimensional collisions of objects. You will do this for both elastic and inelastic

More information

An Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1

An Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1 An Analytical Approach to the BFS vs. DFS Algorithm Selection Problem 1 Tom Everitt Marcus Hutter Australian National University September 3, 2015 Everitt, T. and Hutter, M. (2015a). Analytical Results

More information

Table of Contents. Aviation Flight... 1 Aviation Flight Courses... 2 Aviation Flight Faculty... 4

Table of Contents. Aviation Flight... 1 Aviation Flight Courses... 2 Aviation Flight Faculty... 4 Table of Contents Aviation Flight... 1 Aviation Flight Courses... 2 Aviation Flight Faculty... 4 Aviation Flight The Aviation Flight program is designed to prepare beginning students for the Federal Aviation

More information

Simulation of disturbances and modelling of expected train passenger delays

Simulation of disturbances and modelling of expected train passenger delays Computers in Railways X 521 Simulation of disturbances and modelling of expected train passenger delays A. Landex & O. A. Nielsen Centre for Traffic and Transport, Technical University of Denmark, Denmark

More information

NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California

NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California NextGen AeroSciences, LLC Seattle, Washington Williamsburg, Virginia Palo Alto, Santa Cruz, California All Rights Reserved 1 Topics Innovation Objective Scientific & Mathematical Framework Distinctions

More information

Analysis of Air Transportation Systems. Airport Capacity

Analysis of Air Transportation Systems. Airport Capacity Analysis of Air Transportation Systems Airport Capacity Dr. Antonio A. Trani Associate Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Fall 2002 Virginia

More information

CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS

CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 91 CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS 5.1 INTRODUCTION In chapter 4, from the evaluation of routes and the sensitive analysis, it

More information

Using STAMP to Address Causes and Preventive Measures of Mid-Air Collisions in Visual Flight

Using STAMP to Address Causes and Preventive Measures of Mid-Air Collisions in Visual Flight Using STAMP to Address Causes and Preventive Measures of Mid-Air Collisions in Visual Flight Ioana Koglbauer 1 and Nancy Leveson 2 1 Graz University of Technology, Austria, 2 Massachusetts Institute of

More information

Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains

Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains Bioinformatics of Protein Domains: New Computational Approach for the Detection of Protein Domains Maricel Kann Assistant Professor University of Maryland, Baltimore County mkann@umbc.edu Maricel Kann.

More information

TOURISM - AS A DEVELOPMENT STRATEGY

TOURISM - AS A DEVELOPMENT STRATEGY TOURISM - AS A DEVELOPMENT STRATEGY Borma Afrodita University of Oradea Faculty of Economics Third year PhD candidate at the University of Oradea, under the guidance of Professor Mrs. Alina Bdulescu in

More information

American Airlines Next Top Model

American Airlines Next Top Model Page 1 of 12 American Airlines Next Top Model Introduction Airlines employ several distinct strategies for the boarding and deboarding of airplanes in an attempt to minimize the time each plane spends

More information

SIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL

SIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL Proceedings of the 2000 Winter Simulation Conference J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. SIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL Ali S. Kiran Tekin Cetinkaya

More information

ADVANTAGES OF SIMULATION

ADVANTAGES OF SIMULATION ADVANTAGES OF SIMULATION Most complex, real-world systems with stochastic elements cannot be accurately described by a mathematical model that can be evaluated analytically. Thus, a simulation is often

More information

Modeling Visitor Movement in Theme Parks

Modeling Visitor Movement in Theme Parks Modeling Visitor Movement in Theme Parks A scenario-specific human mobility model Gürkan Solmaz, Mustafa İlhan Akbaş and Damla Turgut Department of Electrical Engineering and Computer Science University

More information

PERFORMANCE MEASURES TO SUPPORT COMPETITIVE ADVANTAGE

PERFORMANCE MEASURES TO SUPPORT COMPETITIVE ADVANTAGE PERFORMANCE MEASURES TO SUPPORT COMPETITIVE ADVANTAGE by Graham Morgan 01 Aug 2005 The emergence in the 1990s of low-cost airlines and the expansion of the European travel market has shown how competition

More information

Performance Indicator Horizontal Flight Efficiency

Performance Indicator Horizontal Flight Efficiency Performance Indicator Horizontal Flight Efficiency Level 1 and 2 documentation of the Horizontal Flight Efficiency key performance indicators Overview This document is a template for a Level 1 & Level

More information

Using Ant Algorithm to Arrange Taxiway Sequencing in Airport

Using Ant Algorithm to Arrange Taxiway Sequencing in Airport Using Ant Algorithm to Arrange Taxiway Sequencing in Airport Kamila B. Nogueira, Paulo H. C. Aguiar, and Li Weigang ants perceive the presence of pheromone through smell and tend to follow the path where

More information

Research on Pilots Development Planning

Research on Pilots Development Planning Journal of Software Engineering and Applications 2012 5 1016-1022 http://dx.doi.org/10.4236/sea.2012.512118 Published Online December 2012 (http://www.scirp.org/ournal/sea) Ruo Ding Mingang Gao * Institute

More information

The range of a rotor walk and recurrence of directed lattices

The range of a rotor walk and recurrence of directed lattices The range of a rotor walk and recurrence of directed lattices Laura Florescu NYU March 5, 2015 Joint work with Lionel Levine (Cornell University) and Yuval Peres (Microsoft Research) Laura Florescu NYU

More information

Motion 2. 1 Purpose. 2 Theory

Motion 2. 1 Purpose. 2 Theory Motion 2 Equipment Capstone, motion sensor, meter stick, air track+ 2 gliders, 2 blocks, and index cards. Air Tracks In this experiment you will be using an air track. This is a long straight triangular

More information

Stair Designer USER S GUIDE

Stair Designer USER S GUIDE Stair Designer USER S GUIDE Stair Designer-1 Stair Designer-2 Stair Designer The Stair Designer makes it easy to define and place custom stairs in your project. You can start the Stair Designer independently,

More information

Key Account Management in Business-fo-Business Markets

Key Account Management in Business-fo-Business Markets Stefan Wengler 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Key Account Management in Business-fo-Business Markets

More information

Application of Graph Theory in Transportation Networks

Application of Graph Theory in Transportation Networks International Journal of Scientific Research and Management (IJSRM) Volume 5 Issue 07 Pages 6197-6201 2017 Website: www.ijsrm.in ISSN (e): 2321-3418 Index Copernicus value (2015): 57.47 DOI: 10.18535/ijsrm/v5i7.48

More information

PASSENGER AND BAGGAGE FLOW IN AN AIRPORT TERMINAL: A FLEXIBLE SIMULATION MODEL

PASSENGER AND BAGGAGE FLOW IN AN AIRPORT TERMINAL: A FLEXIBLE SIMULATION MODEL PASSENGER AND BAGGAGE FLOW IN AN AIRPORT TERMINAL: A FLEXIBLE SIMULATION MODEL Lorenzo Brunetta Giorgio Romanin-Jacur University of Padova University of Padova Via Gradenigo 6/A Stradella San Nicola 3

More information

UC Berkeley Working Papers

UC Berkeley Working Papers UC Berkeley Working Papers Title The Value Of Runway Time Slots For Airlines Permalink https://escholarship.org/uc/item/69t9v6qb Authors Cao, Jia-ming Kanafani, Adib Publication Date 1997-05-01 escholarship.org

More information

Abstract. Introduction

Abstract. Introduction COMPARISON OF EFFICIENCY OF SLOT ALLOCATION BY CONGESTION PRICING AND RATION BY SCHEDULE Saba Neyshaboury,Vivek Kumar, Lance Sherry, Karla Hoffman Center for Air Transportation Systems Research (CATSR)

More information

= Coordination with Direct Communication

= Coordination with Direct Communication Particle Swarm Optimization Mohamed A. El-Sharkawi Computational Intelligence Applications (CIA) Lab. Department of EE, Box 352500 University of Washington Seattle, WA 98195-2500 elsharkawi@ee.washington.edu

More information

ABES. Company Presentation. March ABES Pircher & Partner GmbH Research & Development

ABES. Company Presentation. March ABES Pircher & Partner GmbH Research & Development IT ABES Pircher & Partner GmbH Research & Development Company Presentation March 2014 What we do ABES is an independent software house. ABES offers specialised solutions for bridge engineers. ABES geodes/geocon

More information

Today: using MATLAB to model LTI systems

Today: using MATLAB to model LTI systems Today: using MATLAB to model LTI systems 2 nd order system example: DC motor with inductance derivation of the transfer function transient responses using MATLAB open loop closed loop (with feedback) Effect

More information

A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network

A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network Klaus Wehmuth, Bernardo B. A. Costa, João Victor M. Bechara, Artur Ziviani 1 National Laboratory for Scientific

More information

An Analysis of Dynamic Actions on the Big Long River

An Analysis of Dynamic Actions on the Big Long River Control # 17126 Page 1 of 19 An Analysis of Dynamic Actions on the Big Long River MCM Team Control # 17126 February 13, 2012 Control # 17126 Page 2 of 19 Contents 1. Introduction... 3 1.1 Problem Background...

More information

Air Travel: Reservations, Fares and Ticketing

Air Travel: Reservations, Fares and Ticketing Higher National Unit Specification General information for centres Unit title: Air Travel: Reservations, Fares and Ticketing Unit code: DK0G 34 Unit purpose: This Unit is designed to enable the candidate

More information

Internal aggregation models on the comb

Internal aggregation models on the comb Internal aggregation models on the comb Wilfried Huss joint work with Ecaterina Sava Cornell Probability Summer School 21. July 2011 Internal Diffusion Limited Aggregation Internal Diffusion Limited Aggregation

More information

EVALUATION OF RUNWAY CAPACITY AND SLOTS AT LONDON GATWICK AIRPORT USING QUEUING BASED SIMULATION. Sumeer Chakuu, Michał Nędza

EVALUATION OF RUNWAY CAPACITY AND SLOTS AT LONDON GATWICK AIRPORT USING QUEUING BASED SIMULATION. Sumeer Chakuu, Michał Nędza 246 ITHEA EVALUATION OF RUNWAY CAPACITY AND SLOTS AT LONDON GATWICK AIRPORT USING QUEUING BASED SIMULATION Sumeer Chakuu, Michał Nędza Abstract: The evaluation of the runway capacity and its optimization

More information

HOW TO IMPROVE HIGH-FREQUENCY BUS SERVICE RELIABILITY THROUGH SCHEDULING

HOW TO IMPROVE HIGH-FREQUENCY BUS SERVICE RELIABILITY THROUGH SCHEDULING HOW TO IMPROVE HIGH-FREQUENCY BUS SERVICE RELIABILITY THROUGH SCHEDULING Ms. Grace Fattouche Abstract This paper outlines a scheduling process for improving high-frequency bus service reliability based

More information

Degree Date: Degree/ Master : LL.M - Master of Laws Honored - Cum Laude

Degree Date: Degree/ Master : LL.M - Master of Laws Honored - Cum Laude CURRICULUM VITAE 1. Family Name: Ukaj 2. First Name: Valëza 3. Nationality: Kosovar 4. Date of Birth 13/02/1987 5. Gender: Female 6. Contact details: 7. Education Degree: Email: vukaj@g.clemson.edu; valeza.ukaj@uni-pr.edu;

More information

Airport Gate Assignment A Hybrid Model and Implementation

Airport Gate Assignment A Hybrid Model and Implementation Airport Gate Assignment A Hybrid Model and Implementation Chendong Li Computer Science Department, Texas Tech University 2500 Broadway, Lubbock, Texas 79409 USA chendong.li@ttu.edu Abstract With the rapid

More information

TOURISM MACROECONOMICS Definitions and Key Concepts

TOURISM MACROECONOMICS Definitions and Key Concepts Tourism as a complex phenomenon TOURISM MACROECONOMICS Definitions and Key Concepts Need to adopt a multidisciplinary approach TOURISM AS A SYSTEM LEIPER MODEL Tourist - Space Travel and Tourism Industry

More information

AUTONOMOUS FLIGHT CONTROL AND GUIDANCE SYSTEM OF ACCIDENT AIRCRAFT

AUTONOMOUS FLIGHT CONTROL AND GUIDANCE SYSTEM OF ACCIDENT AIRCRAFT 24 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES AUTONOMOUS FLIGHT CONTROL AND GUIDANCE SYSTEM OF ACCIDENT AIRCRAFT Shinji Suzuki*, Fumihiro Kawamura**, Kazuya Masui** *The University of Tokyo,

More information

An Econometric Study of Flight Delay Causes at O Hare International Airport Nathan Daniel Boettcher, Dr. Don Thompson*

An Econometric Study of Flight Delay Causes at O Hare International Airport Nathan Daniel Boettcher, Dr. Don Thompson* An Econometric Study of Flight Delay Causes at O Hare International Airport Nathan Daniel Boettcher, Dr. Don Thompson* Abstract This study examined the relationship between sources of delay and the level

More information

A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems

A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems Michel Gendreau CIRRELT and MAGI École Polytechnique de Montréal ROUTE 2011 Sitges, May 31- June 3, 2011 Co-authors Thibaut

More information

AIS DATA ANALYSIS FOR REALISTIC SHIP TRAFFIC SIMULATION MODEL

AIS DATA ANALYSIS FOR REALISTIC SHIP TRAFFIC SIMULATION MODEL Proceedings of IWNTM 2012 September 2012, Shanghai, China AIS DATA ANALYSIS FOR REALISTIC SHIP TRAFFIC SIMULATION MODEL Fangliang Xiao (Delft University of Technology, Delft, the Netherlands) Han Ligteringen

More information

Procedia - Social and Behavioral Sciences 209 ( 2015 )

Procedia - Social and Behavioral Sciences 209 ( 2015 ) Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 209 ( 2015 ) 261 267 International conference Education, Reflection, Development, ERD 2015, 3-4 July 2015,

More information

Research Challenges Associated with Unmanned Aircraft Systems Airspace Integration

Research Challenges Associated with Unmanned Aircraft Systems Airspace Integration Research Challenges Associated with Unmanned Aircraft Systems Airspace Integration Andrew Lacher 21 February 2012 For National Academy of Sciences: Aeronautics Research and Technology Roundtable MITRE

More information

Tel: Institution: Johannes Kepler Universität Linz (Austria) Degree Date: Degree : Doctor of Law (Dr.Iur.

Tel: Institution: Johannes Kepler Universität Linz (Austria) Degree Date: Degree : Doctor of Law (Dr.Iur. CURRICULUM VITAE 1. Family Name: Morina 2. First Name: Visar 3. Nationality: Kosovo 4. Date of Birth 18 05 1976 5. Gender: M 6. Contact details: 7. Education Degree: Email: Visar.morina@uni-pr.edu Tel:

More information

Quantitative Analysis of the Adapted Physical Education Employment Market in Higher Education

Quantitative Analysis of the Adapted Physical Education Employment Market in Higher Education Quantitative Analysis of the Adapted Physical Education Employment Market in Higher Education by Jiabei Zhang, Western Michigan University Abstract The purpose of this study was to analyze the employment

More information

CAPAN Methodology Sector Capacity Assessment

CAPAN Methodology Sector Capacity Assessment CAPAN Methodology Sector Capacity Assessment Air Traffic Services System Capacity Seminar/Workshop Nairobi, Kenya, 8 10 June 2016 Raffaele Russo EUROCONTROL Operations Planning Background Network Operations

More information

Identification of Waves in IGC files

Identification of Waves in IGC files Identification of Waves in IGC files Prof. Dr. Databionics Research Group University of Marburg Databionics Databionics means copying algorithms from nature e.g. swarm algorithms, neural networks, social

More information

The application of GIS in Tourism Carrying Capacity Assessment for the Island of Rhodes, Greece

The application of GIS in Tourism Carrying Capacity Assessment for the Island of Rhodes, Greece 15 th International Conference on Environmental Science and Technology Rhodes, Greece, 31 August to 2 September 2017 The application of GIS in Tourism Carrying Capacity Assessment for the Island of Rhodes,

More information

Heuristic technique for tour package models

Heuristic technique for tour package models Proceedings of the 214 International Conference on Information, Operations Management and Statistics (ICIOMS213), Kuala Lumpur, Malaysia, September 1-3, 213 Heuristic technique for tour package models

More information

Genetic Algorithm in Python. Data mining lab 6

Genetic Algorithm in Python. Data mining lab 6 Genetic Algorithm in Python Data mining lab 6 When to use genetic algorithms John Holland (1975) Optimization: minimize (maximize) some function f(x) over all possible values of variables x in X A brute

More information

THE IMPACTS OF CLIMATE CHANGE ON SKI RESORTS AND TOURIST TRAFFIC. M. Tepfenhart, W. Mauser and F. Siebel

THE IMPACTS OF CLIMATE CHANGE ON SKI RESORTS AND TOURIST TRAFFIC. M. Tepfenhart, W. Mauser and F. Siebel THE IMPACTS OF CLIMATE CHANGE ON SKI RESORTS AND TOURIST TRAFFIC M. Tepfenhart, W. Mauser and F. Siebel Department of Geography, University of Munich, Luisenstr. 37, D - 80333 Munich, Germany, Sebastian

More information

IPSS Doctoral Spring School 2016: Detailed Program

IPSS Doctoral Spring School 2016: Detailed Program IPSS Doctoral Spring School 2016: Detailed Program The program could be subject to modifications, and will be updated accordingly. Day 1 Introduction 13/06/16 Monday Afternoon Welcome to the School 13/06/16

More information

CURRICULUM VITAE. Qena, Egypt January 14 th 1976 Egypt Male Married Arabic English

CURRICULUM VITAE. Qena, Egypt January 14 th 1976 Egypt Male Married Arabic English CURRICULUM VITAE Hassan Mohamed Wedaa-Elrab Abdel-Daiem Assistant Professor. Electrical Engineering Department Assiut University. Assiut, Egypt. Contact Addresses Electrical Engineering Department Assiut

More information

OPTIMAL PUSHBACK TIME WITH EXISTING UNCERTAINTIES AT BUSY AIRPORT

OPTIMAL PUSHBACK TIME WITH EXISTING UNCERTAINTIES AT BUSY AIRPORT OPTIMAL PUSHBACK TIME WITH EXISTING Ryota Mori* *Electronic Navigation Research Institute Keywords: TSAT, reinforcement learning, uncertainty Abstract Pushback time management of departure aircraft is

More information

University of Belgrade, Faculty of Mathematics ( ) BSc: Statistic, Financial and Actuarial Mathematics GPA: 10 (out of 10)

University of Belgrade, Faculty of Mathematics ( ) BSc: Statistic, Financial and Actuarial Mathematics GPA: 10 (out of 10) CV Bojana Milošević Education University of Belgrade, Faculty of Mathematics (2012-2016) PhD: Mathematics GPA: 10 (out of 10) doctoral thesis: ASYMPTOTIC PROPERTIES OF NON-PARAMETRIC TESTS BASED ON U-STATISTICS

More information

Year 9 MATHEMATICS EXAMINATION SEMESTER

Year 9 MATHEMATICS EXAMINATION SEMESTER Year 9 MATHEMATICS EXAMINATION SEMESTER 1 2017 STUDENT NAME: TEACHER: DATE: QUESTION AND ANSWER BOOKLET TIME ALLOWED FOR THIS PAPER Reading time before commencing work: 10 minutes Working time for this

More information

Airline Studies. Module Descriptor

Airline Studies.  Module Descriptor The Further Education and Training Awards Council (FETAC) was set up as a statutory body on 11 June 001 by the Minister for Education and Science. Under the Qualifications (Education & Training) Act, 1999,

More information

Official Journal of the European Union L 186/27

Official Journal of the European Union L 186/27 7.7.2006 Official Journal of the European Union L 186/27 COMMISSION REGULATION (EC) No 1032/2006 of 6 July 2006 laying down requirements for automatic systems for the exchange of flight data for the purpose

More information

A 3D simulation case study of airport air traffic handling

A 3D simulation case study of airport air traffic handling A 3D simulation case study of airport air traffic handling Henk de Swaan Arons Erasmus University Rotterdam PO Box 1738, H4-21 3000 DR Rotterdam, The Netherlands email: hdsa@cs.few.eur.nl Abstract Modern

More information

Index. Springer International Publishing AG 2018 I. Schagaev, B.R. Kirk, Active System Control, DOI /

Index. Springer International Publishing AG 2018 I. Schagaev, B.R. Kirk, Active System Control, DOI / Index A Active black box, 286 287 Active real-time reliability, 272 Active system control (ASC), 212, 221, 231 ACSCU, 243 active, 45 aircraft classification, 270 aircraft model, 193 algorithm, 250, 252,

More information

AQME 10 System Description

AQME 10 System Description AQME 10 System Description Luca Pulina and Armando Tacchella University of Genoa DIST - Viale Causa 13 16145 Genoa (Italy) POS 2010 - Edinburgh, July 10, 2010 Luca Pulina (UNIGE) AQME 10 System Description

More information

Biosphere Reserves of India : Complete Study Notes

Biosphere Reserves of India : Complete Study Notes Biosphere Reserves of India : Complete Study Notes Author : Oliveboard Date : April 7, 2017 Biosphere reserves of India form an important topic for the UPSC CSE preparation. This blog post covers all important

More information

15:00 minutes of the scheduled arrival time. As a leader in aviation and air travel data insights, we are uniquely positioned to provide an

15:00 minutes of the scheduled arrival time. As a leader in aviation and air travel data insights, we are uniquely positioned to provide an FlightGlobal, incorporating FlightStats, On-time Performance Service Awards: A Long-time Partner Recognizing Industry Success ON-TIME PERFORMANCE 2018 WINNER SERVICE AWARDS As a leader in aviation and

More information

Best schedule to utilize the Big Long River

Best schedule to utilize the Big Long River page 1of20 1 Introduction Best schedule to utilize the Big Long River People enjoy going to the Big Long River for its scenic views and exciting white water rapids, and the only way to achieve this should

More information

2017 Faculty Report. Office of Diversity, Equity, and Access

2017 Faculty Report. Office of Diversity, Equity, and Access 2017 Faculty Report Office of Diversity, Equity, and Access January 2017 Faculty Report 2017 Table of Contents Nondiscrimination Statement 2 Introduction 3 A. Office of Diversity, Equity, and Access 3

More information

Power System Stabilizer(PSS) Design Using ANFIS Algorithm and Comparing the Results with conventional and fuzzy PSS

Power System Stabilizer(PSS) Design Using ANFIS Algorithm and Comparing the Results with conventional and fuzzy PSS J. Basic. Appl. Sci. Res., ()458-469,, TextRoad Publication IS 9-44X Journal of Basic and Applied Scientific Research www.textroad.com Power System Stabilizer(PSS) Design Using ANFIS Algorithm and Comparing

More information

ONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE

ONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE ONLINE DELAY MANAGEMENT IN RAILWAYS - SIMULATION OF A TRAIN TIMETABLE WITH DECISION RULES - N. VAN MEERTEN 333485 28-08-2013 Econometrics & Operational Research Erasmus University Rotterdam Bachelor thesis

More information

Flight Arrival Simulation

Flight Arrival Simulation Flight Arrival Simulation Ali Reza Afshari Buein Zahra Technical University, Department of Industrial Engineering, Iran, afshari@bzte.ac.ir Mohammad Anisseh Imam Khomeini International University, Department

More information

Concept note: EU Summer School 2018

Concept note: EU Summer School 2018 Concept note: EU Summer School 2018 Brexit, EU Enlargement and Regional Cooperation in the Western Balkans: Challenges and Perspectives 17 19 September 2018 Prishtina, Kosovo INTRODUCTION Following the

More information

Optimal Inference of Velocity Fields

Optimal Inference of Velocity Fields Optimal Inference of Velocity Fields NJIT EXTREEMS- Mentor: Richard Moore January 30, 2014 What is data assimilation? Data assimilation: The incorporation of observational data into a physical model of

More information

Solution Repair/Recovery in Uncertain Optimization Environment

Solution Repair/Recovery in Uncertain Optimization Environment Solution Repair/Recovery in Uncertain Optimization Environment PhD Candidate: Oumaima Khaled IBM PhD Supervisor : Xavier Ceugniet Lab PhD Supervisors: Vincent Mousseau, Michel Minoux Séminaire des doctorants

More information

COMMUTING MASS TRANSPORT CALCULATOR GUIDE Version 1.0

COMMUTING MASS TRANSPORT CALCULATOR GUIDE Version 1.0 COMMUTING MASS TRANSPORT CALCULATOR GUIDE Version 1.0 Green Star SA Multi Unit Residential v1 Commuting Mass Transport Calculator Guide First Released: 27 th October 2011 Last Update: 27 th October 2011

More information

Copyright 2000, The MITRE Corporation. All rights reserved.

Copyright 2000, The MITRE Corporation. All rights reserved. 3 rd USA/Europe Air Traffic Management R&D Seminar, Napoli, 13-16 June 00 Modeling Distributed Human Decision-Making in Traffic Flow Management Operations 1 Keith C. Campbell Senior Staff Wayne W. Cooper,

More information

Future airport concept

Future airport concept 1 Future airport concept Martin Matas University of Zilina, EPHE Eurocontrol Experimental Centre Supervisors: Antonin KAZDA University of Zilina Zilina, Slovak Republic Prof. Ivan LAVALLÉE École Pratique

More information

BSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time)

BSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time) BSc (Hons) Food Science and Technology (Minor: Food Microbiology) (Full-Time) 1. Objectives The programme is designed to develop the necessary attitude and competence for the application of scientific

More information

Analysing the performance of New Zealand universities in the 2010 Academic Ranking of World Universities. Tertiary education occasional paper 2010/07

Analysing the performance of New Zealand universities in the 2010 Academic Ranking of World Universities. Tertiary education occasional paper 2010/07 Analysing the performance of New Zealand universities in the 2010 Academic Ranking of World Universities Tertiary education occasional paper 2010/07 The Tertiary Education Occasional Papers provide short

More information

A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact

A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact A Methodology for Integrated Conceptual Design of Aircraft Configuration and Operation to Reduce Environmental Impact ATIO/ANERS September 22, 2009 Andrew March Prof. Ian Waitz Prof. Karen Willcox Motivation

More information

Cross-sectional time-series analysis of airspace capacity in Europe

Cross-sectional time-series analysis of airspace capacity in Europe Cross-sectional time-series analysis of airspace capacity in Europe Dr. A. Majumdar Dr. W.Y. Ochieng Gerard McAuley (EUROCONTROL) Jean Michel Lenzi (EUROCONTROL) Catalin Lepadatu (EUROCONTROL) 1 Introduction

More information

A Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing

A Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing A Primer on Fatigue Damage Spectrum for Accelerated and Reliability Testing John VanBaren Vibration Research Corporation vrsales@vibrationresearch.com www.ieee-astr.org ASTR 2016, Sep 28-30, Pensacola

More information

TRAFFIC ALERT AND COLLISION AVOIDANCE SYSTEM (TCAS II)

TRAFFIC ALERT AND COLLISION AVOIDANCE SYSTEM (TCAS II) TRAFFIC ALERT AND COLLISION AVOIDANCE SYSTEM (TCAS II) Version 1.0 Effective June 2004 CASADOC 205 Traffic Alert and Collision Avoidance System (TCAS II) This is an internal CASA document. It contains

More information