Abstract

Off-road autonomous vehicles face a unique set of challenges compared to those designed for road use. Lane markings and road signs are unavailable, with soft soils, mud, steep slopes, and vegetation taking their place. Autonomy struggles with shrubbery, saplings, and tall grasses. It can be difficult to determine if this vegetation or what it obscures is drivable. Modeling and simulation of autonomy sensors and the environments they interact with enhances and accelerates autonomy development, but analytical models found in the literature and our in-house simulation software did not agree on how well lidar penetrates grass-like vegetation. To test our simulator against the analytical model, we constructed vegetation mock-ups that conform to the assumptions of the analytical model and measured the pass-through rate on calibrated lidar targets. Vegetation density, lidar-to-vegetation distance, and target reflectivity were varied. A random effects model was used to address the dependence introduced by repeated measures, which increased accuracy while reducing time and cost. Stem density impacted total beam return count and grass patch pass-through rate. Target reflectivity results varied by lidar unit, and three-way factor interaction was significant. Results suggest benchmarking experiments could be useful in autonomy development. Permission to publish was granted by Director, Geotechnical & Structures Laboratory.

1 Introduction

Autonomous vehicles have become increasingly viable and capable in recent years. Several semi-autonomous vehicle functionalities are already available to the public, such as lane departure warnings, collision avoidance, and adaptive cruise control [1]. Tremendous progress has been made in both hardware and software to enable these developments [2].

However, much of the progress in autonomous vehicles has been for applications on paved roads, where there are markers such as road signs, stop lights, and painted lines, as well as environment controls such as gradient limits and lane width. Off-road vehicles have none of these markers, with the added complexity of mud, sand, steep slopes, rocks, deep water, and so forth. To enable autonomous vehicles to drive off-road, it is of critical importance to understand how the available sensory systems interact with these factors. For an overview of the history and challenges of off-road autonomous vehicles, see Ref. [3].

Lidar is a light-based sensor commonly used to inform autonomy algorithms [4]. In this paper, we focus on lidar effectiveness in vegetated environments, and our results will be relevant to any applications concerned with such interactions.

1.1 Background and Related Works

1.1.1 Lidar-Grass Interaction.

Grass and grass-like vegetation pose a challenge to lidar systems [3]. First, it can be difficult to discern via lidar between potentially drivable grass-like vegetation and more impassable materials, such as rough terrain. Second, even if accurately identified, it can be difficult to determine if grass-like vegetation obscures obstacles [5]. These difficulties marked performances in the DARPA PerceptOR program. Therein, some tested robots completely avoided passable grass-like patches, which led to suboptimal paths, and none of the teams identified logs hidden in tall grass, which led to mission failures [6].

There are lidar-dependent methods to help mitigate these challenges. Seminal lidar-only techniques include, but are not limited to, the identification of vegetation in 2D point cloud data via single-pixel statistical analysis [5,7,8], which will be further discussed in the next subsection, and the identification of light and heavy vegetation through a geometric analysis of 3D point cloud data [9]. More complex approaches classify vehicle surroundings via lidars fuzed with a suite of other sensors, such as monocular and stereo RGB cameras, thermal cameras, and hyperspectral cameras [10,11]. The approaches noted rely on machine learning to accurately classify sensor measurements (Ref. [9] uses a Gaussian mixed models classifier, Ref. [10] uses a neural network, and Ref. [11] uses deep neural networks). With the maturation of deep learning algorithms, we anticipate that machine learning will become increasingly prevalent in this field. This trend may be heralded by the success of convolutional neural networks (CNNs) for vegetation identification using remote sensors in forestry, agriculture, and environmental conservation [12]. CNNs have also shown potential in helicopter landing zone detection with lidar [15]. Consequently, large volumes of training data will be increasingly demanded [14].

Although powerful for field use, the machine learning methods mentioned, especially the neural network methods, do not advance understanding of the sensor’s interaction with grass itself, particularly for the purpose of in silico experimentation. A detailed understanding of lidar beams’ interaction with grass blades is important for accurate simulation modeling.

One detail that can arise in vegetation settings is the mixed pixel effect. Because lidar beams diverge, single beams will hit multiple blades of grass at different depths, creating a perception of objects that are not there. These are essentially unavoidable when firing lidar through grass-like vegetation at close distances, but when obstacles are at least 200 cm behind the leaves, mixed pixels tend to disappear [5], which is relevant to the experimental setup presented here. The same reference suggests that lidar works to detect objects through vegetation at depths of 10 cm to 7 m, depending on the plant type that the beam is traveling through, and our experiment falls within this range.

Another project specific to advancing lidar-grass interaction understanding is the creation of histograms of distance measurements from within and in front of grass, as well as identifying solid surfaces (e.g., rocks) in a patch of grass [7]. Part of the approach was to compare the histograms to a theoretical distribution and detecting deviations.

Neither [5] nor [7], nor any other source to the authors’ knowledge, attempted to design a full factorial experiment to quantify the effects and interaction of distance, density, and target reflectivity. An understanding of these interactions will help increase simulation accuracy and, in turn, increase the accuracy of the machine learning methods.

1.1.2 Lidar Simulation.

Simulation of autonomous vehicles is often used to increase the speed of development and has the added advantage of reducing cost, and it is frequently useful to have simulations be faithful to the physical world. Furthermore, the massive amount of training data for neural networks can be supplemented by synthetically generated data, a practice used in various disciplines, including lidar and autonomous driving [13,1519]. In order to ensure the equations and algorithms driving the simulation are accurate, it is necessary to strategically test different aspects of the simulation with physical experiments. Once the behavior of the physical sensor is well understood, the simulated sensor can be refined to be more accurate and applicable in a variety of simulated environments. This process falls under the umbrella of verification and validation (commonly referred to as V&V), which may be qualitative or quantitative.

An additional factor at play is that much of the available lidar hardware and software implementations are proprietary, creating opaqueness about their exact performance specifications. Inherent differences in design and manufacturing, combined with rapid technological development, can create discrepancies in unit performance, meriting the need for a suite of standardized experiments to encapsulate important aspects of lidar devices. Nascent industry benchmarking efforts are underway, but much more is needed in this area [20].

A probability density function modeling lidar penetration through grass was presented in Eq. (5) of Ref. [21], and we have integrated this density function to compute probabilities. We have also performed experiments in silico with an in-house simulator [22,23]. The analytical equations predict significantly lower penetration measurements at 1 m through the grass than the simulator (A selection of these comparative measurements are reprinted in Sec. 3.5). Therefore, a physical model was employed to understand discrepancies between the equation and the simulator. There are several potential reasons why the equation and the simulator do not match, and these will be discussed in Sec. 2.1.

In order to generate physical models of grass, we needed to accurately represent its distribution. After a literature search, we were unable to find a compelling model to use for the spatial distribution of grass stems that was based on real data and endorsed by ecologists. One source used Poisson processes as null distributions [24]. Other sources used Poisson processes for a null model for trees, which we considered relevant since we want this work to apply to young saplings as well [25,26]. Furthermore, a significant motivation for this work is the validation of in-house sensor simulators [22]. Exact virtual replication is facilitated with the use of a basic geometric shape distributed in a well-defined pattern. The following research uses a similar stem shape and distribution: the work in Ref. [21] accounts for beam divergence, while Ref. [5] uses a simpler model without beam divergence and includes experimental data, and Ref. [27] uses a uniform distribution even in the context of animal grazing and savanna dynamics, suggesting that the Poisson process—which distributes points uniformly—is applicable in a diversity of real contexts.

