Game-Theoretic and Set-Based Methods for Safe Autonomous Vehicles on Shared Roads
dc.contributor.author | Li, Nan | |
dc.date.accessioned | 2021-06-08T23:11:17Z | |
dc.date.available | 2021-06-08T23:11:17Z | |
dc.date.issued | 2021 | |
dc.date.submitted | 2021 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/167992 | |
dc.description.abstract | Autonomous vehicle (AV) technology promises safer, cleaner, and more efficient transportation, as well as improved mobility for the young, elderly, and disabled. One of the biggest challenges of AV technology is the development and high-confidence verification and validation (V&V) of decision and control systems for AVs to safely and effectively operate on roads shared with other road users (including human-driven vehicles). This dissertation investigates game-theoretic and set-based methods to address this challenge. Firstly, this dissertation presents two game-theoretic approaches to modeling the interactions among drivers/vehicles on shared roads. The first approach is based on the "level-k reasoning" human behavioral model and focuses on the representation of heterogeneous driving styles of real-world drivers. The second approach is based on a novel leader-follower game formulation inspired by the "right-of-way" traffic rules and focuses on the modeling of driver intents and their resulting behaviors under such traffic rules and etiquette. Both approaches lead to interpretable and scalable driver/vehicle interaction models. This dissertation then introduces an application of these models to fast and economical virtual V&V of AV control systems. Secondly, this dissertation presents a high-level control framework for AVs to safely and effectively interact with other road users. The framework is based on a constrained partially observable Markov decision process (POMDP) formulation of the AV control problem, which is then solved using a tailored model predictive control algorithm called POMDP-MPC. The major advantages of this control framework include its abilities to handle interaction uncertainties and provide an explicit probabilistic safety guarantee under such uncertainties. Finally, this dissertation introduces the Action Governor (AG), which is a novel add-on scheme to a nominal control loop for formally enforcing pointwise-in-time state and control constraints. The AG operates based on set-theoretic techniques and online optimization. Theoretical properties and computational approaches of the AG for discrete-time linear systems subject to non-convex exclusion-zone avoidance constraints are established. The use of the AG for enhancing AV safety is illustrated through relevant simulation case studies. | |
dc.language.iso | en_US | |
dc.subject | Autonomous Vehicles | |
dc.subject | Game Theory | |
dc.subject | Intelligent Transportation Systems | |
dc.subject | Multi-Agent Systems | |
dc.subject | Safety-Critical Systems | |
dc.subject | Stochastic Control | |
dc.title | Game-Theoretic and Set-Based Methods for Safe Autonomous Vehicles on Shared Roads | |
dc.type | Thesis | |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Aerospace Engineering | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.contributor.committeemember | Girard, Anouck Renee | |
dc.contributor.committeemember | Kolmanovsky, Ilya Vladimir | |
dc.contributor.committeemember | Sun, Jing | |
dc.contributor.committeemember | Filev, Dimitar | |
dc.subject.hlbsecondlevel | Electrical Engineering | |
dc.subject.hlbsecondlevel | Mechanical Engineering | |
dc.subject.hlbsecondlevel | Transportation | |
dc.subject.hlbtoplevel | Engineering | |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/167992/1/nanli_1.pdf | |
dc.identifier.doi | https://dx.doi.org/10.7302/1419 | |
dc.identifier.orcid | 0000-0001-7928-8796 | |
dc.identifier.name-orcid | Li, Nan; 0000-0001-7928-8796 | en_US |
dc.working.doi | 10.7302/1419 | en |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.