Skip to main content
Log in

Evaluation of 3D LiDAR Sensor Setup for Heterogeneous Robot Team

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

We encounter a world where the role of robots has increased in society. Day by day, we can observe that problems related to autonomous vehicles are being solved. The focused problem that we have recently confronted is based on collaborative mapping with multi-robots since collaboratively generated map provides more information about the environment than with a single robot. Moreover, the mapping framework for robot team can be more efficient if 3D laser sensors are placed to cover wider area. However, laser sensors are commonly positioned intuitively and depended mostly on the designer’s choice. To overcome designer-independent laser sensor setup for efficient collaborative mapping, a subjective evaluation of laser sensor placement is developed as another key aspect. This paper proposed a collaborative mapping framework for heterogeneous robot teams to make full use of collected information from different viewpoints and explore large areas more efficiently. It’s comprised of two modules, localization of multi-robots and collaborative map construction. In addition, to avoid arbitrary setup of laser sensors in existing methods whose performance is heavily affected by designers’ experience, a metric evaluation system was defined to determine the optimal placements of laser sensors and achieve maximum sweep area. The proposed methods were verified on both simulation and experiments which were carried out on a heterogeneous robot team (including an unmanned aerial vehicle and a ground vehicle). According to the metric evaluation, best placements were chosen for the laser sensors, and presented collaborative mapping technique was shown to work more efficiently compared with existing methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. (2010) Generalized-icp. Robotics https://doi.org/10.7551/mitpress/8727.003.0022

  2. (2015) Husky outdoor gps waypoint navigation. https://www.clearpathrobotics.com/assets/guides/husky/HuskyGPSWaypointNav.htmlhttps://www.clearpathrobotics.com/assets/guides/husky/HuskyGPSWaypointNav.htmlhttps://www.clearpathrobotics.com/assets/guides/husky/HuskyGPSWaypointNav.html

  3. (2018) VLP-16 Real-Time LiDAR. Veloyne LiDAR

  4. Aybakan, A., Haddeler, G., Akay, M., Ervan, O., Temeltas, H: A 3d lidar dataset of itu heterogeneous robot team. In: ICRAI ’19 (2019)

  5. Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975). https://doi.org/10.1145/361002.361007

    Article  MathSciNet  MATH  Google Scholar 

  6. Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes, 2, vol. 14 (1991)

  7. Carpin, S., Birk, A., Jucikas, V.: On map merging. Robot. Auton. Syst. 53(1), 1–14 (2005)

    Article  Google Scholar 

  8. Debord, M., Honig, W., Ayanian, N.: Trajectory planning for heterogeneous robot teams. In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). https://doi.org/10.1109/iros.2018.8593876 (2018)

  9. Dedeoglu, G., Sukhatme, G.S.: Landmark-based matching algorithm for cooperative mapping by autonomous robots. Distributed Autonomous Robotic Systems 4, 251–260 (2000). https://doi.org/10.1007/978-4-431-67919-6-24

    Article  Google Scholar 

  10. Ebrahimi, T., Alexiou, E.: On the performance of metrics to predict quality in point cloud representations. p 53. https://doi.org/10.1117/12.2275142 (2017)

  11. Group, U.P.: What is 3d data capture? What is 3D Data Capture? (2012)

  12. Guan, S., Li, G., Xie, X., Wang, Z.: Bi-direction icp: Fast registration method of point clouds. In: 2017 Fifteenth IAPR International Conference on Machine Vision Applications (MVA). https://doi.org/10.23919/mva.2017.7986818 (2017)

  13. Guzzoni, D., Cheyer, A., Julia, L., Konolige, K.: Many robots make short work. AIMagazine 18(1), 55–64 (1997)

    Google Scholar 

  14. He, Y., Liang, B., Yang, J., Li, S., He, J.: An iterative closest points algorithm for registration of 3d laser scanner point clouds with geometric features. Sensors 17(8), 1862 (2017). https://doi.org/10.3390/s17081862

    Article  Google Scholar 

  15. Hinzmann, T., Stastny, T., Conte, G., Doherty, P., Rudol, P., Wzorek, M., Galceran, E., Siegwart, R., Gilitschenski, I.: Collaborative 3d reconstruction using heterogeneous uavs: System and experiments. In: Springer Proceedings in Advanced Robotics 2016 International Symposium on Experimental Robotics, pp. 43–56. https://doi.org/10.1007/978-3-319-50115-4-5 (2017)

  16. Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: Octomap: an efficient probabilistic 3d mapping framework based on octrees. Auton. Robot. 34(3), 189–206 (2013). https://doi.org/10.1007/s10514-012-9321-0

    Article  Google Scholar 

  17. Hörner, J.: Map-merging for multi-robot system. PhD thesis (2016)

  18. Joerger, M., Pervan, B.: Autonomous Ground Vehicle Navigation Using Integrated Gps and Laser-Scanner Measurements. In: 2006 IEEE/ION Position, Location and Navigation Symposium. https://doi.org/10.1109/plans.2006.1650700 (2006)

  19. Kong, F., Chen, Y., Xie, J., Zhang, G., Zhou, Z.: Mobile robot localization based on extended kalman filter. In: Proc. Sixth World Congress on Intelligent Control and Automation, pp. 9242–9246 (2006)

  20. Makadia, A., Patterson, A., Daniilidis, K.: Fully automatic registration of 3d point clouds. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR06). https://doi.org/10.1109/cvpr.2006.122 (2006)

  21. Meyer, J., Sendobry, A., Kohlbrecher, S., Klingauf, U., von Stryk, O.: Comprehensive simulation of quadrotor uavs using ros and gazebo. In: 3rd Int. Conf. on Simulation, Modeling and Programming for Autonomous Robots (SIMPAR), p to appear. http://www.teamhector.de/resources (2012)

  22. Pierzchała, M., Giguère, P., Astrup, R.: Mapping forests using an unmanned ground vehicle with 3d lidar and graph-slam. Comput. Electron. Agric. 145, 217–225 (2018)

    Article  Google Scholar 

  23. Potena, C., Khanna, R., Nieto, J., Siegwart, R., Nardi, D., Pretto, A.: Agricolmap: Aerial-ground collaborative 3d mapping for precision farming. IEEE Robotics and Automation Letters, pp. 1–1. https://doi.org/10.1109/LRA.2019.2894468 (2019)

  24. Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R, Ng, A.Y.: Ros: an open-source robot operating system. http://wiki.ros.org/ROS/Introduction (2009)

  25. Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: Proceedings Third International Conference on 3-D Digital Imaging and Modeling, pp. 145–152, (2001)

  26. Rusu, R.B., Cousins, S.: 3D is here: Point Cloud Library (PCL). In: IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, . http://pointclouds.org/ (2011)

  27. Sukhatme, G.S., Montgomery, J.F., Vaughan, R.: Experiments with cooperative aerial-ground robots (2001)

  28. Sankey, T., Donager, J., Mcvay, J., Sankey, J.B.: Uav lidar and hyperspectral fusion for forest monitoring in the southwestern usa. Remote Sens. Environ. 195, 30–43 (2017). https://doi.org/10.1016/j.rse.2017.04.007

    Article  Google Scholar 

  29. Schleicher, D., Bergasa, L., Ocaña, M., Barea, R., Guillén, M.: Real-time hierarchical outdoor slam based on stereovision and gps fusion. IEEE Trans. Intell. Transp. Syst. 10, 440–452 (2009). https://doi.org/10.1109/TITS.2009.2026317

    Article  Google Scholar 

  30. Wallace, L., Lucieer, A., Watson, C., Turner, D.: Development of a uav-lidar system with application to forest inventory. Remote Sens. 4(6), 1519–1543 (2012). https://doi.org/10.3390/rs4061519

    Article  Google Scholar 

  31. Weinmann, M., Müller, M.S., Hillemann, M., Reydel, N., Hinz, S., Jutzi, B.: Point cloud analysis for uav-borne laser scanning with horizontally and vertically oriented line scanners – concept and first results. In: ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLII-2/W6:399–406. https://doi.org/10.5194/isprs-archives-xlii-2-w6-399-2017 (2017)

  32. Wurm, K.M., Dornhege, C., Nebel, B., Burgard, W., Stachniss, C.: Coordinating heterogeneous teams of robots using temporal symbolic planning. Auton. Robot. 34(4), 277–294 (2013). https://doi.org/10.1007/s10514-012-9320-1

    Article  Google Scholar 

  33. Yun, S., Choi, J., Won, C.S.: Omnidirectional 3d point clouds using dual kinect sensors. Journal of Sensors 2019, 1–17 (2019). https://doi.org/10.1155/2019/6295956

    Article  Google Scholar 

Download references

Acknowledgments

This project is financially supported by the Turkish Scientific and Technological Research Council (TUBITAK) under the 116E178 grand number.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Garen Haddeler.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(MP4 232 MB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Haddeler, G., Aybakan, A., Akay, M.C. et al. Evaluation of 3D LiDAR Sensor Setup for Heterogeneous Robot Team. J Intell Robot Syst 100, 689–709 (2020). https://doi.org/10.1007/s10846-020-01207-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-020-01207-y

Keywords

Navigation