2 Materials and Methods

We setup an artificial model of grass, placed the lidar on one side of the model, and placed a calibrated, diffuse-reflecting lidar target on the other side. Our response of interest for the statistical model was whether or not a beam fired through the grass hit the target.

The factors we investigate in the model are the stem density (stem count per unit area), the distance from the lidar sensor to the grass, and the reflectivity of the target. We also investigate differences between two lidar devices.

2.1 Lidar.

We investigated VLP-16 and HDL-32E lidar units, both manufactured by Velodyne. The information in this section can be found in greater detail in Ref. [28] for the VLP-16 or Ref. [29] for the HDL-32E, but we include a brief summary here for convenience. Lidar works by sending out pulses of laser light and measuring the return time of each beam to calculate the distance traveled. There are various ways to accomplish this, but a common method is taking measurements from a set of lasers that spins while the beams pulse. Each revolution measures several thousand points, with each representing a point at which a beam reflected off an object in the space around the lidar device.

An added complexity is that the beam diverges as it travels. Consequently, the diameter of a single blade of grass may be a fraction as wide as the beamspot, even at lidar-to-grass distances of a few meters, and any given beam may partially reflect off multiple blades at different depths, or off of objects around the grass. Furthermore, small variations in the rate-of-revolution cause different readings as the beams hit various places in the vegetation. As the lidar sensor moves further from the vegetation, the beam diverges more and also returns with less intensity, eventually weakening the reading.

Our primary data come from a HDL-32E lidar unit, model year 2020. We have secondary data from a Velodyne VLP-16 lidar unit, model year 2017. Both units were operating with the most recent firmware available as of July 2021.

2.1.1 Return Mode.

Both lidar sensors have strong, last, and dual return modes. If the entire beam spot hits a single target, they will all coincide. The discrepancy arises when a single beam is split across multiple targets at differing distances.

The strong return mode returns the strongest portion of the returned beam. Because the beam gets weaker with distance, this often means it returns the closest object. However, hitting a more reflective or retro-reflective object will often override the distance factor.

The last return mode returns the portion of the returned beam that took the longest to return.

The dual return mode returns both last and strongest, as long as the separation between the two is at least 1 m.

Return mode is relevant because of the beam divergence. The horizontal divergence angles for the HDL-32E and the VLP-16 are reported as 2.79 mrad and 3.0 mrad, respectively. This equates to beamspots of 20 mm and 47 mm at lidar to target distances of 3.5 m and 8.5 m, respectively, for the HDL-32E, and 21 mm and 51 mm for the VLP-16. Meanwhile, the model grass blades have a diameter of 6.35 mm. This means that every beam that hits a blade of grass will split, potentially differentiating strong, and last return modes. Last return would prioritize portions of the beamspot that hit the target (provided they make it sufficiently intact through the patch), and strongest return would be more variable, based on the reflectivity of the grass, the width of the grass, how many blades were hit, and the reflectivity of the target.

Preliminary testing showed that last return mode generally gave a higher percentage of beams hitting the target beyond the grass than strongest return mode. In the setting of measuring a target through vegetation, we used the more relevant last return mode.

Although Eq. (5) of Ref. [21] assumes first return mode, the Velodyne lidar units available to the experimenters did not have a first return mode. Although first and last returns frequently coincide, some approximation is introduced in this comparison. Equation (5) of Ref. [21] also assumes circular beam spots and Velodyne lidar has rectangular beam spots, which could introduce a small amount of noise. Reflectivity is an additional factor the model does not account for, and the experimental setup contains the two main reflectivities of the wooden dowels and the calibrated target (a diffuse reflector). Additionally, Velodyne’s signal processing algorithms of strongest and last return are proprietary and unknown, complicating comparison to a theoretical model and further suggesting the need for benchmarking experiments. Nonetheless, the authors consider comparison to [21] to be insightful, considering that there are so few theoretical models available with such detail as Goodin’s and given the limitations of the Velodyne lidar units.

2.1.2 Beam Selection.

The beams of the HDL-32E fire between −30.67 deg and 10.67 deg away from horizontal, with step sizes of 1.67 deg From these, we selected four that were on-target at 10 m away. The beams of the VLP-16 fire between −15 deg and 15 deg away from horizontal, with step sizes of 2 deg. From these, we selected two that were on-target at 10 m away.

2.2 Patches of Model Grass.

We built 12 patches of model grass measuring 1 m by 0.5 m using wooden dowels that were 6.35 mm (0.25 in.) in diameter and 1.22 m (48 in.) tall. We placed the dowels into extruded acrylic sheets that were drilled by a Thunder Laser Nova 51. The sheets measured 6.35 mm by 59.69 cm by 120.65 cm (0.25 in. by 23.5 in. by 47.5 in.).

The coordinates of the centers of stems were distributed in R by a Poisson process [30], conditional upon sufficient separation distance (details below). Although the dowels were labeled as 6.35 mm (0.25 in.), we drilled 6.096 mm (0.24 in.) holes because the cutting laser added additional width to the hole. We also enforced a 2.54 mm (0.1 in.) separation between the perimeters of the circles for structural integrity, so in total we required the stem centers to be at least 8.636 mm (0.34 in.) apart.

The stem centers were generated at mean densities of 40 and 120 stems per square meter. Specifically, for each patch i of density λ, we generated the number of stems ni ∼ Poisson (λ/2). The λ is halved because we are working with a patch of 0.5 m2. We then picked the (xj, yj) coordinates of the stem centers with xj ∼ uniform (0, 1) and yj ∼ uniform (0, 0.5), since the patches are 0.5 m by 1 m. Each time we generated a point (xj, yj), we rejected it if it was within a Euclidean distance of 8.636 mm from any previously added point. The edges of the dowels were allowed to cross over the edge of the patch, but the centers of the dowels had to stay in the boundary of the patch. We continued rejection sampling until we had ni points for each patch i.

2.3 Setup.

We set the lidar 3 m and 8 m from the front of the grass patch, with the light then passing through 1 m of simulated grass and then traveling another meter before hitting the calibrated target, as shown in Fig. 3. Although the functional range of lidar systems is significantly higher than 10 m, granular resolution with multiple beams was desired. The data at further distances would be less rich, since the geometry of the beams would preclude multiple beams sweeping through the patch simultaneously, and at a further distance the firing rate would give only a few data points per sweep through the patch. At great enough distances, the beams would regularly miss the patch on a revolution altogether. Lastly, the desired functional use case of a vehicle determining whether it can drive through vegetation preferred a closer, data-rich distance, as opposed to being able to make the determination with less accuracy from further away. At the time of the experiment little was known about the details of lidar-grass interactions, so close distances were used to establish a baseline.

A photograph of the HDL-32E experimental setup is shown in Fig. 1. A photograph of the secondary experiment with the VLP-16 is shown in Fig. 2. The patches, distances, and targets were identical in both setups, but the HDL-32E measurements were taken with metal framing in place in addition to marked measurements on the floor to make the entire structure more exact. Precise markings were made on the floor for both the VLP-16 and HDL-32E data. Measurements were taken indoors with the windows covered and lights off.

Fig. 1
The HDL-32E experimental setup
Fig. 1
The HDL-32E experimental setup
Close modal
Fig. 2
The VLP-16 experimental setup
Fig. 2
The VLP-16 experimental setup
Close modal

2.4 Experimental Design.

