Show simple item record

dc.contributor.authorSarkar, Atrisha
dc.date.accessioned2022-09-16 20:44:58 (GMT)
dc.date.available2022-09-16 20:44:58 (GMT)
dc.date.issued2022-09-16
dc.date.submitted2022-09-09
dc.identifier.urihttp://hdl.handle.net/10012/18751
dc.description.abstractIn recent years, there has been enormous public interest in autonomous vehicles (AV), with more than 80 billion dollars invested in self-driving car technology. However, for the foreseeable future, self-driving cars will interact with human driven vehicles and other human road users, such as pedestrians and cyclists. Therefore, in order to ensure safe operation of AVs, there is need for computational models of humans traffic behaviour that can be used for testing and verification of autonomous vehicles. Game theoretic models of human driving behaviour is a promising computational tool that can be used in many phases of AV development. However, traditional game theoretic models are typically built around the idea of rationality, i.e., selection of the most optimal action based on individual preferences. In reality, not only is it hard to infer diverse human preferences from observational data, but real-world traffic shows that humans rarely choose the most optimal action that a computational model suggests. The thesis makes a set of methodological contributions towards modelling sub-optimality in driving behaviour within a game theoretic framework. These include solution concepts that account for boundedly rational behaviour in hierarchical games, addressing challenges of bounded rationality in dynamic games, and estimation of multi-objective utility aggregation from observational data. Each of these contributions are evaluated based on a novel multi-agent traffic dataset. Building on the game theoretic models, the second part of the thesis demonstrates the application of the models by developing novel safety validation methodologies for testing AV planners. The first application is an automated generation of interpretable variations of lane change behaviour based on Quantal Best Response model. The proposed model is shown to be effective for generating both rare-event situations and to replicate the typical behaviour distribution observed in naturalistic data. The second application is safety validation of strategic planners in situations of dynamic occlusion. Using the concept of hypergames, in which different agents have different views of the game, the thesis develops a new safety surrogate metric, dynamic occlusion risk (DOR), that can be used to evaluate the risk associated with each action in situations of dynamic occlusion. The thesis concludes with a taxonomy of strategic interactions that maps complex design specific strategies in a game to a simpler taxonomy of traffic interactions. Regulations around what strategies an AV should execute in traffic can be developed over the simpler taxonomy, and a process of automated mapping can protect the proprietary design decisions of an AV manufacturer.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.relation.urihttps://wiselab.uwaterloo.ca/waterloo-multi-agent-traffic-dataset/en
dc.relation.urihttps://git.uwaterloo.ca/a9sarkar/traffic_behavior_modelingen
dc.relation.urihttps://git.uwaterloo.ca/a9sarkar/single-shot-hierarchical-gamesen
dc.relation.urihttps://git.uwaterloo.ca/a9sarkar/traffic_taxonomy_projecten
dc.relation.urihttps://git.uwaterloo.ca/a9sarkar/repeated_driving_gamesen
dc.relation.urihttps://git.uwaterloo.ca/m3kahn/occlusion-scenario-generationen
dc.relation.urihttps://github.com/atrisha/behavioral_modelingen
dc.subjectautonomous vehiclesen
dc.subjectartificial intelligenceen
dc.subjectgame theoryen
dc.subjectsafety validationen
dc.titleEmpirical Game Theoretic Models for Autonomous Driving: Methods and Applicationsen
dc.typeDoctoral Thesisen
dc.pendingfalse
uws-etd.degree.departmentDavid R. Cheriton School of Computer Scienceen
uws-etd.degree.disciplineComputer Scienceen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeDoctor of Philosophyen
uws-etd.embargo.terms0en
uws.contributor.advisorCzarnecki, Krzysztof
uws.contributor.affiliation1Faculty of Mathematicsen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages