Landmark Viability Mapping for Warehouse Localization Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing warehouse environments face challenges in accurately and consistently localizing vehicles and sensors due to inefficient landmark placement, where some landmarks are infrequently detected, leading to uncertain vehicle positioning and navigation issues, especially when landmarks are not positioned optimally or in sufficient numbers.

Innovation Solution

A system that provides a map with localization viability metrics for each landmark, indicating how frequently they are detected, allowing for informed adjustments to landmark placement and number, enabling more effective localization and navigation by highlighting areas needing additional or repositioned landmarks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If landmarks are distributed throughout the warehouse environment, then localization coverage is improved, but detection frequency and localization accuracy deteriorate when landmarks are placed in suboptimal locations

Engineering Contradiction:
Improvelandmark distribution coverageVSAvoidlocalization accuracy
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The system performs preliminary simulation of vehicle paths and landmark detections before actual deployment. By pre-calculating detection frequencies and localization viability metrics for proposed landmark placements, the system identifies optimal configurations that ensure accurate localization throughout the warehouse environment before vehicles begin operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system calculates localization viability metrics based on simulated detection frequencies and uses this feedback to iteratively improve landmark placement. The feedback loop allows the system to identify underperforming landmark locations and reposition them to optimize overall localization accuracy across the warehouse environment.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If additional landmarks are added to improve localization accuracy, then localization precision is improved, but system complexity and deployment time increase

Engineering Contradiction:
Improvelocalization accuracyVSAvoidlandmark placement complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system creates virtual copies of the warehouse environment and landmarks in a simulation model. By testing landmark configurations in this virtual copy before physical deployment, the system evaluates localization accuracy and detection frequencies without the complexity of physically installing and testing each landmark configuration in the actual warehouse.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system varies parameters such as landmark positions, detection frequencies, and localization viability metrics in simulations to identify optimal configurations. By changing these parameters virtually and evaluating their impact on localization accuracy, the system determines the minimum number and optimal placement of landmarks needed without trial-and-error physical deployment.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If landmarks are placed in frequently accessed areas, then detection frequency is improved, but coverage of less accessible areas deteriorates

Engineering Contradiction:
Improvedetection frequencyVSAvoidenvironment coverage
Core Design Contradiction:
ProductivityVSArea of stationary object

Solution Approach 1:

The system pre-simulates various vehicle paths including those in less accessible areas of the warehouse before deployment. By calculating detection frequencies for landmarks along all simulated paths, the system identifies placements that ensure both high detection frequency in accessible areas and adequate coverage in remote areas, optimizing the balance before actual operation begins.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3610284B1Determination of localization viability metrics for landmarks
Publication Date: 2023.01.04 X DEVELOPMENT LLC
  • EP3610284B1 patent drawingFigure 1
  • EP3610284B1 patent drawingFigure 2
  • EP3610284B1 patent drawingFigure 3

AI summary

Embodiments are provided that include receiving sensor data from a sensor positioned at a -plurality of positions in an environment. The environment includes a plurality of landmarks. The embodiments also include determining, based on the sensor data, a subset of the plurality of landmarks detected at each of the plurality of positions. The embodiments further include determining, based on die subset of the plurality of landmarks detected at each of the plurality of positions, a detection frequency of each landmark. The embodiments additionally include determining, based on the determined detection frequency of each landmark, a localization viability metric associated with each landmark. The embodiments still further include providing for display, via a user interface, a map of the environment The map includes an indication of the localization viability metric associated with each landmark.