Autonomous Delivery Vehicle Routing in Retail Facilities

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In retail facilities, the manual processes for product delivery, unloading, and sorting are inefficient, and existing automated systems lack the ability to optimize routes for autonomous delivery vehicles based on real-time traffic patterns and multiple delivery tasks.

Innovation Solution

An automated product sorting and coordinated delivery system that includes a scan module for item identification, a sorting module for categorization, and a distribution module to determine optimal routes for autonomous delivery vehicles, considering facility traffic, other vehicle locations, and additional delivery tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated sorting and route optimization systems are implemented, then delivery efficiency and operational productivity improve, but system complexity and device complexity increase

Engineering Contradiction:
Improvedelivery efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system divides the facility into multiple zones with specific conveyors for different product categories, and segments the routing function into autonomous vehicles that independently navigate and deliver items. This segmentation allows the complex sorting and delivery process to be managed through modular, independent components rather than a monolithic system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Autonomous delivery vehicles independently determine their own routes and navigate the facility without constant human intervention. The system provides self-service capabilities where the automated sorting device and vehicles work autonomously to sort, transport, and deliver items, reducing the need for complex centralized control mechanisms.

Inventive Principle:
Principle #25Self-service

2Productivity

If multiple autonomous delivery vehicles are coordinated, then delivery capacity and productivity increase, but tracking and managing vehicle locations becomes more complex

Engineering Contradiction:
Improvedelivery capacityVSAvoidvehicle coordination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system continuously tracks the location and status of autonomous delivery vehicles and uses this feedback information to optimize routing decisions. The automated sorting device receives real-time location data from vehicles and adjusts item sorting and vehicle assignment dynamically, creating a closed-loop control system that manages multiple vehicles efficiently.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The automated sorting device serves multiple functions: it sorts items by category, identifies items for in-facility pickup, determines optimal routes for autonomous vehicles, and coordinates multiple delivery tasks. This multi-functionality reduces the need for separate specialized systems for each task, simplifying overall system architecture while handling multiple vehicles.

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

Data Source

PatentUS11834272B2System and method for automated product sorting and coordinated delivery using autonomous delivery vehicles within a facility
Publication Date: 2023.12.05 WALMART APOLLO LLC
  • US11834272B2 patent drawing
  • US11834272B2 patent drawing
  • US11834272B2 patent drawing

AI summary

Systems, methods, and machine readable media are provided for automated product sorting and coordinated delivery using autonomous delivery vehicles within a facility. In exemplary embodiments, a system scans machine readable identifiers affixed to items, and sorts the items into two or more categories. A selected item is identified as scheduled to be picked up in-facility based on the scanning of the machine-readable identifier. An optimal route within the facility from the automated sorting device to an in-facility location is determined for a selected autonomous delivery vehicle based at least in part on at least one of facility traffic patterns, locations of other autonomous delivery vehicles, a number of items to be delivered, and additional tasks that can be performed by the selected autonomous delivery vehicle while delivering the item. The selected autonomous delivery vehicle navigates along the optimal route to the in-facility location to deliver the selected item to the in-facility location.