US 12,187,321 B2
Autonomous vehicle operation using linear temporal logic
Tichakorn Wongpiromsarn, Singapore (SG)
Assigned to Motional AD LLC, Boston, MA (US)
Filed by MOTIONAL AD LLC, Boston, MA (US)
Filed on Dec. 5, 2022, as Appl. No. 18/075,068.
Application 18/075,068 is a continuation of application No. 16/892,888, filed on Jun. 4, 2020, granted, now 11,577,754.
Claims priority of provisional application 62/856,875, filed on Jun. 4, 2019.
Prior Publication US 2023/0095915 A1, Mar. 30, 2023
Int. Cl. B60W 60/00 (2020.01); G01C 21/34 (2006.01); G08G 1/00 (2006.01); G08G 1/16 (2006.01)
CPC B60W 60/0025 (2020.02) [G01C 21/3407 (2013.01); G08G 1/166 (2013.01); G08G 1/20 (2013.01); B60W 2552/00 (2020.02)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
storing, using one or more processors of a vehicle, a Kripke structure representing a motion segment for operating the vehicle, wherein the motion segment comprises a plurality of spatiotemporal locations;
for each spatiotemporal location of the plurality of spatiotemporal locations:
evaluating, using the one or more processors, a linear temporal logic expression based on the Kripke structure, wherein the linear temporal logic expression defines an operating constraint for operating the vehicle in accordance with the motion segment;
responsive to a value of the linear temporal logic expression changing at the spatiotemporal location, inserting, using the one or more processors, a location marker within the Kripke structure at the spatiotemporal location to divide the motion segment into two different motion segments;
assigning, using the one or more processors, an operational metric to each motion segment of the two different motion segments based on the location marker;
determining, using the one or more processors, a trajectory for operating the vehicle based on the operational metric; and
causing, using a control module of the vehicle, the vehicle to operate in accordance with the determined trajectory.