Patents by Inventor Yingwen Tan

Yingwen Tan 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).

  • Publication number: 20230266131
    Abstract: A method includes inputting a source into a weighted and undirected graph having a plurality of nodes and edges, inputting a target, inputting a plurality of objectives, searching the graph using a rapidly exploring random tree algorithm to determine a solution path that meets an existence constraint and an order constraint, determining a plurality of paths between the source and the target that intersects with each one of the plurality of objectives at least once that conforms with the existence constraint, assigning a travel cost for each of the determined plurality of paths, determining a visiting order of the plurality of objectives that reduces the assigned travel cost by the RRT* algorithm asymptotically decreasing with an allocated computation time by rewiring each one of the plurality of objectives and outputting the solution path to form a connected graph having the plurality of nodes.
    Type: Application
    Filed: April 29, 2022
    Publication date: August 24, 2023
    Applicants: Toyota Research Institute, Inc., The Regents Of The University Of Michigan, Toyota Jidosha Kabushiki Kaisha
    Inventors: Jiunn-Kai Huang, Yingwen Tan, Dongmyeong Lee, Vishnu R. Desaraju, Jessy W. Grizzle