×

Aircraft routing under the risk of detection. (English) Zbl 1141.90592

Summary: The deterministic problem for finding an aircraft’s optimal risk trajectory in a threat environment has been formulated. The threat is associated with the risk of aircraft detection by radars or similar sensors. The model considers an aircraft’s trajectory in three-dimensional (3-D) space and represents the aircraft by a symmetrical ellipsoid with the axis of symmetry directing the trajectory. Analytical and discrete optimization approaches for routing an aircraft with variable radar cross-section (RCS) subject to a constraint on the trajectory length have been developed. Through techniques of calculus of variations, the analytical approach reduces the original risk optimization problem to a vectorial nonlinear differential equation. In the case of a single detecting installation, a solution to this equation is expressed by a quadrature. A network optimization approach reduces the original problem to the Constrained Shortest Path Problem (CSPP) for a 3-D network. The CSPP has been solved for various ellipsoid shapes and different length constraints in cases with several radars. The impact of ellipsoid shape on the geometry of an optimal trajectory as well as the impact of variable RCS on the performance of a network optimization algorithm have been analyzed and illustrated by several numerical examples.

MSC:

90C90 Applications of mathematical programming
90B35 Deterministic scheduling theory in operations research
90B10 Deterministic network models in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] , Higher transcendental functions, Vol. 3 McGraw–Hill, 1955. · Zbl 0064.06302
[2] Beasley, Networks 19 pp 379– (1989)
[3] , , , Spaceflight Mechanics 1999. Univelt, Inc. Collection: Advances in the Astronautical Sciences, Vol. 102, Part I 1999.
[4] , 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, 1985, 516–521.
[5] , , Low Observability Path Planning for an Unmanned Air Vehicle Using Mixed Integer Linear Programming, 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, 2004.
[6] Dumitrescu, ITOR 8 pp 15– (2001)
[7] Dumitrescu, Networks 42 pp 135– (2003)
[8] Desrochers, INFOR 26 pp 191– (1988)
[9] Eagle, Oper Res 38 pp 110– (1990)
[10] Electronic Warfare and Radar Systems Engineering Handbook, Naval Air Warfare Center Weapons Division. (https://ewhdbks.mugu.navy.mil).
[11] Calculus of Variations, Franklin Book Company, Inc., 1961. · Zbl 0101.32001
[12] , , Calculus of Variations, Dover, 2000. · Zbl 1078.49001
[13] Handler, Networks 10 pp 293– (1980)
[14] Hassin, Math Oper Res 17 pp 36– (1992)
[15] , , , Cooperative Control of UAVs. AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, Canada, 2001.
[16] , , Nonlinear Trajectory Generation for Unmanned Air Vehicles with Multiple Radars, 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, 2004.
[17] , Discrete Approximations to Continuous Shortest-Path: Application to Minimum-Risk Path Planning for Groups of UAVs, 42nd IEEE Conference on Decision and Control, Hawaii, 2003.
[18] , , A New Computational Approach to Real-Time Trajectory Generation for Constrained Mechanical Systems, 39th IEEE Conference on Decision and Control, Sydney, Australia, 2000.
[19] Polymenakos, IEEE Trans Auto Contr 43 pp 278– (1998)
[20] , Aircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming, IEEE American Control Conference, Anchorage, Alaska, 2002, 1936–1941.
[21] Radar Handbook, 2nd ed. New York: McGraw-Hill, 1990.
[22] Tsitsiklis, IEEE Trans Auto Contr 40 pp 1528– (1995)
[23] Thomas, Nav Res Logist 42 pp 27– (1995)
[24] Vian, AIAA J Guid Contr Dynam 12 pp 311– (1989)
[25] Continuous Autorouters with an Application to Submarines, Research Report, NPSOR-91-05, Naval Postgraduate School, Monterey, CA, ( 1990).
[26] , , Optimal Risk Path Algorithms. Cooperative Control and Optimization, ( ed.), Kluwer Academic, Dordrecht, 2002, vol. 66, 271–303.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.