Automated route generation for avoiding deterministic weather in transition airspace

Journal of Guidance, Control, and Dynamics

Volumn 30, Issue 1, 2007, Pages 144-153

  Krozel, Jimmy ^a,c,d   Penny, Steve ^a,c   Prete, Joseph ^b,e   Mitchell, Joseph S B ^b,e  

^a Metron Aviation Inc   (United States)

^b STONY BROOK UNIVERSITY   (United States)

^c Research and Analysis Department

^d AIAA   (United States)

^e Department of Applied Mathematics and Statistics ^*

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT; COMPUTATIONAL GEOMETRY; OPTIMIZATION; PROBLEM SOLVING; WEATHER FORECASTING;

GEOMETRIC OPTIMIZATION SOLUTIONS; HAZARDOUS WEATHER; TRANSITION AIRSPACE;

AIR TRAFFIC CONTROL;

EID: 33846861759     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.22970     Document Type: Article

References (24)

1. Federal Aviation Administration, 2003 Aviation Capacity Enhancement Plan, Federal Aviation Administration Office of System Capacity, Washington, DC, Dec. 2003.
2. RTCA, Report of the RTCA Board of Directors' Select Committee on Free Flight, RTCA, Inc., Washington, DC, Jan. 1995.
3. Krozel, J., Lee, C., and Mitchell, J. S. B., "Estimating Time of Arrival in Heavy Weather Conditions," AIAA Paper 1999-4232, Aug. 1999.
4. Dixon, M., and Weiner, G., "Automated Aircraft Routing Through Weather-Impacted Airspace," 5th International Conference on Aviation Weather Systems, American Meteorological Society, Boston, 1993, pp. 295-298.
5. Krozel, J., Weidner, T., and Hunter, G., "Terminal Area Guidance Incorporating Heavy Weather," AIAA Paper 97-3541, Aug. 1997.
6. Lanthier, M., Maheshwari, A., and Sack, J.-R., "Approximating Weighted Shortest Paths on Polyhedral Surfaces," Proceedings of the 13th Annual ACM Symposium on Computational Geometry, Association for Computing Machinery, New York, 1997, pp. 274-283.
7. Mata, C., and Mitchell, J. S. B., "A New Algorithm for Computing Shortest Paths in Weighted Planar Subdivisions," Proceedings of the 13th Annual ACM Symposium on Computational Geometry, Association for Computing Machinery, New York, 1997, pp. 264-273.
8. Mitchell, J. S. B., and Papadimitriou, C. H., "The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision," Journal of the Association for Computing Machinery, Vol. 38, No. 1, Jan. 1991, pp. 18-73.
9. Richbourg, R. F., Rowe, N. C., Zyda, M. J., and McGhee, R. B., "Solving Global, Two-Dimensional Routing Problems Using Snell's Law and A* Search," IEEE International Conference on Robotics and Automation, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1987, pp. 1631-1636.
10. Rowe, N. C., and Richbourg, R. F., "An Efficient Snell's Law Method for Optimal-Path Planning Across Multiple Two-Dimensional, Irregular, Homogeneous-Cost Regions," International Journal of Robotics Research, Vol. 9, No. 6, Dec. 1990, pp. 48-66.
11. Mitchell, J. S. B., "An Algorithmic Approach to Some Problems in Terrain Navigation," Artificial Intelligence, Vol. 37, Nos. 1-3, 1988, pp. 171-201.
12. Rhoda, D. A., and Pawlak, M. L., "The Thunderstorm Penetration/ Deviation Decision in the Terminal Area," American Meteorological Society's 8th Conference on Aviation, Range, and Aerospace Meteorology, American Meteorological Society, Boston, 1999, pp. 308-312.
13. DeLaura, R., and Evans, J., "An Exploratory Study of Modeling En Route Pilot Convective Storm Flight Deviation Behavior," American Meteorological Society's 12th Conference on Aviation, Range, and Aerospace Meteorology, American Meteorological Society, Boston, 2006.
14. Love, W. D., Arthur, W. C., Heagy, W. S., and Kirk, D. B., "Assessment of Prediction Error Impact on Resolutions for Aircraft and Severe Weather Avoidance," AIAA Paper 2004-6265, Sept. 2004.
15. Nilsson, N. J., Principles of Artificial Intelligence, Tioga Publishing Company, Palo Alto, CA, 1980, Chap. 2.
16. Prete, J., and Mitchell, J. S. B., "Safe Routing of Multiple Aircraft Flows in the Presence of Time-Varying Weather Data," AIAA Paper 2004-4791, Aug. 2004.
17. Dijkstra, E. W., "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, Vol. 1, 1959, pp. 269-271.
18. Klosowski, J., Held, M., Mitchell, J. S. B., Sowizral, H., and Zikan, K., "Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs," IEEE Transactions on Visualization and Computer Graphics, Vol. 4, No. 1, 1998, pp. 21-36.
19. Chiang, Y.-J., Klosowski, J. T., Lee, C., and Mitchell, J. S. B., "Geometric Algorithms for Conflict Detection/Resolution in Air Traffic Management," 36th IEEE Conference on Decision and Control, IEEE Control Systems Society, Piscataway, NJ, 1997, pp. 1835-1840.
20. "An Evaluation of Air Traffic Control Complexity," Final Report, NASA Contract No. NAS2-14284, Wyndemere Corp., Boulder, CO, Oct. 1996.
21. Laudeman, I., Shelden, S., Branstrom, R., and Brasil, C., "Dynamic Density. An Air Traffic Management Metric," NASA TM-1998-112226, April 1998.
22. Sridhar, B., Kapil, S., and Grabbe, S., "Airspace Complexity and its Application in Air Traffic Management," 2nd USA/Europe Air Traffic Management R&D Seminar, 1998, http://atm-seminar-98.eurocontrol.fr/ paper_013 [cited 13 July 2006].
23. Mogford, R., Guttman, J., Morrow, S., and Kopardekar, P., "The Complexity Construct in Air Traffic Control: A Review and Synthesis of the Literature," U.S. Dept. of Transportation, Report DOT/FAA/CT-TN95/22, Federal Aviation Administration, Atlantic City, NJ, July 1995.
24. Rodgers, M. D., Mogford, R. H., and Mogford, L. S., "The Relationship. of Sector Characteristics to Operational Errors," Air Traffic Control Quarterly, Vol. 5, No. 4, 1997, pp. 241-263.