Heuristic cooperative coverage path planning for multiple autonomous agricultural field machines performing sequentially dependent tasks of different working widths and turn characteristics.

Coverage path planning is a central task in agricultural field operations such as tillage, planting, cultivation, and harvesting. In future visions, manual operation will be replaced by fleets of autonomous agricultural vehicles that perform the tasks autonomously. A step towards this transition is to enable simultaneous and safe cooperation of autonomous vehicles on the field. In this article a novel approach is presented for coverage path planning (CPP) for two autonomous tractors that perform sequentially dependent tasks simultaneously on the same area. The approach is based on the idea of computing the coverage solutions for each task by dividing them into short paths that consist of a swath and a turn. The approach ensures collision avoidance by examining that the simultaneous short paths, operated by different tractors, do not collide geometrically, and then schedules them to be operated simultaneously in real-time. The approach was demonstrated successfully in a real-world test environment with two autonomous tractors. The tractor that performed the first task was equipped with a disc cultivator and the second tractor was equipped with a seed drill. A test area of 0.8 ha was used for the demonstration drive, during which the tractors drove 22 swaths simultaneously. Both tractors completed their respective tasks. • We present the problem of sequentially dependent coverage path planning. • Sequentially dependent coverage tasks are performed simultaneously on the same area. • A novel algorithm for solving this problem for two autonomous tractors. • The algorithm solves and schedules non-conflicting paths in real-time online. • Successful collision-free completion of autonomous operation in a field test. [ABSTRACT FROM AUTHOR]