Skip to Main content Skip to Navigation
Journal articles

Agriculture fleet vehicle routing: A decentralised and dynamic problem

Marin Lujak 1 Elizabeth Sklar 2 Frédéric Semet 3
3 INOCS - Integrated Optimization with Complex Structure
Inria Lille - Nord Europe, ULB - Université libre de Bruxelles, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : To date, the research on agriculture vehicles in general and Agriculture Mobile Robots (AMRs) in particular has focused on a single vehicle (robot) and its agriculture-specific capabilities. Very little work has explored the coordination of fleets of such vehicles in the daily execution of farming tasks. This is especially the case when considering overall fleet performance, its efficiency and scalability in the context of highly automated agriculture vehicles that perform tasks throughout multiple fields potentially owned by different farmers and/or enterprises. The potential impact of automating AMR fleet coordination on commercial agriculture is immense. Major conglomerates with large and heterogeneous fleets of agriculture vehicles could operate on huge land areas without human operators to effect precision farming. In this paper, we propose the Agriculture Fleet Vehicle Routing Problem (AF-VRP) which, to the best of our knowledge, differs from any other version of the Vehicle Routing Problem studied so far. We focus on the dynamic and decentralised version of this problem applicable in environments involving multiple agriculture machinery and farm owners where concepts of fairness and equity must be considered. Such a problem combines three related problems: the dynamic assignment problem, the dynamic 3-index assignment problem and the capacitated arc routing problem. We review the state-of-the-art and categorise solution approaches as centralised, distributed and decentralised, based on the underlining decision-making context. Finally, we discuss open challenges in applying distributed and decentralised coordination approaches to this problem.
Complete list of metadata
Contributor : Frédéric Semet Connect in order to contact the contributor
Submitted on : Monday, January 18, 2021 - 6:57:57 PM
Last modification on : Friday, January 21, 2022 - 3:10:22 AM

Links full text



Marin Lujak, Elizabeth Sklar, Frédéric Semet. Agriculture fleet vehicle routing: A decentralised and dynamic problem. AI Communications, IOS Press, 2021, 34 (1), pp.55-71. ⟨10.3233/AIC-201581⟩. ⟨hal-03114309⟩



Les métriques sont temporairement indisponibles