Patents by Inventor Daniel Sorin

Daniel Sorin 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: 20260048500
    Abstract: Solutions for multi-robot configurations are co-optimized for wear, collision and optionally for performance and/or energy expenditure, across a set of non-homogenous parameters based on a set of tasks to be performed by a set of robots. Non-homogenous parameters may include two or more of: the respective base position and orientation of the robots, an allocation of tasks to respective robots, respective target sequences and/or trajectories for the robots. Such may be executed pre-runtime. Output may include for each robot: workcell layout, an ordered list or vector of targets, optionally dwell time durations at respective targets, and paths or trajectories between each pair of consecutive targets. Output may provide a complete, executable, solution to the problem, which in the absence of variability in timing, can be used to control the robots without any modification. A genetic algorithm, e.g., Differential Evolution, may optionally be used in generating a population of candidate solutions.
    Type: Application
    Filed: September 14, 2023
    Publication date: February 19, 2026
    Inventors: Luca Colasanto, Peter Howard, Daniel Sorin
  • Patent number: 12204336
    Abstract: A motion planner of a computer system of a primary agent, e.g., an autonomous vehicle, uses reconfigurable collision detection architecture hardware to perform a collision assessment on a planning graph for the primary agent prior to execution of a motion plan. For edges on the planning graph, which represent transitions in states of the primary agent, the system sets a probability of collision with another agent, e.g., a dynamic object, in the environment based at least in part on the collision assessment. Depending on whether the goal of the primary agent is to avoid or collide with a particular dynamic object in the environment, the system then performs an optimization to identify a path in the resulting planning graph with either a relatively low or relatively high potential of a collision with the particular dynamic object. The system then causes the actuator system of the primary agent to implement a motion plan with the applicable identified path based at least in part on the optimization.
    Type: Grant
    Filed: December 4, 2019
    Date of Patent: January 21, 2025
    Assignees: DUKE UNIVERSITY, BROWN UNIVERSITY
    Inventors: Daniel Sorin, William Floyd-Jones, Sean Murray, George Konidaris, William Walker
  • Patent number: 12090668
    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.
    Type: Grant
    Filed: July 17, 2023
    Date of Patent: September 17, 2024
    Assignee: REALTIME ROBOTICS, INC.
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones
  • Patent number: 12083682
    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: September 10, 2024
    Assignee: REALTIME ROBOTICS, INC.
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones, Peter Howard, Xianchao Long
  • Patent number: 11970161
    Abstract: A motion planner of an autonomous vehicle's computer system uses reconfigurable collision detection architecture hardware to perform a collision assessment on a planning graph for the vehicle prior to execution of a motion plan. For edges on the planning graph, which represent transitions in states of the vehicle, the system sets a probability of collision with a dynamic object in the environment based at least in part on the collision assessment. Depending on whether the goal of the vehicle is to avoid or collide with a particular dynamic object in the environment, the system then performs an optimization to identify a path in the resulting planning graph with either a relatively high or relatively low potential of a collision with the particular dynamic object. The system then causes the actuator system of the vehicle to implement a motion plan with the applicable identified path based at least in part on the optimization.
    Type: Grant
    Filed: February 28, 2022
    Date of Patent: April 30, 2024
    Assignees: DUKE UNIVERSITY, BROWN UNIVERSITY
    Inventors: Daniel Sorin, William Floyd-Jones, Sean Murray, George Konidaris, William Walker
  • 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: 20230356400
    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.
    Type: Application
    Filed: July 17, 2023
    Publication date: November 9, 2023
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones
  • 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
  • Patent number: 11745346
    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.
    Type: Grant
    Filed: November 22, 2021
    Date of Patent: September 5, 2023
    Assignee: REALTIME ROBOTICS, INC.
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones
  • 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
  • Publication number: 20220176951
    Abstract: A motion planner of an autonomous vehicle's computer system uses reconfigurable collision detection architecture hardware to perform a collision assessment on a planning graph for the vehicle prior to execution of a motion plan. For edges on the planning graph, which represent transitions in states of the vehicle, the system sets a probability of collision with a dynamic object in the environment based at least in part on the collision assessment. Depending on whether the goal of the vehicle is to avoid or collide with a particular dynamic object in the environment, the system then performs an optimization to identify a path in the resulting planning graph with either a relatively high or relatively low potential of a collision with the particular dynamic object. The system then causes the actuator system of the vehicle to implement a motion plan with the applicable identified path based at least in part on the optimization.
    Type: Application
    Filed: February 28, 2022
    Publication date: June 9, 2022
    Inventors: Daniel SORIN, William FLOYD-JONES, Sean MURRAY, George KONIDARIS, William WALKER
  • Patent number: 11292456
    Abstract: A motion planner of an autonomous vehicle's computer system uses reconfigurable collision detection architecture hardware to perform a collision assessment on a planning graph for the vehicle prior to execution of a motion plan. For edges on the planning graph, which represent transitions in states of the vehicle, the system sets a probability of collision with a dynamic object in the environment based at least in part on the collision assessment. Depending on whether the goal of the vehicle is to avoid or collide with a particular dynamic object in the environment, the system then performs an optimization to identify a path in the resulting planning graph with either a relatively high or relatively low potential of a collision with the particular dynamic object. The system then causes the actuator system of the vehicle to implement a motion plan with the applicable identified path based at least in part on the optimization.
    Type: Grant
    Filed: January 4, 2019
    Date of Patent: April 5, 2022
    Assignees: DUKE UNIVERSITY, BROWN UNIVERSITY
    Inventors: Daniel Sorin, William Floyd-Jones, Sean Murray, George Konidaris, William Walker
  • Publication number: 20220080594
    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.
    Type: Application
    Filed: November 22, 2021
    Publication date: March 17, 2022
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones
  • Publication number: 20220057803
    Abstract: A motion planner of a computer system of a primary agent, e.g., an autonomous vehicle, uses reconfigurable collision detection architecture hardware to perform a collision assessment on a planning graph for the primary agent prior to execution of a motion plan. For edges on the planning graph, which represent transitions in states of the primary agent, the system sets a probability of collision with another agent, e.g., a dynamic object, in the environment based at least in part on the collision assessment. Depending on whether the goal of the primary agent is to avoid or collide with a particular dynamic object in the environment, the system then performs an optimization to identify a path in the resulting planning graph with either a relatively low or relatively high potential of a collision with the particular dynamic object. The system then causes the actuator system of the primary agent to implement a motion plan with the applicable identified path based at least in part on the optimization.
    Type: Application
    Filed: December 4, 2019
    Publication date: February 24, 2022
    Inventors: Daniel SORIN, William FLOYD-JONES, Sean MURRAY, George KONIDARIS, William WALKER
  • Patent number: 11235465
    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.
    Type: Grant
    Filed: February 5, 2019
    Date of Patent: February 1, 2022
    Assignee: REALTIME ROBOTICS, INC.
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones
  • 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: 20190240835
    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.
    Type: Application
    Filed: February 5, 2019
    Publication date: August 8, 2019
    Inventors: Daniel Sorin, George Konidaris, Sean Murray, William Floyd-Jones
  • Publication number: 20190217857
    Abstract: A motion planner of an autonomous vehicle's computer system uses reconfigurable collision detection architecture hardware to perform a collision assessment on a planning graph for the vehicle prior to execution of a motion plan. For edges on the planning graph, which represent transitions in states of the vehicle, the system sets a probability of collision with a dynamic object in the environment based at least in part on the collision assessment. Depending on whether the goal of the vehicle is to avoid or collide with a particular dynamic object in the environment, the system then performs an optimization to identify a path in the resulting planning graph with either a relatively high or relatively low potential of a collision with the particular dynamic object. The system then causes the actuator system of the vehicle to implement a motion plan with the applicable identified path based at least in part on the optimization.
    Type: Application
    Filed: January 4, 2019
    Publication date: July 18, 2019
    Inventors: Daniel SORIN, William FLOYD-JONES, Sean MURRAY, George KONIDARIS, William WALKER
  • Patent number: 9703626
    Abstract: A mechanism for recycling error bits in a floating point unit is disclosed. A system of the disclosure includes a memory and a processing device communicably coupled to the memory. In one embodiment, the processing device comprising a floating point unit (FPU) to generate a result value from applying an operation on floating point number inputs to the FPU and generate an error value using the result value. The FPU also writes the result value to a first register of the processing device dedicated to storing results from the operation of the FPU and writes the error value to a second register of the processing device dedicated to storing errors from the operation of the FPU. The second register is separate from the first register.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: July 11, 2017
    Assignees: Intel Corporation, Duke University
    Inventors: Shih-Lien L. Lu, Helia Naeimi, Ralph Nathan, Daniel Sorin