Abstract:In this work, we propose a route planning strategy for heterogeneous mobile robots in Precision Agriculture (PA) settings. Given a set of agricultural tasks to be performed at specific locations, we formulate a multi-Steiner Traveling Salesman Problem (TSP) to define the optimal assignment of these tasks to the robots as well as the respective optimal paths to be followed. The optimality criterion aims to minimize the total time required to execute all the tasks, as well as the cumulative execution times of the robots. Costs for travelling from one location to another, for maneuvering and for executing the task as well as limited energy capacity of the robots are considered. In addition, we propose a sub-optimal formulation to mitigate the computational complexity by leveraging the fact that generally in PA settings only a few locations require agricultural tasks in a certain period of interest compared to all possible locations in the field. A formal analysis of the optimality gap between the optimal and the sub-optimal formulations is provided. The effectiveness of the approach is validated in a simulated orchard where three heterogeneous aerial vehicles perform inspection tasks. Note to Practitioners—This paper aims at providing an efficient solution to PA needs by deploying a team of robots able to perform agricultural tasks at given locations in large-scale orchards. In particular, a novel general optimization problem is proposed that, given a set of mobile and possibly heterogeneous robots and a set of agricultural tasks to carry out, defines the assignment of these tasks to the robots as well as the routes to follow, while minimizing the total and the cumulative execution times of the robots. Existing approaches for route optimization in PA generally involves complete coverage of the field by one or multiple robots and do not account for maneuvering costs with general layouts of the field. We consider costs for travelling from one location to another, for executing the task and for maneuvering without any restriction on the layout of the plants as well as we take into account the limited energy capacity of the robots. We also provide a sub-optimal formulation which reduces the computational burden by relaxing the optimization of the maneuvering costs at the locations where agricultural tasks are carried out and formally derive the optimality gap. The proposed approach is flexible and can be easily adapted to any PA setting involving multiple mobile robots that are required to accomplish given tasks in an area of interest. We validate its effectiveness in a realistic simulated setup composed of three heterogeneous aerial vehicles performing inspection tasks. In future research, we aim to design algorithms to solve the proposed optimization problems in an efficient manner as well as to validate the formulations on real-world robotic platforms.

Using Hybrid Algorithm to Reduce Non-Working Distance in Intra- and Inter-Field Logistics Simultaneously for Heterogeneous Harvesters.

OPTIMIZATION MODELING ANALYSIS FOR GRAIN HARVESTING MANAGEMENT

Dynamic job allocation method of multiple agricultural machinery cooperation based on improved ant colony algorithm

Intelligent scheduling method for multi-machine cooperative operation based on NSGA-III and improved ant colony algorithm

Multi-agricultural Machinery Collaborative Task Assignment Based on Improved Genetic Hybrid Optimization Algorithm

In-Field Route Planning Optimisation and Performance Indicators of Grain Harvest Operations

Coupling of crop assignment and vehicle routing for harvest planning in agriculture

A modified hybrid rice optimization algorithm for solving 0-1 knapsack problem

Task assignment of multiple agricultural machinery cooperation based on improved ant colony algorithm

Full Coverage Path Planning Methods of Harvesting Robot with Multi-Objective Constraints

Research on emergency scheduling based on improved genetic algorithm in harvester failure scenarios

Optimization study on spatial distribution of rice based on a virtual plant approach

CLOUD-SIDE COLLABORATION-BASED TASK ALLOCATION STRATEGY FOR AGRICULTURAL MACHINE FLEET

Route Optimization in Precision Agriculture Settings: A Multi-Steiner TSP Formulation

Optimizing Perishable Product Supply Chain Network Using Hybrid Metaheuristic Algorithms

Predictive Scheduling of Collaborative Mobile Robots for Improved Crop-transport Logistics of Manually Harvested Crops

Simultaneous Scheduling of Processing Machines and Automated Guided Vehicles via a Multi-View Modeling-Based Hybrid Algorithm

In-field and inter-field path planning for agricultural transport units

A hybrid metaheuristic method to optimize the total weighted tardiness and delivery cost for an integrated production and distribution scheduling model in supply chain management

A Hybrid Iterated Greedy Algorithm for a Crane Transportation Flexible Job Shop Problem

Collaborative path planning and task allocation for multiple agricultural machines