We used a 23 factorial designs with mixed models to account for repeated measures on patches. We investigate the probability of hitting a target through grass as it varies in response to three factors: distance from lidar to target, grass density, and target reflectivity. There are 12 patches, with six patches of each density. Each patch was tested across a 2 × 2 combination of distances and targets, for a total of 48 experimental groups. The VLP-16 data have 24 groups, since only the 5 m measurements were available. At each combination of factors, we take 100 measurements. Each measurement corresponds to a frame, and we measure for 10 s at ten frames per second.

2.4.1 Response variable.

Within a single frame of the lidar, we count the number of beams fired at the target, nf, and the number of beams that reached the target, nt. To model this logistically we require a binary response. For a frame with nf and nt counts with a treatment tuple of density λ1, distance d1, and target t1, we create a data frame with nfnt rows having a response of 0 (representing failure to reach the target) and nt rows having a response of 1 (representing success), so each row of the data represents one pulse of one beam.

Note that nf can vary slightly based on where the beam spot first hits the edge of the target during each revolution. For example, when the target is 5 m from the lidar, the back of the 0.5 m patch (4 m from the lidar) spans about 7.15 deg. For the HDL-32E at 600 rpm the beams are spaced at 0.166 deg (see Ref. [29], p. 55), so the beam could hit about 43 times. For the VLP-16, at 600 rpm the beams are spaced at 0.199 deg (see Ref. [28], p. 51), so the beam could hit about 36 times. If the beam starts slightly past the edge, then it is possible to lose some hits, but such variation is low at the distances in this experiment [31].

2.4.2 Procedure.

We outline the hierarchical randomization as follows:

  1. Generate six patches of low density (labeled as 1–6) and six patches of high density (labeled as 7–12).

  2. Randomly select one of the 12 patches without replacement.

  3. Randomly select a target (low or high reflectivity).

  4. Randomly select a distance (near or far).

  5. Measure for 10 s (100 frames) at the given patch-target-distance combination.

  6. Repeat step 5 from the distance not yet measured.

  7. Repeat steps 4–6 with the target not yet measured.

  8. Perform steps 2–7 repeatedly until all 12 patches have been measured.

Complete randomization was not feasible due to the intensive nature of constructing the patches and moving the equipment.

2.5 Statistical Modeling.

By measuring at multiple distances and targets through each patch we maximize our use of the patches, which are difficult to align to the lidar, time-consuming to place dowels in, and require the most expensive consumable materials (particularly acrylic, which we bought to gain accuracy with the laser cutter). Additionally, patches of the same density may allow light through at different rates, even under the same experimental conditions. Furthermore, we break the standard regression assumptions by losing statistical independence if we repeatedly measure the same patch. This suggests the use of a model that rigorously accounts for the dependence introduced by repeated use of the patches.

Each physical grass model has inherent features specific to the particular arrangement of its stems that can increase or decrease light penetration. These features are not connected to the experimental conditions of interest, and can be accounted for with a random intercept. In the fitted regression model, all output values at a particular patch of grass are adjusted by the intercept value corresponding to that particular patch. These random intercepts come from viewing the model patches of grass as members of a larger population of all possible patches of grass generated via the process described in Sec. 2.2.

Including these intercepts in a logistic regression model is done as follows:
(1)
for every patch i, where represents the typical linear combination of covariates with intercept β0, pi is the probability that a beam passes through patch i, and ui is a random variable. The logistic function is logit(p):=ln(p1p), i.e., the log-odds of the probability p. This transforms probabilities in [0, 1] to some unbounded real number, which is then compatible with the linear expression + ui. Each ui is N(0,σi2) for some σi, and the ui are independent from each other. The patch population average intercept is β0, and ui represents the random deviation from the average of a particular patch i. This is an instance of a generalized linear mixed model. For more on mixed models, see Refs. [32,33].

2.6 Experimental Runs.

We took a preliminary set of measurements with the VLP-16 before refining the process and taking a second set of measurements with the HDL-32E. The measurements for the second set were more precise due to the use of better equipment for the alignment of the lidar device with the patch and the target. The targets, distances, and patches of grass were identical to the first set of measurements taken with the VLP-16. There are two main reasons we cannot fold a comparison of the two lidar units into a single regression model. The VLP-16 measurements could only be processed properly at the closer distance of 5 m, and the equipment additions for the HDL-32E were substantial. However, the VLP-16 measurements are complete enough to provide valuable insights and direction for further research. We will analyze the HDL-32E and the VLP-16 in their own respective models and informally compare coefficients.

3 Results

3.1 Data Processing.

Reading in the raw data was done in Veloview 4.1.3 for the HDL-32E and Veloview 3.5.0 for the VLP-16 [34,35]. Defining the field of view was done in python via Spyder using pandas and numpy [3640].

Retroreflectors, which are easy to detect on lidar due to high intensity readings, were placed at the edge of the acrylic piece, flush with the front of the patch, and 4.85 cm (1.91 in.) from the front corners of the patch, to define a known marking point to be able to define the relevant field of view of the lidar. Using the retroreflectors and the guidance rails we had set up, for each set of 100 frames we restricted to all beams between the corners of the patch closest to the target, to ensure every beam had traveled the full depth of the grass. This gave us Θi, the field of view for experimental block i. The shared field of view, θFOV, across all trials with a shared lidar-to-grass distance is defined as θFOV = mini(Θi). The physical targets we used were wider than 0.5 m, so every beam within the described field of view was capable of hitting the target (see Fig. 3).

Fig. 3
Experimental setup: (a) overhead view and (b) side view
Fig. 3
Experimental setup: (a) overhead view and (b) side view
Close modal

The final data we used for the model contained the treatment information (density, patch, target, distance), as well as the frame index (from 1 to 100) within that treatment set, and the outcome variable hit encoded as 1 for success (the beam hit the target) and 0 for failure (the beam was stopped in the grass model). Density, target, and distance were coded as factors with 0 and 1 representing low and high, respectively.

3.2 Exploratory Data Analysis.

In this section, we show example grass patch simulations and exploratory data analysis plots. We also investigate how the number of beams fired and hit-rate success of those beams varied over factor combinations and individual frames. The work throughout the remainder of the paper was done in R via RStudio using tidyverse and lme4 [4143].

3.2.1 Grass Simulation.

The random orientation of the grass stems had a significant impact on the outcome. In the low-density patches (labeled as 1–6) at 40 stems per square meter, patch 1 had the fewest stems, the most skewed stem arrangement, and unsurprisingly the highest proportion of beams hitting the target, while patch 4 had the most stems and the lowest proportion. However, in the high-density patches (labeled as 7–12) at 120 stems per square meter, patch 7 allowed fewer beams through than any other patch (nearly 0% on average), while patch 11 allowed more than any other high-density patch, and almost as many as patch 4, even though the numbers of stems between patches 7 and 11 were scarcely different (see Fig. 5). This supported our assumption that patch-specific random effects are significant factors in attenuation rate. The four mentioned patches are shown in Fig. 4.

Fig. 4
Four of the 12 patch orientations
Fig. 4
Four of the 12 patch orientations
Close modal
Fig. 5
HDL-32E hit rate averaged over 100-frame experimental blocks. The lines connect average hit rates within an experimental condition with everything except the target reflectivity holding fixed. For example, a downward-sloping line indicates that increasing target reflectivity decreased average hit rate within that experimental condition. Density shows a large effect, the random effect of different patches are visible, and distance decreases many of the lower-density patch hit rates. The results for target reflectivity are mixed. This plot demonstrates the wide variability that an individual patch can give, motivating the random intercept model.
Fig. 5
HDL-32E hit rate averaged over 100-frame experimental blocks. The lines connect average hit rates within an experimental condition with everything except the target reflectivity holding fixed. For example, a downward-sloping line indicates that increasing target reflectivity decreased average hit rate within that experimental condition. Density shows a large effect, the random effect of different patches are visible, and distance decreases many of the lower-density patch hit rates. The results for target reflectivity are mixed. This plot demonstrates the wide variability that an individual patch can give, motivating the random intercept model.
Close modal

