Abstract
The regional surveillance problem discussed here involves formulating a flight route for an aircraft to scan a given geographical region. Aerial surveillance is conducted using a synthetic aperture radar device mounted on the aircraft to compose a complete, high-resolution image of the region. Two models for determining an optimised flight route will be described, the first employing integer programming and the second, genetic algorithms. A comparison of the solution optimality in terms of the total distance travelled, and model efficiency of the two techniques in terms of their required CPU times, will be made in order to identify the conditions under which it is appropriate to apply each model.
Similar content being viewed by others
References
L. Davis, Handbook of Genetic Algorithms (Van Nostrand-Reinhold, 1991).
J. Desrosiers, A. Langevin and F. Soumis, Classification of traveling salesman problem formulations, Operations Research Letters 9 (1990) 127–132.
D.E. Goldberg, Genetic Algorithms in Search, Optimisation, andMachine Learning (Addison-Wesley, 1989).
J.H. Holland, Adaptation in Natural and Artificial Systems (Massachusetts Institute of Technology Press, 1992).
M. John, D.M. Panton and K. White, Genetic algorithm for regional surveillance, in: Proceedings of the Genetic and Evolutionary Computation Conference (Morgan Kaufmann, 1999) pp. 1573-1579.
Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (Springer, 1996).
C.E.Miller, A.W. Tucker and R.A. Zemlin, Integer programming formulations and traveling salesman problems, Journal of the Association for Computing Machinery 7 (1960) pp. 326–329.
D.M. Panton and A.W. Elbers, Mission planning for synthetic aperture radar surveillance, Interfaces 29 (1999) 73–88.
GAMS a User's Guide Release, Brooks, Kendrick, Meeraus, and Raman (1998).
CPLEX, CPLEX Optimisation, Inc., 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
John, M., Panton, D. & White, K. Mission Planning for Regional Surveillance. Annals of Operations Research 108, 157–173 (2001). https://doi.org/10.1023/A:1016063129217
Issue Date:
DOI: https://doi.org/10.1023/A:1016063129217