Coordinate Measuring Machine Trajectory Planning Around Compact Obstacles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for planning obstacle-free measurement trajectories for coordinate measuring machines are either time-consuming, require high computational complexity, or fail to ensure reliable measurement operations due to mechanical and optical obstacles.

Innovation Solution

A method that uses a simulation environment to determine obstacle-free measurement trajectories by identifying compact obstacles, generating alternative trajectories, and incorporating bypass paths to avoid collisions, ensuring high-quality measurement results with minimal computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated methods for planning measurement trajectories are used, then productivity is improved, but computational complexity increases

Engineering Contradiction:
Improvemeasurement trajectory planning speedVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The measurement trajectory is divided into multiple sections or segments. The planning method processes each segment separately, identifying compact obstacles within individual segments rather than analyzing the entire trajectory at once. This segmentation reduces computational complexity while maintaining productivity by enabling parallel processing and reducing memory requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method focuses on identifying and resolving only the critical compact obstacles that block measurement, rather than analyzing every possible obstacle or trajectory variation. By applying partial action to the most problematic areas, the system achieves effective obstacle avoidance without exhaustive computational analysis of all potential issues.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If user-based manual path planning is used, then measurement quality is improved, but loss of time increases

Engineering Contradiction:
Improvemeasurement qualityVSAvoidtrajectory planning time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary automated analysis of the measurement volume to identify compact obstacles and determine optimal measurement trajectories before actual measurement begins. Virtual models of obstacles are created in advance, allowing the system to pre-calculate safe measurement paths and avoid real-time computational delays during actual measurement operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Virtual models or digital copies of obstacles and measurement objects are created and used for trajectory planning in a simulation environment. These virtual representations allow automated algorithms to test and optimize measurement trajectories without affecting actual measurement quality, enabling fast iterative planning that maintains high measurement standards.

Inventive Principle:
Principle #26Copying

3Productivity

If measurement trajectories are planned without considering obstacles, then productivity is improved, but reliability decreases

Engineering Contradiction:
Improvemeasurement operation speedVSAvoidcollision-free measurement
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary identification of compact obstacles and pre-plans avoidance trajectories before measurement operations begin. By anticipating and preparing for obstacle avoidance in advance, the system ensures reliable collision-free measurement while maintaining high productivity during actual measurement execution without real-time interruptions.

Inventive Principle:
Principle #9Preliminary anti-action

Data Source

PatentUS12174645B2Method and apparatus for planning an obstacle-free measurement trajectory of a coordinate measuring machine, and computer program
Publication Date: 2024.12.24 CARL ZEISS INDUSTRIELLE MESSTECHNIKE GMBH
  • US12174645B2 patent drawing
  • US12174645B2 patent drawing

AI summary

A method and an apparatus for planning an obstacle-free measurement trajectory of a coordinate measuring machine, and a computer program are provided. An original measurement trajectory is determined, all compact obstacles along the original measurement trajectory are determined, an obstacle entrance pose on the original measurement trajectory and an obstacle exit pose on the original measurement trajectory are determined for each compact obstacle, and at least one obstacle-free alternative measurement trajectory is determined for each compact obstacle.