Automated Parking Path Planning With Preplanned Obstacle Bypass

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The high cost and low efficiency of automated valet parking systems due to the need for numerous sensors and high-performance computing units, which also results in inefficient path planning and parking, especially when obstacles are encountered.

Innovation Solution

An automated parking method that determines an initial driving path and a bypass path based on road traffic status, allowing the vehicle to bypass obstacles without the need for on-board path planning and high-precision sensors, by using a centralized system that plans and communicates the paths to the vehicle.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If a large quantity of sensors and high-performance computing units are installed on the vehicle to implement automated valet parking, then the automated parking function can be achieved, but the vehicle cost increases significantly

Engineering Contradiction:
Improveautomated parking functionVSAvoidvehicle cost
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent introduces a centralized server as an intermediary between the vehicle and the parking management system. The server performs path planning and obstacle detection functions, allowing the vehicle to operate with minimal onboard sensors. The server acts as a mediator that processes sensor data from the parking lot infrastructure and communicates navigation instructions to the vehicle, thereby reducing the need for expensive onboard computing units and high-precision sensors while maintaining automated parking functionality

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the complex path planning and obstacle detection functions from the vehicle and relocates them to a centralized server. By taking out these computationally intensive tasks from the vehicle's onboard systems, the patent reduces the requirements for high-performance computing units and advanced sensors on the vehicle itself, thereby lowering vehicle costs while preserving the automated parking capability

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of operation

If the vehicle performs path planning and obstacle detection using onboard sensors and computing units, then the vehicle can navigate autonomously, but the path planning efficiency is low

Engineering Contradiction:
Improveautonomous navigation capabilityVSAvoidpath planning efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The centralized server serves as an intermediary that handles path planning computations. The server receives the vehicle's destination information and calculates the optimal path using the parking lot's map data and real-time obstacle information from infrastructure sensors. This intermediary approach allows the vehicle to receive pre-computed navigation instructions without performing complex path planning itself, significantly improving path planning efficiency while maintaining autonomous navigation capability

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the vehicle's onboard mechanical/path-planning system with a centralized computational system. Instead of relying on the vehicle's local sensors and computing units to perform path planning, the system substitutes this with a remote server that performs all path planning computations centrally, communicating results back to the vehicle for execution

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

3Reliability

If the vehicle detects obstacles and replans path in real-time using onboard systems, then the vehicle can avoid obstacles, but the response time is delayed and parking success rate decreases

Engineering Contradiction:
Improveobstacle avoidance capabilityVSAvoidresponse time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by having the centralized server continuously monitor the parking lot environment using infrastructure sensors and pre-calculate alternative paths before the vehicle encounters obstacles. When obstacles are detected by the server's sensor network, the server has already prepared bypass routes, allowing it to immediately communicate updated navigation instructions to the vehicle without requiring the vehicle to perform real-time obstacle detection and path replanning, thus reducing response time while maintaining reliable obstacle avoidance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The centralized server acts as an intermediary that provides the vehicle with advance obstacle information and pre-computed alternative paths. Instead of the vehicle detecting obstacles and replanning in real-time, the server's sensor network detects obstacles and the server's path planning system prepares alternative routes beforehand, delivering this information to the vehicle through the intermediary communication channel, thereby reducing response time while ensuring reliable obstacle avoidance

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20240051527A1Automated parking method, apparatus, and system
Publication Date: 2024.02.15 YINWANG INTELLIGENT TECHNOLOGIES CO LTD
  • US20240051527A1 patent drawing
  • US20240051527A1 patent drawing
  • US20240051527A1 patent drawing

AI summary

This application provides an automated parking method, apparatus, and system, and is related to the automated driving field. According to the solution provided in this application, an initial driving path and a bypass path can be planned for a vehicle. Therefore, the vehicle does not need to plan a driving path, and further, a large quantity of high-precision sensors do not need to be disposed in the vehicle, thereby effectively reducing costs of the vehicle. In addition, compared with that in a manner in which a vehicle plans a path while performing detection, in the solution provided in this application, a road traffic status in an entire parking domain can be determined, and further, a global initial driving path can be planned for the vehicle, thereby effectively improving path planning efficiency. In addition, a bypass path may be further planned and delivered in advance when an obstacle is detected.