MP-STSP: A Multi-Platform Steiner Traveling Salesman Problem Formulation for Precision Agriculture in Orchards

Renzo Fabrizio Carpio,Jacopo Maiolini,Ciro Potena,Emanuele Garone,Giovanni Ulivi,Andrea Gasparn,Renzo Fabrizio Carpio,Jacopo Maiolini,Ciro Potena,Emanuele Garone,Giovanni Ulivi,Andrea Gasparn

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 expl...