Autonomous Parking-Lot Routing by Branch-Angle Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In parking lots without pre-prepared navigation information, vehicles take a long time to reach designated locations due to inability to travel along appropriate paths.
Innovation Solution
An autonomous drive instruction device that determines and outputs control instructions for vehicles to navigate to designated locations using vehicle-mounted equipment to recognize paths and determine the optimal travel direction based on angles formed by extension directions and the designated location direction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a vehicle uses autonomous drive control without pre-prepared navigation information in a parking lot, then device complexity is reduced and ease of operation is improved, but the time required to reach the designated location increases significantly
Solution Approach 1:
The system performs preliminary recognition and mapping of the parking lot environment using vehicle-mounted equipment before autonomous navigation begins. The travel-direction determiner pre-processes path information and identifies branch areas ahead of time, allowing the vehicle to make quick navigation decisions without complex real-time calculations during actual travel.
Solution Approach 2:
The vehicle uses its own mounted equipment to recognize paths and determine travel directions autonomously, without relying on external navigation infrastructure or pre-prepared maps. The system serves itself by using onboard sensors and processors to generate navigation information in real-time based on the actual parking lot layout.
2Measurement precision
If the vehicle recognizes multiple paths in a branch area and determines the optimal travel direction, then the path selection accuracy is improved, but the computational processing time increases
Solution Approach 1:
The system changes the parameter for path evaluation from comprehensive multi-criteria analysis to a simplified angular comparison metric. By calculating only the angle between each path's extension direction and the straight-line direction to the designated location, the system achieves accurate path selection with minimal computational overhead, directly resolving the contradiction between precision and speed.
3Productivity
If the vehicle travels along the most direct path determined by the smaller angle criterion, then productivity is improved, but the navigation system complexity increases due to real-time angle calculations
Solution Approach 1:
The system replaces complex mechanical navigation methods (such as physical map matching or iterative pathfinding algorithms) with a simplified geometric calculation approach. By substituting the navigation logic with basic angle computations between path extension directions and the target direction, the system achieves high travel speed without requiring complex computational hardware or software infrastructure.
Data Source
AI summary
An autonomous drive instruction device shortens the time required for vehicles to arrive at a designated location from a parking location in a parking lot without a navigation map. The autonomous drive instruction device includes a travel-direction determiner and an autonomous drive instructor. The travel-direction determiner determines one path as the travel direction of the vehicle on the basis of the designated location and information on paths in a branch area. The one path corresponds to an extension direction that forms a smaller one of angles formed by extension directions of the paths from the branch area and a designated-location direction from the branch area to the designated location. The autonomous drive instructor outputs instruction information including information on the travel direction to the autonomous drive control device such that the autonomous dive control device controls the vehicle to move in the travel direction by autonomous driving.