Collaborative swarms of robots/UAVs constitute a promising solution for precision agriculture and for automatizing agricultural processes. Since agricultural fields have complex topologies and different constraints, the problem of optimized path routing of these swarms is important to be tackled. Hence, this paper deals with the problem of optimizing path routing for a swarm of ground robots and UAVs in different popular topologies of agricultural fields. Four algorithms (Nearest Neighbour based on K-means clustering, Christofides, Ant Colony Optimisation and Bellman-Held-Karp) are applied on various farm types commonly found around Europe. The results indicate that the problem of path planning and the corresponding algorithm to use, are sensitive to the field topology and to the number of agents in the swarm. ; This work has been partly supported by the project that has received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 739578 (RISE – Call: H2020-WIDESPREAD-01-2016-2017-TeamingPhase2) and the Government of the Republic of Cyprus through the Directorate General for European Programmes, Coordination and Development.


    Access

    Download


    Export, share and cite



    Title :

    MULTI-AGENT PATH PLANNING OF ROBOTIC SWARMS IN AGRICULTURAL FIELDS


    Contributors:
    N. Botteghi (author) / A. Kamilaris (author) / L. Sinai (author) / B. Sirmacek (author)

    Publication date :

    2020-08-03


    Remarks:

    oai:zenodo.org:4580268



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Autonomous Navigation, Dynamic Path and Work Flow Planning in Multi-Agent Robotic Swarms Project

    Falker, John / Zeitlin, Nancy / Leucht, Kurt et al. | NTRS | 2015


    Multi-target Penetration Path Planning for UAV Swarms Based on Time Synchronization Constraints

    Feng, Jiusong / Fan, Liyuan / Hu, Jinwen et al. | Springer Verlag | 2025


    Algorithm for Multi-drone Path Planning and Coverage of Agricultural Fields

    Tevyashov, Gleb K. / Mamchenko, Mark V. / Migachev, Andrey N. et al. | Springer Verlag | 2021


    Netslam: Network-Aware Path Planning for Edge-Assisted UAV Swarms

    Nasir, Zain-ul-Abideen / Ali, Ali J. Ben / Boubin, Jayson | IEEE | 2025


    Tsunami: Scalable, Fault Tolerant Coverage Path Planning for UAV Swarms

    Szklany, Matthew / Cohen, Adam / Boubin, Jayson | IEEE | 2024