Evaluating the Benefits of Spatio-Temporal Relational Operations for Validating LiDAR Perception Systems

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/304103
Download file(s):
File Description SizeFormat 
CSE 21-60 Holmgren Nord.pdf4.81 MBAdobe PDFView/Open
Bibliographical item details
FieldValue
Type: Examensarbete för masterexamen
Title: Evaluating the Benefits of Spatio-Temporal Relational Operations for Validating LiDAR Perception Systems
Authors: Holmgren, Jakob
Nord, Philip
Abstract: On the road to fully autonomous vehicles, advancements in sensor technology haveenabled Advanced Driver-Assistance Systems (ADAS) in assisting the driver with tasks such as lane-keeping and collision avoidance. ADAS systems are enabled by perception systems which, given sensor input, outputs a perception model. Recently proposed perception models utilize data from the Light Detection And Ranging (LiDAR) sensor, that measures nearby occlusions with high definition and frequency. This enables perception models to detect objects and identify environmental segments relevant to ADAS tasks.The critical safety requirements of perception models have created a demand for a framework that can efficiently assess the performance of the model on large amounts of labeled sensor data. Scalable analysis frameworks such as Apache Spark allow developers to perform large-scale data analysis using abstract interfaces while exploiting data-level parallelism in a cluster of nodes. As Spark is a general platform designed for business intelligence and machine learning, there is a trade-off in both expressive power and efficiency for specialized data types. This trade-off is relevant for processing LiDAR data and by extension validating perception models. This lack of specialization impacts model validation such that only expert users have access to efficient implementations. Non-expert users are forced to write complex custom functions for their data which impact efficiency negatively. This increases the risk of errors in the implementation as custom functions are more difficult to interpret. As the query compiler of Spark is inherently extensible, we investigate how its query language, optimizer, and engine have been extended with support for specialized operations on spatial and spatio-temporal data. Furthermore, we investigate how these extensions perform when applied to validating LiDAR sensor perception systems. In our pre-study, we identified spatial joins between volumes and point to be useful unsupported data operations. By implementing these operations with different approaches in Spark, we evaluate the expressive power and efficiency they provide. Finally, we perform a scalability analysis of the query response time of each implementation. We find that using spatial libraries does not improve the efficiency for the specific spatio-temporal join. Furthermore, we find that implementing the query and predicate is not easier with the specialized libraries. However, we find that accounting for different types of shapes of the volumes may impact efficiency on larger datasets.
Keywords: LiDAR;Apache Spark;Spatial;Spatiotemporal;3D;Point Cloud
Issue Date: 2021
Publisher: Chalmers tekniska högskola / Institutionen för data och informationsteknik
URI: https://hdl.handle.net/20.500.12380/304103
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.