Geometric Obstacle Collision Detection in Automatic Parking Paths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current automatic parking technologies face inefficiencies in collision detection during path planning, making it difficult to ensure safe and collision-free parking.
Innovation Solution
A method, apparatus, and system for detecting obstacle collisions in automatic parking paths using geometric calculations involving circular arc and straight line paths, obstacle, vehicle, and path contours, which simplifies the detection process by determining intersection points and collision conditions through layered determination processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If commonly used path planning method is used for automatic parking, then path planning can be completed, but collision detection efficiency is low
Solution Approach 1:
The patent segments the continuous path into discrete sampling points and divides collision detection into separate phases (obstacle detection, path contour detection, vehicle contour detection). This segmentation allows each detection task to be processed independently and efficiently, resolving the contradiction between detection efficiency and algorithm complexity by breaking down the complex continuous detection problem into simpler discrete sub-problems.
Solution Approach 2:
The patent performs preliminary action by pre-calculating path contours and vehicle contours before actual collision detection. By preparing these geometric representations in advance, the system reduces the computational burden during real-time detection, thereby improving collision detection efficiency without significantly increasing overall algorithm complexity.
2Productivity
If discrete traversal is used for collision detection, then detection can be performed, but operation efficiency is low and processor requirements are high
Solution Approach 1:
The patent replaces the mechanical discrete traversal approach with a geometric mathematical model. Instead of iteratively checking each point along the path, the system uses analytical geometry to calculate intersections between path contours, vehicle contours, and obstacles. This substitution dramatically improves operation efficiency and reduces processor requirements by eliminating computationally intensive iterative calculations.
Solution Approach 2:
The patent changes the detection parameters from continuous spatial coordinates requiring discrete sampling to geometric parameters (contour equations, intersection points). By transforming the detection problem from a spatial traversal task to a parameter-based geometric calculation, the system achieves higher operation efficiency with lower processor requirements.
Data Source
AI summary
Provided are a method, apparatus and system for detecting obstacle collision in an automatic parking path. The method includes: geometrically performing an obstacle collision detection in a circular arc path and/or an obstacle collision detection in a straight line path by using a path contour, a vehicle contour and an obstacle contour. The system includes a collision detection module for geometrically performing detection of obstacle collision in a circular arc path and/or detection of obstacle collision in a straight line path by using a path contour, a vehicle contour and an obstacle contour. The apparatus includes: a memory and a processor configured for geometrically performing detection of obstacle collision in a circular arc path and/or detection of obstacle collision in a straight line path by using a path contour, a vehicle contour and an obstacle contour.