The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 22, 2025
Filed:
Jul. 20, 2022
Lyft, Inc., San Francisco, CA (US);
Raymond Xu, San Francisco, CA (US);
Tony Zhang, San Francisco, CA (US);
Karina Goot, San Francisco, CA (US);
Burak Bostancioglu, Alameda, CA (US);
Jun Wu, Oakland, CA (US);
Garrett Deland Wells, San Francisco, CA (US);
Yanrong Li, Mountain View, CA (US);
Benjamin Kin Hoong Low, New York, NY (US);
Kerrick Alexander Staley, Jersey City, NJ (US);
James Kevin Murphy, San Francisco, CA (US);
Lyft, Inc., San Francisco, CA (US);
Abstract
A client device is configured to (i) based on initial sensor data and a road network graph maintained on the client device, determine a set of particles corresponding to the road network graph, each particle including a (a) trajectory along the road network graph, (b) position and velocity, and (c) probability, (ii) identify a particle with a highest probability, (iii) based on the identified particle, determine the location of the client device in the road network graph, (iv) after receiving new sensor data, extend the trajectory of each particle, (v) based on the new sensor data, update, for each particle (a) the position and velocity and (b) the probability, (vi) identify a particle from the second updated set of particles with a highest probability, and (vii) based on the identified particle, determine the updated location of the client device in the road network graph.