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.