Patent attributes
A system and method for determining a path plan for a vehicle includes organizing a work area into partition areas based on at least one of an obstacle, a concavity, and an exclusion area associated with a work area. An external cost indicator is established for indicating the economic cost corresponding to the vehicle traversing from one partition area to another partition area for each possible permutation or potential combination of successive partition areas. The established external cost indicators are searched to determine a preferential order of traversing the partition areas. A preferential path plan is determined based on the internal path plan of each partition and a transfer path plan of transferring from a prior partition to a latter partition until each partition in the work area is traversed.
