METHOD FOR PATH PLANNING OF A GARDENING DEVICE, AUTOMATIC GARDENING DEVICE AND COMPUTER PROGRAM PRODUCT

A method for path planning for an automatic gardening device, the method including:receiving a preset travel direction in a work region;dividing the work region into a plurality of subregions;determining, for each of the subregions, an actual planned direction in the subregion from the preset travel direction and a recommended planned direction in the subregion, and determining a local planned path corresponding to the subregion based on the actual planned direction, where a path of traversing the subregion along the recommended planned direction has a shortest length, or a travel duration of traversing the subregion along the recommended planned direction is shortest;acquiring a moving sequence between the subregions;determining a global planned path of the work region based on the local planned path of each of the subregions and the moving sequence between the subregions.