Aircraft routing under the risk of detection

Naval Research Logistics

Volumn 53, Issue 8, 2006, Pages 728-747

  Zabarankin, Michael ^a   Uryasev, Stan ^b   Murphey, Robert ^c  

^a Stevens Institute of Technology   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

^c AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Aircraft; Analytical solution; Calculus of variations; Network optimization; Network optimization algorithm; Optimal path planning; Radar cross section; Risk minimization; Risk of detection; Trajectory optimization

Indexed keywords

CONSTRAINED SHORTEST PATH PROBLEM (CSPP); OPTIMIZATION ALGORITHM; RISK OPTIMIZATION PROBLEMS; SYMMETRICAL ELLIPSOIDS;

AIRCRAFT; OPTIMIZATION; RADAR ANTENNAS; RISK ASSESSMENT; SENSORS; SINGLE CRYSTALS;

TRACKING (POSITION);

EID: 33751564827     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20165     Document Type: Article

References (26)

1. H. Bateman and A. Erdelyi, Higher transcendental functions. Vol. 3, McGraw-Hill, 1955.
2. J.E. Beasley and N. Christofides, An algorithm for the resource constrained shortest path problem, Networks 19 (1989), 379-394.
3. R.H. Bishop, D.L. Mackison, R.D. Culp, and M.J. Evans, Spaceflight Mechanics 1999. Univelt, Inc., Collection: Advances in the Astronautical Sciences, Vol. 102, Part I, 1999.
4. Y.K. Chan and M. Foddy, 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. A. Chaudhry, K. Misovec, and R. d'Andrea, 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. I. Dumitrescu and N. Boland, Algorithms for the weight constrained shortest path problem, ITOR 8 (2001), 15-29.
7. I. Dumitrescu and N. Boland, Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem, Networks 42(3) (2003), 135-153.
8. M. Desrochers and F. Soumis, A generalized permanent labeling algorithm for the shortest path problem with time windows, INFOR 26 (1988), 191-212.
9. J.N. Eagle and J.R. Yee, An optimal branch-and-bound procedure for the constrained path, moving target search problem. Oper Res 38(1) (1990), 110-114.
10. Electronic Warfare and Radar Systems Engineering Handbook, Naval Air Warfare Center Weapons Division (https://ewhdbks.mugu.navy.mil).
11. L.E. Elsgolc, Calculus of Variations. Franklin Book Company, Inc., 1961.
12. I.M. Gelfand, R.A. Silverman, and S.V. Fomin, Calculus of Variations. Dover, 2000.
13. G.Y. Handler and I. Zang, A dual algorithm for the constrained shortest path problem. Networks 10 (1980), 293-309.
14. R. Hassin, Approximated schemes for the restricted shortest path problem, Math Oper Res 17 (1992), 36-42.
15. J. Hebert, D. Jacques, M. Novy, and M. Pachter, Cooperative Control of UAVs. AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, Canada, 2001.
16. T. Inane, K. Misovec, and R.M. Murray, Nonlinear Trajectory Generation for Unmanned Air Vehicles with Multiple Radars. 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, 2004.
17. J. Kim and J.P. Hespanha, 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. M.B. Milam, K. Mushambi, and R.M. Murray, A New Computational Approach to Real-Time Trajectory Generation for Constrained Mechanical Systems, 39th IEEE Conference on Decision and Control, Sydney, Australia, 2000.
19. L.C. Polymenakos, D.P. Bertsekas, and J.N. Tsitsiklis, Implementation of effcient algorithms for globally optimal trajectories, IEEE Trans Auto Contr 43(2) (1998), 278-283.
20. A. Richards and J.P. How, Aircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming. IEEE American Control Conference, Anchorage, Alaska, 2002, 1936-1941.
21. M.I. Skolnik, Radar Handbook, 2nd ed. New York: McGraw-Hill, 1990.
22. J.N. Tsitsiklis, Efficient algorithms for globally optimal trajectories, IEEE Trans Auto Contr 40(9) (1995), 1528-1538.
23. L.C. Thomas and J.N. Eagle, Criteria and approximate methods for path-constrained moving-target search problems, Nav Res Logist 42 (1995), 27-38.
24. J.L. Vian and J.R. More, Trajectory optimization with risk minimization for military aircraft, AIAA J Guid Contr Dynam 12(3) (1989), 311-317.
25. A.R. Washburn, Continuous Autorouters with an Application to Submarines. Research Report, NPSOR-91-05, Naval Postgraduate School, Monterey, CA, 1990.
26. M. Zabarankin, S. Uryasev, and P. Pardalos, Optimal Risk Path Algorithms. Cooperative Control and Optimization (R. Murphey and P. Pardalos ed.), Kluwer Academic, Dordrecht, 2002, vol. 66, 271-303.