Parallelized tree-based decision scheme for autonomous vehicle

A system or method implemented by an autonomous vehicle involves determining a path plan to reach a destination from an origin. The path plan includes two or more path steps indicating tasks to be completed to reach the destination. The method includes, during traversal of the path plan by the auton...

Full description

Saved in:
Bibliographic Details
Main Authors Mehdi, Syed B, Gupta, Pinaki, Jafari Tafti, Sayyed Rouhollah
Format Patent
LanguageEnglish
Published 04.10.2022
Subjects
CALCULATING
COMPUTING
CONTROLLING
COUNTING
GYROSCOPIC INSTRUMENTS
MEASURING
MEASURING DISTANCES, LEVELS OR BEARINGS
NAVIGATION
PHOTOGRAMMETRY OR VIDEOGRAMMETRY
PHYSICS
REGULATING
SURVEYING
SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
TESTING
Online AccessGet full text

Cover

More Information
Summary:A system or method implemented by an autonomous vehicle involves determining a path plan to reach a destination from an origin. The path plan includes two or more path steps indicating tasks to be completed to reach the destination. The method includes, during traversal of the path plan by the autonomous vehicle, evaluating one or more of the two or more path steps of a planning horizon to determine a behavior plan for the planning horizon. The planning horizon is based on a current position of the autonomous vehicle, the behavior plan includes a speed and a trajectory, and the evaluating includes performing a cost analysis using a parallelized tree-based decision scheme at each of two or more simulation intervals within the planning horizon. The evaluating and the determining the behavior plan is repeated at two or more positions of the autonomous vehicle from the origin to the destination.
Bibliography:Application Number: US201916582513