Bridging the Gap Between Optimal and Real-Time Safe Control: Making Autonomous Vehicles a Reality

Speaker Name
Christos G. Cassandras
Speaker Title
Distinguished Professor of Engineering
Speaker Organization
Boston University
Start Time
End Time
Location
Virtual / Engineering 2-192

Join us on Zoom: https://ucsc.zoom.us/j/99831240196?pwd=cVFBVW0yYXhTZ21zZVA0K05ROStsUT09 / Passcode: 630577

Description: Implementing solutions to complex dynamic optimization problems is limited by the fact that these solutions must often satisfy hard safety constraints at all times. A prime example arises in optimizing the operation of autonomous vehicles which must, above all else, guarantee safety. Obtaining such solutions incurs a high computational cost, which limits them to models with simple linear dynamics, simple objective functions, and ignoring noise. Control Barrier Functions (CBFs) may be used for safety-critical control at the expense of sub-optimal performance.

We present a real-time control framework that combines trajectories generated through optimal control with the computationally efficient CBF method providing safety guarantees. A tractable optimal solution is first obtained for a linear or linearized system with few or no constraints. Next, this solution is optimally tracked while using CBFs to guarantee the satisfaction of all state and control constraints. This Optimal Control and CBF (OCBF) framework is applied to autonomous vehicles in transportation systems where the objective is to jointly minimize the travel time and energy consumption for each vehicle subject to speed, acceleration, and speed-dependent safety constraints. Simulation examples confirm that the resulting behaviors are not only provably safe but also perform significantly better than human-driven vehicles.

Bio: 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 a B.S. degree from Yale University, M.S.E.E from Stanford University, and S.M. and Ph.D. degrees from Harvard University. 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 over 450 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 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, the IEEE Conference on Decision and Control in 2002 and 2016, and the 20th IFAC World Congress in 2017 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