Visual 3D Reconstruction and Dynamic Simulation of Fruit Trees for Robotic Manipulation

Modern agriculture is facing a series of challenges to adopt new technologies to improve sustainability, profitability and resilience. One of them is the use of robotic applications to assist or even replace manual workers for the complex task of interaction with the vegetation. For example, harvesting and pruning are tasks that need certain dexterity to not only make the cuts, but also to move branches or foliage in the canopy to reach hidden objects or locations. For such capability, first the robot should be able to perceive the vegetation and estimate the dynamics for the interaction. This work mainly focuses on the perception problem, aiming to digitize commercial tree fruit canopies and estimating how it moves when force is applied to the branches. We studied the suitability of two known algorithms, viz. the space colonization and the Laplace based contraction algorithms, to build a geometric model of the tree using point cloud data from stereo cameras. Such model is then used to estimate the dynamics of the tree, by considering the branches as links articulated by spring-damper joints. The geometric model was evaluated for topological and morphological correctness by comparing it with the ground truth, obtaining better results with the Laplace based contraction algorithm. Furthermore, results of the dynamics estimation showed that by adjusting the parameters for the spring-damper model, the motion prediction is promising, with a maximum mean squared error of 0.073m in the tracking of the movement of the branches.

[1]  Wei Jiang,et al.  Skeleton-based intrinsic symmetry detection on point clouds , 2013, Graph. Model..

[2]  Emilio Camahort,et al.  A hybrid mutiresolution representation for fast tree modeling and rendering , 2010, ICCS.

[3]  B. Cakmak,et al.  Interactions of personal and occupational risk factors on hand grip strength of winter pruners , 2018, International Journal of Industrial Ergonomics.

[4]  Jun Ohya,et al.  Modeling and animation of botanical trees for interactive virtual environments , 1999, VRST '99.

[5]  P. Prusinkiewicz,et al.  Constraints of space in plant development. , 2009, Journal of experimental botany.

[6]  Oleg Panichev,et al.  U-Net Based Convolutional Neural Network for Skeleton Extraction , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[7]  Ronald Fedkiw,et al.  Real-Time Interactive Tree Animation , 2018, IEEE Transactions on Visualization and Computer Graphics.

[8]  Adam Runions,et al.  Modeling Trees with a Space Colonization Algorithm , 2007, NPH.

[9]  Félix F. Ramos Corchado,et al.  Semantic death in plant's simulation using Lindenmayer systems , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[10]  N Haritos,et al.  Branches and damping on trees in winds , 2014 .

[11]  Yifei Zhang,et al.  Parametric Skeleton Generation via Gaussian Mixture Models , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[12]  Przemyslaw Prusinkiewicz,et al.  Lindenmayer Systems, Fractals, and Plants , 1989, Lecture Notes in Biomathematics.

[13]  Margarita N. Favorskaya,et al.  Realistic Tree Modelling , 2017 .

[14]  Rafael Bidarra,et al.  A Survey on Procedural Modelling for Virtual Worlds , 2014, Comput. Graph. Forum.

[15]  Alexander Bucksch,et al.  Applications for point cloud skeletonizations in forestry and agriculture , 2009 .

[16]  Hiromi Mochiyama Model validation of discretized spatial closed elastica , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[17]  Przemyslaw Prusinkiewicz,et al.  Modeling Plant Development with L-Systems , 2018 .

[18]  Ji Liu,et al.  Tree Skeletonization for Raw Point Cloud Exploiting Cylindrical Shape Prior , 2020, IEEE Access.

[19]  Allan Hanbury,et al.  An Efficient Algorithm for Calculating the Exact Hausdorff Distance , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Radomír Mech,et al.  Inverse Procedural Modelling of Trees , 2014, Comput. Graph. Forum.

[21]  Daniel Cohen-Or,et al.  L1-medial skeleton of point cloud , 2013, ACM Trans. Graph..

[22]  Hanns-Christof Spatz,et al.  Oscillation damping in trees. , 2013, Plant science : an international journal of experimental plant biology.

[23]  Junjie Cao,et al.  Point Cloud Skeletons via Laplacian Based Contraction , 2010, 2010 Shape Modeling International Conference.

[24]  Shaheena Sultana,et al.  Applicability of Space Colonization Algorithm for Real Time Tree Generation , 2019, 2019 22nd International Conference on Computer and Information Technology (ICCIT).

[25]  Alexander Bucksch,et al.  Skeleton-based botanic tree diameter estimation from dense LiDAR data , 2009, Optical Engineering + Applications.

[26]  Ricardo Sanz,et al.  SIMLIDAR – Simulation of LIDAR performance in artificially simulated orchards , 2012 .

[27]  Stane Krasovec The Future of Agriculture , 1929, Nature.

[28]  Christophe Godin,et al.  Structure from silhouettes: a new paradigm for fast sketch‐based design of trees , 2009, Comput. Graph. Forum.

[29]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[30]  Oscillations of plants' stems and their damping: theory and experimentation. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[31]  Punam K. Saha,et al.  A survey on skeletonization algorithms and their applications , 2016, Pattern Recognit. Lett..

[32]  Thierry Fourcaud,et al.  A new mathematical framework for modelling the biomechanics of growing trees with rod theory , 2012, Math. Comput. Model..

[33]  Kaiming He,et al.  Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Julie Dorsey,et al.  Reconstructing 3D Tree Models from Instrumented Photographs , 2001, IEEE Computer Graphics and Applications.

[35]  Erdal Ozbay,et al.  A hybrid method for skeleton extraction on Kinect sensor data: Combination of L1-Median and Laplacian shrinking algorithms , 2018 .

[36]  Daniel Cohen-Or,et al.  Texture-lobes for tree modelling , 2011, ACM Trans. Graph..

[37]  Piotr Komarnicki,et al.  The effect of manual harvesting of fruit on the health of workers and the quality of the obtained produce , 2015 .

[38]  Matt Olson,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, ACM Trans. Graph..