Method, system, electronic device and storage medium for constructing local convex feasible space

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.