Patents

US 12697999 B2: Backward monte Carlo tree search model for monitoring and analyzing safety of belief reasoning for autonomous vehicles

Granted
2026-08-04
Filed
2024-07-30 application 18789090
Type
Utility · 20 claims
Elsewhere
Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗

Abstract

A vehicle traversing a vehicle transportation network may use a scenario-specific operational control evaluation model instance. The vehicle may receive operational environment data that includes data associated with an object external to the vehicle. The vehicle may determine, based at least in part on the data associated with the object, a final belief associated with an undesired outcome. The vehicle may construct a backward Monte Carlo tree search model based on the final belief and may determine, based on the backward Monte Carlo tree search model, a set of initial beliefs corresponding to a likelihood of leading to the final belief within a timestep threshold. A policy may be trained using the set of initial beliefs. Based on the trained policy, a set of candidate vehicle control actions may be determined, and a vehicle control action may be selected from the set of candidate vehicle control actions.

Source: PTBLXML, file of 2026-08-04 (ipgb20260804.xml).

Assignees

AssigneeTypePlaceAlso on furp.orgSource
Nissan North America, Inc. 1,190 patentsUS company or organizationFranklin, TNPTBLXML, file of 2026-08-04
The Board of Trustees of the Leland Stanford Junior UniversityUS company or organizationStanford, CAPTBLXML, file of 2026-08-04

Inventors

InventorPlacePatentsPerson pageSource
Anil YildizStanford, CAPTBLXML, file of 2026-08-04
Esen YelCohoes, NYPTBLXML, file of 2026-08-04
Marcell Jose Vazquez-ChanlattePalo Alto, CAPTBLXML, file of 2026-08-04
Kyle Hollins WrayBoston, MA41PTBLXML, file of 2026-08-04
Mykel KochenderferPalo Alto, CAPTBLXML, file of 2026-08-04
Stefan WitwickiSan Carlos, CA52PTBLXML, file of 2026-08-04

CPC categories

SubclassCategoryFirst groupSource
B60WConjoint control of vehicle sub-units of different type or different function; control systems specially adapted for hybrid vehicles; road vehicle drive control systems for purposes not related to the control of a particular sub-unitB60W60/001PTBLXML, file of 2026-08-04
G06NComputing arrangements based on specific computational modelsG06N7/01PTBLXML, file of 2026-08-04

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

No recorded assignments or security interests on file for this patent.

USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.