Patents by Inventor Gabriel Hoffmann

Gabriel Hoffmann 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).

  • System and method for aligning maps using polyline matching
    Patent number: 8369606
    Abstract: A system and method for aligning maps using polyline matching is provided. A global map and a local map are represented as polyline maps including a plurality of line segments. One or more approximate matches between the polyline maps are identified. One or more refined matches are determined from the approximate matches. The global map and the local map are aligned at the one or more refined matches.
    Type: Grant
    Filed: July 21, 2010
    Date of Patent: February 5, 2013
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Juan Liu, Ying Zhang, Gabriel Hoffmann
  • System and method for determining an optimal backbone for robotic relay networks
    Patent number: 8331267
    Abstract: A system and method for determining an optimal backbone for a robotic relay network are provided. A robotic relay network comprising a plurality of nodes including a base station node, one or more mobile relay nodes, and one or more user nodes is provided. A signal strength value for each pair-wise communication link between each of the nodes is identified. A weight function is applied to each communication link value to determine a communication link weight. An optimal backbone tree is determined from the communication link weights.
    Type: Grant
    Filed: April 30, 2010
    Date of Patent: December 11, 2012
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Ying Zhang, Gabriel Hoffmann
  • System And Method For Real-Time Mapping Of An Indoor Environment Using Mobile Robots With Limited Sensing
    Publication number: 20120195491
    Abstract: A system and method for real-time mapping of an indoor environment using mobile robots with limited sensing are provided. Raw trajectory data comprising a plurality of trajectory points is received from wall-following. Trace segmentation is applied to the raw trajectory data to generate line segments. The line segments are rectified to one another. A map is generated from the rectified line segments.
    Type: Application
    Filed: July 21, 2010
    Publication date: August 2, 2012
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Ying Zhang, Juan Liu, Gabriel Hoffmann
  • System And Method For Aligning Maps Using Polyline Matching
    Publication number: 20120020533
    Abstract: A system and method for aligning maps using polyline matching is provided. A global map and a local map are represented as polyline maps including a plurality of line segments. One or more approximate matches between the polyline maps are identified. One or more refined matches are determined from the approximate matches. The global map and the local map are aligned at the one or more refined matches.
    Type: Application
    Filed: July 21, 2010
    Publication date: January 26, 2012
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Juan Liu, Ying Zhang, Gabriel Hoffmann