Abstract
In this paper an Ant Colony Optimization (ACO) approach is extended to the safety and time critical domain of air traffic management. This approach is used to generate a set of safe weather avoidance trajectories in a high fidelity air traffic simulation environment. Safety constraints are managed through an enumeration-and-elimination procedure. In this procedure the search space is discretized with each cell forming a state in graph. The arcs of the graph represent possible transition from one state to another. This state space is then manipulated to eliminate those states which violate aircraft performance parameters. To evolve different search behaviour, we used two different approaches (dominance and scalarization) for updating the learned knowledge (pheromone) in the environment. Results shows that our approach generates set of weather avoidance trajectories which are inherently safe.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
User manual for base of aircrfat data (BADA): Technical Report Rev No:3.6, EUROCONTROL Experiment Center, Bretigny, France (2004)
Alam, S., Abbass, H.A., Barlow, M.: Air traffic operations and management simulator ATOMS. IEEE Trans. Intelligent Transportation System (in press, 2008)
Bokadia, S., Valasek, J.: Severe weather avoidance using informed heuristic search. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, Canada, August 6-9, 2001, vol. 4232 (2001)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Canny, J., Reif, J.: New lower bound techniques for robot motion planning problems. In: Proceedings of the 28th IEEE Symposium on Foundations of Computer Science, New York NY, pp. 49–60 (1987)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge, MA (2004)
Gentle, J.E.: Random Number Generation and Monte Carlo Methods, 2nd edn. Springer, New York (2003)
Hoekstra, J.M., WvanGent, R.N.H., Ruigrok, R.C.J.: Designing for safety: the ‘free flight’ air traffic management concept. Reliability Engineering & System Safety 75(2), 215–232 (2002)
Krozel, J., Penny, S., Prete, J., Mitchell, J.S.B.: Comparison of algorithms for synthesizing weather avoidance routes in transition airspace. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference, Providence, RI (August 2004)
Lopez-Ibanez, M., Paquete, L., Stutzle, T.: On the design of aco for the biobjective quadratic assignment problem. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 214–225. Springer, Heidelberg (2004)
National Research Council: Weather forecasting accuracy for FAA traffic flow management. Technical report. National Academic Press, Washington, DC (2003)
Peter, F.L.: Aviation Weather. Jepesson Sanderson, Inc. (1995)
Russell, S.J., Norvig, N.: Artificial Intelligence A Modern Approach. Prentice-Hall, Englewood Cliffs (1995)
Stutzle, T., Holger, H.H.: MAX - MIN Ant System. Future Generation Computer Systems 16, 889–914 (2000)
Teodorovic, D.: Transport modeling by multi-agent systems: a swarm intelligence approach. Transportation Planning and Technology 26(4), 289–312 (2003)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. Technical Report TR-103, Computer Engineering and Communication Networks Lab TIK, SFIT ETH, Zurich, Switzerland (May 2001)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. Evol. Comput. 7(2), 174–188 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alam, S., Nguyen, MH., Abbass, H.A., Barlow, M. (2007). Ants Guide Future Pilots. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)