Patents by Inventor Benjamin Holson

Benjamin Holson 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: 11878427
    Abstract: Methods, systems, and apparatus, including computer-readable storage devices, for robot navigation using 2D and 3D path planning. In the disclosed method, a robot accesses map data indicating two-dimensional layout of objects in a space and evaluates candidate paths for the robot to traverse. In response to determining that the candidate paths do not include a collision-free path across the space for a two-dimensional profile of the robot, the robot evaluates a three-dimensional shape of the robot with respect to a three-dimensional shape of an object in the space. Based on the evaluation of the three-dimensional shapes, the robot determines a collision-free path to traverse through the space.
    Type: Grant
    Filed: December 19, 2022
    Date of Patent: January 23, 2024
    Assignee: Google LLC
    Inventor: Benjamin Holson
  • Patent number: 11745332
    Abstract: Methods, apparatus, and computer readable media applicable to balancing robots. Some implementations are directed to maintaining a given end effector pose (relative to a world frame) of an end effector of a balancing robot when there is a disturbance to a balancing base of the balancing robot. Some implementations are additionally or alternatively directed to transitioning a balancing robot from a fallen configuration to a balanced configuration. Some implementations are additionally or alternatively directed to mitigating the risk that a balancing robot will fall when interacting with actuable environmental objects (e.g., doors) and/or to lessen the disturbance to a balancing base when interacting with actuable environmental objects.
    Type: Grant
    Filed: January 11, 2022
    Date of Patent: September 5, 2023
    Assignee: GOOGLE LLC
    Inventors: Benjamin Holson, Jeffrey Bingham, Ben Berkowitz
  • Patent number: 11642780
    Abstract: A system includes a robotic device, a sensor disposed on the robotic device, and circuitry configured to perform operations. The operations include determining a map that represents stationary features of an environment and receiving, from the sensor, sensor data representing the environment. The operations also include determining, based on the sensor data, a representation of an actor within the environment, where the representation includes keypoints representing corresponding body locations of the actor. The operations also include determining that a portion of a particular stationary feature is positioned within a threshold distance of a particular keypoint and, based on thereon, updating the map to indicate that the portion is to be cleaned. The operations further include, based on the map as updated, causing the robotic device to clean the portion of the particular stationary feature.
    Type: Grant
    Filed: July 22, 2021
    Date of Patent: May 9, 2023
    Assignee: X Development LLC
    Inventors: Eden Rephaeli, Guy Satat, Daniel Lam, Benjamin Holson, Jiajun Xu
  • Publication number: 20230123298
    Abstract: Methods, systems, and apparatus, including computer-readable storage devices, for robot navigation using 2D and 3D path planning. In the disclosed method, a robot accesses map data indicating two-dimensional layout of objects in a space and evaluates candidate paths for the robot to traverse. In response to determining that the candidate paths do not include a collision-free path across the space for a two-dimensional profile of the robot, the robot evaluates a three-dimensional shape of the robot with respect to a three-dimensional shape of an object in the space. Based on the evaluation of the three-dimensional shapes, the robot determines a collision-free path to traverse through the space.
    Type: Application
    Filed: December 19, 2022
    Publication date: April 20, 2023
    Inventor: Benjamin Holson
  • Patent number: 11610153
    Abstract: Utilizing at least one existing policy (e.g. a manually engineered policy) for a robotic task, in generating reinforcement learning (RL) data that can be used in training an RL policy for an instance of RL of the robotic task. The existing policy can be one that, standing alone, will not generate data that is compatible with the instance of RL for the robotic task. In contrast, the generated RL data is compatible with RL for the robotic task at least by virtue of it including state data that is in a state space of the RL for the robotic task, and including actions that are in the action space of the RL for the robotic task. The generated RL data can be used in at least some of the initial training for the RL policy using reinforcement learning.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: March 21, 2023
    Assignee: X DEVELOPMENT LLC
    Inventors: Alexander Herzog, Adrian Li, Mrinal Kalakrishnan, Benjamin Holson
  • Publication number: 20230015796
    Abstract: A method includes receiving sensor data representative of surfaces in a physical environment containing an interaction point for a robotic device and determining, based on the sensor data, a height map of the surfaces in the physical environment. The method also includes determining, by inputting the height map and the interaction point into a pre-trained model, one or more candidate positions for a base of the robotic device to allow a manipulator of the robotic device to reach the interaction point. The method additionally includes determining a collision-free trajectory to be followed by the manipulator of the robotic device to reach the interaction point when the base of the robotic device is positioned at a selected candidate position of the one or more candidate positions and, based on determining the collision-free trajectory, causing the base of the robotic device to move to the selected candidate position within the physical environment.
    Type: Application
    Filed: September 23, 2022
    Publication date: January 19, 2023
    Inventor: Benjamin Holson
  • Patent number: 11554488
    Abstract: Methods, systems, and apparatus, including computer-readable storage devices, for robot navigation using 2D and 3D path planning. In the disclosed method, a robot accesses map data indicating two-dimensional layout of objects in a space and evaluates candidate paths for the robot to traverse. In response to determining that the candidate paths do not include a collision-free path across the space for a two-dimensional profile of the robot, the robot evaluates a three-dimensional shape of the robot with respect to a three-dimensional shape of an object in the space. Based on the evaluation of the three-dimensional shapes, the robot determines a collision-free path to traverse through the space.
    Type: Grant
    Filed: January 25, 2021
    Date of Patent: January 17, 2023
    Assignee: X Development LLC
    Inventor: Benjamin Holson
  • Publication number: 20220341906
    Abstract: A method includes receiving data collected by at least one sensor on a robotic device, wherein the data is to be used for an ambient environment state representation, and wherein the data represents ambient environment measurements collected at locations of the at least one sensor when the robotic device is passively monitoring an environment such that robotic device navigation is not based on the ambient environment state representation. The method further includes determining the ambient environment state representation using the data collected by the at least one sensor on the robotic device. The method also includes identifying, based on the ambient environment state representation, one or more anomalous ambient environment measurements. The method additionally includes causing, based on the one or more identified anomalous ambient environment measurements, the robotic device to actively monitor the environment such that robotic device navigation is based on the ambient environment state representation.
    Type: Application
    Filed: April 26, 2021
    Publication date: October 27, 2022
    Inventors: Daniel Lam, Justine Rembisz, Asa Weiss, Benjamin Holson
  • Patent number: 11465279
    Abstract: A method includes receiving sensor data representative of surfaces in a physical environment containing an interaction point for a robotic device, and determining, based on the sensor data, a height map of the surfaces in the physical environment. The method also includes determining, by inputting the height map and the interaction point into a pre-trained model, one or more candidate positions for a base of the robotic device to allow a manipulator of the robotic device to reach the interaction point. The method additionally includes determining a collision-free trajectory to be followed by the manipulator to reach the interaction point when the base of the robotic device is positioned at a selected candidate position of the one or more candidate positions and, based on determining the collision-free trajectory, causing the base of the robotic device to move to the selected candidate position within the physical environment.
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: October 11, 2022
    Assignee: X Development LLC
    Inventor: Benjamin Holson
  • Publication number: 20220245503
    Abstract: Implementations disclosed herein relate to utilizing at least one existing manually engineered policy, for a robotic task, in training an RL policy model that can be used to at least selectively replace a portion of the engineered policy. The RL policy model can be trained for replacing a portion of a robotic task and can be trained based on data from episodes of attempting performance of the robotic task, including episodes in which the portion is performed based on the engineered policy and/or other portion(s) are performed based on the engineered policy. Once trained, the RL policy model can be used, at least selectively and in lieu of utilization of the engineered policy, to perform the portion of robotic task, while other portion(s) of the robotic task are performed utilizing the engineered policy and/or other similarly trained (but distinct) RL policy model(s).
    Type: Application
    Filed: January 29, 2021
    Publication date: August 4, 2022
    Inventors: Adrian Li, Benjamin Holson, Alexander Herzog, Mrinal Kalakrishnan
  • Publication number: 20220193888
    Abstract: A system includes a robotic device, a sensor disposed on the robotic device, and circuitry configured to perform operations. The operations include determining a map that represents stationary features of an environment and receiving, from the sensor, sensor data representing the environment. The operations also include determining, based on the sensor data, a representation of an actor within the environment, where the representation includes keypoints representing corresponding body locations of the actor. The operations also include determining that a portion of a particular stationary feature is positioned within a threshold distance of a particular keypoint and, based on thereon, updating the map to indicate that the portion is to be cleaned. The operations further include, based on the map as updated, causing the robotic device to clean the portion of the particular stationary feature.
    Type: Application
    Filed: July 22, 2021
    Publication date: June 23, 2022
    Inventors: Eden Rephaeli, Guy Satat, Daniel Lam, Benjamin Holson, Jiajun Xu
  • Patent number: 11253990
    Abstract: Methods, apparatus, and computer readable media applicable to balancing robots. Some implementations are directed to maintaining a given end effector pose (relative to a world frame) of an end effector of a balancing robot when there is a disturbance to a balancing base of the balancing robot. Some implementations are additionally or alternatively directed to transitioning a balancing robot from a fallen configuration to a balanced configuration. Some implementations are additionally or alternatively directed to mitigating the risk that a balancing robot will fall when interacting with actuable environmental objects (e.g., doors) and/or to lessen the disturbance to a balancing base when interacting with actuable environmental objects.
    Type: Grant
    Filed: October 16, 2019
    Date of Patent: February 22, 2022
    Assignee: X DEVELOPMENT LLC
    Inventors: Benjamin Holson, Jeffrey Bingham, Ben Berkowitz
  • Patent number: 11097414
    Abstract: A system includes a robotic device, a sensor disposed on the robotic device, and circuitry configured to perform operations. The operations include determining a map that represents stationary features of an environment and receiving, from the sensor, sensor data representing the environment. The operations also include determining, based on the sensor data, a representation of an actor within the environment, where the representation includes keypoints representing corresponding body locations of the actor. The operations also include determining that a portion of a particular stationary feature is positioned within a threshold distance of a particular keypoint and, based on thereon, updating the map to indicate that the portion is to be cleaned. The operations further include, based on the map as updated, causing the robotic device to clean the portion of the particular stationary feature.
    Type: Grant
    Filed: December 22, 2020
    Date of Patent: August 24, 2021
    Assignee: X Development LLC
    Inventors: Eden Rephaeli, Guy Satat, Daniel Lam, Benjamin Holson, Jiajun Xu
  • Publication number: 20210162599
    Abstract: Methods, systems, and apparatus, including computer-readable storage devices, for robot navigation using 2D and 3D path planning. In the disclosed method, a robot accesses map data indicating two-dimensional layout of objects in a space and evaluates candidate paths for the robot to traverse. In response to determining that the candidate paths do not include a collision-free path across the space for a two-dimensional profile of the robot, the robot evaluates a three-dimensional shape of the robot with respect to a three-dimensional shape of an object in the space. Based on the evaluation of the three-dimensional shapes, the robot determines a collision-free path to traverse through the space.
    Type: Application
    Filed: January 25, 2021
    Publication date: June 3, 2021
    Inventor: Benjamin Holson
  • Patent number: 10987813
    Abstract: Methods, apparatus, and computer readable media applicable to robots, such as balancing robots. Some implementations are directed to determining multiple measures of a property of a robot for a given time and determining a final measure of the property of the robot for the given time based on the multiple measures. One or more control commands may be generated based on the final measure of the property and provided to one or more actuators of the robot.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: April 27, 2021
    Assignee: X DEVELOPMENT LLC
    Inventors: Benjamin Holson, Jeffrey Bingham, Ben Berkowitz
  • Patent number: 10899006
    Abstract: Methods, systems, and apparatus, including computer-readable storage devices, for robot navigation using 2D and 3D path planning. In the disclosed method, a robot accesses map data indicating two-dimensional layout of objects in a space and evaluates candidate paths for the robot to traverse. In response to determining that the candidate paths do not include a collision-free path across the space for a two-dimensional profile of the robot, the robot evaluates a three-dimensional shape of the robot with respect to a three-dimensional shape of an object in the space. Based on the evaluation of the three-dimensional shapes, the robot determines a collision-free path to traverse through the space.
    Type: Grant
    Filed: May 1, 2018
    Date of Patent: January 26, 2021
    Assignee: X Development LLC
    Inventor: Benjamin Holson
  • Patent number: 10898999
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selective human-robot interaction. In some implementations, sensor data describing an environment of a robot is received, and a person in the environment of the robot is detected based on the sensor data. Scores indicative of properties of the detected person are generated based on the sensor data and processed using a machine learning model. Processing the scores can produce one or more outputs indicative of a likelihood that the detected person will perform a predetermined action in response to communication from the robot. Based on the one or more outputs of the machine learning model, the robot initiates communication with the detected person.
    Type: Grant
    Filed: September 18, 2017
    Date of Patent: January 26, 2021
    Assignee: X Development LLC
    Inventors: Gabriel A. Cohen, Benjamin Holson, Munaf Assaf
  • Publication number: 20200171653
    Abstract: A method includes receiving sensor data representative of surfaces in a physical environment containing an interaction point for a robotic device and determining, based on the sensor data, a height map of the surfaces in the physical environment. The method also includes determining, by inputting the height map and the interaction point into a pre-trained model, one or more candidate positions for a base of the robotic device to allow a manipulator of the robotic device to reach the interaction point. The method additionally includes determining a collision-free trajectory to be followed by the manipulator of the robotic device to reach the interaction point when the base of the robotic device is positioned at a selected candidate position of the one or more candidate positions and, based on determining the collision-free trajectory, causing the base of the robotic device to move to the selected candidate position within the physical environment.
    Type: Application
    Filed: November 29, 2018
    Publication date: June 4, 2020
    Inventor: Benjamin Holson
  • Patent number: 10556630
    Abstract: An example implementation includes a robotic system including a first wheel and a second wheel configured to rotate about a first axis. Each wheel of the first wheel and the second wheel includes a contact surface and a motor coupled to a rotatable component. Each motor is configured to rotate the rotatable component about a respective second axis. The rotatable component is frictionally engaged with the contact surface such that a rotation of the rotatable component about the respective second axis is translated to a rotation of the wheel about the first axis. The robotic system further includes a controller configured to operate the motor of the first wheel and the motor of the second wheel in order to cause the robotic system to maintain its balance and navigate within an environment based on data received from one or more sensors.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: February 11, 2020
    Assignee: X Development LLC
    Inventors: Jeffrey Bingham, Ben Berkowitz, Benjamin Holson
  • Patent number: 10493617
    Abstract: Methods, apparatus, and computer readable media applicable to balancing robots. Some implementations are directed to maintaining a given end effector pose (relative to a world frame) of an end effector of a balancing robot when there is a disturbance to a balancing base of the balancing robot. Some implementations are additionally or alternatively directed to transitioning a balancing robot from a fallen configuration to a balanced configuration. Some implementations are additionally or alternatively directed to mitigating the risk that a balancing robot will fall when interacting with actuable environmental objects (e.g., doors) and/or to lessen the disturbance to a balancing base when interacting with actuable environmental objects.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: December 3, 2019
    Assignee: X DEVELOPMENT LLC
    Inventors: Benjamin Holson, Jeffrey Bingham, Ben Berkowitz