English Version

首页» 学术科研» 讲座信息

[2017/5/29]Data-Driven Inverse Optimization Methods For Estimating The “Price Of Anarchy”In Transpor



Data-Driven Inverse Optimization Methods For Estimating The

“Price Of Anarchy”In Transportation Networks


报告人:Professor Christos G. Cassandras

Division of Systems Engineering, Department of Electrical and Computer Engineering,

Center for Information and Systems Engineering(CISE), Boston University


主持人: 宋洁






       One of the main reasons for our inability to effectively control transportation systems is attributed to the lack of knowledge of driver behavior. However,the availability of large amounts of traffic data allows us to formulate and solve non-traditional inverse optimization problems: we process the actual data to deduce the cost fuctions implicitly used by drivers in order to achieve a prevailing Nash (also known asWardrop)user-centric (selfish) equilibrium. Once these estimated cost functions are available, one can then solve forward optimization problems to determine a system centric (social) equilibrium. The ratio of the resulting optimal costs defines the Price of Anarchy (POA) and quantifies the efficiency loss due to selfish behavior compared to socially optimal behavior. When the POA is shown to be large, this provides the motivation and justification for Connected Automated Vechicles (CAVs) whose emergence is a key element in Smart Cities. This talk will include results from our experience with large traffic datasets from the Eastern Massachusetts road network where the POA has been estimated to often be greater than 2.



       Christos G. Cassandras is Distinguished Professor of Engineering at Boston University. He is Head of the Division of Systems Engineering, Professor of Electrical and Computer Engineering, and co-founder of Boston University’s Center for Information and Systems Engineering (CISE). He received degrees from Yale University (B.S., 1977), Stanford University (M.S.E.E., 1978), and Harvard University (S.M., 1979; Ph.D., 1982). In 1982-84 he was with ITP Boston, Inc. where he worked on the design of automated manufacturing systems. In 1984-1996 he was a faculty member at the Department of Electrical and Computer Engineering, University of Massachusetts/Amherst He specializes in the areas of discrete event and hybrid systems, cooperative control, stochastic optimization, and computer simulation, with applications to computer and sensor networks, manufacturing systems, and transportation systems. He has published about 400 refereed papers in these areas, and six books. He has guest-edited several technical journal issues and serves on several journal Editorial Boards. In addition to his academic activities, he has worked extensively with industrial organizations on various systems integration projects and the development of decision-support software. He has most recently collaborated with The MathWorks, Inc. in the development of the discrete event and hybrid system simulator Simevents.

       Dr. Cassandras was Editor-in-Chief of the IEEE Transactions on Automatic Control from 1998 through 2009 and has also served as Editor for Technical Notes and Correspondence and Associate Editor. He is currently an Editor of Automatica. He was the 2012 President of the IEEE Control Systems Society (CSS). He has also served as Vice President for Publications and on the Board of Governors of the CSS, as well as on several IEEE committees, and has chaired several conferences He has been a plenary/keynote speaker at numerous international conferences, including the American Control Conference in 2001 and the IEEE Conference on Decision and Control in 2002 and 2016, and has also been an IEEE Distinguished Lecturer.

       He is the recipient of several awards, including the 2011 IEEE Control Systems Technology Award, the Distinguished Member Award of the IEEE Control Systems Society (2006), the 1999 Harold Chestnut Prize (IFAC Best Control Engineering Textbook) for Discrete Event Systems: Modeling and Performance Analysis, a 2011 prize and a 2014 prize for the IBM/IEEE Smarter Planet Challenge competition (for a “Smart Parking” system and for the analytical engine of the Street Bump system respectively), the 2014 Engineering Distinguished Scholar Award at Boston University, several honorary professorships, a 1991 Lilly Fellowship and a 2012 Kern Fellowship. He is a member of Phi Beta Kappa and Tau Beta Pi. He is also a Fellow of the IEEE and a Fellow of the IFAC.