Area coverage planner

A method of area coverage planning for an autonomous vehicle includes, at a computer system, receiving information of a boundary of a work area, and laying a plurality of tracks within the boundary of the work area. The plurality of tracks is spaced apart from each other by a spacing. Laying the plurality of tracks includes, based on the information of the boundary of the work area, performing a multivariate optimization to: (i) determine an optimal direction of the plurality of tracks, and (ii) an optimal offset for a first track from the boundary, so as to minimize a total distance of the plurality of tracks. The method further includes generating a trajectory that is traversable by the autonomous vehicle to traverse the plurality of tracks.