Modeling and Optimization of Air Traffic

Daniel Delahaye, Stéphane Puechmorel (Autoren)

Buch | Hardcover

352 Seiten

2013
ISTE Ltd and John Wiley & Sons Inc (Verlag)
978-1-84821-595-5 (ISBN)

Titel z.Zt. nicht lieferbar
Versandkostenfrei
Auch auf Rechnung

Artikel merken

This book combines the research activities of the authors, both of whom are researchers at Ecole Nationale de l Aviation Civile (French National School of Civil Aviation), and presents their findings from the last 15 years.

This book combines the research activities of the authors, both of whom are researchers at Ecole Nationale de l’Aviation Civile (French National School of Civil Aviation), and presents their findings from the last 15 years. Their work uses air transport as its focal point, within the realm of mathematical optimization, looking at real life problems and theoretical models in tandem, and the challenges that accompany studying both approaches.
The authors’ research is linked with the attempt to reduce air space congestion in Western Europe, USA and, increasingly, Asia. They do this through studying stochastic optimization (particularly artificial evolution), the sectorization of airspace, route distribution and takeoff slots, and by modeling airspace congestion.
Finally, the authors discuss their short, medium and long term research goals. They hope that their work, although related to air transport, will be applied to other fields, such is the transferable nature of mathematical optimization. At the same time, they intend to use other areas of research, such as approximation and statistics to complement their continued inquiry in their own field.

Contents

1. Introduction.
Part 1. Optimization and Artificial Evolution
2. Optimization: State of the Art.
3. Genetic Algorithms and Improvements.
4. A new concept for Genetic Algorithms based on Order Statistics.
Part 2. Applications to Air Traffic Control
5. Air Traffic Control.
6. Contributions to Airspace Sectorization.
7. Contribution to Traffic Assignment.
8. Airspace Congestion Metrics.
9. Conclusion and Future Perspectives.

About the Authors

Daniel Delahaye works for Ecole Nationale de l’Aviation Civile (French National School of Civil Aviation) in France.
Stéphane Puechmorel works for Ecole Nationale de l’Aviation Civile (French National School of Civil Aviation) in France.

Daniel Delahaye works for Ecole Nationale de l’Aviation Civile (French National School of Civil Aviation) in France. Stéphane Puechmorel works for Ecole Nationale de l’Aviation Civile (French National School of Civil Aviation) in France.

Introduction xi

PART 1. OPTIMIZATION AND ARTIFICIAL EVOLUTION 1

Chapter 1. Optimization: State of the Art 3

1.1. Methodological principles in optimization 3

1.1.1. Introduction    3

1.1.2. Modeling    4

1.1.3. Complexity   12

1.1.4. Computation time 13

1.1.5. Conclusion   13

1.2. Optimization algorithms 14

1.2.1. Introduction    14

1.2.2. Linear programming 15

1.2.3. Nonlinear programming (NLP) 16

1.2.4. Local methods subject to constraints 19

1.2.5. Deterministic global methods 21

1.2.6. Stochastic global methods   25

1.2.7. Genetic algorithms   33

1.2.8. Conclusion   34

Chapter 2. Genetic Algorithms and Improvements    37

2.1. General points 37

2.1.1. Introduction 37

2.1.2. Principle of genetic algorithms 39

2.1.3. Coding principles 42

2.1.4. Random generation of the initial population 42

2.1.5. Crossover operators   43

2.1.6. Mutation operators   45

2.1.7. Selection principles   47

2.2. Classic improvements 48

2.2.1. Scaling 49

2.2.2. Sharing 50

2.2.3. Crowding    52

2.2.4. Memetic algorithms 53

2.2.5. Multi-objective genetic algorithms 53

2.3. Our contributions   57

2.3.1. Adaptive clustered sharing 58

2.3.2. Association of genetic algorithms with simulated annealing 60

2.3.3. Parallel genetic algorithms 64

2.4. Conclusion 66

Chapter 3. A New Concept for Genetic Algorithms Based on Order Statistics 67

3.1. Introduction 67

3.2. Order statistics 68

3.3. Estimating the probability that the global optimum belongs to a given domain 71

3.4. Genetic algorithms and order statistics 71

3.4.1. Introduction    71

3.4.2. Coding     72

3.4.3. Recombination operators   73

3.4.4. Evaluation of fitness 75

3.5. Application to test functions 75

3.5.1. Results for the Griewank function 77

