Robust and efficient coverage paths for autonomous agricultural vehicles

The extended documentation is here.

The coverage path planning problem (CPP) aims to create a path to cover an area with one or several vehicles. CPP has many application as cleaning robots, surveillance, de-mining or agriculture. Each of the application has its own requirements. For example, in cleaning robots environment is usually unknown and the objective is improve the probability of cover the area. On the other hand, CPP in agriculture knows the area to cover, but the coverage has to be complete.

Fields2Cover library provides several algorithms to plan the coverage path on convex fields:

Although the development of this project is focused on offline planning of agricultural vehicles, the library accepts pull requests from other types of coverage planners.

Please cite the following paper (https://arxiv.org/abs/2210.07838) when using Fields2Cover for your research:

@article{Mier_Fields2Cover_An_open-source_2022,
author = {Mier, Gonzalo and Valente, João and de Bruin, Sytze},
doi = {https://doi.org/10.48550/arXiv.2210.07838},
journal = {arXiv},
title = {{Fields2Cover: An open-source coverage path planning library for unmanned agricultural vehicles}},
year = {2022}
}

There are many CPP papers out there, but almost no code about their implementation. Due to this, research about this topic is slow as you need to implement every algorithm you want to compare with.

Fields2Cover provides a flexible structure and several algorithms to compare with, so any developer can research about this topic easily.

The Fields2Cover package has only been tested on Ubuntu 18.04, 20.04 and 22.04. If you are able to run it in other operative systems, open an issue/PR and it will be added to this guide

Some packages are needed before compiling the package:

📝 If your OS is Ubuntu 18.04 or 20.04, you would need to do sudo add-apt-repository ppa:ubuntugis/ppa

sudo apt-get update
sudo apt-get install --no-install-recommends software-properties-common
sudo add-apt-repository ppa:ubuntugis/ppa
sudo apt-get update
sudo apt-get install --no-install-recommends build-essential ca-certificates cmake \
     doxygen g++ git libeigen3-dev libgdal-dev libpython3-dev python3 python3-pip \
     python3-matplotlib python3-tk lcov libgtest-dev libtbb-dev swig
python3 -m pip install gcovr

First, clone this repository. Then, from the main folder of the project:

Finally, you can install it as:

To add Fields2Cover into your CMakeLists.txt, it is as easy as:

find_package(Fields2Cover REQUIRED)
target_link_libraries(<<<your_package>>> Fields2Cover)

As without the interface, clone this repository.

Install the packages required as:

sudo apt install swig python3-pytest

Then, from the main folder of the project:

cd build;
cmake -DBUILD_PYTHON=ON ..;
make -j$(nproc);
sudo make install;

To test if the compilation and installation of the python interface is correct, run on python:

import fields2cover

Or run on the main folder:

pytest-3 tests/python/

We also provide a ROS interface with ROS1 and ROS2. On it, you can have a nice visualization of your field and the paths generated:

For being able to use the package from ROS, from `catkin_ws/`:

git clone https://github.com/Fields2Cover/Fields2Cover src/fields2cover
git clone https://github.com/Fields2Cover/fields2cover_ros src/fields2cover_ros
rosdep install -r --ignore-src --from-paths .
# Compile it with ROS1
catkin_make_isolated
# Compile it with ROS2
colcon build

Fields2Cover is still in early development, so feedback and bug reports are appreciated. At the moment, it should expected that breaking changes may be introduced as new functionality is added, bugs are fixed, and APIs are streamlined.

If you find any issue/bug/proposal, open an issue and we will try to solve/discuss it.

Pull requests are more than welcome. For major changes, please open an issue first to discuss what you would like to change. Please make sure to update tests as appropriate.

Contributions can be easily made using

Fields2Cover project is under BSD-3 license.

• Create SWIG interface with Lua/R
• Support Route planners with metaheuristics
• Support non-convex fields
• Consider the start and end point of the vehicle
• ...

Credits and more info ----------

This library is only possible thanks to GDAL who provides the basic types of this library. Other great libraries that made Fields2Cover possible are hbanzhaf/steering_functions, nlohmann/json, leethomason/tinyxml2, ttk592/spline and lava/matplotlib-cpp

This code repository is part of the project Fields2Cover which is (partly) financed by the Dutch Research Council (NWO).