Surface Movement Radar Image Correlation Using Genetic Algorithm

  • Enrico Piazza
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2037)


The goal of this work is to describe an application of Genetic Algorithms to to a real aeronautical problem involving radar images. The paper presents the aeronautical problem, the specific implementation of the Genetic Algorithm and the result of the variation of some of the parameters of the Genetic Algorithm in term of time employed by the process, and ability to reach a useful solution of the aeronautical problem in a given time. The aeronautical problem is to find the position, orientation and dimension of a radar observed target. All the methods used here involve the correlation between an actual radar image and a template image. The Genetic Algorithm itself is not standard since it involve a dynamic computation of the best value for the probability of mutation. The probability of mutation (Pm) is dynamically adjusted according to the fitness of the best individual so that a worse fitness gives a greater probability of mutation and a better individual gives a lower probability of mutation.


Radar Image Correlation Genetic Algorithms A-SMGCS Air Traffic Control 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    EUROCAE, “Minimum Aviation System Performance Standards for Advanced Surface Movement Guidance and Control Systems”, EUROCAE WG41 Final Report, Bruxelles 1997.Google Scholar
  2. 2.
    Dickens Thomas P., “Image-Calibration Transformation Matrix Solution Using a Genetic Algorithm”, in Industrial Application of Genetic Algorithms, Karr Charles and Freeman Michael Editors, Chapter 2, CRC press, ISBN 0849398010,, 12 January 1998
  3. 3.
    Banks Jasmine, Bennamoun Mohammed, Corke Peter, “Fast and Robust Stereo Matching Algorithms for Mining Automation”, Digital Signal Processing, Academic Press, Vol. 9,No.3, p. 137–148,, July 1999CrossRefGoogle Scholar
  4. 4.
    Pellegrini P.F., Piazza E., “Airport Surface Radar Signal Analysis for Target Characterization. A Model Validation”, IEEE IECON-95 Conference, Orlando, Florida, November 1995Google Scholar
  5. 5.
    Sezgin M., Birecik S., Demir D., Bucak I.O., Cetin S., Kurugollu F., “A Comparison of Visual Target Tracking Methods in Noisy Environments”, IEEE IECON-95 proceedings, p. 1360, Orlando, Florida, November 1995Google Scholar
  6. 6.
    Ferri M., Galati G., Marti F., Pellegrini P.F., Piazza E., “Design and Field Evaluation of Millimetre-wave Surface Movement Radar”, IEE Radar 97 Conference, Edinburgh, Scotland, Oct 1997Google Scholar
  7. 7.
    Galati G., Naldi M., Ferri M., “Airport Surface Surveillance with a Network of Miniradars”, IEEE Transactions on Aerospace and Electronic Systems, Vol. 35,No.1, p. 331–338, January 1999CrossRefGoogle Scholar
  8. 8.
    Schraudolph Nicol N., Grefenstette John J., “A User’s Guide to GAucsd 1.4”,, 7 July 1992
  9. 9.
    Chakraborty Samarjit, De Sudipta, Deb Kalyanmoy, “Model-Based Object Recognition from a Complex Binary Imagery Using Genetic Algorithm”, First European Workshop, EvoIASP’99 and EuroEcTel’99, Goteborg, Sweden, May 1999Google Scholar
  10. 10.
    Piazza Enrico, “Adaptive Algorithms for Real Time Target Extraction from a Surface Movement Radar”, Proceedings of SPIE 4118-07, Parallel and Distributed Methods for Image Processing IV, SPIE 2000 Annual Meeting, San Diego, CA, July 2000Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Enrico Piazza
    • 1
  1. 1.division NOVANavia Aviation ASHortenNorway

Personalised recommendations