Multicommodity Eulerian-Lagrangian large-capacity cell transmission model for en route traffic

Journal of Guidance, Control, and Dynamics

Volumn 31, Issue 3, 2008, Pages 616-628

  Sun, Dengfeng ^a,b,c   Bayen, Alexandre M ^a,b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Davis Hall 604

^c AIAA ^*

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT; COMPUTATIONAL METHODS; DATA REDUCTION; DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

EULERIAN-LAGRANGIAN MODEL; NATIONAL AIRSPACE SYSTEM; TRAFFIC FLOW MANAGEMENT;

AIR TRAFFIC CONTROL;

EID: 44649192387     PISSN: 07315090     EISSN: 15333884     Source Type: Journal    
DOI: 10.2514/1.31717     Document Type: Article

References (35)

1. Mao, Z. H., Feron, E., and Bilimoria, K., "Stability and Performance of Intersecting Aircraft Flows Under Decentralized Conflict Avoidance Rules," IEEE Transactions on Intelligent Transportation Systems, Vol. 2, No. 2, June 2001, pp. 101-109. doi:10.1109/6979.928721
2. Devasia, S., Heymann, M., and Meyer, G., "Automation Procedures for Air Traffic Management: A Token-Based Approach," Proceedings of the American Control Conference, American Automatic Control Council, Dayton, OH, May 2002, pp. 736-741.
3. Mueller, K. T., Schleicher, D. R., and Bilimoria, K., "Conflict Detection and Resolution with Traffic Flow Constraints," AIAA Paper 2002-4445, Aug. 2002.
4. Bilimoria, K., and Lee, H. Q., "Aircraft Conflict Resolution with an Arrival Time Constraint," AIAA Paper 2002-4444, Aug. 2002.
5. Resmerita, S., Heymann, M., and Meyer, G., "A Framework for Conflict Resolution in Air Traffic Management," Proceedings of the 42nd IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers, New York, Dec. 2003, pp. 2035-2040.
6. Resmerita, S., and Heymann, M., "Conflict Resolution in Multi-Agent Systems," Proceedings of the 42nd IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers, New York, Dec. 2003, pp. 2537-2542.
7. Paielli, R., and Erzberger, H., "Improved Conflict Detection for Reducing Operational Errors in Air Traffic Control," AIAA Paper 2004-6392, Sept. 2004.
8. Kopardekar, P., and Green, S., "Airspace Restriction Planner for Sector Congestion Management," AIAA Paper 2005-7435, Sept. 2005.
9. Menon, P. K., Sweriduk, G. D., and Bilimoria, K., "New Approach for Modeling, Analysis and Control of Air Traffic Flow," Journal of Guidance, Control, and Dynamics, Vol. 27, No. 5, 2004, pp. 737-744.
10. Bilimoria, K., Sridhar, B., Chatterji, G., Sheth, K., and Grabbe, S., "FACET: Future ATM Concepts Evaluation Tool," 3rd USA/Europe ATM 2000 R&D Seminar, Napoli, Italy, June 2000.
11. Bertsimas, D., and Stock, S., "The Air Traffic Flow Management Problem with Enroute Capacities," Operations Research, Vol. 46, No. 3, May-June 1998, pp. 406-422.
12. Daganzo, C., "The Cell Transmission Model: A Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory," Transportation Research. Part B, Vol. 28, No. 4, 1994, pp. 269-287. doi:10.1016/0191-2615(94)90002-7
13. Daganzo, C., "The Cell Transmission Model, Part 2: Network TraffiC.," Transportation Research. Part B, Vol. 29, No. 2, 1995, pp. 79-93. doi:10.1016/0191-2615(94)00022-R
14. Menon, P. K., Sweriduk, G. D., Lam, T., Diaz, G. M., and Bilimoria, K., "Computer-Aided Eulerian Air Traffic Flow Modeling and Predictive Control," Journal of Guidance, Control, and Dynamics, Vol. 29, No. 1, 2006, pp. 12-19.
15. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C., Introduction to Algorithms, 2nd ed., Prentice-Hall, Upper Saddle River, NJ, 2002, pp. 788-789.
16. Lighthill, M. J., and Whitham, G. B., "On Kinematic Waves. 2. A Theory of Traffic Flow on Long Crowded Roads," Proceedings of the Royal Society of London, Vol. 229, No. 1178, 1956, pp. 317-345.
17. Richards, P. I., "Shock Waves on the Highway," Operations Research, Vol. 4, No. 1, 1956, pp. 42-51.
18. Roy, S., Sridhar, B., and Verghese, G. C., "An Aggregate Dynamic Stochastic Model for Air Traffic Control," 5th USA/Europe ATM 2003 R&D Seminar, Budapest, Hungary, June 2003.
19. Sridhar, B., Soni, T., Sheth, K., and Chatterji, G., "An Aggregate Flow Model for Air Traffic Management," AIAA Paper 2004-5316, Aug. 2004.
20. Bayen, A. M., Raffard, R., and Tomlin, C., "Adjoint-Based Control of a New Eulerian Network Model of Air Traffic Flow," IEEE Transactions on Control Systems Technology, Vol. 14, No. 5, 2006, pp. 804-818. doi:10.1109/TCST.2006.876904
21. Saraf, A., and Slater, G., "Combined Eulerian-Lagrangian Two-Level Control System for Optimal Air Traffic Flow Management," AIAA Paper 2006-6229, Aug. 2006.
22. Iamratanakul, D., Meyer, G., Chatterji, G., and Devasia, S., "Quantification of Airspace Sector Capacity Using Decentralized Conflict," Proceedings of the 43rd IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers, New York, Dec. 2004, pp. 2003-2009.
23. Heymann, M., Meyer, G., and Resmerita, S., "An Agent Based Framework for Control of Merging Air TraffiC.," Proceedings 16th IFAC Symposium on Automatic Control in Aerospace, International Federation of Automatic Control, Laxenburg, Austria, June 2004.
24. Borelli, F., Constrained Optimal Control of Linear and Hybrid Systems, Lecture Notes in Control and Information Sciences, Vol. 290, Springer-Verlag, New York, 2003.
25. Robelin, C. A., Sun, D., Wu, G., and Bayen, A. M., "MILP Control of Aggregate Eulerian Network Airspace Models," Proceedings of the American Control Conference, American Automatic Control Council, Dayton, OH, June 2006, pp. 5257-5262.
26. Hu, S. R., Madanat, S., Krogmeier, J., and Peeta, S., "Estimation of Dynamic Assignment Matrices and OD Demands Using Adaptive Kalman Filtering," Journal of Intelligent Transportation Systems, Vol. 6, No. 3, Jan. 2001, pp. 281-300. doi:10.1080/10248070108903696
27. Ahuja, R. K., Magnati, T. L., and Orlin, J. B., Network Flows: Theory, Algorithms, and Application, Prentice-Hall, Upper Saddle River, NJ, 1993.
28. Robelin, C. A., Sun, D., Wu, G., and Bayen, A. M., "Strategic Traffic Flow Models Based on Datamining and System-Identification Techniques," NASA (to be published).
29. Hoffman, B., Krozel, J., Penny, S., Roy, A., and Roth, K., "A Cluster Analysis to Classify Days in the National Airspace System," AIAA Paper 2003-5711, Aug. 2003.
30. Papageorgiou, M., "Dynamic Modeling, Assignment, and Route Guidance in Traffic Networks," Transportation Research. Part B, Vol. 24, No. 6, 1990, pp. 471-495. doi:10.1016/0191-2615(90)90041-V
31. Sun, D., Strub, I., and Bayen, A. M., "Comparison of the Performance of Four Eulerian Network Flow Models for Strategic Air Traffic Management," AIMS Journal on Networks and Heterogeneous Media, Vol. 2, No. 4, Dec. 2007, pp. 569-594.
32. Nise, N. S., Control Systems Engineering, Wiley, New York, 2004, pp. 728-732.
33. Smith, S. W., The Scientist and Engineer's Guide to Digital Signal Processing, California Technical Publishing, San Diego, CA, 1997, pp. 277-284.
34. Sun, D., "Network Based Optimization Algorithms for Traffic Flow Management," Ph.D. Thesis, Univ. of California, Berkeley, CA, May 2008 (to be published).
35. Strub, I., and Bayen, A., "Weak Formulation of Boundary Conditions for Scalar Conservation Laws: An Application to Highway Modeling," International Journal of Robust and Nonlinear Control, Vol. 16, No. 16, 2006, pp. 733-748. doi:10.1002/rnc.1099