Coverage planning for unresolved headland boundary cases

Develop coverage path planning solutions for headland configurations involving nearby critical vertices, alternating convex and concave critical vertices, narrow passages that cannot accommodate the required number of headland tracks, or critical vertices that appear or disappear during the construction of nested headland track polygons.

Background

The paper’s headland coverage path planning method is evaluated on polygonal field boundaries and is shown to work for many field shapes, but certain geometric configurations remain problematic. Nearby critical vertices may require very short path segments; alternating convex and concave critical vertices may cause extended headland tracks to intersect other tracks; narrow passages may not fit the required number of headland tracks; and critical vertices may appear or disappear when generating nested offset polygons, changing whether a turn is required.

The authors state that none of the examined methods can handle some of these cases and explicitly leave potential solutions for future work. The unresolved problem is therefore to develop methods that robustly construct feasible headland coverage paths for these boundary configurations.

References

Some special cases remain to be solved based on the comparison and experiments. One challenge occurs with nearby critical vetices, when very short path segments are needed due to the short distances. Therefore, the sides of the field are assumed to be long enough. A similar assumption is made by Mier et al. (2025). A second, related challenge occurs when the critical vertices alternate between convex and concave. In particular, the proposed method might fail to extend the headland tracks in this case, due to the extended headland track intersecting another headland track before reaching the headland boundary. A third challenge occurs with narrow passages that do not fit multiple headland tracks. This means that the required amount of headland tracks cannot be constructed in the narrow region. Finally, a fourth challenge occurs while creating the nested headland track polygons, when critical vertices appear or disappear. When a critical vertex appears or disappears, the requirement for a turn in the corresponding corner of the headland track polygon changes as a result. None of the examined methods can solve some of these cases, potential solutions to which are left for future work.

— Corner Cases: Headland Coverage Path Planning for Autonomous Driving in Arable Farming  (2609.04103 - Soitinaho et al., 3 Sep 2026) in Section 6, Discussion, page 6