3.2.2 Hit Rates.

There was high variation in hit rates across low-density patches of grass, but low variation in hit rates across high-density patches. In Fig. 5, we have averaged hit rates over all 100 frames of each patch-target-distance treatment set for the HDL-32E.

Several things become clear from Fig. 5. Every low-density patch had a higher hit rate than every high-density patch. The wide variation is evident across patches, particularly low-density patches. All low-density patches except for 4 showed hit rate decreasing as distance increased, but the high-density patches were less consistent. The effect of target reflectivity is unclear. Table 1 summarizes the hit rates averaged across all patches.

Table 1

HDL-32E hit rates averaged across patches. Compare with Table 3.

DensityTarget reflectivityDistanceHit rate
40 stems/m210%5 m0.473
40 stems/m210%10 m0.341
40 stems/m280%5 m0.467
40 stems/m280%10 m0.322
120 stems/m210%5 m0.040
120 stems/m210%10 m0.014
120 stems/m280%5 m0.049
120 stems/m280%10 m0.050
DensityTarget reflectivityDistanceHit rate
40 stems/m210%5 m0.473
40 stems/m210%10 m0.341
40 stems/m280%5 m0.467
40 stems/m280%10 m0.322
120 stems/m210%5 m0.040
120 stems/m210%10 m0.014
120 stems/m280%5 m0.049
120 stems/m280%10 m0.050

3.2.3 Beams Returned.

Despite sharing a common angular field of view, the quantity nf of beams returning to the lidar (the number of hits on-target and misses hitting the grass combined) in a frame varies even under perfect conditions because the pulses do not hit the precise leading edge of the target exactly, and the firing rate is not in perfect sync with the RPMs. The most predictable factor in a varying beam count is distance. Being twice as far away at the same RPM and firing rate will cut the number of beams fired in a fixed physical window in half. Therefore, in this section, we refer to “adjusted beams fired” as the exact number of beams for 10 m measurements and the number of beams divided by two for 5 m measurements. A beam only counts as “fired” if the lidar unit registers the beam on its return. In Fig. 6, we can see variation in the adjusted number of beams detected across experimental groups. The more stems are in the patch, the fewer beams we measure returning to the lidar at all (whether on-target or not).

Fig. 6
HDL-32E total returned beam count across experimental groups, adjusted for distance, shaded by the number of stems in the patch. The plot shows lowest counts of returned beams are from the patches with the highest stem count, and the highest counts of returned beams are from the patches with the lowest stem count.
Fig. 6
HDL-32E total returned beam count across experimental groups, adjusted for distance, shaded by the number of stems in the patch. The plot shows lowest counts of returned beams are from the patches with the highest stem count, and the highest counts of returned beams are from the patches with the lowest stem count.
Close modal

Importantly, we did not see significant trends in frames 1 through 100 in either proportion of beams hitting the target or in total number of beams detected. Figure 7 shows this for four out of of the 48 experimental groups, with unadjusted beam counts per laser. This observation supported our assumption that we did not need to add levels of hierarchical structure in the mixed model for the frame or the laser.

Fig. 7
HDL-32E: (a) A sampling of unadjusted beam counts by frame and laser and (b) a sampling of hit proportions of the same four groups. The VLP-16 was qualitatively similar. De stands for density level, P for patch number, T for target reflectivity, and Di for distance. This plot shows relative consistency of hit rate and beam count across revolutions of the lidar unit within a fixed experimental condition, while showing notable discrepancy in beam count and variability even in equidistant experimental setups. This could be due in part to variability introduced by the patches. Higher density patches showing reduced total beam count is also reflected in Figs. 6 and 9.
Fig. 7
HDL-32E: (a) A sampling of unadjusted beam counts by frame and laser and (b) a sampling of hit proportions of the same four groups. The VLP-16 was qualitatively similar. De stands for density level, P for patch number, T for target reflectivity, and Di for distance. This plot shows relative consistency of hit rate and beam count across revolutions of the lidar unit within a fixed experimental condition, while showing notable discrepancy in beam count and variability even in equidistant experimental setups. This could be due in part to variability introduced by the patches. Higher density patches showing reduced total beam count is also reflected in Figs. 6 and 9.
Close modal

3.2.4 VLP-16.

The data discussed in the previous sections were from the HDL-32E, with a more stable setup alignment and consequently twice the number of experimental groups (both distance 0 and distance 1). However, a preliminary experiment with the VLP-16 still gave us useful insights.

The VLP-16 analog of the plots shown in Fig. 7 show similar patterns. There was variation across experimental blocks, but the across-frame, across-laser counts of beams fired, and the proportion of beams on-target were consistent with our assumption to exclude frame and laser as additional layers of random effect.

The analog of the plots shown in Figs. 5 and 6 are presented in Figs. 8 and 9. The case for more stems resulting in a lower total count of lidar beams recorded was slightly more convincing with the VLP-16 data (see Fig. 9), but because of higher variation in beam counts across experimental groups, we were hesitant to make any firm conclusions.

Fig. 8
VLP-16 hit rate averaged over 100-frame experimental blocks. Target reflectivity showed a consistent increase of beams returned from the target, and density differences are clear. For further explanation on this plot, see the caption of Fig. 5.
Fig. 8
VLP-16 hit rate averaged over 100-frame experimental blocks. Target reflectivity showed a consistent increase of beams returned from the target, and density differences are clear. For further explanation on this plot, see the caption of Fig. 5.
Close modal
Fig. 9
VLP-16 total returned beam count across experimental groups, adjusted for distance, shaded by the number of stems in the patch. The relationship between stem count and returned beams detected is even clearer than in Fig. 6.
Fig. 9
VLP-16 total returned beam count across experimental groups, adjusted for distance, shaded by the number of stems in the patch. The relationship between stem count and returned beams detected is even clearer than in Fig. 6.
Close modal

The VLP-16 hit rates showed a trend with target reflectivity, while the HDL-32E showed more mixed results. Compare Figs. 5 and 8. The hit rates were overall higher with the VLP-16 than with the HDL-32E, which in turn affects the coefficient estimates, since the logistic function becomes less stable as event probability approaches zero. The summary of hit rates averaged across all patches for the VLP-16 can be seen in Table 2.

Table 2

VLP-16 hit rates averaged across patches. Compare with Table 6.

DensityTarget reflectivityHit rate
40 stems/m210%0.597
40 stems/m280%0.652
120 stems/m210%0.066
120 stems/m280%0.238
DensityTarget reflectivityHit rate
40 stems/m210%0.597
40 stems/m280%0.652
120 stems/m210%0.066
120 stems/m280%0.238

3.3 Statistical Analysis.

