Method, system, electronic device and storage medium for constructing local convex feasible space
US12371055B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Mar 10, 2023 |
| Grant date | Jul 29, 2025 |
| Priority date | — |
| Expiry date | Feb 16, 2044 |
Classification
- Technology area (CPC B)Performing Operations; Transporting
- CPC primaryB60W2554/80
- WIPO fieldTransport
- WIPO sectorMechanical engineering
Abstract
A method, system, electronic device and storage medium for constructing locally convex feasible space are provided. The method includes acquiring a plurality of initial motion trajectory points, size information and surrounding obstacle information of a target vehicle; generating a quadtree map according to the above information; determining a target distance corresponding to each initial motion trajectory point according to the quadtree map; allocating locally convex feasible space to a first-type initial motion trajectory point by using the quadtree map, and allocating locally convex feasible space to a second-type initial motion trajectory point by using an improved convex feasible set algorithm. The first-type initial motion trajectory point is an initial motion trajectory point with the target distance greater than or equal to a set threshold; and the second-type initial motion trajectory point is an initial motion trajectory point with the target distance less than the set threshold.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.