Landing sites detection using LiDAR data on manycore systems

Helicopters are widely used in emergency situations, where knowing if a geographical location is adequate for landing is a critical issue, and it is far from being a straightforward task. In this work, we present a method to detect and classify landing sites from LiDAR data in parallel on multi- and manycore systems using OpenMP. Load balancing was identified as the main cause of poor performance because the computational cost depends mainly on the input data. Results for a set of LiDAR point clouds that represent different real scenarios were used as case studies in this work. Balancing strategies for three different multi- and manycore systems were analyzed. The proposed load balancing techniques increase performance up to three times from the unbalanced case.

[1]  Andrew E. Johnson,et al.  Lidar-Based Hazard Avoidance for Safe Landing on Mars , 2002 .

[2]  M. Hodgson,et al.  Accuracy of Airborne Lidar-Derived Elevation: Empirical Assessment and Error Budget , 2004 .

[3]  Sebastian Scherer,et al.  Autonomous landing at unprepared sites by a full-scale helicopter , 2012, Robotics Auton. Syst..

[4]  Hyo Jong Lee,et al.  Parallel Algorithm for Road Points Extraction from Massive LiDAR Data , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[5]  Tong Zhang,et al.  Online Task Scheduling for LiDAR Data Preprocessing on Hybrid GPU/CPU Devices: A Reinforcement Learning Approach , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Sebastian Scherer,et al.  3D Convolutional Neural Networks for landing zone detection from LiDAR , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[8]  Lars Koesterke,et al.  Performance Evaluation of NAS Parallel Benchmarks on Intel Xeon Phi , 2013, 2013 42nd International Conference on Parallel Processing.

[9]  Sanghoon Lee,et al.  Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm , 2009 .

[10]  J. Shan,et al.  Topographic laser ranging and scanning : principles and processing , 2008 .

[11]  Dirk Schmidl,et al.  Assessing the Performance of OpenMP Programs on the Intel Xeon Phi , 2013, Euro-Par.

[12]  Michela Bertolotto,et al.  Evaluating the benefits of Octree-based indexing for LiDAR data , 2022 .

[13]  nbsp,et al.  Field-Testing of a Helicopter UAV Obstacle Field Navigation and Landing System , 2009 .

[14]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .