Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach
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 handli...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
AUC Knowledge Fountain
2026
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613433493454848 |
|---|---|
| access_status_str | Open Access |
| author | Mogahed, Ahmed |
| author_browse | Mogahed, Ahmed |
| author_facet | Mogahed, Ahmed |
| author_sort | Mogahed, Ahmed |
| collection | Thesis |
| description | 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. |
| format | Thesis |
| id | oai:fount.aucegypt.edu:etds-3794 |
| institution | American University in Cairo (Egypt) |
| last_indexed | 2026-06-10T12:36:04.472Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from AUC Knowledge Fountain — bepress |
| publishDate | 2026 |
| publishDateRange | 2026 |
| publishDateSort | 2026 |
| publisher | AUC Knowledge Fountain |
| publisherStr | AUC Knowledge Fountain |
| record_format | dspace |
| source_str | AUC Knowledge Fountain — bepress |
| spelling | oai:fount.aucegypt.edu:etds-3794 Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach Mogahed, Ahmed 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. 2026-06-15T07:00:00Z dissertation application/pdf https://fount.aucegypt.edu/etds/2729 https://fount.aucegypt.edu/context/etds/article/3794/viewcontent/ahmed_mogahed_thesis.pdf Theses and Dissertations AUC Knowledge Fountain Game theoretic motion planning autonomous driving quasi-perfect equilibrium Dubins path problem Acoustics, Dynamics, and Controls Automotive Engineering Navigation, Guidance, Control, and Dynamics |
| spellingShingle | Game theoretic motion planning autonomous driving quasi-perfect equilibrium Dubins path problem Acoustics, Dynamics, and Controls Automotive Engineering Navigation, Guidance, Control, and Dynamics Mogahed, Ahmed Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach |
| title | Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach |
| title_full | Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach |
| title_fullStr | Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach |
| title_full_unstemmed | Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach |
| title_short | Noncooperative Game-Theoretic Planning for Autonomous Driving under Imperfect Information: A Quasi-Perfect Equilibrium Approach |
| title_sort | noncooperative game theoretic planning for autonomous driving under imperfect information a quasi perfect equilibrium approach |
| topic | Game theoretic motion planning autonomous driving quasi-perfect equilibrium Dubins path problem Acoustics, Dynamics, and Controls Automotive Engineering Navigation, Guidance, Control, and Dynamics |
| url | https://fount.aucegypt.edu/etds/2729 https://fount.aucegypt.edu/context/etds/article/3794/viewcontent/ahmed_mogahed_thesis.pdf |
| work_keys_str_mv | AT mogahedahmed noncooperativegametheoreticplanningforautonomousdrivingunderimperfectinformationaquasiperfectequilibriumapproach |