Parallel Trajectory Simulation for Machining Collision Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Complex industrial milling or machining processes require lengthy simulations to identify potential collisions or incidents, especially when working with large or complicated work objects, due to the sequential calculation of thousands or millions of machine component movements.

Innovation Solution

A method for parallelized simulation of machine component movement, where the planned trajectory is divided into trajectory portions, allowing simultaneous simulation and merging of results to reassess and remove non-existent incidents, thereby reducing simulation time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If sequential simulation of machine component movements is performed, then simulation accuracy is maintained, but simulation time becomes excessively long

Engineering Contradiction:
Improvesimulation accuracyVSAvoidsimulation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the complete trajectory into multiple trajectory portions and performs simulation calculations for each portion separately and in parallel. This segmentation allows the simulation to process different sections simultaneously, dramatically reducing total simulation time while maintaining accuracy through subsequent merging and reassessment of results

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary simulation calculations for multiple trajectory portions in parallel before merging the results. By pre-calculating incidents for each portion independently and then reassessing them together, the system achieves both speed through parallel processing and accuracy through comprehensive final verification

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If parallelized simulation is performed on different trajectory portions, then simulation time is reduced, but risk of determining false incidents increases

Engineering Contradiction:
Improvesimulation timeVSAvoidincident detection accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where simulation results from individual trajectory portions are merged and reassessed collectively. The merging process uses information from all portions to verify and correct incident determinations, eliminating false positives that may arise from isolated parallel calculations while preserving the time benefits of parallelization

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11763047B2Method for parallelized simulation of the movement of a machine component in or near a work object
Publication Date: 2023.09.19 BECKER STEFAN
  • US11763047B2 patent drawing
  • US11763047B2 patent drawing
  • US11763047B2 patent drawing

AI summary

The present invention relates to a method for parallelized simulation of the movement of a machine component in or near a work object, wherein: a planned trajectory of the machine component is divided into several trajectory portions; a simulation of at least a first trajectory portion and a second trajectory portion is performed at least partly in parallel yielding simulation results, wherein the simulation comprises determining incidents, preferably collisions, along the trajectory portions; at least the simulation results of the first trajectory portion and the second trajectory portion are merged yielding a merged simulation result; and the merged simulation result is outputted.