3.5.2. Results for the Rosenbrook function 78

3.5.3. Results for the Lennard-Jones function 79

3.6. Conclusion 81

PART 2. APPLICATIONS TO AIR TRAFFIC CONTROL 83

Chapter 4. Air Traffic Control   85

Chapter 5. Contributions to Airspace Sectorization 91

5.1. Introduction 91

5.2. Modeling in 2D 93

5.2.1. Model based on a transportation network 93

5.2.2. Associated complexity   98

5.3. Continuous modeling 99

5.3.1. Principle 99

5.3.2. Chromosome coding 101

5.3.3. Initial population generation principle 101

5.3.4. Crossover operator   101

5.3.5. Mutation operator 103

5.3.6. Calculation and normalization of the fitness function   104

5.3.7. Results     106

5.3.8. Conclusion   110

5.4. Discrete modeling 111

5.4.1. Principle 111

5.4.2. Coding 113

5.4.3. Recombination operators   115

5.4.4. Results 117

5.4.5. Conclusion 119

5.5. Extension 3D 119

5.5.1. Introduction 119

5.5.2. Mathematical modeling 122

5.5.3. Application of artificial evolution to the problem 127

5.5.4. Results 132

5.5.5. Conclusion 135

5.6. Accounting for the dynamic aspect 136

5.6.1. Formalization of objectives and associated mathematical model 136

5.6.2. Optimization using a genetic algorithm: continuous approach 140

5.6.3. Optimization using a genetic algorithm: discrete approach 144

Chapter 6. Contribution to Traffic Assignment 151

6.1. Summary of traffic assignment methods based on transportation network theory 152

6.1.1. Transportation networks   153

6.1.2. Static assignment 155

6.1.3. Dynamic assignment 163

6.2. Other approaches to traffic assignment 167

6.2.1. Temporal extension of the network 167

6.2.2. Optimal control 168

6.2.3. Dynamic programming approaches (ground holding problem) 169

6.2.4. Conclusion 171

6.3. Using artificial evolution in all-or-nothing traffic assignment 173

6.3.1. Mathematical formalization of objectives 173

6.3.2. Coding and operators of the genetic algorithm 176

6.3.3. Introduction of an inter-chromosome distance for sharing   179

6.3.4. Example of results   182

6.3.5. Conclusion 185

6.4. Allocation of routes and slots using artificial evolution 186

6.4.1. System architecture 187

6.4.2. The fitness function   192

6.4.3. Simple genetic algorithm   194

6.5. Modification of the algorithm – adaptive modifications   198

6.5.1. Establishing congestion levels in the chromosome 198

6.5.2. Establishment of trends 200

6.5.3. New coding and biased initial population 203

6.5.4. New crossover operator 203

6.5.5. New mutation operator   204

6.5.6. New results 205

6.5.7. Dynamic bi-allocation   207

6.5.8. Multi-objective approach   210

6.5.9. Conclusion   211

6.6. Sequencing flights for landing 211

6.6.1. Introduction    212

6.6.2. Single runway formulation 213

6.6.3. Modeling using GA   214

6.6.4. Results 217

6.7. Trajectory planning 220

6.7.1. Introduction    220

6.7.2. The light propagation algorithm 222

6.7.3. Approach using genetic algorithms on B-splines    234

6.8. Conclusion 241

Chapter 7. Airspace Congestion Metrics 243

7.1. Introduction 243

7.2. Flow-based approach 248

7.2.1. Mathematical modeling of the control workload    253

7.3. Geometrical approaches 253

7.3.1. Proximity metric 254

7.3.2. Convergence 258

7.3.3. Clusters 263

7.3.4. Grassmannian indicator 265

7.4. Approach based on dynamic systems 268

7.4.1. Linear dynamic systems 268

7.4.2. Spatial extension using nonlinear dynamic systems 273

7.4.3. Spatiotemporal extension using nonlinear dynamic systems 281

7.4.4. Local linear models   285

7.4.5. Stochastic extension 288

Conclusion and Future Perspectives 291

Bibliography 299

Index 327

Verlagsort	London
Sprache	englisch
Maße	163 x 241 mm
Gewicht	662 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
	Technik ► Elektrotechnik / Energietechnik
	Technik ► Maschinenbau
ISBN-10	1-84821-595-9 / 1848215959
ISBN-13	978-1-84821-595-5 / 9781848215955
Zustand	Neuware