Abstract

Achieving Level-5 autonomy is challenging due to the multi-agent planning problem. Emerging approaches use game-theoretic planning to tackle this problem, but they are limited in that they have equilibrium existence and convergence issues, depend on restrictive assumptions, and are limited in handling other agents’ mistakes. This thesis proposes a two-player game-theoretic planning framework that addresses these limitations. It guarantees equilibrium existence and convergence while only assuming perfect recall and generates strategies that are robust to other agents’ future trembles. The framework adopts the quasi-perfect equilibrium as the solution concept that is sequentially rational and admissible. The framework’s path planner generates equilibrium waypoints by formulating the problem in sequence form as a linear complementarity problem and solving it via Lemke’s algorithm. Then, a path manager generates geometrically optimal trajectories respecting the vehicle's minimum turning radius using Dubins path optimization. The framework was validated on both overtaking and head-on scenarios and demonstrates the ability to filter out collision-prone equilibria by imposing robustness to other agents’ future trembles.

School

School of Sciences and Engineering

Department

Mechanical Engineering Department

Degree Name

PhD in Engineering

Graduation Date

Summer 6-15-2026

Submission Date

2-11-2026

First Advisor

Dr. Mohamed Fawzy Aly

Second Advisor

Prof. Ayman A. El-Badawy

Committee Member 1

Prof. Mohammed Ibrahim Awad

Committee Member 2

Prof. Anna Tur

Committee Member 3

Dr. Amr El Mougy

Extent

162 p.

Document Type

Doctoral Dissertation

Institutional Review Board (IRB) Approval

Not necessary for this item

Disclosure of AI Use

Other

Other use of AI

I use AI-powered tools such as Grammarly to correct English grammar and vocabulary

Download

Available for download on Thursday, February 10, 2028

Share

COinS