Patents by Inventor Thi Duong Nguyen

Thi Duong Nguyen has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11835951
    Abstract: Systems and methods for predicting object motion and controlling autonomous vehicles are provided. In one example embodiment, a computer implemented method includes obtaining state data indicative of at least a current or a past state of an object that is within a surrounding environment of an autonomous vehicle. The method includes obtaining data associated with a geographic area in which the object is located. The method includes generating a combined data set associated with the object based at least in part on a fusion of the state data and the data associated with the geographic area in which the object is located. The method includes obtaining data indicative of a machine-learned model. The method includes inputting the combined data set into the machine-learned model. The method includes receiving an output from the machine-learned model. The output can be indicative of a plurality of predicted trajectories of the object.
    Type: Grant
    Filed: September 3, 2021
    Date of Patent: December 5, 2023
    Assignee: UATC, LLC
    Inventors: Nemanja Djuric, Vladan Radosavljevic, Thi Duong Nguyen, Tsung-Han Lin, Jeff Schneider, Henggang Cui, Fang-Chieh Chou, Tzu-Kuo Huang
  • Patent number: 11635764
    Abstract: Systems, methods, tangible non-transitory computer-readable media, and devices associated with the motion prediction and operation of a device including a vehicle are provided. For example, a vehicle computing system can access state data including information associated with locations and characteristics of objects over a plurality of time intervals. Trajectories of the objects at subsequent time intervals following the plurality of time intervals can be determined based on the state data and a machine-learned tracking and kinematics model. The trajectories of the objects can include predicted locations of the objects at subsequent time intervals that follow the plurality of time intervals. Further, the predicted locations of the objects can be based on physical constraints of the objects. Furthermore, indications, which can include visual indications, can be generated based on the predicted locations of the objects at the subsequent time intervals.
    Type: Grant
    Filed: July 9, 2019
    Date of Patent: April 25, 2023
    Assignee: UATC, LLC.
    Inventors: Nemanja Djuric, Henggang Cui, Thi Duong Nguyen, Fang-Chieh Chou, Tsung-Han Lin, Jeff Schneider, David McAllister Bradley
  • Publication number: 20210397185
    Abstract: Systems and methods for predicting object motion and controlling autonomous vehicles are provided. In one example embodiment, a computer implemented method includes obtaining state data indicative of at least a current or a past state of an object that is within a surrounding environment of an autonomous vehicle. The method includes obtaining data associated with a geographic area in which the object is located. The method includes generating a combined data set associated with the object based at least in part on a fusion of the state data and the data associated with the geographic area in which the object is located. The method includes obtaining data indicative of a machine-learned model. The method includes inputting the combined data set into the machine-learned model. The method includes receiving an output from the machine-learned model. The output can be indicative of a plurality of predicted trajectories of the object.
    Type: Application
    Filed: September 3, 2021
    Publication date: December 23, 2021
    Inventors: Nemanja Djuric, Vladan Radosavljevic, Thi Duong Nguyen, Tsung-Han Lin, Jeff Schneider, Henggang Cui, Fang-Chieh Chou, Tzu-Kuo Huang
  • Patent number: 11112796
    Abstract: Systems and methods for predicting object motion and controlling autonomous vehicles are provided. In one example embodiment, a computer implemented method includes obtaining state data indicative of at least a current or a past state of an object that is within a surrounding environment of an autonomous vehicle. The method includes obtaining data associated with a geographic area in which the object is located. The method includes generating a combined data set associated with the object based at least in part on a fusion of the state data and the data associated with the geographic area in which the object is located. The method includes obtaining data indicative of a machine-learned model. The method includes inputting the combined data set into the machine-learned model. The method includes receiving an output from the machine-learned model. The output can be indicative of a plurality of predicted trajectories of the object.
    Type: Grant
    Filed: September 5, 2018
    Date of Patent: September 7, 2021
    Assignee: UATC, LLC
    Inventors: Nemanja Djuric, Vladan Radosavljevic, Thi Duong Nguyen, Tsung-Han Lin, Jeff Schneider, Henggang Cui, Fang-Chieh Chou, Tzu-Kuo Huang
  • Publication number: 20200272160
    Abstract: Systems, methods, tangible non-transitory computer-readable media, and devices associated with the motion prediction and operation of a device including a vehicle are provided. For example, a vehicle computing system can access state data including information associated with locations and characteristics of objects over a plurality of time intervals. Trajectories of the objects at subsequent time intervals following the plurality of time intervals can be determined based on the state data and a machine-learned tracking and kinematics model. The trajectories of the objects can include predicted locations of the objects at subsequent time intervals that follow the plurality of time intervals. Further, the predicted locations of the objects can be based on physical constraints of the objects. Furthermore, indications, which can include visual indications, can be generated based on the predicted locations of the objects at the subsequent time intervals.
    Type: Application
    Filed: July 9, 2019
    Publication date: August 27, 2020
    Inventors: Nemanja Djuric, Henggang Cui, Thi Duong Nguyen, Fang-Chieh Chou, Tsung-Han Lin, Jeff Schneider, David McAllister Bradley
  • Patent number: 10656657
    Abstract: Systems and methods for predicting object motion and controlling autonomous vehicles are provided. In one example embodiment, a computer implemented method includes obtaining state data indicative of at least a current or a past state of an object that is within a surrounding environment of an autonomous vehicle. The method includes obtaining data associated with a geographic area in which the object is located. The method includes generating a combined data set associated with the object based at least in part on a fusion of the state data and the data associated with the geographic area in which the object is located. The method includes obtaining data indicative of a machine-learned model. The method includes inputting the combined data set into the machine-learned model. The method includes receiving an output from the machine-learned model. The output can be indicative of a predicted trajectory of the object.
    Type: Grant
    Filed: October 13, 2017
    Date of Patent: May 19, 2020
    Assignee: UATC, LLC
    Inventors: Nemanja Djuric, Vladan Radosavljevic, Thi Duong Nguyen, Tsung-Han Lin, Jeff Schneider
  • Patent number: 10620009
    Abstract: A tracking server receives GPS data from a location tracking device located in a vehicle. The GPS data describes a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The tracking server identifies noisy GPS data included in the received GPS data and revises a portion of path corresponding to the noisy GPS data. The tracking server may update a map database to include one or more road segments associated with the revised portion of the path. Furthermore, the tracking server may calculate a fare for the trip based on the revised path.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: April 14, 2020
    Assignee: Uber Technologies, Inc.
    Inventors: Sophia Cui, Thi Duong Nguyen, Theodore Russell Sumers, Miao Yu, Xingwen Zhang
  • Patent number: 10415984
    Abstract: A transport service system determines the accuracy of a map matched trajectory using a forward probability algorithm. A transport vehicle on a trip relays location data to the system. The system uses a map of the corresponding area and the location data to calculate an emission probability, the likelihood of a candidate road being associated with a location data point, and a transition probability, the likelihood of a second state occurring after a first state. The joint probability of the emission and transition probabilities is used to determine a total number of zero forward probability occurrences and an average forward probability associated with the trip. These metrics are used to measure the accuracy of the map matching algorithm for the trip.
    Type: Grant
    Filed: February 13, 2018
    Date of Patent: September 17, 2019
    Assignee: Uber Technologies, Inc.
    Inventors: Xiao Cai, Shijing Yao, Thi Duong Nguyen
  • Publication number: 20190204096
    Abstract: A transport service system determines the accuracy of a map matched trajectory using a forward probability algorithm. A transport vehicle on a trip relays location data to the system. The system uses a map of the corresponding area and the location data to calculate an emission probability, the likelihood of a candidate road being associated with a location data point, and a transition probability, the likelihood of a second state occurring after a first state. The joint probability of the emission and transition probabilities is used to determine a total number of zero forward probability occurrences and an average forward probability associated with the trip. These metrics are used to measure the accuracy of the map matching algorithm for the trip.
    Type: Application
    Filed: February 13, 2018
    Publication date: July 4, 2019
    Inventors: Xiao Cai, Shijing Yao, Thi Duong Nguyen
  • Patent number: 10215575
    Abstract: A map server receives geographic points from a location tracking device located in a vehicle. The received geographic points describe a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The map server identifies candidate geographic points for each received geographic point where each candidate geographic point is associated with a location on a known roadway. The map server determines a graph of the candidate geographic points and identifies different sub-graphs from the graph. The map server iteratively evaluates the sub-graphs to determine a shortest path from the starting location to the destination location without evaluating all the edges in the sub-graphs.
    Type: Grant
    Filed: May 1, 2018
    Date of Patent: February 26, 2019
    Assignee: UBER TECHNOLOGIES, INC.
    Inventors: Xingwen Zhang, Thi Duong Nguyen, Miao Yu
  • Publication number: 20190049987
    Abstract: Systems and methods for predicting object motion and controlling autonomous vehicles are provided. In one example embodiment, a computer implemented method includes obtaining state data indicative of at least a current or a past state of an object that is within a surrounding environment of an autonomous vehicle. The method includes obtaining data associated with a geographic area in which the object is located. The method includes generating a combined data set associated with the object based at least in part on a fusion of the state data and the data associated with the geographic area in which the object is located. The method includes obtaining data indicative of a machine-learned model. The method includes inputting the combined data set into the machine-learned model. The method includes receiving an output from the machine-learned model. The output can be indicative of a predicted trajectory of the object.
    Type: Application
    Filed: October 13, 2017
    Publication date: February 14, 2019
    Inventors: Nemanja Djuric, Vladan Radosavljevic, Thi Duong Nguyen, Tsung-Han Lin, Jeff Schneider
  • Publication number: 20190049970
    Abstract: Systems and methods for predicting object motion and controlling autonomous vehicles are provided. In one example embodiment, a computer implemented method includes obtaining state data indicative of at least a current or a past state of an object that is within a surrounding environment of an autonomous vehicle. The method includes obtaining data associated with a geographic area in which the object is located. The method includes generating a combined data set associated with the object based at least in part on a fusion of the state data and the data associated with the geographic area in which the object is located. The method includes obtaining data indicative of a machine-learned model. The method includes inputting the combined data set into the machine-learned model. The method includes receiving an output from the machine-learned model. The output can be indicative of a plurality of predicted trajectories of the object.
    Type: Application
    Filed: September 5, 2018
    Publication date: February 14, 2019
    Inventors: Nemanja Djuric, Vladan Radosavljevic, Thi Duong Nguyen, Tsung-Han Lin, Jeff Schneider, Henggang Cui, Fang-Chieh Chou, Tzu-Kuo Huang
  • Publication number: 20180245934
    Abstract: A map server receives geographic points from a location tracking device located in a vehicle. The received geographic points describe a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The map server identifies candidate geographic points for each received geographic point where each candidate geographic point is associated with a location on a known roadway. The map server determines a graph of the candidate geographic points and identifies different sub-graphs from the graph. The map server iteratively evaluates the sub-graphs to determine a shortest path from the starting location to the destination location without evaluating all the edges in the sub-graphs.
    Type: Application
    Filed: May 1, 2018
    Publication date: August 30, 2018
    Inventors: Xingwen Zhang, Thi Duong Nguyen, Miao Yu
  • Publication number: 20180238691
    Abstract: A tracking server receives GPS data from a location tracking device located in a vehicle. The GPS data describes a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The tracking server identifies noisy GPS data included in the received GPS data and revises a portion of path corresponding to the noisy GPS data. The tracking server may update a map database to include one or more road segments associated with the revised portion of the path. Furthermore, the tracking server may calculate a fare for the trip based on the revised path.
    Type: Application
    Filed: March 5, 2018
    Publication date: August 23, 2018
    Inventors: Sophia Cui, Thi Duong Nguyen, Theodore Russell Sumers, Miao Yu, Xingwen Zhang
  • Patent number: 10024673
    Abstract: A map server receives geographic points from a location tracking device located in a vehicle. The received geographic points describe a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The map server identifies candidate geographic points for each received geographic point where each candidate geographic point is associated with a location on a known roadway. The map server determines a graph of the candidate geographic points and identifies different sub-graphs from the graph. The map server iteratively evaluates the sub-graphs to determine a shortest path from the starting location to the destination location without evaluating all the edges in the sub-graphs.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: July 17, 2018
    Assignee: UBER TECHNOLOGIES, INC.
    Inventors: Xingwen Zhang, Thi Duong Nguyen, Miao Yu
  • Patent number: 9939276
    Abstract: A tracking server receives GPS data from a location tracking device located in a vehicle. The GPS data describes a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The tracking server identifies noisy GPS data included in the received GPS data and revises a portion of path corresponding to the noisy GPS data. The tracking server may update a map database to include one or more road segments associated with the revised portion of the path. Furthermore, the tracking server may calculate a fare for the trip based on the revised path.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: April 10, 2018
    Assignee: UBER TECHNOLOGIES, INC.
    Inventors: Sophia Cui, Thi Duong Nguyen, Theodore Russell Sumers, Miao Yu, Xingwen Zhang
  • Publication number: 20180060778
    Abstract: A transport facilitation system can receive current location data from driver devices of drivers operating throughout a given region. The system can further receive a pick-up request from a user device of a requesting user within the given region, the pick-up request including pick-up location data. The system can determine a plurality of candidate drivers to service the pick-up request based, at least in part, on the pick-up location data and current location data of the candidate drivers. The system can predict a future location for each of the candidate drivers and select a first driver from the candidate drivers to service the pick-up request based on the predicted future locations. The system may then transmit a transport invitation to the first driver to service the pick-up request.
    Type: Application
    Filed: August 31, 2016
    Publication date: March 1, 2018
    Inventors: Danhua Guo, John Mark Nickels, Eoin Daniel O'Mahony, Benjamin Kaplan, Chaoxu Tong, Thi Duong Nguyen
  • Publication number: 20170219360
    Abstract: A tracking server receives GPS data from a location tracking device located in a vehicle. The GPS data describes a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The tracking server identifies noisy GPS data included in the received GPS data and revises a portion of path corresponding to the noisy GPS data. The tracking server may update a map database to include one or more road segments associated with the revised portion of the path. Furthermore, the tracking server may calculate a fare for the trip based on the revised path.
    Type: Application
    Filed: January 28, 2016
    Publication date: August 3, 2017
    Inventors: Sophia Cui, Thi Duong Nguyen, Theodore Russell Sumers, Miao Yu, Xingwen Zhang