We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: A taxonomy of strategic human interactions in traffic conflicts

Abstract: In order to enable autonomous vehicles (AV) to navigate busy traffic situations, in recent years there has been a focus on game-theoretic models for strategic behavior planning in AVs. However, a lack of common taxonomy impedes a broader understanding of the strategies the models generate as well as the development of safety specification to identity what strategies are safe for an AV to execute. Based on common patterns of interaction in traffic conflicts, we develop a taxonomy for strategic interactions along the dimensions of agents' initial response to right-of-way rules and subsequent response to other agents' behavior. Furthermore, we demonstrate a process of automatic mapping of strategies generated by a strategic planner to the categories in the taxonomy, and based on vehicle-vehicle and vehicle-pedestrian interaction simulation, we evaluate two popular solution concepts used in strategic planning in AVs, QLk and Subgame perfect $\epsilon$-Nash Equilibrium, with respect to those categories.
Comments: 8 pages, 6 figures
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2109.13367 [cs.AI]
  (or arXiv:2109.13367v2 [cs.AI] for this version)

Submission history

From: Atrisha Sarkar [view email]
[v1] Mon, 27 Sep 2021 22:19:30 GMT (7149kb,D)
[v2] Wed, 29 Sep 2021 14:41:11 GMT (7149kb,D)

Link back to: arXiv, form interface, contact.