Optimal Risk Path Algorithms
- 537 Downloads
Analytical and discrete optimization approaches for routing an aircraft in a threat environment have been developed. Using these approaches, an aircraft’s optimal risk trajectory with a constraint on the path length can be efficiently calculated. The analytical approach based on calculus of variations reduces the original risk optimization problem to the system of nonlinear differential equations. In the case of a single radarinstallation, the solution of such a system is expressed by the elliptic sine. The discrete optimization approach reformulates the problem as the Weight Constrained Shortest Path Problem (WCSPP) for a grid undirected graph. The WCSPP is efficiently solved by the Modified Label Setting Algorithm (MLSA). Both approaches have been tested with several numerical examples. Discrete nonsmooth solutions with high precision coincide with exact continuous solutions. For the same graph, time in which the discrete optimization algorithm computes the optimal trajectory is independent of the number of radars. The discrete approach is also efficient for solving the problem using different risk functions.
Keywordsoptimal risk path length constraint system of nonlinear differential equations analytical solution discrete optimization approach network flow algorithms
Unable to display preview. Download preview PDF.
- Aziz, A. K. (1975). Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. New York: Academic Press.Google Scholar
- Bateman, H. and Erdelyi, A. (1955). Higher Transcendental functions. Vol. 3, Mc Graw-Hill Book Company, Inc.Google Scholar
- Benkoski, S.J., Monticino, M.G. and Weisinger J.R. (1991). A Survey of the Search Theory Literature. Naval Research Logistics, Vol.38, No. 4, pp. 468–494.Google Scholar
- Chan, Y.K. and Foddy, M. (1985). Real Time Optimal Flight Path Generation by Storage of Massive Data Bases. Proceedings of the IEEE NEACON 1985, Institute of Electrical and Electronics Engineers, New York, pp. 516–521.Google Scholar
- Dumitrescu, I. and Boland, N. (2001). Improving Preprocessing, Labelling and Scaling Algorithms for the Weight Constrained Shortest Path Problem. Submitted for publication to Networks.Google Scholar
- Elsgohs, L.E. (1961). Calculus of Variations. Franklin Book Company, Inc.Google Scholar
- Gelfand, I.M., Richard A. Silverman, Fomin, S.V. (2000). Calculus of Variations. Dover Publications, Inc.Google Scholar
- Ince, E.L. and Sneddon, I.N. (1987). The Solution of Ordinary Differential Equations. Halsted Press.Google Scholar
- Mangel, M. (1984). Search Theory. Lecture Notes. Berlin: Springer-Verlag.Google Scholar
- Skolnik, M.I. (1990). Radar Handbook, 2nd ed. New York: McGraw-Hill Book Company, Inc.Google Scholar
- Vian, J.L. and More, J.R. (1989). Trajectory Optimization with Risk Minimization for Military Aircraft. AIAA, J. of Guidance, Control and Dynamics, Vol. 12, No. 3, pp. 311–317.Google Scholar