Robot navigation in orchards with localization based on Particle filter and Kalman filter

Abstract Fruit production in orchards currently relies on high labor inputs. Concerns arising from the increasing labor cost and shortage of labor can be mitigated by the availability of an autonomous orchard robot. A core feature for every mobile orchard robot is autonomous navigation, which depends on sensor-based robot localization in the orchard environment. This research validated the applicability of two probabilistic localization algorithms that used a 2D LIDAR scanner for in-row robot navigation in orchards. The first localization algorithm was a Particle filter (PF) with a laser beam model, and the second was a Kalman filter (KF) with a line-detection algorithm. We evaluated the performance of the two algorithms when autonomously navigating a robot in a commercial Dutch apple orchard. Two experiments were executed to assess the navigation performance of the two algorithms under comparable conditions. The first experiment assessed the navigation accuracy, whereas the second experiment tested the algorithms’ robustness. In the first experiment, when the robot was driven with 0.25 m/s the root mean square error (RMSE) of the lateral deviation was 0.055 m with the PF algorithm and 0.087 m with the KF algorithm. At 0.50 m/s, the RMSE was 0.062 m with the PF algorithm and 0.091 m with the KF algorithm. In addition, with the PF the lateral deviations were equally distributed to both sides of the optimal navigation line, whereas with the KF the robot tended to navigate to the left of the optimal line. The second experiment tested the algorithms’ robustness to cope with missing trees in six different tree row patterns. The PF had a lower RMSE of the lateral deviation in five tree patterns. In three out of the six patterns, navigation with the KF led to lateral deviations that were biased to the left of the optimal line. The angular deviations of the PF and the KF were in the same range in both experiments. From the results, we conclude that a PF with laser beam model is to be preferred over a line-based KF for the in-row navigation of an autonomous orchard robot.

[1]  Marcel Bergerman,et al.  Mapping Orchards for Autonomous Navigation , 2014 .

[2]  Flavio B. P. Malavazi,et al.  LiDAR-only based navigation algorithm for an autonomous agricultural robot , 2018, Comput. Electron. Agric..

[3]  Hans W. Griepentrog,et al.  Navigation and Tree Mapping in Orchards , 2012 .

[4]  Nagham Shalal,et al.  Orchard mapping and mobile robot localisation using on-board camera and laser scanner data fusion - Part B: Mapping and localisation , 2015, Comput. Electron. Agric..

[5]  Kazunobu Ishii,et al.  Development of an Autonomous Navigation System using a Two-dimensional Laser Scanner in an Orchard Application , 2007 .

[6]  George Kantor,et al.  Accurate GPS-free Positioning of Utility Vehicles for Specialty Agriculture , 2010 .

[7]  N. D. Tillett,et al.  Navigation and control of an autonomous horticultural robot , 1996 .

[8]  Jens Christian Andersen,et al.  Autonomous Tractor Navigation in Orchard - Diagnosis and Supervision for Enhanced Availability , 2009 .

[9]  Takanori Fukao,et al.  Orchard traveling UGV using particle filter based localization and inverse optimal control , 2010, 2010 IEEE/SICE International Symposium on System Integration.

[10]  Enis Bayramoglu,et al.  Orchard navigation using derivative free Kalman filtering , 2011, Proceedings of the 2011 American Control Conference.

[11]  Ming Li,et al.  Review of research on agricultural vehicle autonomous guidance , 2009 .

[12]  Peter Biber,et al.  Plant detection and mapping for agricultural robots using a 3D LIDAR sensor , 2011, Robotics Auton. Syst..

[13]  Liang Luo,et al.  Multi-feature fusion tree trunk detection and orchard mobile robot localization using camera/ultrasonic sensors , 2018, Comput. Electron. Agric..

[14]  Sanjiv Singh,et al.  Results with autonomous vehicles operating in specialty crops , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Ji Zhang,et al.  Robot Farmers: Autonomous Orchard Vehicles Help Tree Fruit Production , 2015, IEEE Robotics & Automation Magazine.

[16]  Ji Zhang,et al.  A Low-Cost, Practical Localization System for Agricultural Vehicles , 2012, ICIRA.

[17]  S. Hiremath,et al.  Laser range finder model for autonomous navigation of a robot in a maize field using a particle filter , 2014 .

[18]  P. M. Blok,et al.  Autonomous In-Row Navigation of an Orchard Robot with a 2D LIDAR Scanner and Particle Filter with a Laser-Beam Model , 2018 .

[19]  Ole Ravn,et al.  Autonomous Rule Based Robot Navigation In Orchards , 2010 .

[20]  P. Lepej,et al.  Simultaneous localisation and mapping in a complex field environment , 2016 .

[21]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.