Pareto Meta-heuristics for Generating Safe Flight Trajectories Under Weather Hazards

  • Sameer Alam
  • Lam T. Bui
  • Hussein A. Abbass
  • Michael Barlow
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


This paper compares ant colony optimization (ACO) and evolutionary multi-objective optimization (EMO) for the weather avoidance in a free flight environment. The problem involves a number of potentially conflicting objectives such as minimizing deviations, weather avoidance, minimizing distance traveled and hard constraints like aircraft performance. Therefore, we modeled the problem as a multi-objective problem with the aim of finding a set of non dominated solutions. This approach is expected to provide pilots the additional degree of freedom necessary for self optimized route planning in Free Flight. Experiments were conducted on a high fidelity air traffic simulator and results indicate that the ACO approach is better suited for this problem, due to its ability to generate solutions in early iterations as well as building better quality non dominated solutions over time.


Exit Point Monotone Path Thunderstorm Cell Aviation Accident Aviation Weather 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    NTSB (Aviation accidents statistical report: -2000) Washington D.C(2001) (1991)Google Scholar
  2. 2.
    RTCA: Report of the RTCA board of director’s select committee on Free Flight. Technical report, RTCA Inc., Washington, DC (1995)Google Scholar
  3. 3.
    Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley, Chichester (2001)MATHGoogle Scholar
  4. 4.
    Zitzler, E., Thiele, L., Deb, K.: Comparision of multiobjective evolutionary algorithms: Emprical results. Evolutionary Computation 8, 173–195 (2000)CrossRefGoogle Scholar
  5. 5.
    Dorigo, M., Stutlez, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATHCrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Alam, S., Abbass, H., Barlow, M., Lindsay, P.: Mapping lessons from ants to free flight: An ant-based weather avoidance algorithm in free flight airspace. In: Bender, A. (ed.) Proc. of of SPIE (Complex Systems), Brisbane, Qld, vol. 6039 (2005)Google Scholar
  8. 8.
    Alam, S., Abbass, H., Barlow, M.: Multi-objective ant colony optimization for weather avoidance in a free flight environment. Technical Report TR-ALAR-200603004, School of ITEE, UNSW@ADFA, Canberra, Australia (2006)Google Scholar
  9. 9.
    Peter, F.L.: Aviation Weather. Jepesson Sanderson, Inc. (1995)Google Scholar
  10. 10.
    Krozel, J.: Free Flight Research Issues and Literature Search. Technical Report NAS2-98005, NASA Ames Research Center, Moffett Field, CA 94035 (2000)Google Scholar
  11. 11.
    Krozel, J., Penny, S., Prete, J., Mitchell, J.: Comparison of algorithms for synthesizing weather avoidance routes in transition airspace. In: Proc. of the AIAA Guidance, Navigation, and Control Conference, 2004, Providence, RI (2004)Google Scholar
  12. 12.
    Mata, C., Mitchell, J.: A new algorithm for computing shortest paths in weighted planar subdivisions. In: Proc. of the 13th Annual ACM Symposium on Computational Geometry, Nice, France, pp. 264–273. ACM, New York (1997)Google Scholar
  13. 13.
    Bokadia, S., Valasek, J.: Severe weather avoidance using informed heuristic search. In: AIAA Guidance, Navigation, and Control Conference and Exhibit. Number AIAA-2001-4232, Montreal, Canada (2001)Google Scholar
  14. 14.
    Sugihara, K., Smith, J.: A genetic algorithm for 3-d path planning of a mobile robot. Technical Report 96-09-01, Software Engineering Research Laboratory, Department of Information and Computer Sciences, Univ. of Hawaii, Manoa (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sameer Alam
    • 1
  • Lam T. Bui
    • 1
  • Hussein A. Abbass
    • 1
  • Michael Barlow
    • 1
  1. 1.Defence and Security Applications Research Centre, and The ARC Center for Complex SystemsUniversity of New South Wales at The Australian Defence Force AcademyCanberraAustralia

Personalised recommendations