Robotic Forklift Navigation Using Barcode-Based Indoor Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current containerized material handling systems in inventory management face inefficiencies due to the need for either full automation or manual operation, with limitations in precision and accuracy, especially in indoor navigation where GPS is unavailable, and existing navigation methods like floor wires or painted lines are costly or prone to maintenance issues.

Innovation Solution

The use of a combination of video capture, 3D range measurement, and barcode processing to enable automated material handling trucks to precisely locate, capture, and manipulate pallets or containers for loading, unloading, and stacking operations, employing techniques like Dead Reckoning and barcode-based localization to improve navigation and positioning accuracy indoors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS-based navigation is used for material handling trucks, then navigation accuracy is improved, but the system becomes inapplicable in indoor environments where GPS signals are unavailable

Engineering Contradiction:
Improvenavigation accuracyVSAvoidenvironmental applicability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent introduces barcode markers as intermediary objects that mediate between the truck's navigation system and the physical environment. These barcodes serve as reference points that the truck's vision system can detect and use for localization, effectively replacing GPS functionality in indoor settings where satellite signals are unavailable.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the GPS satellite-based electromagnetic signal system with a ground-based visual marker recognition system. Instead of relying on satellite signals that penetrate the atmosphere, the system uses optical cameras to detect and process barcode patterns in the physical environment, substituting one navigation paradigm for another better suited to indoor conditions.

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

2Adaptability or versatility

If floor wires or painted lines are used for navigation, then indoor navigation capability is achieved, but installation cost and maintenance burden increase

Engineering Contradiction:
Improveindoor navigation capabilityVSAvoidinstallation and maintenance cost
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent employs barcode markers that can be easily applied and removed without permanent installation. These markers can be printed on adhesive paper or temporary surfaces, making them much cheaper and easier to install than embedded floor wires or painted lines. They can be repositioned or replaced without construction work, significantly reducing both installation and maintenance costs.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent replaces physical floor infrastructure (wires, painted lines) with visual barcode markers that can be detected by optical sensors. This substitution eliminates the need for permanent floor modifications, reducing installation complexity and maintenance requirements while maintaining navigation functionality.

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

3Device complexity

If manual operation is used for material handling, then system complexity is reduced, but productivity and accuracy deteriorate

Engineering Contradiction:
Improvesystem complexityVSAvoidmaterial handling efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent enables trucks to perform self-localization and self-navigation by detecting barcode markers in their environment. The trucks autonomously determine their position and plan routes without continuous human intervention, significantly improving productivity while keeping the system relatively simple by leveraging existing computer vision technology rather than implementing complex centralized control systems.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The barcode marker system serves multiple functions simultaneously: it provides navigation references for trucks, identifies storage locations, and can encode information about pallet positions and container locations. This multi-functionality improves productivity across various material handling tasks without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Measurement precision

If barcode-based localization is implemented, then positioning accuracy indoors is improved, but system complexity increases due to additional sensors and processing

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsensor and processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs a single multi-functional camera system that simultaneously performs navigation, obstacle detection, and barcode recognition. Rather than adding separate specialized sensors for each function, the system uses the camera's imaging capability for multiple purposes, improving positioning accuracy without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system uses real-time feedback from barcode detection to continuously update the truck's position estimate. When barcodes are detected, the system processes their patterns and locations to refine localization accuracy, creating a closed-loop system that improves positioning precision through iterative correction rather than requiring complex pre-calibration.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11961041B2Automated warehousing using robotic forklifts or other material handling vehicles
Publication Date: 2024.04.16 CYBERNET SYSTEMS CORP
  • US11961041B2 patent drawing
  • US11961041B2 patent drawing
  • US11961041B2 patent drawing

AI summary

Automated inventory management and material (or container) handling removes the requirement to operate fully automatically or all-manual using conventional task dedicated vertical storage and retrieval (S&R) machines. Inventory requests Automated vehicles plan their own movements to execute missions over a container yard, warehouse aisles or roadways, sharing this space with manually driven trucks. Automated units drive to planned speed limits, manage their loads (stability control), stop, go, and merge at intersections according human driving rules, use on-board sensors to identify static and dynamic obstacles, and human traffic, and either avoid them or stop until potential collision risk is removed. They identify, localize, and either pick-up loads (pallets, container, etc.) or drop them at the correctly demined locations. Systems without full automation can also implement partially automated operations (for instance load pick-up and drop), and can assure inherently safe manually operated vehicles (i.e., trucks that do not allow collisions).