Abstract
We consider the operation planning problem for autonomous tractors serving spatially distributed objects (farms). The working time distribution and routing are optimized in the sense of non-working time minimization. Task controller performs control within the framework of the information system on a farm. Two heuristic algorithms based on the continuoustime knapsack problem are described. A constraint on route duration is taken into account. Operation of the algorithms is illustrated by numerical examples.
Similar content being viewed by others
References
Wang, N., Zhang, N., and Wang, M., Wireless Sensors in Agriculture and Food Industry-Recent Developments and Future Perspective, Comput. Electron. Agric., 2006, vol. 50, no. 1, pp. 1–14.
Kaitovic, I., Model-Driven System Engineering Methodology for VPS Design, Master Thesis, AlaRi/USI, 2010.
Fantuzzi, C., Gutman, P.O., Kaitovich, I., Larcher, L., et al., STRATOS: Open System for TRAcTOrs’ AutonomouS’ Operations, Proc. Int. Conf. of Agricultural Engineering (CIGR-AgEng 2012), Valencia, Spain, July 8–12, 2012, DVD-ROM, paper C-1113.
Torii, T., Research in Autonomous Agricultural Vehicles in Japan, Comput. Electron. Agric., 2000, vol. 25, no. 1, pp. 133–153.
Stenz, A., Dima, C., Wellington, C., Herman, H., et al., A System for Semi-Autonomous Tractor Operations, Autonom. Rob., 2002, vol. 13, no. 1, pp. 87–103.
Garcia-Perez, L., Garcia-Alegre, M.C., Ribeiro, A., and Guinea, D., An Agent of Behavior Architecture for Unmanned Control of a Farming Vehicle, Comput. Electron. Agric., 2008, vol. 60, no. 1, pp. 39–48.
Short, M. and Burn, K., A Generic Controller Architecture for Intelligent Robotic Systems, Rob. Computer-Integr. Manuf., 2011, vol. 27, no. 2, pp. 292–305.
Li, M., Imou, K., Wakabayashi, K., and Yokoyama, S., Review of Research on Agricultural Vehicle Autonomous Guidance, Int. J. Agric. Biol. Eng., 2010, vol. 2, no. 3, pp. 1–16.
Blackmore, B.S., Have, H., and Fountas, S., A Specification of Behavioral Requirements for an Autonomous Tractor, VI Int. Symp. on Fruit, Nut and Vegetable Production (Eng. Conf.), Zude, M., Herold, B., and Guyer, M., Eds., 2002, Potsdam-Bornim, Germany, pp. 25–36.
Van Henten, E.J., Hemming, J., Van Tuijl, B.A.J., Kornet, J.G., and Bontsema, J., Collision-Free Motion Planning for a Cucumber Picking Robot, Biosyst. Eng., 2003, vol. 86, no. 4, pp. 135–144.
Vougioukas, S., Blakmore, S., Nielsen, J., and Fountas, S., A Two-Stage Optimal Motion Planner for Autonomous Agricultural Vehicles, Precision Agric., 2006, vol. 7, no. 5, pp. 361–377.
Linker, R. and Blass, T., Path-Planning Algorithm for Vehicles Operating in Orchards, Biosyst. Eng., 2008, vol. 101, no. 2, pp. 152–160.
Bochtis, D.D., Sorensen, G.C., Green, O., Moushou, D., and Olesen, J., Effect of Controlled Traffic on Field Efficiency, Biosyst. Eng., 2010, vol. 106, no. 1, pp. 14–25.
Sorensen, G.C. and Bochtis, D.D., Conceptual Model of Fleet Management in Agriculture, Biosyst. Eng., 2010, vol. 105, no. 1, pp. 41–50.
Bochtis, D.D., Vougioukas, S.G., and Griepentog, H.W., A Mission Planner for an Autonomous Tractor, Trans. ASABE, 2009, vol. 52, no. 5, pp. 1429–1440.
Bochtis, D.D. and Sorensen, G.C., The Vehicle Routing Problem in Field Logistics. Part I, Biosyst. Eng., 2009, vol. 104, no. 4, pp. 447–457.
The Vehicle Routing Problem, Toth, P. and Vigo, D., Eds., Philadelphia: SIAM, 2002.
Bochtis, D.D., Sorensen, C.G., and Vougioukas, S.G., Path Planning for In-Field Navigation-Aiding of Service Units, Comput. Electron. Agric., 2010, vol. 74, no. 1, pp. 80–90.
Basnet, C.B., Foulds, L.R., and Wilson, J.M., Scheduling Contractors Farm-to-farm Crop Harvesting Operations, Int. Trans. Op. Res., 2006, vol. 13, no. 1, pp. 1–15.
Dantzig, G.B., Linear Programming and Extensions, Princeton: Princeton Univ. Press, 1963.
Ioslovich, I. and Gutman, P.-O., Robust Evaluations for Duals of Non-negative Linear Programs with Box-constrained Uncertainties, Algorit. Oper. Res. (AOR), 2008, vol. 3, no. 1, pp. 51–58.
Dijkstra, E.W., A Note on Two Problems in Connexion with Graphs, Numer. Math., 1959, vol. 1, no. 1, pp. 269–271.
Hu, T.C., Integer Programming and Network Flows, Reading: Addison-Wesley, 1970.
Bellman, R., Dynamic Programming, Princeton: Princeton Univ. Press, 1957.
Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C., Introduction to Algorithms, Massachusetts: MIT Press, 2001.
Clarke, G. and Wright, J.W., Scheduling of Vehicles from a Central Depot to a Number of Delivery Points, Oper. Res., 1964, vol. 12, no. 4, pp. 568–581.
Author information
Authors and Affiliations
Additional information
Original Russian Text © P.-O. Gutman, I. Ioslovich, 2013, published in Avtomatika i Telemekhanika, 2013, No. 9, pp. 68–77.
Rights and permissions
About this article
Cite this article
Gutman, P.O., Ioslovich, I. Optimal working time distribution and routing for autonomous tractors based on heuristic algorithms. Autom Remote Control 74, 1486–1493 (2013). https://doi.org/10.1134/S0005117913090051
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117913090051