Route planning method for moving carrier

Abstract

The invention provides a route planning method for a moving carrier and belongs to the field of navigation. The method comprises the following steps: taking a grid as a minimal unit for performing partitioning treatment on an operation area of the moving carrier, thereby acquiring operation blocks; performing reciprocating operation in each operation block in an ergodic manner; performing trans-block operation after the moving carrier finishes the operation in each operation block, and performing reciprocating operation in another operation block in the same ergodic manner. The moving carrieris capable of acquiring a plurality of operation blocks through a block cutting algorithm on the basis of an electronic grid map of the known information and the operation routes in the blocks are planned in each operation block through a reciprocating traversing route planning algorithm; the cutting sequence between the blocks is planned through a trans-block operation sequence planning algorithmafter the operation is finished in the present block; various algorithms are utilized to accurately divide the routes in the operation area and the working efficiency can be finally promoted.

Description

technical field [0001] The invention belongs to the field of navigation, in particular to a path planning method for a mobile vehicle. Background technique [0002] When a series of mobile vehicles, including smart lawn mowers, encounter obstacles during the movement, the general way to deal with them is to adjust their own moving routes in real time according to the obstacle information detected by the sensor. Too frequent adjustments will lead to the failure of the original plan. The route changes and the overall driving path of the mobile vehicle lacks unified planning, which reduces the work efficiency and quality of the mobile vehicle. Contents of the invention [0003] In order to solve the shortcomings and deficiencies existing in the prior art, the present invention provides a path planning method for a mobile vehicle for improving work efficiency. [0004] The present invention provides a path planning method for a mobile vehicle. The path planning method include...

AI Technical Summary

Problems solved by technology

[0002] When a series of mobile vehicles, including smart lawn mowers, encounter obstacles during the movement, the general way to deal with them is to adjust their own moving routes in real time according to the obstacle information detected by the sensor. Too frequent adjustments will lead to the failure of the original plan. The route changes, and the overall driving path of the mobile vehicle lacks unified planning, which reduces the work efficiency and quality of the mobile vehicle

Images