PATH PLANNING METHOD AND APPARATUS, ELECTRONIC DEVICE, AND STORAGE MEDIUM

摘要

A path planning method and apparatus, an electronic device and a storage medium. The path planning method comprises: acquiring a starting point, a target point and obstacle information (S101); determining at least one valid path point according to the starting point, the target point and the obstacle information (S102); performing path planning on the at least one valid path point to obtain at least one optimized path (S103), the optimized path being a path connecting the starting point and the target point; calculating, according to a preset path evaluation function, a path score corresponding to each optimized path (S104); and if there is an optimized path with the path score reaching a preset value, taking the optimized path with the path score reaching the preset value as a planned path (S105). In the path planning method, path planning is performed according to the valid path point to obtain an optimized path, a path selection range is expanded, and then the optimized path is constrained from a plurality of aspects, so as to obtain a better planned path.