Speaker: Prof. Ketan Savla, University of Southern California
Venue: IEOR Seminar Room
Date and time: 27 November 2024 (Wednesday), 11:30 a.m. – 12:30 p.m.
Title: State Dependent Queues in Transportation
Abstract: State dependent queues include settings where the service times across jobs are correlated even if the jobs are independent, and where these correlations are governed by admission control. Stability conditions for such queues exhibit dependence on higher order moments of the arrival process, often in surprising ways. We present canonical settings from traffic flow control and urban air mobility where the transportation infrastructure acts as the server, and the service times, i.e., travel times, are correlated through congestion and rebalancing of fleet vehicles engaged in pickup and delivery. We present scheduling algorithms that exploit these correlations opportunistically and provide their performance evaluation through Foster Lyapunov stability analysis. We also provide conditions on the infrastructure under which the stability region of our scheduling algorithms is provably maximal. This has strong implications for optimizing throughput and total travel time in emerging transportation systems. Methodological results are illustrated with simulation case studies for the Los Angeles area.
Bio: Ketan Savla is an associate professor and the John and Dorothy Shea Early Career Chair in Civil Engineering at the University of Southern California. His current research interest is in distributed optimal and robust control, dynamical networks, state-dependent queuing systems, and mechanism design, with applications in civil infrastructure systems. His recognitions include NSF CAREER, IEEE CSS George S. Axelby Outstanding Paper Award, AACC Donald P. Eckman Award, and the IEEE ITS Outstanding Research Award. He serve(d) as an associate editor of the IEEE Transactions on Control of Network Systems, IEEE Control Systems Letters, and IEEE Transactions on Intelligent Transportation Systems. He is also a co-founder and the chief science officer of Xtelligent, Inc.