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

Pieter M. Blok*, Koen van Boheemen, Frits K. van Evert, Joris IJsselmuiden, Gook Hwan Kim

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)261-269
JournalComputers and Electronics in Agriculture
Volume157
DOIs
Publication statusPublished - 1 Feb 2019

Fingerprint

Orchards
filters
robots
Kalman filter
orchard
Kalman filters
navigation
Navigation
orchards
Robots
filter
Mean square error
labor
experiment
Experiments
Personnel
Laser beams
particle
laser
lasers

Keywords

  • Autonomous robot navigation
  • Kalman filter
  • Orchard
  • Particle filter
  • Probabilistic localization

Cite this

@article{537fcadda0a04c8686b9256c66ec9b27,
title = "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.",
keywords = "Autonomous robot navigation, Kalman filter, Orchard, Particle filter, Probabilistic localization",
author = "Blok, {Pieter M.} and {van Boheemen}, Koen and {van Evert}, {Frits K.} and Joris IJsselmuiden and Kim, {Gook Hwan}",
year = "2019",
month = "2",
day = "1",
doi = "10.1016/j.compag.2018.12.046",
language = "English",
volume = "157",
pages = "261--269",
journal = "Computers and Electronics in Agriculture",
issn = "0168-1699",
publisher = "Elsevier",

}

Robot navigation in orchards with localization based on Particle filter and Kalman filter. / Blok, Pieter M.; van Boheemen, Koen; van Evert, Frits K.; IJsselmuiden, Joris; Kim, Gook Hwan.

In: Computers and Electronics in Agriculture, Vol. 157, 01.02.2019, p. 261-269.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

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

AU - Blok, Pieter M.

AU - van Boheemen, Koen

AU - van Evert, Frits K.

AU - IJsselmuiden, Joris

AU - Kim, Gook Hwan

PY - 2019/2/1

Y1 - 2019/2/1

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

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

KW - Autonomous robot navigation

KW - Kalman filter

KW - Orchard

KW - Particle filter

KW - Probabilistic localization

U2 - 10.1016/j.compag.2018.12.046

DO - 10.1016/j.compag.2018.12.046

M3 - Article

VL - 157

SP - 261

EP - 269

JO - Computers and Electronics in Agriculture

JF - Computers and Electronics in Agriculture

SN - 0168-1699

ER -