Lujak, Marin, Sklar, Elizabeth I and Semet, Frederic
(2021)
Agriculture fleet vehicle routing: A decentralised and dynamic problem.
AI Communications, 34
(1).
pp. 55-71.
ISSN 0921-7126
Full content URL: https://www.doi.org/10.3233/AIC-201581
Agriculture fleet vehicle routing: A decentralised and dynamic problem | Authors' Accepted Manuscript | | ![[img]](/43570/1.hassmallThumbnailVersion/lujak-sklar-semet-AIComm21-preprint.pdf) [Download] |
|
![[img]](/43570/1.hassmallThumbnailVersion/lujak-sklar-semet-AIComm21-preprint.pdf)  Preview |
|
PDF
lujak-sklar-semet-AIComm21-preprint.pdf
- Whole Document
1MB |
Item Type: | Article |
---|
Item Status: | Live Archive |
---|
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.
Repository Staff Only: item control page