Cooperative Collision Avoidance for Autonomous Vehicles Using Monte Carlo Tree Search

dc.contributor.advisorZalila-Wenkstern, Rym
dc.contributor.advisorLiu, Jin
dc.contributor.committeeMemberBastani, Farokh B.
dc.contributor.committeeMemberHansen, John H. L.
dc.contributor.committeeMemberOuyang, Jessica
dc.creatorPatel, Dhruvkumar
dc.date.accessioned2024-03-22T19:53:09Z
dc.date.available2024-03-22T19:53:09Z
dc.date.created2021-12
dc.date.issuedDecember 2021
dc.date.submittedDecember 2021
dc.date.updated2024-03-22T19:53:10Z
dc.description.abstractAutonomous vehicles require an effective cooperative action planning strategy in an emergency situation. Most action planning approaches for autonomous vehicles do not scale well with the number of vehicles. In this dissertation, we present COCOA (Cooperative Collision Avoidance), an efficient cooperative action planning algorithm for autonomous vehicles in colliding situations. In COCOA, autonomous vehicles drive together in coalition formations for information sharing and cooperation. When a coalition member detects a colliding situation with a misbehaving vehicle, all coalition members explicitly cooperate to find conflict-free action plans to avoid collisions with the misbehaving vehicle. COCOA employs a hierarchical decision-making approach where action planning is achieved at two levels: at the vehicle level and at the coalition level. In emergency scenarios involving multiple coalitions, COCOA employs a sequential and hierarchical decision-making approach. Leaders of the coalitions in a coalition sequence cooperate to finalize action plans for their coalition members that are free of inter-coalition conflicts. The COCOA algorithm is validated through extensive realistic simulations in a multi-agent-based traffic simulation system.
dc.format.mimetypeapplication/pdf
dc.identifier.uri
dc.identifier.urihttps://hdl.handle.net/10735.1/10083
dc.language.isoen
dc.subjectComputer Science
dc.titleCooperative Collision Avoidance for Autonomous Vehicles Using Monte Carlo Tree Search
dc.typeThesis
dc.type.materialtext
local.embargo.lift2023-12-01
local.embargo.terms2023-12-01
thesis.degree.collegeSchool of Engineering and Computer Science
thesis.degree.departmentComputer Science
thesis.degree.grantorThe University of Texas at Dallas
thesis.degree.namePHD

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
PATEL-PRIMARY-2022-1.pdf
Size:
5.17 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.85 KB
Format:
Plain Text
Description: