Autonomous Vehicle Scouting Dispatch via Dynamic Weighting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Fleet of autonomous vehicles face inefficiencies in resource allocation and time consumption when performing scouting tasks, as existing methods require significant time and resources, and may not adequately identify changes in the environment.

Innovation Solution

A fleet management system that optimizes resource allocation by using a dispatching and scouting system to select the highest priority scouting objectives for vehicles, considering vehicle capabilities and needs, through a weighting optimization process that evaluates scouting quests and objectives in real-time, allowing for flexible tactics and driving behaviors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If autonomous vehicles perform scouting tasks using existing methods, then scouting objectives can be completed, but significant time and resources are consumed

Engineering Contradiction:
Improvescouting objective completionVSAvoidtime consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system dynamically changes the parameters of scouting objectives by assigning time-sensitive weights that decay over time. This transforms static scouting tasks into dynamic priorities, where objectives that haven't been visited recently automatically gain higher priority, enabling the system to adapt to changing environmental conditions without manual intervention

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The weighting system introduces dynamics to the scouting process by continuously updating objective priorities based on current time, historical visit data, and environmental changes. This allows the fleet management system to respond adaptively to new conditions, ensuring time-sensitive scouting objectives are addressed promptly while minimizing overall time consumption

Inventive Principle:
Principle #15Dynamics

2Reliability

If autonomous vehicles perform scouting tasks using existing methods, then scouting objectives can be completed, but resource allocation is inefficient

Engineering Contradiction:
Improvescouting objective completionVSAvoidresource allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system transforms static resource allocation into a dynamic optimization problem by introducing time-dependent weights for each scouting objective. This allows the fleet management system to automatically reๅˆ†้… vehicles based on current priorities, ensuring that resources are concentrated on the most time-sensitive and important objectives rather than being distributed evenly or randomly

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements feedback loops where completion status, time stamps, and priority weights are continuously monitored and used to recalculate optimal vehicle assignments. This feedback mechanism ensures that resource allocation remains efficient by automatically adjusting to completed objectives and emerging priorities, preventing waste on already-satisfied scouting goals

Inventive Principle:
Principle #23Feedback

3Area of stationary object

If autonomous vehicles are dispatched to scouting objectives without optimization, then all areas can be covered, but changes in the environment may not be adequately identified

Engineering Contradiction:
Improveservice area coverageVSAvoidenvironmental change detection
Core Design Contradiction:
Area of stationary objectVSLoss of information

Solution Approach 1:

The system implements periodic re-evaluation of scouting objective weights based on time elapsed since last visit. This periodic update mechanism ensures that areas not visited recently automatically gain higher priority, creating a systematic approach to detecting environmental changes without requiring continuous random re-scouting of all areas

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

By dynamically changing the priority parameters of scouting objectives based on time sensitivity and visit history, the system directs vehicles to focus on areas most likely to have changed. This parameter-driven approach maintains comprehensive area coverage over time while improving detection of environmental changes through intelligent prioritization

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11708086B2Optimization for distributing autonomous vehicles to perform scouting
Publication Date: 2023.07.25 WAYMO LLC
  • US11708086B2 patent drawing
  • US11708086B2 patent drawing
  • US11708086B2 patent drawing

AI summary

Aspects of the disclosure relate to distributing vehicles to perform scouting. This may involve receiving a request for a scouting objective for a vehicle, and in response, identifying a set of scouting objectives that the vehicle is eligible to visit. Each scouting objective of the set is associated with one or more scouting quests, and each scouting quest is associated with a plurality of scouting objectives. For each given scouting objective in the set of scouting objectives, an overall weight may be determined using combined weights for the given scouting objective and any scouting quests with which the given scouting objective is associated. One or more scouting objectives of the set of scouting objectives may be selected using the determined overall weights. The one or more selected scouting objectives may be provided to the vehicle.