Parallelization of the traffic flow management problem

AIAA Guidance, Navigation and Control Conference and Exhibit

Volumn , Issue , 2008, Pages

  Rios, Joseph ^a,c   Ross, Kevin ^b,d  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Automation Concepts Research Branch   (United States)

^d University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRANSPORTATION; AIRCRAFT; PARALLEL ARCHITECTURES;

AIR ROUTE TRAFFIC CONTROL CENTERS; AIR TRAFFIC FLOW MANAGEMENT; MONOLITHIC SYSTEMS; MULTIPLE ITERATIONS; PARALLELIZATIONS; PLANNING HORIZONS; PROBLEM INSTANCES; TRAFFIC FLOW MANAGEMENT;

AIR TRAFFIC CONTROL;

EID: 77958502671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2008-6519     Document Type: Conference Paper

References (18)

1. Bertsimas, D. and Patterson, S. S., "The Air Traffic Flow Management Problem with Enroute Capacities," Operations Research, Vol. 46, No. 3, May-June 1998, pp. 406-422.
2. Bayen, A. M., Grieder, P., Meyer, G., and Tomlin, C. J., "Lagrangian Delay Predictive Model for Sector-Based Air Traffic Flow," Journal of Guidance, Control, and Dynamics, Vol. 28, No. 5, 2005, pp. 1015-1026.
3. Sridhar, B., Soni, T., Sheth, K., and Chatterji, G., "An Aggregate Flow Model for Air Traffic Management," AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, August 2004.
4. Menon, P., Sweridul, G., 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.
5. Schutz, B.; Klindworth, A., "A VLSI-chip for a hardware-accelerator for the simplex-method," ASIC Conference and Exhibit, 1992., Proceedings of Fifth Annual IEEE International, 21-25 Sep 1992, pp. 553-556.
6. Bayliss, S., Bouganis, C.-S., Constantinides, G. A., and Luk, W., "An FPGA implementation of the simplex algorithm," Field Programmable Technology, 2006. FPT 2006. IEEE International Conference on, Dec. 2006, pp. 49-56.
7. Huang, J.C.; Leng, T., "Generalized loop-unrolling: a method for program speedup," Application-Specific Systems and Software Engineering and Technology, 1999. ASSET '99. Proceedings. 1999 IEEE Symposium on, 1999, pp. 244-248.
8. Averick, B. M. and More, J. J., "Evaluation of Large-Scale Optimization Problems on Vector and Parallel Architectures," SIAM Journal of Optimization, Vol. 4, No. 4, November 1994, pp. 708-721.
9. Rios, J. and Ross, K., "Delay Optimization for Airspace Capacity Management with Runtime and Equity Considerations," AIAA Guidance, Navigation, and Control Conference and Exhibit, Hilton Head, South Carolina, August 2007.
10. Grabbe, S., Sridhar, B., and Mukherjee, A., "Central East Pacific Flight Scheduling," AIAA Guidance, Navigation, and Control Conference and Exhibit, Hilton Head, South Carolina, August 2007.
11. Bertsekas, D. P. and Tsitsiklis, J. N., "Some aspects of parallel and distributed iterative algorithms - a survey," Automatica, Vol. 27, No. 1, 1991, pp. 3-21.
12. "Aircraft Situation Display To Industry: Functional Description and Interface Control Document," Tech. Rep. ASDI-FD-001, Volpe National Transportation Center, U.S. Department of Transportation, June 2005.
13. Bilimoria, K., Sridhar, B., Chatterji, G., Sheth, K., and Grabbe, S., "FACET: Future ATM Concepts Evaluation Tool," Air Traffic Control Quarterly, Vol. 9, No. 1, 2001, pp. 1-20.
14. Menon, P., Diaz, G., Vaddi, S., and Grabbe, S., "A Rapid-Prototyping Environment for En Route Air Traffic Management Research," AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, CA, August 2005.
15. Makhorin, A., "GNU Linear Programming Kit, Version 4.23," http://www.gnu.org/software/glpk/glpk.html.
16. ILOG, Inc., "ILOG CPLEX," http://www.ilog.com/products/cplex/, April 2007.
17. Fourer, R., Gay, D., and Kernighan, B., "AMPL: A Mathematical Programming Language," 1989.
18. Rios, J. and Ross, K., "Solving High-Fidelity, Large-Scale Traffic Flow Management Problems in Reduced Time," AIAA Aviation Technology, Integration and Operations Conference, Anchorage, Alaska, September 2008.