Autonomous Vehicle Route Segmentation for Capability-Based Dispatch

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing autonomous vehicle systems lack an efficient method to allocate and manage vehicle services that utilize the specific autonomy capabilities of each vehicle, leading to inefficient route navigation and resource wastage, particularly in scenarios where vehicles are unable to complete certain maneuvers.

Innovation Solution

A computer-implemented method that segments vehicle routes based on the operational capabilities of available autonomous vehicles, assigns multiple vehicles to perform specific route segments, and communicates service requests to optimize route completion and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single autonomous vehicle is assigned to perform the entire vehicle route, then the vehicle service can be completed with minimal coordination overhead, but the service cannot be provided if the vehicle is unable to complete certain maneuvers or operations along the route

Engineering Contradiction:
Improvevehicle service completion reliabilityVSAvoidvehicle allocation system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the vehicle route into multiple route segments and assigns different segments to different candidate vehicles based on their operational capabilities. This segmentation allows the system to accommodate vehicles with limited maneuverability or operational constraints while still completing the full service request through coordinated multi-vehicle operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system creates a universal vehicle allocation framework that can handle diverse vehicle types and capability profiles. By evaluating multiple candidate vehicles against service requirements and assigning roles based on their specific operational capabilities, the system achieves multi-functionality where different vehicle configurations can serve the same overall service purpose through coordinated operation.

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

2Adaptability or versatility

If multiple autonomous vehicles are coordinated to perform different route segments, then the system can accommodate vehicles with limited operational capabilities, but the coordination and management complexity increases

Engineering Contradiction:
Improvevehicle capability adaptabilityVSAvoidmulti-vehicle coordination complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system assigns specific route segments to vehicles based on their local operational capabilities and characteristics. Each vehicle is optimized for the particular segment it will operate on, matching its operational qualities to the specific requirements of that portion of the route, thereby achieving adaptability without requiring all vehicles to possess all capabilities.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces a computing system that acts as an intermediary to manage the coordination between multiple autonomous vehicles. This central system handles the complex tasks of evaluating candidate vehicles, segmenting routes, assigning vehicles to segments, and monitoring service completion, thereby reducing the coordination burden on individual vehicles and simplifying the overall multi-vehicle management.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If the system evaluates operational capabilities of each candidate vehicle, then it can optimize vehicle assignment to match specific route requirements, but the data processing and evaluation time increases

Engineering Contradiction:
Improvevehicle service efficiencyVSAvoidvehicle assignment processing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary evaluation and classification of candidate vehicles' operational capabilities in advance, before specific service requests are assigned. By pre-processing vehicle capability data and maintaining updated profiles of each vehicle's operational characteristics, the system reduces the real-time processing required when matching vehicles to service requests, thereby improving assignment speed while maintaining optimization quality.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11436926B2Multi-autonomous vehicle servicing and control system and methods
Publication Date: 2022.09.06 UBER TECHNOLOGIES INC
  • US11436926B2 patent drawing
  • US11436926B2 patent drawing
  • US11436926B2 patent drawing

AI summary

Systems and methods for multi-autonomous vehicle servicing and control are provided. A method can include receiving a service request for a vehicle service. The method can include determining a vehicle route from the start location to the end location. The method can include identifying a plurality of candidate vehicles from a plurality of autonomous vehicles. The method can include obtaining data indicative of one or more operational capabilities for each candidate vehicle in the plurality of autonomous vehicles. The method can include segmenting the vehicle route into one or more route segments based on the one or more operational capabilities associated with each autonomous vehicle in the plurality of autonomous vehicles. The method can include assigning at least two candidate vehicles to perform the vehicle service by assigning at least one of the one or more route segments to each of the at least two candidate vehicle.