Online prediction of tray-transport request time using mechanistic grey box models for improved scheduling of robotic strawberry harvest-aids

This paper addresses the online prediction of the time when a strawberry picker will fill up the carton tray (s)he is currently harvesting with. This time is important for predictive scheduling of tray-transporting harvest-aid robots that transport trays instead of the pickers themselves, with the goal to increase efficiency. To make such predictions, two mechanistic grey models (GM1 and GM2) were developed. The models incorporate knowledge about the process of filling a tray with harvested fruits by estimating relevant process parameters. During harvesting, both models compute Bayesian updates of the a priori distributions of the picking time and the tray's mass when it is empty and full, with data from each full tray. Moreover, both models rely on real-time measurements of the mass of harvested crop to predict when the tray capacity will be reached. GM1 predicts the next tray transport request (NTTR) time by adding the a priori mean picking time obtained from a previously developed predictive linear mixed model (LMM), and the beginning time of a cycle, whereas, GM2 fits a simple linear regression (SLR) to the load cell data in real time. In order to evaluate the performances of the two models, a set of load cell output time series was obtained from an instrumented picking cart during manual strawberry harvesting. Except for one tray (out of 58), both GM1 and GM2 were successful at generating NTTR predictions. However, GM2 predictions adapted to the occurrence of non-picking activities that manifested as plateaus in the mass data. Also, when a tray was not filled completely, GM1 could not predict accurately the NTTR time of that tray neither the NTTR of the next tray, because it could not detect the starting time for filling the next tray. GM2 missed the starting time also, but was able to provide accurate predictions, albeit a bit later in the picking cycle. However, delays that do not extend beyond 70% of the picking time are not significant. For these reasons, it seems that GM2 should be preferred over GM1. Additionally, since both GM algorithms utilise the a priori statistics of picking time and the full tray's mass, it is advisable to have pickers deliver a couple of trays themselves in the beginning of their shift, so that the process parameters are “learned” with Bayesian updating.

[1]  Ira Janowitz,et al.  Rest break interventions in stoop labor tasks. , 2007, Applied ergonomics.

[2]  David C. Slaughter,et al.  Development and application of a strawberry yield-monitoring picking cart , 2018, Comput. Electron. Agric..

[3]  H. Akaike A new look at the statistical model identification , 1974 .

[4]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[5]  Jaideep Srivastava,et al.  Event detection from time series data , 1999, KDD '99.

[6]  Xinhua Xu,et al.  A grey‐box model of next‐day building thermal load prediction for energy‐efficient control , 2008 .

[7]  Sten Bay Jørgensen,et al.  Parameter estimation in stochastic grey-box models , 2004, Autom..

[8]  Björn Sohlberg,et al.  Grey box modelling for model predictive control of a heating process , 2003 .

[9]  Okyay Kaynak,et al.  Grey system theory-based models in time series prediction , 2010, Expert Syst. Appl..

[10]  Herbert J. A. F. Tulleken,et al.  Grey-box modelling and identification using physical knowledge and bayesian techniques , 1993, Autom..

[11]  Atle Riise,et al.  Dynamic And Stochastic Vehicle Routing In Practice , 2007 .

[12]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

[13]  P. Fearnhead,et al.  Optimal detection of changepoints with a linear computational cost , 2011, 1101.1438.

[14]  Torsten Bohlin,et al.  Issues in nonlinear stochastic grey box identification , 1995 .

[15]  Farangis Khosro Anjom,et al.  Development of a linear mixed model to predict the picking time in strawberry harvesting processes , 2018 .

[16]  Aaron A. King,et al.  Time series analysis via mechanistic models , 2008, 0802.0021.

[17]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[18]  Björn Sohlberg,et al.  GREY BOX MODELLING – BRANCHES AND EXPERIENCES , 2008 .

[19]  Jie Chen,et al.  Change-point analysis as a tool to detect abrupt climate variations , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  David C. Slaughter,et al.  Dispatching and Routing of Robotic Crop-transport Aids for Fruit Pickers using Mixed Integer Programming , 2012 .

[21]  Shuqing An,et al.  Grey-system studies on agricultural ecoengineering in the Taihu Lake area, Jiangsu, China , 1996 .