LiDAR Based Tree and Platform Localisation in Almond Orchards

In this paper we present an approach to tree recognition and localisation in orchard environments for tree-crop applications. The method builds on the natural structure of the orchard by first segmenting the data into individual trees using a Hidden Semi-Markov Model. Second, a descriptor for representing the characteristics of the trees is introduced, allowing a Hidden Markov Model based matching method to associate new observations with an existing map of the orchard. The localisation method is evaluated on a dataset collected in an almond orchard, showing good performance and robustness both to segmentation errors and measurement noise.

[1]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[2]  Alexander Zelinsky,et al.  Mobile Robot Navigation based on localisation using Hidden Markov Models. , 1998 .

[3]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[4]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[5]  Jiří Matas,et al.  Computer Vision - ECCV 2004 , 2004, Lecture Notes in Computer Science.

[6]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[7]  Masoud Salyani,et al.  Development of a Laser Scanner for Measuring Tree Canopy Characteristics , 2004 .

[8]  Masoud Salyani,et al.  DEVELOPMENT OF A LASER SCANNER FOR MEASURING TREE CANOPY CHARACTERISTICS: PHASE 2. FOLIAGE DENSITY MEASUREMENT , 2005 .

[9]  Nico Blodow,et al.  Aligning point cloud views using persistent feature histograms , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Joan Ramón Rosell Polo,et al.  A tractor-mounted scanning LIDAR for the non-destructive measurement of vegetative volume and surface area of tree-row plantations: A comparison with conventional destructive measurements , 2009 .

[11]  Shunzheng Yu,et al.  Hidden semi-Markov models , 2010, Artif. Intell..

[12]  Bertrand Douillard,et al.  On the segmentation of 3D LIDAR point clouds , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Markus Vincze,et al.  Ensemble of shape functions for 3D object classification , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[14]  Michael Milford.  Visual Route Recognition with a Handful of Bits , 2012, Robotics: Science and Systems.

[15]  Eldert J. van Henten,et al.  IEEE Robotics and Automation Society Technical Committee on Agricultural Robotics and Automation [TC Spotlight] , 2013, IEEE Robotics Autom. Mag..