Parking Path Search Algorithm Using User Input
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current smart parking assist systems (SPAS) are limited in determining a parking path from a vehicle's current location to a target parking space, as they fail to consider all possible paths, leading to inefficiencies in autonomous parking processes.
Innovation Solution
A device and method utilizing a processor to recognize candidate parking spaces and determine a final parking path by using an initial user-selected path as input for a search algorithm, which reduces the search area and employs probability distributions and grid division to optimize the path determination, allowing for user input via touch or voice commands.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If a search algorithm is applied to determine the final parking path without user input, then the system can autonomously determine a path, but the computation time increases and the system does not reflect user preferences
Solution Approach 1:
The system performs preliminary action by obtaining an initial parking path from user input before executing the search algorithm. This initial path serves as a starting point or constraint for the search, reducing the search space and computation time required to determine the final parking path while still allowing the algorithm to optimize the route.
2Reliability
If the search area is not reduced, then all possible paths are considered, but the computation complexity increases
Solution Approach 1:
The search area is segmented into a grid structure where each cell represents a discrete location. The system divides the continuous parking area into discrete grid cells and performs pathfinding on this segmented representation, which reduces computation complexity while maintaining path determination accuracy through systematic exploration of grid cells.
Solution Approach 2:
The system applies partial action by reducing the search area based on the initial parking path provided by the user. Instead of searching the entire parking area, the system focuses the search on a reduced area around the initial path, considering only relevant grid cells that could potentially lead to optimal parking paths.
3Adaptability or versatility
If multiple candidate parking spaces are considered, then the system provides more options, but the path determination process becomes more complex
Solution Approach 1:
The system segments the parking area into multiple candidate parking spaces represented as discrete grid cells or regions. Each candidate space can be independently evaluated, and the search algorithm can systematically explore paths to multiple targets without overwhelming complexity, as the segmented representation allows for efficient path computation to each candidate.
Data Source
AI summary
A device for determining a parking path based on a user input including a processor, and a memory storing a plurality of instructions and the processor is configured to execute the plurality of instructions to configure the processor to be configured to recognize a space around a vehicle to determine one or more candidate parking spaces and determine a final parking path from a current location to a target parking space by using a user selected input initial parking path, of the one or more candidate parking paths, as an initial value for a search algorithm for the final parking path.