Patents by Inventor Xianchao Long

Xianchao Long 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: 11964393
    Abstract: A robot control system determines which of a number of discretizations to use to generate discretized representations of robot swept volumes and to generate discretized representations of the environment in which the robot will operate. Obstacle voxels (or boxes) representing the environment and obstacles therein are streamed into the processor and stored in on-chip environment memory. At runtime, the robot control system may dynamically switch between multiple motion planning graphs stored in off-chip or on-chip memory. The dynamically switching between multiple motion planning graphs at runtime enables the robot to perform motion planning at a relatively low cost as characteristics of the robot itself change. Various aspects of such robot motion planning are implemented in particular systems and methods that facilitate motion planning of the robot for various environments and tasks.
    Type: Grant
    Filed: July 12, 2023
    Date of Patent: April 23, 2024
    Assignee: REALTIME ROBOTICS, INC.
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones, Peter Howard, Xianchao Long
  • Publication number: 20230347520
    Abstract: A robot control system determines which of a number of discretizations to use to generate discretized representations of robot swept volumes and to generate discretized representations of the environment in which the robot will operate. Obstacle voxels (or boxes) representing the environment and obstacles therein are streamed into the processor and stored in on-chip environment memory. At runtime, the robot control system may dynamically switch between multiple motion planning graphs stored in off-chip or on-chip memory. The dynamically switching between multiple motion planning graphs at runtime enables the robot to perform motion planning at a relatively low cost as characteristics of the robot itself change. Various aspects of such robot motion planning are implemented in particular systems and methods that facilitate motion planning of the robot for various environments and tasks.
    Type: Application
    Filed: July 12, 2023
    Publication date: November 2, 2023
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones, Peter Howard, Xianchao Long
  • Publication number: 20230347519
    Abstract: A robot control system determines which of a number of discretizations to use to generate discretized representations of robot swept volumes and to generate discretized representations of the environment in which the robot will operate. Obstacle voxels (or boxes) representing the environment and obstacles therein are streamed into the processor and stored in on-chip environment memory. At runtime, the robot control system may dynamically switch between multiple motion planning graphs stored in off-chip or on-chip memory. The dynamically switching between multiple motion planning graphs at runtime enables the robot to perform motion planning at a relatively low cost as characteristics of the robot itself change. Various aspects of such robot motion planning are implemented in particular systems and methods that facilitate motion planning of the robot for various environments and tasks.
    Type: Application
    Filed: July 12, 2023
    Publication date: November 2, 2023
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones, Peter Howard, Xianchao Long
  • Publication number: 20230286156
    Abstract: The structures and algorithms described herein employ staging poses to facilitate the operation robots operating in a shared workspace or workcell, preventing or at least reducing the risk of collision while efficiently moving robots to one or more goals to perform respective tasks. Motion planning can be performed during runtime, and includes identifying one or more staging poses for a robot to advantageously position or configure a robot whose path is blocked or is expected to be blocked by one or more other robots, monitoring the other robots and moving the robot toward a goal in response to the path becoming unblocked or cleared. The staging pose can be identified using various heuristics to efficiently position or configure the robot to complete its task one its path becomes unblocked or cleared.
    Type: Application
    Filed: March 9, 2023
    Publication date: September 14, 2023
    Inventors: Sean Murray, Peter Englert, Xianchao Long, Arne Sieverling, Ty Tremblay
  • Patent number: 11738457
    Abstract: A robot control system determines which of a number of discretizations to use to generate discretized representations of robot swept volumes and to generate discretized representations of the environment in which the robot will operate. Obstacle voxels (or boxes) representing the environment and obstacles therein are streamed into the processor and stored in on-chip environment memory. At runtime, the robot control system may dynamically switch between multiple motion planning graphs stored in off-chip or on-chip memory. The dynamically switching between multiple motion planning graphs at runtime enables the robot to perform motion planning at a relatively low cost as characteristics of the robot itself change. Various aspects of such robot motion planning are implemented in particular systems and methods that facilitate motion planning of the robot for various environments and tasks.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: August 29, 2023
    Assignee: REALTIME ROBOTICS, INC.
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones, Peter Howard, Xianchao Long
  • Patent number: 11634126
    Abstract: A motion planner performs motion planning with collision assessment, using a motion planning lattice that represents configuration states of a primary agent (e.g., autonomous vehicle) as nodes and transitions between states as edges. The system may assign cost values to edges, the cost values representing probability or likelihood of collision for the corresponding transition. The cost values may additionally or alternatively represent a severity of collision, for example generated via a parametric function with two or more parameters and one or more weights. A primary agent and/or dynamic obstacles may be represented as respective oriented bounding boxes. Some obstacles (e.g., road markings, edge of road) may be represented as curves.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: April 25, 2023
    Assignee: REALTIME ROBOTICS, INC.
    Inventors: William Floyd-Jones, Bryce Willey, George Konidaris, Xianchao Long
  • Publication number: 20210023706
    Abstract: A robot control system determines which of a number of discretizations to use to generate discretized representations of robot swept volumes and to generate discretized representations of the environment in which the robot will operate. Obstacle voxels (or boxes) representing the environment and obstacles therein are streamed into the processor and stored in on-chip environment memory. At runtime, the robot control system may dynamically switch between multiple motion planning graphs stored in off-chip or on-chip memory. The dynamically switching between multiple motion planning graphs at runtime enables the robot to perform motion planning at a relatively low cost as characteristics of the robot itself change. Various aspects of such robot motion planning are implemented in particular systems and methods that facilitate motion planning of the robot for various environments and tasks.
    Type: Application
    Filed: March 19, 2019
    Publication date: January 28, 2021
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones, Peter Howard, Xianchao Long
  • Publication number: 20200398428
    Abstract: Collision detection useful in motion planning for robotics advantageously represents planned motions of each of a plurality of robots as obstacles when performing motion planning for any given robot in the plurality of robots that operate in a shared workspace, including taking into account the planned motions during collision assessment. Edges of a motion planning graph are assigned cost values, based at least in part on the collision assessment. Obstacles may be pruned as corresponding motions are completed. Motion planning requests may be queued, and some robots skipped, for example in response to an error or blocked condition.
    Type: Application
    Filed: June 23, 2020
    Publication date: December 24, 2020
    Inventors: Sean Murray, William Floyd-Jones, Xianchao Long
  • Publication number: 20200377085
    Abstract: A motion planner performs motion planning with collision assessment, using a motion planning lattice that represents configuration states of a primary agent (e.g., autonomous vehicle) as nodes and transitions between states as edges. The system may assign cost values to edges, the cost values representing probability or likelihood of collision for the corresponding transition. The cost values may additionally or alternatively represent a severity of collision, for example generated via a parametric function with two or more parameters and one or more weights. A primary agent and/or dynamic obstacles may be represented as respective oriented bounding boxes. Some obstacles (e.g., road markings, edge of road) may be represented as curves.
    Type: Application
    Filed: May 26, 2020
    Publication date: December 3, 2020
    Inventors: William Floyd-Jones, Bryce Willey, George Konidaris, Xianchao Long
  • Patent number: 10833928
    Abstract: A device generates a block for a model associated with a system, and the system is associated with middleware. The block subscribes to information generated by the middleware based on communication between the middleware and the system. The device receives subscriber configuration information for configuring the block, and creates, based on the subscriber configuration information, a signal that converts the information generated by the middleware into a format compatible with the model.
    Type: Grant
    Filed: October 24, 2018
    Date of Patent: November 10, 2020
    Assignee: The MathWorks, Inc.
    Inventors: Xianchao Long, Justyna Zander, David Koh, Gautam K. Vallabha, Pieter J. Mosterman
  • Patent number: 10116500
    Abstract: A device generates a block for a model associated with a system, and the system is associated with middleware. The block subscribes to information generated by the middleware based on communication between the middleware and the system. The device receives subscriber configuration information for configuring the block, and creates, based on the subscriber configuration information, a signal that converts the information generated by the middleware into a format compatible with the model.
    Type: Grant
    Filed: March 2, 2015
    Date of Patent: October 30, 2018
    Assignee: The MathWorks, Inc.
    Inventors: Xianchao Long, Justyna Zander, David Koh, Gautam K. Vallabha, Pieter J. Mosterman