Trajectory Optimization for Machine Tool Non-Productive Movements

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing machine control methods require extensive computing power and complex algorithms to determine optimal trajectories for non-productive movements, leading to high computational demands and potential downtime due to inefficient collision detection and optimization processes.

Innovation Solution

A method that generates a collision-free first trajectory and then optimizes it based on user-selectable parameters using an algorithm that modifies the trajectory with polynomial segments, reducing computing power requirements and avoiding collisions, while allowing for real-time execution and flexibility in handling dynamic properties of the machine tool.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If extensive data records and complex algorithms are used for trajectory optimization, then manufacturing precision is improved, but computing power requirements increase

Engineering Contradiction:
Improvetrajectory optimization precisionVSAvoidcomputing power requirement
Core Design Contradiction:
Manufacturing precisionVSPower

Solution Approach 1:

The trajectory is divided into multiple polynomial segments instead of using a single complex optimization algorithm. Each segment can be independently optimized with lower computational requirements, while collectively achieving the desired precision for collision-free non-productive movements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The first trajectory is generated as a preliminary collision-free path before optimization. This preliminary trajectory serves as a foundation that reduces the complexity of subsequent optimization, allowing the algorithm to focus only on optimizing along the already-established safe path rather than searching for collision-free paths from scratch.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If frequent iteration is used to approximate optimal path, then manufacturing precision is improved, but productivity decreases

Engineering Contradiction:
Improvepath optimization precisionVSAvoidcycle time
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

A first trajectory is generated in advance that is already collision-free. This preliminary trajectory eliminates the need for frequent iterative collision detection, allowing subsequent optimizations to proceed with fewer iterations and less computational overhead, thereby improving productivity while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If complex collision detection algorithms are used, then reliability is improved, but computing power requirements increase

Engineering Contradiction:
Improvecollision detection reliabilityVSAvoidcomputing power requirement
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The first trajectory is pre-generated to be collision-free, establishing reliability before optimization begins. This preliminary collision-free path allows subsequent optimization iterations to focus on performance parameters rather than collision detection, reducing computing power requirements while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The trajectory is segmented into polynomial sections that can be independently verified for collision freedom. This segmentation allows for more efficient collision detection compared to analyzing the entire trajectory as a single complex path, reducing computational requirements while maintaining detection reliability.

Inventive Principle:
Principle #1Segmentation

4Manufacturing precision

If extensive data processing is performed during machine operation, then manufacturing precision is improved, but loss of time increases

Engineering Contradiction:
Improvetrajectory optimization precisionVSAvoiddata processing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The first collision-free trajectory is generated in advance before the actual machining operation. This preliminary generation of the safe path eliminates the need for extensive real-time data processing during machine operation, reducing time loss while maintaining the precision benefits of optimized trajectories.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The trajectory optimization is divided into segments that can be processed more efficiently. By segmenting the path into polynomial sections with predetermined collision-free properties, the system reduces the amount of data processing required during operation, thereby reducing time loss while maintaining optimization precision.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10513034B2Trajectory determination method for non-productive movements
Publication Date: 2019.12.24 SIEMENS AG
  • US10513034B2 patent drawing
  • US10513034B2 patent drawing
  • US10513034B2 patent drawing

AI summary

A method of controlling a non-productive movement of a tool from a starting position to an end position in a travel envelope of a machine tool includes the steps of a) providing a collision-free first trajectory for the non-productive movement of the tool, b) determining a second trajectory that is improved over the first trajectory with regard to a selectable target parameter using an algorithm, and c) checking the second trajectory for collisions and, if the second trajectory is free of collisions, providing an instruction corresponding to the second trajectory. The first trajectory in step a) includes plural rectilinear segments and the second trajectory in step b) includes a polynomial segment and, if the second trajectory is not free of collisions in step c), steps b) to c) are repeated so that the algorithm is provided with a modified model of the travel envelope in a repeat of step b).