Following Eq. (1) in Sec. 2.5, we regressed the binary variable hit on the fixed effects density, target, and distance via a maximum likelihood approach5. The full formula is
where βk are fixed coefficients, ui is a random effect (one per patch i), and X1, X2, X3 are binary indicator variables for density, target, and distance, respectively, with 0 representing the low level within a factor (10% reflectivity, 5 m distance, 40 stems/m2 density), and 1 representing the high level (80% reflectivity, 10 m distance, 120 stems/m2 density). The terms comprising products of terms are known as two-way interactions, and the term with the product of all three terms is the three-way interaction. The two-way interaction terms allow the effect of one variable to differ across levels of another—e.g., Factor A might increase light penetration at Level 0 of Factor B, but decrease it at Level 1 of Factor B (call this Interaction 1). The three-way interaction allows a two-way interaction to vary across the level of a third variable—e.g., Interaction 1 could hold at Level 0 of Factor C, but could reverse direction at Level 1 of Factor C. Significance of high-order interaction effects implies greater complexity and richness in a model. Since the VLP-16 was only measured at close distances, the formula for it is
Bootstrapping is a powerful method to generate compatibility (confidence) intervals when the distributions at hand are computationally intensive or impossible to recover. Broadly, bootstrapping involves sampling a data set with replacement to generate sampling distributions of almost any statistic that would be difficult to compute otherwise. For more information on bootstrapping and bootstrapped compatibility intervals, see Ref. [44] for an excellent introduction. We bootstrapped 200 replicates of the data set with replacement to get 2.5% and 97.5% percentiles for the coefficients to create 95% compatibility intervals. The bootstrap used a hierarchical scheme that matched the way the data were originally generated, with patch first, then target, followed by distance, and finally the hit variable, as discussed in Sec. 2.4.

Coefficient estimates rounded to three decimal places are in Table 4 (with estimates and standard errors computed from the glmer command). These coefficients are on the scale of log-odds. The bottom row is the estimate of the standard deviation of the random effects, i.e., the patches. The last two columns are computed from the 200 bootstrap replicates.

The fixed effect intercept represents the hit rate for the setup with the low-density patch on a 10% reflective target from 5 m away. Its coefficient estimate is −0.213 and its 95% compatibility interval ranges from −0.864 to 0.509, log odds. These values equate to pass-through ratios of 0.447 and 0.297 to 0.625, respectively.

The other probabilities are computed by taking the inverse logit of the sum of the relevant coefficients. Table 3 shows the resulting values.

Table 3

Model-predicted pass-through rate and compatibility intervals for HDL-32E. Compare with Table 1.

DensityTarg.Dist.Est.95% CI
40 stems/m210%5 m0.447(0.297, 0.625)
40 stems/m210%10 m0.282(0.131, 0.523)
40 stems/m280%5 m0.428(0.247, 0.636)
40 stems/m280%10 m0.271(0.093, 0.612)
120 stems/m210%5 m0.037(0.004, 0.160)
120 stems/m210%10 m0.012(0.000, 0.309)
120 stems/m280%5 m0.044(0.003, 0.519)
120 stems/m280%10 m0.045(0.000, 0.980)
DensityTarg.Dist.Est.95% CI
40 stems/m210%5 m0.447(0.297, 0.625)
40 stems/m210%10 m0.282(0.131, 0.523)
40 stems/m280%5 m0.428(0.247, 0.636)
40 stems/m280%10 m0.271(0.093, 0.612)
120 stems/m210%5 m0.037(0.004, 0.160)
120 stems/m210%10 m0.012(0.000, 0.309)
120 stems/m280%5 m0.044(0.003, 0.519)
120 stems/m280%10 m0.045(0.000, 0.980)

The patch intercept shown in the last row of Table 4 represents the estimate of deviation of passes per patch density. The estimated value of 0.851 suggests that specific arrangements of grass are significantly more transparent to lidar beams than others, even when controlling other variables. A similar conclusion holds in Table 5.

Table 4

Coefficients and compatibility intervals for HDL-32E data

