Method and a system for detecting possible collisions of objects in an industrial manufacturing environment
AssigneeSiemens Industry Software Inc.
InventorMoshe Hazan
Life of this patent
Estimating the term…
Abstract
Systems such as computer-aided design, visualization, and manufacturing (“CAD”) systems, product lifecycle management (“PLM”) systems, product data management (“PDM”) systems, and similar systems, all manage data for products and other items (collectively, “Product Data Management” systems or PDM systems). More specifically, in such systems the enablement of an industrial manufacturing environment for detecting possible collisions of movable objects in an industrial manufacturing environment is necessary.
Claims15
A method for detecting possible collisions of movable objects in an industrial manufacturing environment, which comprises the steps of:
- a) defining for each movable object a set of relevant object control information enabling a calculation of a calculated maximal possible translation of the movable object for a given time interval;
- b) defining a plurality of defined pairs of the movable objects that may have a potential for collision;
- c) creating for each said movable object of the defined pairs of the movable objects a dummy bounding box, the dummy bounding box providing a volume in response to the calculated maximal possible translation of the movable object at an end of the given time interval;
- d) determining in a simulation step for a simulated movement of the movable object according to the set of relevant object control information after the given time interval whether an overlap of dummy bounding boxes of the movable objects assigned to a pair of the movable objects occurs;
- e) in case the overlap occurs, creating for each said movable object involved in the overlap a new dummy bounding box, the new dummy bounding box providing a volume in response to the calculated maximal possible translation of the movable object at an end of a fractional time interval of the given time interval;
- f) determining in the simulation step for the simulated movement of the movable object according to the set of relevant object control information after the fractional time interval whether an overlap of new dummy bounding boxes of the movable objects assigned to the pair of the movable objects occurs;
- and
- g) in a case where an overlap still occurs further reducing the fractional time interval and repeating the steps e) and f) or reviewing a real movement of the movable objects for deepened analysis on whether a collision occurs or not.
A data processing environment for detecting possible collisions of objects in an industrial manufacturing environment, the data processing environment comprising:
- a) a control instance for defining for each object a set of relevant object control information enabling a calculation of a calculated maximal possible translation of the object for a given time interval;
- b) a user interface for defining a number of pairs of the objects that may have a potential for collision;
- c) a data processing instance for creating for each said object of defined pairs of the objects a dummy bounding box, the dummy bounding box providing a volume in response to the calculated maximal possible translation of the object at an end of the given time interval;
- d) said data processing instance further enabled to determine in a simulation step for a simulated movement of the object according to the set of relevant object control information after the given time interval whether an overlap of dummy bounding boxes of the objects assigned to the pair of the objects occurs;
- e) in case the overlap occurs, said data processing instance being further enabled to create for each said object involved in the overlap a new dummy bounding box, the new dummy bounding box providing a volume in response to the calculated maximal possible translation of the object at an end of a fractional time interval of the given time interval;
- f) said data processing instance determining in the simulation step for the simulated movement of the object according to the set of relevant object control information after the fractional interval whether an overlap of the new dummy bounding boxes of the objects assigned to the pair of the objects occurs;
- and
- g) in case that still an overlap occurs, said data processing instance being further enabled to further reduce the fractional time interval and repeat the steps e) and f) or said user interface being further enabled to review a real movement of the objects for deepened analysis on whether a collision occurs or not.
A non-transitory computer-readable medium encoded with executable instructions that, when executed, cause a data processing environment for detecting possible collisions of objects in an industrial manufacturing environment, to:
- a) define for each object a set of relevant object control information enabling a calculation of a calculated maximal possible translation of the object for a given time interval;
- b) define a number of pairs of the objects that may have a potential for collision;
- c) create for each said object being a movable object of defined pairs of the objects a dummy bounding box, the dummy bounding box providing a volume in response to the calculated maximal possible translation of the object at an end of the given time interval;
- d) determine in a simulation step for a simulated movement of the object according to the set of relevant object control information after the given time interval whether an overlap of dummy bounding boxes of the objects assigned to a pair of the objects occurs;
- e) in case the overlap occurs, create for each said object involved in the overlap a new dummy bounding box, the new dummy bounding box providing a volume in response to the calculated maximal possible translation of the object at an end of a fractional time interval of the given time interval;
- f) determine in the simulation step for the simulated movement of the object according to the set of relevant object control information after the fractional interval whether an overlap of new dummy bounding boxes of the objects assigned to the pair of the objects occurs;
- and
- g) in case that still an overlap occurs further reducing the fractional time interval and repeating the steps e) and f) or reviewing a real movement of the objects for deepened analysis on whether a collision occurs or not.
Dependencies are inferred from the claim text.