Skip to main content
Log in

Optimal working time distribution and routing for autonomous tractors based on heuristic algorithms

  • System Analysis and Operations Research
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Kaitovic, I., Model-Driven System Engineering Methodology for VPS Design, Master Thesis, AlaRi/USI, 2010.

    Google Scholar 

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

  4. Torii, T., Research in Autonomous Agricultural Vehicles in Japan, Comput. Electron. Agric., 2000, vol. 25, no. 1, pp. 133–153.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Linker, R. and Blass, T., Path-Planning Algorithm for Vehicles Operating in Orchards, Biosyst. Eng., 2008, vol. 101, no. 2, pp. 152–160.

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Sorensen, G.C. and Bochtis, D.D., Conceptual Model of Fleet Management in Agriculture, Biosyst. Eng., 2010, vol. 105, no. 1, pp. 41–50.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. The Vehicle Routing Problem, Toth, P. and Vigo, D., Eds., Philadelphia: SIAM, 2002.

    MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  20. Dantzig, G.B., Linear Programming and Extensions, Princeton: Princeton Univ. Press, 1963.

    MATH  Google Scholar 

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

    MathSciNet  Google Scholar 

  22. Dijkstra, E.W., A Note on Two Problems in Connexion with Graphs, Numer. Math., 1959, vol. 1, no. 1, pp. 269–271.

    Article  MathSciNet  MATH  Google Scholar 

  23. Hu, T.C., Integer Programming and Network Flows, Reading: Addison-Wesley, 1970.

    Google Scholar 

  24. Bellman, R., Dynamic Programming, Princeton: Princeton Univ. Press, 1957.

    MATH  Google Scholar 

  25. Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C., Introduction to Algorithms, Massachusetts: MIT Press, 2001.

    MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117913090051

Keywords

Navigation