ParameterEstimateStandard errorBootstrap meanBootstrap 95% CI
Intercept−0.2130.305−0.246(− 0.864, 0.509)
density1−3.0510.441−3.086(− 4.564, − 2.167)
target1−0.0790.013−0.086(− 0.252, 0.048)
distance1−0.7200.016−0.715(− 1.027, − 0.417)
density1:target10.2760.0330.363(− 0.307, 1.686)
density1:distance1−0.4310.059−0.503(− 2.324, 1.272)
target1:distance10.0230.0230.031(− 0.130, 0.314
density1:target1:distance11.1470.0691.182(0.180, 2.659)
Patch effect0.851NA0.792(0.452, 1.007)
ParameterEstimateStandard errorBootstrap meanBootstrap 95% CI
Intercept−0.2130.305−0.246(− 0.864, 0.509)
density1−3.0510.441−3.086(− 4.564, − 2.167)
target1−0.0790.013−0.086(− 0.252, 0.048)
distance1−0.7200.016−0.715(− 1.027, − 0.417)
density1:target10.2760.0330.363(− 0.307, 1.686)
density1:distance1−0.4310.059−0.503(− 2.324, 1.272)
target1:distance10.0230.0230.031(− 0.130, 0.314
density1:target1:distance11.1470.0691.182(0.180, 2.659)
Patch effect0.851NA0.792(0.452, 1.007)

Note: The bottom row is a standard deviation estimate of the random effect.

Table 5

Coefficients and compatibility intervals for VLP-16 data

ParameterEstimateStandard errorBootstrap meanBootstrap 95% CI
Intercept0.3690.1960.365(− 0.058, 0.759)
density1−2.9870.277−2.990(− 3.777, −2.420)
target10.2830.0130.282(0.181, 0.377)
density1:target11.1100.0301.123(0.711, 1.623)
Patch effect0.479NA0.443(0.314, 0.528)
ParameterEstimateStandard errorBootstrap meanBootstrap 95% CI
Intercept0.3690.1960.365(− 0.058, 0.759)
density1−2.9870.277−2.990(− 3.777, −2.420)
target10.2830.0130.282(0.181, 0.377)
density1:target11.1100.0301.123(0.711, 1.623)
Patch effect0.479NA0.443(0.314, 0.528)

Note: The bottom row is a standard deviation estimate of the random effect.

The VLP-16 bootstrap analysis over 200 replicates is shown in Table 5. Note the similarities between the models in density coefficients, but the differences in target coefficients. Compare Figs. 5 and 8 to visualize the difference in target effects. Furthermore, Fig. 8 shows the difference in slopes between high and low density patches as target varies. On average, higher density patches are more greatly affected by increasing target reflectivity.

The model was analyzed using standard diagnostic tools such as residual analysis to make sure that it was reasonable.

3.4 Three-Way Interactions.

The existence of a two-way interaction shows that the effect of a factor differs across the level of another factor—e.g., in Fig. 8, the slope for target reflectivity in high-density patch runs is higher than the slope in low-density patch runs. This means that, for the VLP-16, we saw target reflectivity affecting hit rate more in high-density patches than low-density patches.

A three-way interaction signifies that a two-way interaction differs across the level of a third factor. This is shown in Fig. 10. In low-density patches on the left panel, increasing target reflectivity decreased hit rate at both distances. However, in high-density targets, increasing target reflectivity increased hit rate for both distances, and moreover these slopes are not equal in magnitude.

Fig. 10
One interaction of target and distance changing as patches vary between low density (left panel) and high density (right panel). While low-density patches (left) showed a similarly decreasing hit rate with target reflectivity at both distances, high-density patches (right) at a close distance showed a different slope than far patches with an increase in target reflectivity.
Fig. 10
One interaction of target and distance changing as patches vary between low density (left panel) and high density (right panel). While low-density patches (left) showed a similarly decreasing hit rate with target reflectivity at both distances, high-density patches (right) at a close distance showed a different slope than far patches with an increase in target reflectivity.
Close modal

The cause of this complex interplay between factors is unknown, but it is hypothesized that beam refraction may be involved.

Following standard practice, lower-order interaction terms are kept in the model if a higher-order interaction term is significant, regardless of whether that lower-order interaction term is significant or not. This implies the important fact that for prediction purposes, the three-factor logistic model with all eight parameters β0,,β7 is no more parsimonious than using the eight cells means directly (Table 3). A similar result holds for the four-parameter VLP-16 model and Table 6. This is significant for any future attempts to model lidar measurements of grass: testing for complex interactions should be included.

Table 6

Model-predicted pass-through rate and compatibility intervals for the VLP-16. Compare with Table 2.

DensityTargetEstimate95% CI
40 stems/m210%0.591(0.485, 0.681)
40 stems/m280%0.657(0.531, 0.757)
120 stems/m210%0.068(0.021, 0.160)
120 stems/m280%0.227(0.050, 0.584)
DensityTargetEstimate95% CI
40 stems/m210%0.591(0.485, 0.681)
40 stems/m280%0.657(0.531, 0.757)
120 stems/m210%0.068(0.021, 0.160)
120 stems/m280%0.227(0.050, 0.584)

3.5 Comparison to Analytical and Model Simulation.

The integral of Eq. (5) in Ref. [21] may be derived via incomplete gamma functions. One minus this integral predicts the pass-through rate, since in our setup, any beam that hits the target is a beam that traveled further than the back of the patch, and would fall under the case d > x, where d is the distance the beam traveled and x represents the back of the grass patch. Then P(d > x) can be computed analytically with one minus the cumulative density, or empirically by computing the proportion of beams that hit the back of the grass patch. We used this formula with our parameters for the VLP-16: γ = 0.003 for the 3 mrad divergence, d = 0.00635 for the 6.35 mm diameter stems, λ ∈ {40, 120} for density, and D ∈ {3, 8} for distances to the front of the patch (see Fig. 3). Then for α = 1 + γD2 as in Goodin’s work, the analytical pass-through rate can be found by
The results are listed under the analytical predictions column in Table 7.
Table 7

Predicted pass-through rate from the analytical model and in-house simulator for the VLP-16

Prediction
DensityDistanceAnalyticalSimulation
40 stems/m25 m0.7820.757
40 stems/m210 m0.8130.954
120 stems/m25 m0.4700.348
120 stems/m210 m0.4880.612
Prediction
DensityDistanceAnalyticalSimulation
40 stems/m25 m0.7820.757
40 stems/m210 m0.8130.954
120 stems/m25 m0.4700.348
120 stems/m210 m0.4880.612

Note: Changing divergence angle for the HDL-32E resulted in only slight changes in the third decimal.

We simulated the experiment with in-house lidar simulation software [23]. This study used a similar point process to that in Sec. 2.2 but omitted a rejection scheme. The results are also listed under the simulation predictions column in Table 7. Neither the analytical model nor the simulation applied target reflectivity in computation of their predictions.

4 Discussion

We found that the precise layout of stems is an important contributing factor, as evidenced by the substantial standard deviation of the random patch effect estimate (see the last row of Tables 4 and 5).

Findings regarding distance are limited to the HDL-32E; their distance seemed to have a small but measurable effect.

The compatibility intervals for the interaction coefficients are wide, particularly for density with distance, and further investigation is needed here. The significant second order interaction term is notable. Looking at Table 1, we see that within low-density patches, hit rates changed similarly, by approximately 15% points, with distance across targets. However, within high-density patches, low-reflectivity targets saw a slight decrease while high-reflectivity targets increased by a smaller amount. This distance-target interaction changing across levels of density is a sufficient, but not necessary, condition for the statistical significance of the three-way interaction.

Both target reflectivity and overall pass-through rate varied significantly by lidar unit. While the VLP-16 showed reflectivity to have a measurable impact on hit probability, the HDL-32E showed a much smaller effect. Additionally, most patches had a lower proportion of beams passing through with the HDL-32E than the VLP-16. There are a number of reasons this could be the case. Perhaps the HDL-32E is better at seeing small objects and is more robust to reflectivity. However, other factors could have been at play, from lens condition to motor age to firmware.

An important point is how different individual lidar units can be. Consistent measurements with one unit might not transfer to another unit. This experiment showed notable differences between two Velodyne-manufactured lidar units, a VLP-16 and an HDL-32E. Our preliminary experiments suggested that two different VLP-16 units can show markedly different data as well. Importantly, the distance measurements were much more consistent across different lidar units than some of the other phenomena we measured. We were not specifically investigating distance measurements themselves, but from what we saw in data processing, both devices were accurate in that category, both within each device and across devices.

The analytical and simulation predictions qualitatively agree with the basic relationship between stem density and pass-through rate. The predictions also demonstrate a qualitative interaction between patch density and distance. However, the predicted pass-through rates are consistently and considerably higher than those observed in our experiment. Moreover, they fall outside of the compatibility intervals for nearly every test configuration. Three exceptions are in the last two rows of Table 3 and in the last row of Table 6, but these rows also have exceptionally wide compatibility interval ranges. These contrasts suggest that there are deeper concepts at play in our experimental process, the equation, the simulation, or all three. Of note is that both the simulation and the analytical equation predicted an increased hit rate with greater distance (Table 7), while the experimental data show a marked decrease in hit rate from a greater distance (Table 1), with only a slight exception in one case. However, the simulator was only available for the VLP-16, and the distance measurements in this experiment were only available for the HDL-32E, so there could be some discrepancy there based on divergence, beam angle, and other factors. The authors believe reflectivity is an important contributor as well in the real data.

4.1 Directions for Future Work.

Weather conditions are of great interest to anyone using lidar in outdoor environments, and the additional complication of fog, rain, and snow with the lidar-grass interaction would be an important direction of future investigation.

Further work is needed to understand the discrepancy mentioned previously between the discussed analytical equation, ERDC’s in-house simulator, and our results here. The magnitude between the results from the closed-form expression and the experimental data suggest missing information, and the authors believe reflectance could be important. Reflectance of machined wood versus various types of vegetation was not able to be quantified here. Furthermore, as described in Sec. 2.1, it is known that the analytical equation bears hypotheses that could not be met in the experimental setup, which does explain some of the discrepancies.

Instead of using a binary indicator of whether a beam passed through a patch, one could use the entire distribution of distances as the response variable. In theory, with an infinitely thin beam, measured distances in a patch of grass should follow an exponential distribution [8], but the beams in lidar diverge so quickly on most relevant scales that that theory falls apart. Another option would be to devise a sensible metric for comparing two-point clouds, using two- or three-dimensional space instead of collapsing to a single distance distribution. This could help with grass identification and give some idea about its density, even from a distance. A binary response or a distributional response each might make sense depending on context. One approach would be to use a binary response when looking through grass, and a distributional one when deciding whether to drive through it.

The target 10 m away receives half the number of beams fired at the target as the target 5 m away. Beta regression using a response of per-frame hit rates in (0, 1) would balance the size of the experimental groups, if such balance is desired.

Although we do not look at it here, stem diameter is an interesting additional factor because of how it interacts with beam diameter. A single stem of near-zero width (a strand of silk, for example) would have virtually no effect, but a threshold point must exist where the beam would begin detecting a sufficiently wide stem. What this threshold point is and how it interacts with the reflectivity of the stem is unknown. None of this takes into account leaves and variable blade thickness. Distance interacts as well, since the beam gets wider as it travels, thus making a given stem thinner relative to the beam, especially from distances still feasible in practice and measurable with a Velodyne unit. Light intensity also drops off with distance, however, further affecting how the lidar reads each stem.

A notable source of variation is the lidar devices themselves. Further research is needed to discover the level of variation across lidar units within a single company, model, or model year, while controlling external factors.

5 Conclusion

We sought to understand how grass density, target reflectivity, and lidar distance affected whether lidar beams penetrated a grass-like vegetation model. We found that the particular layout of stems can have a significant effect on the outcome, as does the individual lidar unit used to make the measurements. It is important to note that distance and density interact in a complicated way and in the case of the HDL-32E there was significant three-way interaction. Beam divergence, stem diameter, light refraction, and other properties could be combining to exhibit this interaction. Based on this analysis, models, simulations, and algorithms related to lidar and vegetation should include higher-order interaction terms or they could be suffering in predictive power.

We were surprised to see that target reflectivity alone affected the HDL-32E so inconsistently, with many patches of grass experiencing fewer registered beams on the higher-reflectivity target, while the VLP-16 behaved in a very straightforward and expected manner, with every patch of grass showing an increase in on-target hit rate as target reflectivity increased. The authors believe this discrepancy between units motivates the need for standardized characterization experiments with different lidar devices, model years, and firmware editions, since finely-tuned algorithms could give significantly different results based on what could be perceived as a minor software or hardware upgrade to an autonomous vehicle. These experiments should seek to quantify how individual lidar units react to changes in target reflectivity, grass density, distance, return mode, stem diameter, or any other parsimonious set of variables that are suitable to encapsulate the differences between lidar units that are most meaningful for the application at hand.

The mixed models approach gave us a more in-depth view than if we had simply taken averages over multiple frames at a time, all while avoiding pseudoreplication, and this approach is generalizable to other situations where lidar units are measuring the same objects multiple times under different scenarios. With a sufficient number of grass patches, generalized estimating equations could be used in a similar way, depending on project goals. If within-frame or within-lidar measurements show higher correlation than across-frame or across-lidar measurements, respectively, then a hierarchical mixed model could be used with nested random effects.

Footnotes

5

Implementation details for reproducibility: We called the glmer command from the lme4 package, using the binomial family with a logistic link function. The parameter nAGQ was set to ten to increase accuracy over the default setting of 1, and the BOBYQA optimizer was set via glmerControl().

Acknowledgment

The authors would like to thank the NSF and ORISE for funding, Ben Webb and Siege Robotics for their time, machinery, and expertise, and Ann Marie Weideman for her insights on statistical modeling.

Mr. Petty was supported by an appointment with the National Science Foundation (NSF) Mathematical Sciences Graduate Internship (MSGI) Program sponsored by the NSF Division of Mathematical Sciences. This program is administered by the Oak Ridge Institute for Science and Education (ORISE) through an interagency agreement between the U.S. Department of Energy (DOE) and NSF. ORISE is managed for DOE by ORAU. All opinions expressed in this paper are the author’s and do not necessarily reflect the policies and views of NSF, ORAU/ORISE, or DOE. This research was also supported in part by the Engineer Research and Development Center (ERDC) within the U.S. Army Corps of Engineers.

Conflict of Interest

There are no conflicts of interest.

Data Availability Statement

The datasets generated and supporting the findings of this article are obtainable from the corresponding author upon reasonable request.

References

1.
Fagnant
,
D. J.
, and
Kockelman
,
K.
,
2015
, “
Preparing a Nation for Autonomous Vehicles: Opportunities, Barriers and Policy Recommendations
,”
Trans. Res. Part A: Policy Practice
,
77
(
7
), pp.
167
181
.
2.
Faisal
,
A.
,
Yigitcanlar
,
T.
,
Kamruzzaman
,
M.
, and
Currie
,
G.
,
2019
, “
Understanding Autonomous Vehicles: A Systematic Literature Review on Capability, Impact, Planning and Policy
,”
J. Trans. Land Use
,
12
(
1
), pp.
45
72
.
3.
Kelly
,
A.
,
Stentz
,
A.
,
Amidi
,
O.
,
Bode
,
M.
,
Bradley
,
D.
,
Diaz-Calderon
,
A.
,
Happold
,
M.
, et al.,
2006
, “
Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments
,”
Inter. J. Rob. Res.
,
25
(
5-6
), pp.
449
483
.
4.
Royo
,
S.
, and
Ballesta-Garcia
,
M.
,
2019
, “
An Overview of Lidar Imaging Systems for Autonomous Vehicles
,”
Appl. Sci.
,
9
(
19
), p.
4093
.
5.
Matthies
,
L.
,
Bergh
,
C.
,
Castano
,
A.
,
Macedo
,
J.
, and
Manduchi
,
R.
,
2005
, “Obstacle Detection in Foliage with Ladar and Radar,”
Robotics Research. The Eleventh International Symposium. Springer Tracts in Advanced Robotics
, Vol.
15
,
P.
Dario
, and
R.
Chatila
, eds.,
Springer
,
Berlin/Heidelberg
, pp.
291
300
.
6.
Krotkov
,
E.
,
Fish
,
S.
,
Jackel
,
L.
,
McBride
,
B.
,
Perschbacher
,
M.
, and
Pippine
,
J.
,
2007
, “
The DARPA PerceptOR Evaluation Experiments
,”
Auto. Rob.
,
22
(
1
), pp.
19
35
.
7.
Huang
,
J.
,
Lee
,
A. B.
, and
Mumford
,
D.
,
2000
, “
Statistics of Range Images
,” In
Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No. PR00662)
, Vol.
1
,
IEEE
, pp.
324
331
.
8.
Macedo
,
J.
,
Manduchi
,
R.
, and
Matthies
,
L.
,
2001
, “Ladar-Based Discrimination of Grass from Obstacles for Autonomous Navigation,” In
Experimental Robotics VII
,
D.
Rus
and
S.
Singh
, eds.
Springer
, pp.
111
120
.
9.
Lalonde
,
J.-F.
,
Vandapel
,
N.
,
Huber
,
D.
, and
Hebert
,
M.
,
2006
, “
Natural Terrain Classification Using Threedimensional Ladar Data for Ground Robot Mobility
,”
J. Field Rob.
,
23
(
9
), pp.
839
861
.
10.
Dima
,
C.
,
Vandapel
,
N.
, and
Hebert
,
M.
,
2004
, “
Classifier Fusion for Outdoor Obstacle Detection
,” In
IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA ’04. 2004
, Vol.
1
, pp.
665
671
.
11.
Maturana
,
D.
,
Chou
,
P.-W.
,
Uenoyama
,
M.
, and
Scherer
,
S.
,
2018
, “Real-Time Semantic Mapping for Autonomous Off-Road Navigation,”
Field and Service Robotics. Springer Proceedings in Advanced Robotics
,
M.
Hutter
and
R.
Siegwart
, eds., vol. 5, Springer, Cham, pp.
335
350
.
12.
Kattenborn
,
T.
,
Leitloff
,
J.
,
Schiefer
,
F.
, and
Hinz
,
S.
,
2021
, “
Review on Convolutional Neural Networks (CNN) in Vegetation Remote Sensing
,”
ISPRS J. Photo, Remote Sens
,
173
, pp.
24
49
.
13.
Maturana
,
D.
, and
Scherer
,
S.
,
2015
, “
3D Convolutional Neural Networks for Landing Zone Detection From Lidar
,” In
2015 IEEE International Conference on Robotics and Automation (ICRA)
, pp.
3471
3478
.
14.
LeCun
,
Y.
,
Bengio
,
Y.
, and
Hinton
,
G.
,
2015
, “
Deep Learning
,”
Nature
,
521
, pp.
436
44
.
15.
Wu
,
B.
,
Wan
,
A.
,
Yue
,
X.
, and
Keutzer
,
K.
,
2018
, “
SqueezeSeg: Convolutional Neural Nets With Recurrent CRF for Real-Time Road-Object Segmentation From 3D Lidar Point Cloud
,”
2018 IEEE International Conference onRobotics and Automation (ICRA)
, pp.
1887
1893
.
16.
Yue
,
X.
,
Wu
,
B.
,
Seshia
,
S. A.
,
Keutzer
,
K.
, and
Sangiovanni-Vincentelli
,
A. L.
,
2018
, “
A Lidar Point Cloud Generator: From a Virtual World to Autonomous Driving
,” In
Proceedings of the 2018 ACM on International Conference on Multimedia Retrieval, ICMR ’18, Association for Computing Machinery
, pp.
458
464
.
17.
Le
,
T. A.
,
Baydin
,
A. G.
,
Zinkov
,
R.
, and
Wood
,
F.
,
2017
, “
Using Synthetic Data to Train Neural Networks is Model-Based Reasoning
,” In
2017 International Joint Conference on Neural Networks (IJCNN)
, pp.
3514
3521
.
18.
Dunn
,
K. W.
,
Fu
,
C.
,
Ho
,
D. J.
,
Lee
,
S.
,
Han
,
S.
,
Salama
,
P.
, and
Delp
,
E. J.
,
2019
, “
DeepSynth: Three-Dimensional Nuclear Segmentation of Biological Images Using Neural Networks Trained With Synthetic Data
,”
Sci. Rep.
,
9
(
1
), pp.
1
15
.
19.
Wu
,
X.
,
Liang
,
L.
,
Shi
,
Y.
, and
Fomel
,
S.
,
2019
, “
FaultSeg3D: Using Synthetic Data Sets to Train An End-to-End Convolutional Neural Network for 3d Seismic Fault Segmentation
,”
Geophysics
,
84
(
3
), pp.
IM35
IM45
.
20.
Weerts
,
G.
,
2020
, “
Benchmarking Tests Pave the Way for Automotive Lidar Standards
,” spie.org, Jan.
21.
Goodin
,
C.
,
Doude
,
M.
,
Hudson
,
C.
, and
Carruth
,
D.
,
2018
, “
Enabling Off-Road Autonomous Navigation-simulation of Lidar in Dense Vegetation
,”
Electronics
,
7
(
154
), p.
154
.
22.
Fernandez
,
J. D.
, and
Fischell
,
J. N.
,
VANE-ESE Simulated Lidar Range Measurements in Grass-Like Vegetation
, unpublished.
23.
Carrillo
,
J. T.
,
Goodin
,
C. T.
, and
Fernandez
,
J. D.
,
2020
,
Sensor and Environment Physics in the Virtual Autonomous Navigation Environment (VANE) Technical Report ERDC-GSL-TR-20-32, United States Army Corp of Engineers, Vicksburg, Mississippi
.
24.
Law
,
R.
,
Illian
,
J.
,
Burslem
,
D. F. R. P.
,
Gratzer
,
G.
,
Gunatilleke
,
C. V. S.
, and
Gunatilleke
,
I. A. U. N.
,
2009
, “
Ecological Information From Spatial Patterns of Plants: Insights From Point Process Theory
,”
J. Ecol.
,
97
(
4
), pp.
616
628
.
25.
Jeltsch
,
F.
,
Milton
,
S.
,
Dean
,
W.
,
Rooyen
,
N.
, and
Moloney
,
K.
,
1998
, “
Modelling the Impact of Small-scale Heterogeneities on Tree-Grass Coexistence in Semi-Arid Savannas
,”
J. Ecol.
,
86
(
5
), pp.
780
793
.
26.
Wijk
,
M. T. V.
, and
Rodriguez-Iturbe
,
I.
,
2002
, “
Tree-Grass Competition in Space and Time: Insights From a Simple Cellular Automata Model Based on Ecohydrological Dynamics
,”
Water. Resour. Res.
,
38
(
9
), pp.
1
15
.
27.
Groen
,
T. A.
,
2007
, “
Spatial matters: How spatial processes and patterns affect savanna dynamics
, ” Ph.D. thesis,
Department of Resource Ecology, Wageningen University & Research
http://edepot.wur.nl/180305.
28.
Velodyne Lidar, Inc.
,
2019
,
VLP-16 User Manual 63–9243 Rev. D
.
29.
Velodyne Lidar, Inc.
,
2018
,
HDL-32E User Manual 63–9113 Rev. M
.
30.
R Core Team
,
2018
,
R: A Language and Environment for Statistical Computing (4.1.0). R Foundation for Statistical Computing
,
Vienna, Austria
.
31.
Trierweiler
,
M.
,
Caldelas
,
P.
,
Groninger
,
G.
,
Peterseim
,
T.
, and
Neumann
,
C.
,
2019
, “Influence of Sensor Blockage on Automotive Lidar Systems,”
2019 IEEE Sensors
,
1
4
. .
32.
Galwey
,
N. W.
,
2014
,
Introduction to Mixed Modelling: Beyond Regression and Analysis of Variance
,
John Wiley & Sons
,
Hoboken, NJ
.
33.
Demidenko
,
E.
,
2013
,
Mixed Models: Theory and Applications With R
,
John Wiley & Sons
,
Hoboken, NJ
.
34.
Paraview Team
.
Veloview: The Velodyne Lidar Viewer Based on Paraview Lidar (4.1.3) Paraview
.
35.
Paraview Team
.
Veloview: The Velodyne Lidar Viewer Based on Paraview Lidar (3.5.0) Paraview
.
36.
Python Core Team
.
Python: A Dynamic, Open Source Programming Language (3.8). Python Software Foundation
.
37.
Spyder IDE Team
,
Spyder (5.0.5)
.
38.
The pandas development team
.
pandas-dev/pandas: Pandas, Feb. 2020
.
39.
Mckinney
,
W.
,
2010
, “
Data Structures for Statistical Computing in Python
,”
Proceedings of the Python in Science Conference Proceedings of the 9th Python in Science Conference
, pp.
56
61
.
40.
Harris
,
C. R.
,
Millman
,
K. J.
,
van der Walt
,
S. J.
,
Gommers
,
R.
,
Virtanen
,
P.
,
Cournapeau
,
D.
,
Wieser
,
E.
, et al.,
2020
, “
Array Programming With NumPy
,”
Nature
,
585
(
7825
), pp.
357
362
.
41.
RStudio Team
.
RStudio: Integrated Development for R (1.4.1717)
.
42.
Wickham
,
H.
,
Averick
,
M.
,
Bryan
,
J.
,
Chang
,
W.
,
McGowan
,
L. D.
,
Hayes
,
A.
,
Henry
,
L.
, et al.,
2019
, “
Welcome to the Tidyverse
,”
J. Open Source Softw.
,
4
(
43
), p.
1686
.
43.
Bates
,
D.
,
Mächler
,
M.
,
Bolker
,
B.
, and
Walker
,
S.
,
2015
, “
Fitting Linear Mixed-Effects Models Using Lme4
,”
J. Stat. Softw.
,
67
(
1
), pp.
1
48
.
44.
Haukoos
,
J. S.
,
2005
, “
Advanced Statistics: Bootstrapping Confidence Intervals for Statistics With ‘difficult’ Distributions
,”
Acad. Emer. Med.
,
12
(
4
), pp.
360
365
.