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
| Assignee | Type | Place | Also on furp.org | Source |
|---|---|---|---|---|
| Nissan North America, Inc. 1,190 patents | US company or organization | Franklin, TN | PTBLXML, file of 2026-08-04 | |
| The Board of Trustees of the Leland Stanford Junior University | US company or organization | Stanford, CA | PTBLXML, file of 2026-08-04 |
Inventors
| Inventor | Place | Patents | Person page | Source |
|---|---|---|---|---|
| Anil Yildiz | Stanford, CA | PTBLXML, file of 2026-08-04 | ||
| Esen Yel | Cohoes, NY | PTBLXML, file of 2026-08-04 | ||
| Marcell Jose Vazquez-Chanlatte | Palo Alto, CA | PTBLXML, file of 2026-08-04 | ||
| Kyle Hollins Wray | Boston, MA | 41 | PTBLXML, file of 2026-08-04 | |
| Mykel Kochenderfer | Palo Alto, CA | PTBLXML, file of 2026-08-04 | ||
| Stefan Witwicki | San Carlos, CA | 52 | PTBLXML, file of 2026-08-04 |
CPC categories
| Subclass | Category | First group | Source |
|---|---|---|---|
| B60W | Conjoint 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-unit | B60W60/001 | PTBLXML, file of 2026-08-04 |
| G06N | Computing arrangements based on specific computational models | G06N7/01 | PTBLXML, 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.