Title
MP-STSP: A Multi-Platform Steiner Traveling Salesman Problem Formulation for Precision Agriculture in Orchards
Abstract
In this work, we propose a global planning strategy specifically designed for precision agriculture settings, where field activities may have different requirements ranging from a full orchard inspection to sparse targeted per-plant interventions. This global planning strategy is formulated as a novel Multi-Platform Steiner Traveling Salesman Problem (MP-STSP) where, in order to guarantee the exploitation of multiple moving platforms and the minimization of the overall operational time, the proposed formulation explicitly takes into account the time required to perform each task. By doing so, the computed itineraries attempt to balance the workload among the deployed platforms. Comparative simulations, inspired by the needs of the EU H2020 Project PANTHEON(1), are provided to numerically demonstrate the effectiveness of the proposed planning strategy for an orchard precision agriculture setting.
Year
DOI
Venue
2021
10.1109/ICRA48506.2021.9561023
2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021)
DocType
Volume
Issue
Conference
2021
1
ISSN
Citations 
PageRank 
1050-4729
0
0.34
References 
Authors
4
6
Name
Order
Citations
PageRank
Renzo Fabrizio Carpio101.35
Jacopo Maiolini200.34
Ciro Potena395.96
Emanuele Garone432438.77
G. Ulivi523945.88
Andrea Gasparn600.34