Fast graph-search algorithms for general-aviation flight trajectory generation

Journal of Guidance, Control, and Dynamics

Volumn 28, Issue 4, 2005, Pages 801-811

  Rippel, Eran ^a,b   Bar Gill, Aharon ^a,c,d   Shimkin, Nahum ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Department of Electrical Engineering ^*  (Israel)

^c Departments of Electrical Engineering and Aeronautical Engineering

^d H E Systems Engineering Inc   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FLIGHT DYNAMICS; GRAPH THEORY; KINEMATICS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TRAJECTORIES;

FLIGHT-TRAJECTORY-GENERATION; KINEMATIC MODELS; NUMERICAL ALGORITHMS;

AVIATION;

EID: 22944438130     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.7370     Document Type: Article

References (29)

1. Hewitt, C., Henley, A. J., and Boyes, J. D., "A Ground and Obstacle Collision Avoidance Technique (GOCAT)," IEEE Aerospace and Electronic Systems Magazine, Vol. 6, No. 8, 1991, pp. 13-20.
2. Tymczyszyn, B., and Wilson, G., "Development and Flight Testing of a General/Corporate Aviation Terrain Awareness and Warning System," 2002 Report to the Aerospace Profession: Proceedings of the 46th Society of Experimental Test Pilots (SETP) Symposium, Society of Experimental Test Pilots, Lancaster, CA, 2002, pp. 94-107.
3. Clarke, K. C., Getting Started with Geographic Information Systems, Prentice-Hall, 1990, pp. 34-137.
4. Fountain, J. R., "Digital Terrain Systems," IEE Colloquium on Airborne Navigation Systems Workshop, Digest No. 1997/169, Inst. of Electrical Engineers, London, 1997, pp. 4/1-4/6.
5. Bryson, A. E., Dynamic Optimization, Addison Wesley Longman, Reading, MA, 1999.
6. Bryson, A. E., and Ho, Y. C., Applied Optimal Control, Wiley, New York, 1975, pp. 1-127.
7. Bertsekas, D. P., Dynamic Programming and Optimal Control, 2nd ed., Athena Scientific, Belmont, MA, 2000.
8. Betts, J. T., "Survey of Numerical Methods for Trajectory Optimization," Journal of Guidance, Control, and Dynamics, Vol. 21, No. 2, 1998, pp. 193-207.
9. Kushner, H. J., and Dupuis, P. G., Numerical Methods for Stochastic Control Problems in Continuous Time, Springer-Verlag, New York, 1992.
10. Funk, J. E., "Optimal-Path Precision Terrain-Following System, " Journal of Aircraft, Vol. 14, No. 2, 1977, pp. 128-134.
11. Hargraves, C. R., and Paris, S.W., "Direct Trajectory Optimization Using Nonlinear Programming and Collocation," Journal of Guidance, Control, and Dynamics, Vol. 10, No. 4, 1998, pp. 338-342.
12. Asseo, S. J., "Terrain Following/Terrain Avoidance Path Optimization Using the Method of Steepest Descent," Proceedings of the IEEE National Aerospace and Electronics Conference, Vol. 3, Inst. of Electrical and Electronics Engineers, New York, 1988, pp. 1128-1136.
13. Menon, P. K. A., Kim, E., and Cheng, V. H. L., "Optimal Trajectory Synthesis for Terrain-Following Flight," Journal of Guidance, Control, and Dynamics, Vol. 14, No. 4, 1991, pp. 807-813.
14. Lu, P., and Pierson, B. L., "Optimal Aircraft Terrain-Following Analysis and Trajectory Generation," Journal of Guidance, Control, and Dynamics, Vol. 18, No. 3, 1995, pp. 555-560.
15. Lu, P., "Inverse Dynamics Approach to Trajectory Optimization for an Aerospace Plane," Journal of Guidance, Control, and Dynamics, Vol. 16, No. 4, 1993, pp. 726-732.
16. Spong, M. W., Thorp, J. S., and Kleinwaks, J. M. M., "The Control of Robot Manipulators with Bounded Input," IEEE Transactions on Automatic Control, Vol. AC-31, No. 6, 1986, pp. 483-490.
17. Lee, S. M., Bien, Z., and Park, S. O., "On-Line Optimal Terrain-Tracking System," Optimal Control Applications and Methods, Vol. 11, No. 4, 1989, pp. 289-306.
18. Rehbock, V., Teo, K. L., and Jennings, L. S., "A Linear Programing Approach to On-Line Constrained Optimal Terrain-Tracking Systems," Optimal Control Applications and Methods, Vol. 14, No. 4, 1993, pp. 229-241.
19. Barnard, R., "Terrain Tracking Based on Optimal Aim Strategies," Optimal Control Applications and Methods,Vol 15, No. 2, 1994, pp. 145-150.
20. Hess, R. A., and Jung, Y. C., "Generalized Predictive Control of Dynamic Systems," Proceedings of the 1988 IEEE International Conference on Systems, Man and Cybernetics, edited by J. Xinsong, Vol. 2, Elsevier, San Diego, CA, 1988, pp. 844-849.
21. Jung, Y. C., and Hess, R. A., "Precise Flight-Path Control Using a Predictive Algorithm," Journal of Guidance, Control, and Dynamics, Vol. 14, No. 5, 1991, pp. 936-942.
22. Lu, P., "Nonlinear Predictive Controllers for Continuous Systems," Journal of Guidance, Control, and Dynamics, Vol. 17, No. 3, 1994, pp. 553-560.
23. Lu, P., and Pierson, B. L., "Aircraft Terrain-Following Based on a Nonlinear Continuous Predictive Control Approach," Journal of Guidance, Control, and Dynamics, Vol. 18, No. 4, 1995, pp. 817-823.
24. Mitchell, J. S. B., and Keirsey, D. M., "Planning Strategic Paths Through Variable Terrain Data," Applications of Artifical Intelligence, Proceedings of SPIE - International Society of Optical Engineering, Vol. 456, Bellingham, WA, 1984, pp. 172-179.
25. Tsitsiklis, J. N., "Efficient Algorithms for Globally Optimal Trajectories," IEEE Transactions on Automatic Control, Vol. 40, No. 9, 1995, pp. 1528-1538.
26. Sethian, J. A., Level Set Methods and Fast Marching Methods, 2nd ed., Cambridge Univ. Press, Cambridge, England, U.K., 1999, Chap. 8.
27. Dijkstra, E. W., "A Note on Two Problems in Connection with Graphs," Numerische Mathematik, Vol. 1, 1959, pp. 269-271.
28. Cormen, T. H., Leiserson, C. E., and Rivest, R. L., Introduction to Algorithms, 2nd ed., MIT Press, Cambridge, MA, 2001, pp. 527-531.
29. Nilsson, N. J., Principles of Artificial Intelligence, Tioga Publishing Co., Palo Alto, CA, 1980, pp. 72-88.