Pattern-Based 3D Spatial Analysis for Autonomous Spacecraft Docking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for object positioning and autonomous rendezvous in Low Earth Orbit (LEO) are limited by inaccurate standalone GNSS positioning, requiring high-performance optical cameras and additional power-consuming RF communication, and are not suitable for scenarios without external processing units or human intervention.

Innovation Solution

A self-contained system using a pattern of randomly located and sized dots for image analysis, allowing for efficient parallelization and memory allocation, enabling high-accuracy GNSS positioning and vision-based navigation without external aids, and enabling autonomous rendezvous and docking of spacecraft.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If LIDAR is used for 3D data acquisition, then measurement precision is improved, but device complexity and cost increase

Engineering Contradiction:
Improve3D data acquisition precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex LIDAR systems with a camera-based photogrammetry system. Instead of using laser ranging technology, the invention uses a standard camera to capture images of a pattern (such as a checkerboard or dot pattern) on the target object, then processes these images computationally to achieve 3D measurement. This substitution of optical-mechanical system with a simpler optical-sensing system resolves the contradiction between measurement precision and device complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If multiple LIDAR acquisitions are performed to capture invisible locations, then measurement completeness is improved, but loss of time increases

Engineering Contradiction:
Improvemeasurement completenessVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-planning the camera's movement trajectory and positioning points before data acquisition. The system calculates in advance where the camera should be positioned to capture all necessary views of the target object, eliminating the need for multiple iterative acquisitions. This pre-computed path planning ensures complete coverage of invisible locations while minimizing the number of shots required, thus reducing time consumption.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If photogrammetry is used for 3D reconstruction, then device complexity is reduced, but measurement precision deteriorates due to requirement of feature-rich surfaces

Engineering Contradiction:
Improvedevice complexityVSAvoid3D reconstruction precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies local quality by placing a specially designed pattern (such as a high-contrast checkerboard or dot pattern) on the target object at specific locations. This pattern provides rich feature information locally, enabling precise feature detection and matching even on otherwise featureless surfaces. The pattern acts as a localized feature-rich region that enhances measurement precision without requiring the entire surface to be feature-rich, thus resolving the contradiction between device simplicity and measurement accuracy.

Inventive Principle:
Principle #3Local quality

4Measurement precision

If precise planning is performed for photogrammetry data collection, then measurement precision is improved, but device complexity and ease of operation worsen due to specialist requirement

Engineering Contradiction:
Improvedata collection precisionVSAvoidease of operation
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent applies self-service by implementing automated trajectory planning and positioning systems that calculate and execute the camera's movement path without requiring specialist intervention. The system automatically determines optimal shooting positions, adjusts camera parameters, and processes images using algorithms that adapt to the captured data. This automation eliminates the need for skilled operators to manually plan each shot, making the system easy to operate while maintaining high measurement precision through computationally optimized data collection.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11645757B2Method of and apparatus for analyzing images
Publication Date: 2023.05.09 FUGRO NV
  • US11645757B2 patent drawing
  • US11645757B2 patent drawing
  • US11645757B2 patent drawing

AI summary

Apparatus for determining a spatial property in a 3D-space, wherein the apparatus comprises a physical pointer, a camera and a position and orientation measurement system, wherein a first object in the 3D-space comprises a pattern on it, wherein the physical pointer is configured to contact a surface area of a second object in the 3D-space, wherein the camera is configured to capture, at a position of the camera with respect to the first object, image data comprising an image of the pattern; wherein the position and orientation measurement system is configured to determine a heading, position, verticality, attitude, and/or inclination of the camera based on the image of the pattern, and determine, based on the determined heading, position, verticality, attitude, and/or inclination of the camera and a relative position of the physical pointer with respect to the camera, the spatial property of the surface area by the physical pointer.