IP Library Granted Patent US 10,331,128
Granted Patent B1
US 10,331,128 · App. 15/959,129 · Granted Jun 25, 2019

Control redundancy

Inventors: George James Hansel (Redwood City, CA); Gerard Joyce (Los Altos, CA); Palak Talwar (San Mateo, CA); Helen Ruth Lurie (San Francisco, CA); James Allen-White Hoffacker (San Carlos, CA)
Assignee: Lyft, Inc.
G05D1/0077B60W40/10B60W50/045G06F11/165H04L9/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,331,128
App. No.
15/959,129
Granted
Jun 25, 2019
Kind
B1
Abstract

In one embodiment, a method includes receiving data from one or more sensors associated with a vehicle; and receiving a message from a first processor. The message from the first processor includes a first control command for an actuator of the vehicle and a first certificate function. The method also includes receiving a message from the second processor. The message from the second processor includes a second control command for the actuator of the vehicle and a second certificate function. The method also includes computing a first certificate based on the first certificate function and the data; computing a second certificate based on the second certificate function and the data; determining a valid control signal based on an accuracy of the first second control command and second control command relative the first certificate and second certificate; and transmitting the valid control signal to the actuator of the vehicle.

Claims (43)

1. A method comprising, by a computing device in a vehicle:

receiving data from one or more sensors associated with the vehicle;

receiving a first message from a first processor of the vehicle, wherein the first message from the first processor comprises a first control command for an actuator of the vehicle and a first certificate function;

receiving a second message from a second processor of the vehicle, wherein the second message from the second processor comprises a second control command for the actuator of the vehicle and a second certificate function;

computing a first certificate based on the first certificate function and the data;

computing a second certificate based on the second certificate function and the data;

determining a valid control signal based on an accuracy of the first control command calculated using the first certificate and an accuracy of the second control command calculated using the second certificate; and

transmitting the valid control signal to the actuator to cause the vehicle to perform an action.

2. The method of claim 1 , further comprising transmitting to the first processor and the second processor a third message comprising a third certificate that is computed based on the received data from the one or more sensors.

3. The method of claim 2 , further comprising, signing the third message with a public key.

4. The method of claim 1 , wherein a property of the first control command or the second control command comprises a lateral acceleration, a number of degrees of steerage, linear deceleration, or linear acceleration.

5. The method of claim 1 , further comprising, verifying that the first message originated from the first processor and the second message originated from the second processor based on respective public keys of the first processor and the second processor.

6. The method of claim 1 , further comprising confirming that a value of a property of the first control command is within a narrower range than a value of a property of the second control command based on the first message from the first processor and the second message from the second processor.

7. The method of claim 1 , further comprising verifying that the first certificate and the second certificate correspond to an expected range of values, wherein the expected range of values are based on one or more characteristics of the vehicle.

8. The method of claim 1 , wherein the first processor calculates the first control command and the second processor calculates the second control command in response to receiving the data from the one or more sensors.

9. The method of claim 1 , wherein the first certificate and the second certificate further comprise a time-stamp of the data used to calculate the first control command and the second control command.

10. The method of claim 1 , wherein the first processor of the vehicle has more processing power than the second processor of the vehicle.

11. One or more computer-readable non-transitory storage media embodying software that is operable when executed to cause one or more processors in a vehicle to perform operations comprising:

receiving data from one or more sensors associated with the vehicle;

receiving a first message from a first processor of the vehicle, wherein the first message from the first processor comprises a first control command for an actuator of the vehicle and a first certificate function;

receiving a second message from a second processor of the vehicle, wherein the second message from the second processor comprises a second control command for the actuator of the vehicle and a second certificate function;

computing a first certificate based on the first certificate function and the data;

computing a second certificate based on the second certificate function and the data;

determining a valid control signal based on an accuracy of the first control command calculated using the first certificate and an accuracy of the second control command calculated using the second certificate; and

transmitting the valid control signal to the actuator to cause the vehicle to perform an action.

12. The media of claim 11 , wherein the software is further operable to transmit to the first processor and the second processor a third message comprising a third certificate that is computed based on the data from the one or more sensors.

13. The media of claim 12 , wherein the software is further operable to sign the third message with a public key.

14. The media of claim 11 , wherein a property of the first control command or the second control command comprises a lateral acceleration, a number of degrees of steerage, linear deceleration, or linear acceleration.

15. The media of claim 11 , wherein the software is further operable to verify that the first message originated from the first processor and the second message originated from the second processor based on respective public keys of the first processor and the second processor.

16. A computing system of a vehicle comprising:

one or more processors; and

one or more computer-readable non-transitory storage media coupled to one or more of the processors, the one or more computer-readable non-transitory storage media comprising instructions operable when executed by one or more of the processors to cause the computing system to perform operations comprising:

receiving data from one or more sensors associated with the vehicle;

receiving a first message from a first processor of the vehicle, wherein the first message from the first processor comprises a first control command for an actuator of the vehicle and a first certificate function;

receiving a second message from a second processor of the vehicle, wherein the message from the second processor comprises a second control command for the actuator of the vehicle and a second certificate function;

computing a first certificate based on the first certificate function and the data;

computing a second certificate based on the second certificate function and the data;

determining a valid control signal based on an accuracy of the first control command calculated using the first certificate and an accuracy of the second control command calculated using the second certificate; and

transmitting the valid control signal to the actuator to cause the vehicle to perform an action.

17. The system of claim 16 , wherein the instructions are further operable to transmit to the first processor and the second processor a third message comprising a third certificate that is computed based on the received data from the one or more sensors.

18. The system of claim 17 , wherein the instructions are further operable to sign the third message with a public key.

19. The system of claim 16 , wherein a property of the first control command or the second control command comprises a lateral acceleration, a number of degrees of steerage, linear deceleration, or linear acceleration.

20. The system of claim 16 , wherein the instructions are further operable to verify that the first message originated from the first processor and the second control message originated from the second processor based on respective public keys of the first processor and the second processor.

Assignments (4)
CHANGE OF NAME Recorded Jun 22, 2023
From: WOVEN PLANET NORTH AMERICA, INC.
To: WOVEN BY TOYOTA, U.S., INC.
Reel/Frame 064065/0601 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2021
From: LYFT, INC.; BLUE VISION LABS UK LIMITED
To: WOVEN PLANET NORTH AMERICA, INC.
Reel/Frame 056927/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2021
From: LYFT, INC.; MAGNA AUTONOMOUS SYSTEMS, LLC
To: LYFT, INC.; MAGNA AUTONOMOUS SYSTEMS, LLC
Reel/Frame 057434/0623 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 6, 2018
From: HANSEL, GEORGE JAMES; JOYCE, GERARD; TALWAR, PALAK; LURIE, HELEN RUTH; HOFFACKER, JAMES ALLEN-WHITE
To: LYFT, INC.
Reel/Frame 046280/0206 →
Cited By (5)
US 12,195,039 US 12,208,754 US 12,418,782 US 12,585,522 US 12,703,374