Multi-Agent Path Planning of Robotic Swarms in Agricultural Fields
2020 (English)In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences / [ed] N. Paparoditis, C. Mallet, F. Lafarge, S. Hinz, R. Feitosa, M. Weinmann, B. Jutzi, Copernicus GmbH , 2020, Vol. 5, no 1, p. 361-368Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
Copernicus GmbH , 2020. Vol. 5, no 1, p. 361-368
Keywords [en]
Agriculture, Multiple agents, Optimization, Path Planning, Robotic swarms, Ant colony optimization, K-means clustering, Multi agent systems, Robot programming, Robotics, Robots, Topology, Agricultural fields, Agricultural process, Complex topology, Ground robot, Multi agent, Nearest neighbour, Path routing, Agricultural robots
National Category
Robotics
Identifiers
URN: urn:nbn:se:hj:diva-50715DOI: 10.5194/isprs-annals-V-1-2020-361-2020Scopus ID: 2-s2.0-85091101235Local ID: POA JTH 2020;JTHDatateknikISOAI: oai:DiVA.org:hj-50715DiVA, id: diva2:1471554
Conference
2020 24th ISPRS Congress on Technical Commission I, 31 August 2020 through 2 September 2020
2020-09-292020-09-292020-09-29Bibliographically approved