skip to main content


Title: Fast Simulation of Trees and Forests for Bat-inspired Sonar Sensing
To study the sensing mechanism of bat's biosonar system, we propose a fast simulation algorithm to generate natural-looking trees and forest---the primary living habitat of bats. We adopt 3D Lindenmayer system to create the fractal geometry of the trees, and add additional parameters, both globally and locally, to enable random variations of the tree structures. Random forest is then formed by placing simulated trees at random locations of a field according to a spatial point process. By employing a single algorithmic model with different numeric parameters, we can rapidly simulate 3D virtual environments with a wide variety of trees, producing detailed geometry of the foliage such as the leaf locations, sizes, and orientations. Written in C++ and visualized with openGL, our algorithm is fast to implement, easily parallable, and more adaptive to real-time visualization compared with existing alternative approaches. Our simulated environment can be used for general purposes such as studying new sensors or training remote sensing algorithms.  more » « less
Award ID(s):
1762577
NSF-PAR ID:
10339711
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
2022 5th International Conference on Information and Computer Technologies (ICICT)
Page Range / eLocation ID:
198-202
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. In this article, we propose a new approach for simulating trees, including their branches, sub-branches, and leaves. This approach combines the theory of biological development, mathematical models, and computer graphics, producing simulated trees and forest with full geometry. Specifically, we adopt the Lindenmayer process to simulate the branching pattern of trees and modify the available measurements and dimensions of 3D CAD developed object files to create natural looking sub-branches and leaves. Randomization has been added to the placement of all branches, sub branches and leaves. To simulate a forest, we adopt Inhomogeneous Poisson process to generate random locations of trees. Our approach can be used to create complex structured 3D virtual environment for the purpose of testing new sensors and training robotic algorithms. We look forward to applying this approach to test biosonar sensors that mimick bats' fly in the simulated environment. 
    more » « less
  2. The recent development of three-dimensional graphic statics (3DGS) has greatly increased the ease of designing complex and efficient spatial funicular structural forms [1]. The reciprocal diagram based 3DGS approaches not only generate highly efficient funicular structures [2], but also result in planarity constraints due to the polyhedron nature of the reciprocal diagrams [3]. Our previous research has shown the feasibility of leveraging this planarity by using planar glass sheets to materialize the 10m-span, double-layer glass bridge [3]. This paper is framed as a proof of concept for the 10m bridge and explores the form-finding, detail configuration, fabrication constraints, and assembly logic by designing and constructing a small-scale bridge prototype with a span of 2.5m. The prototype is designed in a modular approach, where each polyhedral cell of the form is materialized using a hollow glass unit (HGU) (Figure 1a), which can be prefabricated and preassembled, and therefore, greatly simplifies the assembly of the whole bridge. The compression-only form of the prototype is generated using the PolyFrame beta [4] plug-in for Rhinoceros [5]. The form-finding is carried out with a comprehensive consideration of a variety of parameters, including fabrication constraints, assembly ease, construction cost, and practicality. To start the form-finding process, a group of closed convex force polyhedrons is aggregated, controlling the topology of the form diagram and the orientations of the form elements. By manipulating the face tilting angles of the force diagram, the supported edges at the end of the bridge are all made horizontal, reducing the difficulty of the support design. Then, vertex locations and edge lengths of the form diagram are constrained, determining the final dimensions of both the bridge and the cells. After getting the geometry of the bridge, the detail developments are streamlined. Each of the 13 HGUs consists of two flat deck plates and a series of side plates (Figure 1b). To interlock the adjacent cells and prevent possible sliding, a male-female connection mechanism is introduced to the conjoint side plates of the HGUs (Figure 1b). Additionally, to eliminate the direct contact of the glass parts and prevent the stress concentration, two softer transparent materials are involved for connecting purposes. Within each HGU, silicon-based binding agent is used to hold the glass parts together; between the neighboring HGUs, plastic sheets are placed as interface materials (Figure 1b). Figure 1. a) The 2.5m-span small-scale prototype dome, b) Exploded view showing deck plates, side plates, male-female connection, and interface material For the fabrication of the glass parts, 5-axis Waterjet cutting techniques are applied. While the glass sheets for the deck plates can be purchased from the market, the irregular side plates with male-female connections need to be made from kiln-cast glass. In terms of the Waterjet cutting constraints, there is a max cutting angle of 60 degrees from vertical. With respect to this, all the glass parts are examined during the design process to ensure they all satisfy the cutting angle requirements. Aiming to achieve a fast and precise assembly, several assistant techniques are developed. On the local HGU level, assembly connectors are designed and 3D-printed to help locate the glass parts. On the global prototype level, the assembly sequence of the HGUs are simulated to avoid interference. Besides, a labeling system is also established to organize the fabricated parts and guide the entire assembly process. The design and construction of this small-scale prototype provide important information for the future development of the full-scale bridge regarding the interlocking detail design, the fabrication constraints, and assembly logic. The actual structural performance of the prototype awaits further investigation through-loading experiments. 
    more » « less
  3. We develop an effective computer model to simulate sensing environments that consist of natural trees. The simulated environments are random and contain full geometry of the tree foliage. While this simulated model can be used as a general platform for studying the sensing mechanism of different flying species, our ultimate goal is to build bat-inspired Quad-rotor UAVs—UAVs that can recreate bat’s flying behavior (e.g., obstacle avoidance, path planning) in dense vegetation. To this end, we also introduce an foliage echo simulator that can produce simulated echoes by mimicking bat’s biosonar. In our current model, a few realistic model choices or assumptions are made. First, in order to create natural looking trees, the branching structures of trees are modeled by L-systems, whereas the detailed geometry of branches, subbranches and leaves is created by randomizing a reference tree in a CAD object file. Additionally, the foliage echo simulator is simplified so that no shading effect is considered. We demonstrate our developed model by simulating real-world scenarios with multiple trees and compute the corresponding impulse responses along a Quad-rotor trajectory. 
    more » « less
  4. We developed a novel whisker-follicle sensor that measures three mechanical signals at the whisker base. The first two signals are closely related to the two bending moments, and the third is an approximation to the axial force. Previous simulation studies have shown that these three signals are sufficient to determine the three-dimensional (3D) location at which the whisker makes contact with an object. Here we demonstrate hardware implementation of 3D contact point determination and then use continuous sweeps of the whisker to show proof-of principle 3D contour extraction. We begin by using simulations to confirm the uniqueness of the mapping between the mechanical signals at the whisker base and the 3D contact point location for the specific dimensions of the hardware whisker. Multi-output random forest regression is then used to predict the contact point locations of objects based on observed mechanical signals. When calibrated to the simulated data, signals from the hardware whisker can correctly predict contact point locations to within 1.5 cm about 74% of the time. However, if normalized output voltages from the hardware whiskers are used to train the algorithm (without calibrating to simulation), predictions improve to within 1.5 cm for about 96% of contact points and to within 0.6 cm for about 78% of contact points. This improvement suggests that as long as three appropriate predictor signals are chosen, calibrating to simulations may not be required. The sensor was next used to perform contour extraction on a cylinder and a cone. We show that basic contour extraction can be obtained with just two sweeps of the sensor. With further sweeps, it is expected that full 3D shape reconstruction could be achieved. 
    more » « less
  5. null (Ed.)
    Accurately mapping tree species composition and diversity is a critical step towards spatially explicit and species-specific ecological understanding. The National Ecological Observatory Network (NEON) is a valuable source of open ecological data across the United States. Freely available NEON data include in-situ measurements of individual trees, including stem locations, species, and crown diameter, along with the NEON Airborne Observation Platform (AOP) airborne remote sensing imagery, including hyperspectral, multispectral, and light detection and ranging (LiDAR) data products. An important aspect of predicting species using remote sensing data is creating high-quality training sets for optimal classification purposes. Ultimately, manually creating training data is an expensive and time-consuming task that relies on human analyst decisions and may require external data sets or information. We combine in-situ and airborne remote sensing NEON data to evaluate the impact of automated training set preparation and a novel data preprocessing workflow on classifying the four dominant subalpine coniferous tree species at the Niwot Ridge Mountain Research Station forested NEON site in Colorado, USA. We trained pixel-based Random Forest (RF) machine learning models using a series of training data sets along with remote sensing raster data as descriptive features. The highest classification accuracies, 69% and 60% based on internal RF error assessment and an independent validation set, respectively, were obtained using circular tree crown polygons created with half the maximum crown diameter per tree. LiDAR-derived data products were the most important features for species classification, followed by vegetation indices. This work contributes to the open development of well-labeled training data sets for forest composition mapping using openly available NEON data without requiring external data collection, manual delineation steps, or site-specific parameters. 
    more » « less