An optimization model for rigorously assessing efficient heuristics for traffic coordination at intersections

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2007, Pages 12-17

  Shah, Nirav ^a   Kumar, Subodha ^b   Bastani, Farokh ^a   Yen, I Ling ^a  

^a The University of Texas at Dallas   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CASE STUDIES; COMMUNICATION TECHNOLOGIES; CONTROL SOLUTIONS; HEURISTIC CONTROL; HEURISTIC TECHNIQUES; INTELLIGENT TRANSPORTATION SYSTEMS; LARGE SIZES; NETWORK-CENTRIC; OPTIMAL METHODS; OPTIMAL SOLUTIONS; OPTIMIZATION MODELING; PERFORMANCE REQUIREMENTS; SHORT TIME; TIME INTERVALS; TRAFFIC COORDINATION;

CHLORINE COMPOUNDS; COMMUNICATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMAL SYSTEMS; OPTIMIZATION; SOLUTIONS; TECHNOLOGY; VEHICLE LOCATING SYSTEMS;

CONTROL SYSTEMS;

EID: 49249100930     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2007.4357642     Document Type: Conference Paper

References (19)

1. R. Ahuja, J. Liu, J. Orlin, D. Sharma, and L. Shughart, "Solving real-life locomotive scheduling problem," Transportation Science, vol. 39, no. 4, pp. 503-517, Nov 2005.
2. ILOG CPLEX 8.0 User's Manual, 2000.
3. A. Febbraro, D. Giglio, and N. Sacco. "On controlling privileged vehicles by means of coordinated traffic lights," Proceedings Systems Conference, IEEE, 2, pp. 1318-1323, Oct. 2003.
4. E. Ferreira, E. Subrahmanian, and D. Manstetten, "Intelligent agents in decentralized traffic control," Proceedings of the Intelligent Transportation Systems Conference. IEEE. pp. 705-709, Aug 2001.
5. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, W. H. Freeman and Company, New York, 1979.
6. A. Haxthausen and J. Peleska, "Formal development and verification of a distributed railway control system," IEEE Transactions on Software Engineering. IEEE, vol. 26, no. 8, pp. 685-701, Aug. 2000.
7. J. Lei and U. Ozguner, "Integration of dynamic routing and intersection control in intelligent transportation system," Proceedings of Intelligent Transportation Systems, IEEE, pp. 137-142, Oct 2000.
8. J. Liu, Real-Time Systems, Prentice Hall, 2000.
9. M. Mamei, F. Zambonelli, and L. Leonardi, "Distributed motion coordination with co-fields: a case study in urban traffic management," Proceedings of the Sixth International Symposium on Autonomous Decentralized Systems, IEEE, pp. 63-70, Apr 2003.
10. M. Matsumoto, M. Sato, S. Kitamura, T. Shigeta, and N. Amiya, "Development of autonomous decentralized ATC system," Proceedings of Second International Workshop on Autonomous Decentralized Systems, pp. 310-315, Nov. 2002.
11. M. Pinedo, Scheduling Theory, Algorithms and Systems, Prentice Hall, 1995.
12. I. Porche, M. Sampath, R. Sengupta, Y. Chen, and S. Lafortune, "A decentralized scheme for real-time optimization of traffic signals," Proceedings of the International Conference on Control Applications, IEEE, pp. 582-589, Sep 1996.
13. I. Porehe and S. Lafortune, "Dynamic traffic control: decentralized and coordinated methods," Proceedings of the Conference on Intelligent Tranprtation System, IEEE, pp. 930-935, Nov 1977.
14. T. Riedel and U. Brumer, "A control algorithm for traffic lights," Proceedings of the Conference on Control Applications, IEEE, vol. 2, pp. 901-906, Sep 1992.
15. N. Shah, F. Bastani, and I. Yen, "A real-time scheduling based framework for traffic coordination systems," International Conference on Sensor Networks, Ubiquitons, and Transtworthy Computing, IEEE, vol. 1, pp. 321-325, Jun 2006.
16. J. Soh, W. Hsu, S. Huang, and A. Ong, "Decentralized routing algorithms for automated guided vehicles," Proceedings of 1996 ACM symposium on Applied Computing, ACM, pp. 473-479, Feb 1996.
17. P. Varaiya, "Smart cars on smart roads - problems of control," IEEE Transactions on Automatic Control, IEEE, vol. 38, no. 2, pp. 195-207, Feb 1993.
18. W. Winston, "Operations Research - Applications and Algorithms," Thomson Brooks/Cole, January 2004.
19. J. Sotelo Jr. D. Vilela, and M. B Leonel, "Automated flexible transportation system - AFTS: a new concept for urban mass transportation", Proceedings of the IEEE Intelligent Transportation Systems, IEEE, pp. 107-112, October 2000.