Date of Award

Spring 1-1-2019

Document Type


Degree Name

Master of Science (MS)

First Advisor

Fabio Somenzi

Second Advisor

Sriram Sankaranarayanan

Third Advisor

Bradley Hayes

Fourth Advisor

Ashutosh Trivedi


We analyze two significant decision-making problems namely planning and control in an autonomous driving scenario with an objective of not only improving the safety of drives but also enhancing the vehicle’s capability to make better decisions. We model the decision-making problem of routing in autonomous vehicles and solve for an optimal route when a vehicle approaches an intersection. The proposed solution attempts to balance the congestion in the traffic network, considering the selfish nature of the vehicles. We also analyze decision-making at the level of control and communications. The choices of the framework we use, to model the communication layer of the protocol makes it easier for us to verify and model check the protocol. For example, we implement the process algebra description using Promela language, and we prove the protocol’s correctness guarantees using SPIN model checker. We use a Reinforcement Learning algorithm in the design of the control protocol.