Optimal coordinated maneuvers for three-dimensional aircraft conflict resolution

Journal of Guidance, Control, and Dynamics

Volumn 25, Issue 5, 2002, Pages 888-900

  Hu, Jianghai ^a   Pradini, Maria ^a   Sastry, Shankar ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT; ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONTROL SYSTEM SYNTHESIS; MANEUVERABILITY; THREE DIMENSIONAL;

PASSENGER COMFORT; VERTICAL MANEUVERS;

OPTIMAL CONTROL SYSTEMS;

EID: 0036748387     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/2.4982     Document Type: Article

References (28)

1. Kuchar, J. K., and Yang, L. C., "A Review of Conflict Detection and Resolution Modeling Methods," IEEE Transactions on Intelligent Transportation Systems, Special Issue on Air Traffic Control--Part I, Vol. 1, No. 4, 2000, pp. 179-189.
2. Pappas, G.J., Tomlin, C., Lygeros, J., Godbole, D., and Sastry, S., "A Next Generation Architecture for Air Traffic Management Systems," Proceedings of the 36th IEEE Conference on Decision and Control, Vol. 3, IEEE Publ., Piscataway, NJ, 1997, pp. 2405-2410.
3. Tomlin, C., Lygeros, J., and Sastry, S., "A Game Theoretic Approach to Controller Design for Hybrid Systems," Proceedings of the IEEE, Vol. 88, No. 7, 2000, pp. 949-970.
4. Tomlin, C., Pappas, G. J., and Sastry, S., "Conflict Resolution for Air Traffic Management: A Study in Multi-Agent Hybrid Systems," IEEE Transactions on Automatic Control, Vol. 43, No. 4, 1998, pp. 509-521.
5. Teo, R., and Tomlin, C., "Computing Provably Safe Aircraft to Aircraft Spacing for Closely Spaced Parallel Approaches," Proceedings of the 19th Digital Avionics Systems Conference (DASC00), Vol. 1, IEEE Publ., Piscataway, NJ, 2000, pp. 2D2/1-9.
6. Medioni, F., Durand, N., and Alliot, J. M., "Air Traffic Conflict Resolution by Genetic Algorithms," Artificial Evolution, European Conference (AE 95), Springer-Verlag, Berlin, 1995, pp. 370-383.
7. Frazzoli, E., Mao, Z.-H., Oh, J.-H., and Feron, E., "Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming," Journal of Guidance, Control, and Dynamics, Vol. 24, No. 1, 2001, pp. 79-86.
8. Hu, J., Pradini, M., and Sastry, S., "Optimal Maneuver for Multiple Aircraft Conflict Resolution: A Braid Point of View," Proceedings of the 39th IEEE Conference on Decision and Control, Vol. 4, IEEE Publ., Piscataway NJ, 2000, pp. 4164-4169.
9. Menon, P. K., Sweriduk, G. D., and Sridhar, B., "Optimal Strategies for Free-Flight Air Traffic Conflict Resolution," Journal of Guidance, Control, and Dynamics, Vol. 22, No. 2, 1999, pp. 202-211.
10. Zhao, Y., and Schultz, R., "Deterministic Resolution of Two Aircraft Conflict in Free Flight," Proceedings of AIAA Guidance, Navigation, and Control Conference, AIAA, Reston, VA, 1997, pp. 469-478.
11. Paielli, R. A., and Erzberger, H., "Conflict Probability Estimation for Free Flight," Journal of Guidance, Control, and Dynamics, Vol. 20, No. 3, 1997, pp. 588-596.
12. Krozel, J., and Peters, M., "Strategic Conflict Detection and Resolution for Free Flight," Proceedings of the 36th IEEE Conference on Decision and Control, Vol. 2, IEEE Publ., Piscataway, NJ, 1997, pp. 1822-1828.
13. Hu, J., Lygeros, J., Prandini, M., and Sastry, S., "Aircraft Conflict Prediction and Resolution Using Brownian Motion," Proceedings of the 38th IEEE Conference on Decision and Control, Vol. 3, IEEE Publ., Piscataway, NJ, 1999, pp. 2438-2443.
14. Prandini, M., Hu, J., Lygeros, J., and Sastry, S., "A Probabilistic Approach to Aircraft Conflict Detection," IEEE Transactions on Intelligent Transportation Systems, Special Issue on Air Traffic Control-Part I, Vol. 1, No. 4, 2000, pp. 199-220.
15. Krozel, J., and Peters, M., "Conflict Detection and Resolution for Free Flight," Air Traffic Control Quarterly, Vol. 5 No. 3, 1997, pp. 181-212.
16. Lygeros, J., and Lynch, N., "On the Formal Verification of the TCAS Conflict Resolution Algorithms," Proceedings of the 36th IEEE Conference on Decision and Control, Vol. 2, IEEE Publ., Piscataway, NJ, 1997, pp. 1829-1834.
17. Radio Technical Commission for Aeromatics (RTCA), "Minimum Operational Performance Standards for Traffic Alert and Collision Avoidance System II (TCAS II) Airborne Equipment," RTCA, Inc., TR RTCA/DO-185A, Washington, DC, Dec. 1997.
18. Kosecka, J., Tomlin, C., Pappas, G. J., and Sastry, S., "Generation of Conflict Resolution Maneuvers for Air Traffic Management," Proceedings of the 1997 IEEE International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications, IROS'97, Vol. 3, IEEE Publ., Piscataway, NJ, 1997, pp. 1598-1603.
19. Bicchi, A., and Pallottino, L., "On Optimal Cooperative Conflict Resolution for Air Traffic Management Systems," IEEE Transactions on Intelligent Transportation Systems, Special Issue on Air Traffic Control-Part I, Vol. 1, No. 4, 2000, pp. 221-231.
20. Niedringhaus, W. P., "Stream Option Manager (SOM): Automated Integration of Aircraft Separation, Merging, Stream Management, and Other Air Traffic Control Functions," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 25, No. 9, 1995, pp. 1269-1280.
21. Hu, J., Pradini, M., and Sastry, S., "Optimal Coordinated Maneuvers for Multiple Agents Moving on a Plane," SIAM Journal on Control and Optimization (submitted for publication).
22. Chen, Y.-B., Hsieh, M., Inselberg, A., and Lee, H. Q., "Planar Conflict Resolution for Air Traffic Control," Proceedings of the Second Canadian Conference on Computational Geometry, Univ. of Ottawa, Ottawa, 1990, pp. 160-163.
23. Inselberg, A., "Conflict Resolution, One-Shot Problem, and Air Traffic Control," Abstracts of the First Canadian Conference on Computational Geometry, McGill Univ., Montreal, 1989, p. 26.
24. Chiang, Y.-J., Klolowski, J. T., Lee, C., and Mitchell, J. S. B., "Geometric Algorithms for Conflict Detection/Resolution in Air Traffic Management," Proceedings of the 36th IEEE Conference on Decision and Control, Vol. 2, IEEE Publ., Piscataway, NJ, 1997, pp. 1835-1840.
25. Milnor, J., Morse Theory, Princeton Univ. Press, Princeton, NJ, 1963, pp. 70-74.
26. Mitchell, J. S. B., "Shortest Paths and Networks," CRC Handbook of Discrete and Computational Geometry, edited by J. E. Goodman and J. O'Rourke, CRC Press, Boca Raton, FL, 1997, pp. 445-466.
27. Mitchell, J. S. B., "Geometric Shortest Paths and Network Optimization," Handbook of Computational Geometry, edited by J.-R. Sack and J. Urrutia, North-Holland, Amsterdam, 2000, pp. 633-701.
28. Lobo, M., Vandenberghe, L., Boyd, S., and Lebret, H., "Applications of Second-Order Cone Programming," Linear Algebra and Its Applications, Vol. 284, No. 1-3, 1998, pp. 193-228.