Abstract
In this paper, we study the vehicle routing problem (VRP) for a fleet of cooperative autonomous agricultural robots (agribots) equipped with detachable implements, with the goal of efficiently and sustainably completing agricultural tasks in precision crop farming. State of the art in the area of agribot fleet routing with detachable implements is lacking. Consequently, we propose the Capacitated Agriculture Fleet Vehicle Routing Problem with Implements and Limited Autonomy (CAFVRPILA), designed to optimize the agribot fleet's routes across a set of given agricultural tasks while considering implement capacities, agribot-implement compatibilities, and agribots' limited battery autonomies. A heuristic two-phase decomposition approach is proposed for this problem. Simulation experiments show that minimizing travel distances and costs with CAFVRPILA enhances sustainable farming while maximizing productivity and resource use. The results also demonstrate that synchronizing multiple operations improves efficiency, particularly in larger fleets.
Loading...
Quotes
0 citations in 
0 citations in 
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers
URL external
Date
Description
En este artículo estudiamos el problema de ruteo de vehículos (VRP) para una flota de robots agrícolas autónomos cooperativos (agribots) equipados con implementos desmontables, con el objetivo de completar de manera eficiente y sostenible las tareas agrícolas en el marco de la agricultura de precisión. El estado del arte en el área del ruteo de flotas de agribots con implementos desmontables es limitado. En consecuencia, proponemos el Problema de Ruteo de Vehículos para Flotas Agrícolas con Capacidad, Implementos y Autonomía Limitada (CAFVRPILA), diseñado para optimizar las rutas de la flota de agribots sobre un conjunto dado de tareas agrícolas, teniendo en cuenta las capacidades de los implementos, las compatibilidades entre agribots e implementos, y las autonomías limitadas de batería de los agribots.
Para este problema se propone un enfoque heurístico de descomposición en dos fases. Los experimentos de simulación muestran que la minimización de las distancias de recorrido y de los costos mediante el CAFVRPILA favorece una agricultura sostenible al tiempo que maximiza la productividad y el uso de los recursos. Los resultados también demuestran que la sincronización de múltiples operaciones mejora la eficiencia, especialmente en flotas de mayor tamaño.
Citation
Lopez, A., Lujak, M.*, Semet, F., and Billhardt, H.: Capacitated Agriculture Fleet Vehicle Routing with Implements and Limited Autonomy: A model and a two-phase solution approach. The 2025 IEEE International Conference on Robotics & Automation, ICRA 2025, 19–23 May, Atlanta, USA. In 2025 IEEE International Conference on Robotics and Automation (ICRA) pp. 7160-7166
Collections
Endorsement
Review
Supplemented By
Referenced By
Statistics
Views
17
Downloads
1
Bibliographic managers
