IP Library Granted Patent US 11,820,025
Granted Patent B2
US 11,820,025 · App. 17/319,367 · Granted Nov 21, 2023

Safe motion planning for machinery operation

Inventors: Clara Vu (Cambridge, MA); Scott Denenberg (Newton, MA); Patrick Sobalvarro (Harvard, MA); Alberto Moel (Cambridge, MA)
Assignee: Veo Robotics, Inc.
B25J9/1694B25J9/1666B25J9/1676B25J9/1697G01S7/4808G01S17/04G01S17/87G01S17/89G06T17/10G01V8/20G05B2219/40202G06T17/05Y10S901/47Y10S901/49
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,820,025
App. No.
17/319,367
Granted
Nov 21, 2023
Kind
B2
Abstract

Systems and methods monitor a workspace for safety purposes using sensors distributed about the workspace. The sensors are registered with respect to each other, and this registration is monitored over time. Occluded space as well as occupied space is identified, and this mapping is frequently updated. Based on the mapping, a constrained motion plan of machinery can be generated to ensure safety.

Claims (41)

1. A system for safely operating machinery in a three-dimensional workspace, the system comprising:

a plurality of sensors distributed about the workspace, each of the sensors being associated with a grid of pixels for recording images of a portion of the workspace within a sensor field of view, the workspace portions partially overlapping with each other; and

a controller configured to:

computationally generate a three-dimensional representation of the workspace as a plurality of 3D volumes based on the recorded images;

for each of the sensors, identify volumes within a line of sight of the sensor as occupied or unoccupied;

map one or more safe volumetric zones within the workspace based on the identified volumes;

receive a task specification; and

computationally generate a constrained motion plan comprising at least one trajectory of the machinery to perform the task within the one or more safe volumetric zones.

2. The system of claim 1 , wherein the controller is further configured to operate the machinery in accordance with the motion plan.

3. The system of claim 1 , wherein the motion plan comprises a plurality of trajectories of the machinery, the controller being further configured to:

assign a cost value to each of the trajectories;

select one of the trajectories based at least in part on the assigned cost values to the trajectories; and

cause the machinery to execute the selected trajectory.

4. The system of claim 3 , wherein the controller is further configured to assign the cost value to each of the trajectories based at least in part on a length of the trajectory, an operation time of the machinery on the trajectory, and/or allowed kinematics of the trajectory.

5. The system of claim 1 , wherein the controller is further configured to associate the one or more safe volumetric zones with a safety criterion.

6. The system of claim 5 , wherein the safety criterion corresponds to a minimum distance from a piece of the controlled machinery.

7. The system of claim 1 , wherein the one or more safe volumetric zones include only the unoccupied volumes that have been classified as unoccupied based on at least two of the sensors.

8. The system of claim 1 , wherein the constrained motion plan precludes entry into a volumetric zone outside the one or more safe volumetric zones by the machinery and any workpiece associated with the machinery or the task.

9. The system of claim 1 , wherein the controller is responsive to real-time monitoring of the workspace by the sensors and is further configured to alter the motion plan in response to a change in the one or more safe volumetric zones.

10. The safety system of claim 1 , wherein at least some of the sensors include at least one of time-of-flight sensors, 3D LIDAR sensors, or stereo vision cameras.

11. The safety system of claim 1 , wherein the controller is further configured to, upon detecting an occlusion in a line-of-sight ray path, (i) classify the volumes associated with the occlusion as occupied volumes, and (ii) classify the volumes between said each of the sensors and the occupied volumes in the line-of-sight ray path as the unoccupied volumes.

12. A method of safely operating machinery in a three-dimensional workspace, the method comprising the steps of:

monitoring the workspace with a plurality of sensors distributed thereabout, each of the sensors being associated with a grid of pixels for recording images of a portion of the workspace within a sensor field of view, the workspace portions partially overlapping with each other;

based on the recorded images, computationally generating a three-dimensional representation of the workspace as a plurality of 3D volumes stored in a computer memory;

for each of the sensors, identifying volumes within a line of sight of the sensor as occupied or unoccupied;

mapping one or more safe volumetric zones within the workspace based on the identified volumes;

receiving a task specification; and

computationally generating a constrained motion plan comprising at least one trajectory of the machinery to perform a specified task within the one or more safe volumetric zones.

13. The method of claim 12 , further comprising operating the machinery in accordance with the motion plan.

14. The method of claim 12 , wherein the motion plan comprises a plurality of trajectories of the machinery, the method further comprising:

assigning a cost value to each of the trajectories;

selecting one of the trajectories based at least in part on the assigned cost values to the trajectories; and

causing the machinery to execute the selected trajectory.

15. The method of claim 14 , wherein the cost value associated with each of the trajectories is assigned based at least in part on a length of the trajectory, an operation time of the machinery on the trajectory, and/or allowed kinematics of the trajectory.

16. The method of claim 12 , further comprising associating the one or more safe volumetric zones with a safety criterion.

17. The method of claim 16 , wherein the safety criterion corresponds to a minimum distance from a piece of the controlled machinery.

18. The method of claim 12 , wherein the one or more safe volumetric zones include only the unoccupied volumes that have been classified as unoccupied based on at least two of the sensors.

19. The method of claim 12 , wherein the constrained motion plan precludes entry into a volumetric zone outside the one or more safe volumetric zones by the machinery and any workpiece associated with the machinery or the task.

20. The method of claim 19 , further comprising real-time monitoring the workspace and altering the motion plan in response to a change in the one or more safe volumetric zones.

21. The method of claim 20 , wherein the real-time monitoring of the workspace comprises identification of a machinery element and/or workpiece performed using a neural network.

22. The method of claim 12 , further comprising, upon detecting an occlusion in a line-of-sight ray path, (i) classifying the volumes associated with the occlusion as occupied volumes, and (ii) classifying the volumes between said each of the sensors and the occupied volumes in the line-of-sight ray path as the unoccupied volumes.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2024
From: VEO ROBOTICS, INC.
To: SYMBOTIC LLC
Reel/Frame 068839/0710 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2021
From: VU, CLARA; DENENBERG, SCOTT; SOBALVARRO, PATRICK; MOEL, ALBERTO
To: VEO ROBOTICS, INC.
Reel/Frame 056368/0785 →
Continuity (6)
Continuation In Part 17101622 · Nov 23, 2020
Continuation 16129999 · Sep 13, 2018
Continuation 15889523 · Feb 6, 2018
Provisional Application 62455834 · Feb 7, 2017
Provisional Application 62455828 · Feb 7, 2017
Related Publication 20210260770A1 · Aug 26, 2021
Cited By (4)
US 12,243,403 US 12,397,434 US 12,449,546 US 12,606,203