Inter-field routes scheduling and rescheduling for an autonomous tractor fleet at the farm

Algorithms for a task controller for autonomous tractors and implements are considered. These algorithms are for the optimal work time allocation and path planning for the inter-field (scattered fields) precision agriculture activities. When the delay or the breakdown of the autonomous tractor & implement happens during its inter-field agricultural mission the necessary corrective actions must be taken immediately to improve the overall work-time allocation and path planning. These actions are called rescheduling and are the elements of a feedback control scheme. The effective though simple heuristic algorithms are described here that solve these problems on-line. The algorithms essentially use results of the previous approximately-optimal scheduling assignments and route descriptions. Wireless interaction between on-tractor task controller (TC) and on-farm information system (FIS) is assumed. A numerical example demonstrates the algorithm.

[1]  Paul M. Carlson,et al.  Exploiting the Opportunities of Collaborative Decision Making: A Model and Efficient Solution Algorithm for Airline Use , 2000, Transp. Sci..

[2]  George L. Nemhauser,et al.  Rerouting Aircraft for Airline Recovery , 2003, Transp. Sci..

[3]  Herman Herman,et al.  A System for Semi-Autonomous Tractor Operations , 2002, Auton. Robots.

[4]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[5]  Harilaos N. Psaraftis,et al.  Dynamic vehicle routing: Status and prospects , 1995, Ann. Oper. Res..

[6]  Denis Borenstein,et al.  A Lagrangian Heuristic for the Real-Time Vehicle Rescheduling Problem , 2009 .

[7]  Bruce L. Golden,et al.  The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results , 2011, Comput. Ind. Eng..

[8]  Denis Borenstein,et al.  A decision support system for the single-depot vehicle rescheduling problem , 2007, Comput. Oper. Res..

[9]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[10]  Per Olof Gutman,et al.  Robust evaluations for duals of non-negative linear programs with box-constrained uncertainties , 2008, Algorithmic Oper. Res..

[11]  Xiaolei Ma,et al.  Vehicle Routing Problem , 2013 .

[12]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[13]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[14]  Arto Visala,et al.  Applicability of the ISO 11783 network in a distributed combined guidance system for agricultural machines , 2013 .

[15]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .