Abstract
Optimal positioning of aircraft at a specific airport is a very difficult problem involving the modeling of many constraints. Lufthansa AG formulated this problem field for the airport Frankfurt/Main. In this contribution we describe the development of a tool for finding solutions to positioning problems automatically. Our approach consists of two parts. A generic airport model is developed where the notion of logical fiberings plays a basic role. The optimization task is treated by application of modified and extended genetic algorithms. A system has been implemented which is capable of computing concrete positioning plans that can be used by a human operator for further processing. This leads to a considerable speed up in the generation of positioning plans for aircraft in comparison with the former method. The application of the aircraft positioning tool to a real world scenario (airport Frankfurt) is briey presented.
Chapter PDF
Similar content being viewed by others
References
K. Frank and J. Weichenberger. Design and implementation of an aircraft positioning tool using hybrid problem-solving methods. Master’s thesis, Institut für Computerwissenschaften, Universität Salzburg, Austria, 1999.
Frank Hoffmann. Automatischer Entwurf von Fuzzy-Reglern mit genetischen Algorithmen. PhD thesis, Mathematisch-Naturwissenschaftliche Fakultät, Christian-Albrechts Universität zu Kiel, Germany, 1996.
W. Meixl. Logical fiberings. a general decomposition method for many-valued logics and a modeling approach for multi-agent systems. Master’s thesis, Institut für Computerwissenschaften, Universität Salzburg, Austria, 1999.
Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag Berlin Heidelberg, 1996.
J. Pfalzgraf. Logical fiberings and polycontextural systems. In Fundamentals of Artificial Intelligence Research, Ph. Jorrand, J. Kelemen (eds.). Lecture Notes in Computer Science 535, Subseries in AI, Springer Verlag, 1991.
J. Pfalzgraf. On geometric and topological reasoning in robotics. Annals of Mathematics and Artificial Intelligence, 19:279–318, 1997.
J. Pfalzgraf, U. Sigmund, and K. Stokkermans. Towards a general approach for modeling actions and change in cooperating agents scenarios. special issue of IGPL (Journal of the Interest Group in Pure and Applied Logics), IGPL 4(3) 445–472, 1996.
J. Pfalzgraf, V. Sofronie, and K. Stokkermans. On a semantics for cooperative Agents scenarios. In Proceedings 13th European Meeting on Cybernetics and Systems Research (EMCSR’96), Vienna, April 9–12, 1996, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pfalzgraf, J., Frank, K., Weichenberger, J., Stolzenberg, S. (2000). Design, Implementation, and Application of a Tool for Optimal Aircraft Positioning. In: Cagnoni, S. (eds) Real-World Applications of Evolutionary Computing. EvoWorkshops 2000. Lecture Notes in Computer Science, vol 1803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45561-2_37
Download citation
DOI: https://doi.org/10.1007/3-540-45561-2_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67353-8
Online ISBN: 978-3-540-45561-5
eBook Packages: Springer Book Archive