Walking Path Heatmaps for Accurate Autonomous Vehicle Pickup Locations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in determining optimal pickup locations due to the complexity of mapped areas and varying pedestrian paths, which can lead to suboptimal routing and rider accessibility issues.

Innovation Solution

The system uses digital map information and sensor data to generate heatmaps of pedestrian walking paths, comparing these with mapped areas to identify suitable pickup locations, and adjusts vehicle operations accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the system uses only digital map information to determine pickup locations, then the routing planning is simpler, but the accuracy of pickup location selection deteriorates due to inability to capture actual pedestrian behavior

Engineering Contradiction:
Improverouting planning complexityVSAvoidpickup location selection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system merges digital map information with sensor data from multiple vehicles to create a comprehensive pickup location evaluation system. This combination allows the system to maintain routing planning simplicity while significantly improving pickup location selection accuracy by incorporating actual pedestrian behavior data.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system introduces sensor data and pedestrian behavior analysis as an intermediary between the digital map information and the final pickup location selection. This intermediary layer processes actual pedestrian movement patterns and integrates them with map data to determine optimal pickup locations without complicating the overall routing planning process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the system incorporates sensor data from multiple vehicles to generate pedestrian path heatmaps, then the pickup location selection accuracy is improved, but the data processing complexity increases

Engineering Contradiction:
Improvepickup location selection accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the data processing task into distinct components: sensor data collection from multiple vehicles, pedestrian object classification, trajectory information extraction, and heatmap generation. This segmentation allows each component to be processed independently and efficiently, reducing overall data processing complexity while maintaining high pickup location selection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary classification of objects as pedestrians and extraction of trajectory information before generating the final heatmap. This preliminary processing organizes raw sensor data into structured format, making the subsequent heatmap generation and pickup location selection more efficient and less complex.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If the system compares digital map information with pedestrian heatmaps to identify pickup locations, then the rider accessibility is improved, but the computational requirements increase

Engineering Contradiction:
Improverider accessibilityVSAvoidcomputational energy consumption
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The system applies local quality analysis by comparing digital map information with pedestrian heatmaps only in the specific vicinity of the requested pickup area, rather than processing entire maps. This localized comparison significantly reduces computational energy consumption while maintaining high rider accessibility by focusing resources on relevant geographic areas.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12084086B2Inferring good user pickup locations from detected walking paths
Publication Date: 2024.09.10 WAYMO LLC
  • US12084086B2 patent drawing
  • US12084086B2 patent drawing
  • US12084086B2 patent drawing

AI summary

The technology involves identifying suitable pickup and drop-off locations based on detected pedestrian walking paths. Mapped areas have specific physical configurations, which may suggest places to pick up or drop off a rider (or a delivery). A walking path heatmap can be generated based on obtained historical and/or real-time pedestrian-related information, which can be obtained by autonomous vehicles driving in areas of interest. Incorporating heatmap information into the evaluation, the system identifies locations for optimized pickup or drop-off in accordance with where pedestrians would likely go. One aspect involves classifying different objects, for instance identifying one or more objects as people who may be walking versus riding a bicycle. Once classified, information about the paths is used to obtain a the heatmap associated with the walking paths.