Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Particle filter meets hybrid octrees: an octree-based ground vehicle localization approach without learning

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper proposes an accurate lidar-based outdoor localization method that requires few computational resources, is robust in challenging environments (urban, off-road, seasonal variations) and whose performances are equivalent for two different sensor technologies: scanning LiDAR and flash LiDAR. The method is based on the matching between a pre-built 3D map and the LiDAR measurements. Our contribution lies in the combined use of a particle filter with a hybrid octree to reduce the memory footprint of the map and significantly decrease the computational load for online localization. The design of the algorithm allows it to run on both CPU and GPU with equivalent performance. We have evaluated our approach on the KITTI dataset and obtained good results compared to the state of the art. This paper introduces the baseline performance on a multi-seasonal dataset we are publicly releasing to the community. We have shown that the same localization algorithms and parameters can perform well in urban environments and can be extended to off-road environments. We have also evaluated the robustness of our method when masking angular sectors of the LiDAR field of view to reproduce edge-cases scenarios in urban environments where the LiDAR field is partially occulted by another vehicle (bus, truck). Finally, experiments have been carried out with two distinctive scanning and flash LiDAR technologies. The performance achieved with the flash LiDAR is close to the scanning LiDAR despite different resolutions and sensing modalities. The positioning performance is significant with 10cm and 0.12° angular RMSE for both technologies. We validated our approach in an off-road environment from a front view field of view with only 768 LiDAR points.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. https://github.com/vauchey/GroundTruthHighAccuracyDataset

References

  1. (2021) Taxonomy and definitions for terms related to driving automation systems for on-road motor vehicles. https://doi.org/10.4271/j3016_202104

  2. Akai N, Hirayama T, Murase H (2020) Hybrid localization using model- and learning-based methods: Fusion of monte carlo and e2e localizations via importance sampling. In: 2020 IEEE International Conference on Robotics and Automation (ICRA), pp 6469–6475, https://doi.org/10.1109/ICRA40945.2020.9196568

  3. Baldwin I, Newman P (2012) Road vehicle localization with 2d push-broom lidar and 3d priors. In: 2012 IEEE International Conference on Robotics and Automation, pp 2611–2617, https://doi.org/10.1109/ICRA.2012.6224996

  4. Barsan IA, Wang S, Pokrovsky A, et al (2018) Learning to localize using a lidar intensity map. In: Billard A, Dragan A, Peters J, et al (eds) Proceedings of The 2nd Conference on Robot Learning, Proceedings of Machine Learning Research, vol 87. PMLR, pp 605–616, http://proceedings.mlr.press/v87/barsan18a.html

  5. Chen W, Shang G, Ji A et al (2022) An overview on visual SLAM: From tradition to semantic. Remote Sensing 14(13):3010. https://doi.org/10.3390/rs14133010

    Article  Google Scholar 

  6. Cheng R, Wang K, Lin S, et al (2019) Panoramic annular localizer: Tackling the variation challenges of outdoor localization using panoramic annular images and active deep descriptors. In: 2019 IEEE Intelligent Transportation Systems Conference (ITSC). IEEE, pp 920–925, https://doi.org/10.1109/ITSC.2019.8917508

  7. Dong H, Chen X, Stachniss C (2021) Online Range Image-based Pole Extractor for Long-term LiDAR Localization in Urban Environments. In: Proceedings of the European Conference on Mobile Robots (ECMR). IEEE, https://doi.org/10.1109/ECMR50962.2021.9568850

  8. Eder M, Reip M, Steinbauer G (2021) Creating a robot localization monitor using particle filter and machine learning approaches. Applied Intelligence. https://doi.org/10.1007/s10489-020-02157-6

    Article  Google Scholar 

  9. Elseberg J, Borrmann D, Nüchter A (2011) Efficient processing of large 3d point clouds. In: 2011 XXIII International Symposium on Information, Communication and Automation Technologies, pp 1–7, https://doi.org/10.1109/ICAT.2011.6102102

  10. García-Moreno AI, Gonzalez-Barbosa JJ, Ornelas-Rodriguez FJ, et al (2013) LIDAR and panoramic camera extrinsic calibration approach using a pattern plane. In: Lecture Notes in Computer Science. Springer Berlin Heidelberg, p 104–113, https://doi.org/10.1007/978-3-642-38989-4_11

  11. Geiger A, Lenz P, Stiller C et al (2013) Vision meets robotics: The kitti dataset. International Journal of Robotics Research (IJRR) 32(11):1231–1237. https://doi.org/10.1177/0278364913491297

    Article  Google Scholar 

  12. Gouda M, Mirza J, Weiß J et al (2021) Octree-based point cloud simulation to assess the readiness of highway infrastructure for autonomous vehicles. Computer-Aided Civil and Infrastructure Engineering 36(7):922–940. https://doi.org/10.1111/mice.12643

  13. Heng L, Li B, Pollefeys M (2013) Camodocal: Automatic intrinsic and extrinsic calibration of a rig with multiple generic cameras and odometry. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 1793–1800, https://doi.org/10.1109/IROS.2013.6696592

  14. Kümmerle J, Sons M, Poggenhans F, et al (2019) Accurate and efficient self-localization on roads using basic geometric primitives. In: 2019 International Conference on Robotics and Automation (ICRA), pp 5965–5971, https://doi.org/10.1109/ICRA.2019.8793497

  15. Levinson J, Thrun S (2010) Robust vehicle localization in urban environments using probabilistic maps. In: 2010 IEEE International Conference on Robotics and Automation, pp 4372–4378, https://doi.org/10.1109/ROBOT.2010.5509700

  16. Lu W, Zhou Y, Wan G, et al (2019) L3-net: Towards learning based lidar localization for autonomous driving. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, https://doi.org/10.1109/CVPR.2019.00655

  17. Lu Y, Ma H, Smart E, et al (2021) Real-time performance-focused localisation techniques for autonomous vehicle: A review. IEEE Transactions on Intelligent Transportation Systems pp 1–19. https://doi.org/10.1109/tits.2021.3077800

  18. Moosmann F, Stiller C (2011) Velodyne SLAM. In: Proceedings of the IEEE Intelligent Vehicles Symposium. IEEE, Baden-Baden, Germany, pp 393–398, https://doi.org/10.1109/IVS.2011.5940396

  19. Piasco N, Sidibé D, Demonceaux C et al (2018) A survey on visual-based localization: On the benefit of heterogeneous data. Pattern Recognition 74:90–109. https://doi.org/10.1016/j.patcog.2017.09.013

    Article  Google Scholar 

  20. Reid TG, Houts SE, Cammarata R, et al (2019) Localization requirements for autonomous vehicles. SAE International Journal of Connected and Automated Vehicles 2(3). https://doi.org/10.4271/12-02-03-0012

  21. Ren R, Fu H, Xue H et al (2021) LiDAR-based robust localization for field autonomous vehicles in off-road environments. Journal of Field Robotics 38(8):1059–1077. https://doi.org/10.1002/rob.22031

    Article  Google Scholar 

  22. Schaefer A, Büscher D, Vertens J, et al (2019) Long-term urban vehicle localization using pole landmarks extracted from 3-d lidar scans. In: 2019 European Conference on Mobile Robots (ECMR), IEEE. IEEE, pp 1–7, https://doi.org/10.1109/ecmr.2019.8870928

  23. Sefati M, Daum M, Sondermann B, et al (2017) Improving vehicle localization using semantic and pole-like landmarks. In: 2017 IEEE Intelligent Vehicles Symposium (IV), pp 13–19, https://doi.org/10.1109/IVS.2017.7995692

  24. Shan T, Englot B, Meyers D, et al (2020) Lio-sam: Tightly-coupled lidar inertial odometry via smoothing and mapping. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE. IEEE, pp 5135–5142, https://doi.org/10.1109/iros45743.2020.9341176

  25. Steinke N, Ritter CN, Goehring D et al (2021) Robust lidar feature localization for autonomous vehicles using geometric fingerprinting on open datasets. IEEE Robotics and Automation Letters 6(2):2761–2767. https://doi.org/10.1109/LRA.2021.3062354

  26. Thrun S (2005) Probabilistic robotics. MIT Press

    MATH  Google Scholar 

  27. Wang W, Wang B, Zhao P et al (2022) PointLoc: Deep pose regressor for LiDAR point cloud localization. IEEE Sensors Journal 22(1):959–968. https://doi.org/10.1109/jsen.2021.3128683

    Article  Google Scholar 

  28. Weng L, Yang M, Guo L, et al (2018) Pole-based real-time localization for autonomous driving in congested urban scenarios. In: 2018 IEEE International Conference on Real-time Computing and Robotics (RCAR), pp 96–101, https://doi.org/10.1109/RCAR.2018.8621688

Download references

Acknowledgements

The authors would like to thank Jeremy Fourre for his helpful comments on the paper, the engineering teams of the ESIGELEC for the experiments done and Gretta Lachaise for the text reviewing.

Author information

Authors and Affiliations

  1. Normandie Univ, UNIROUEN, ESIGELEC, IRSEEM, Saint Etienne du Rouvray, France

    Vincent Vauchey

  2. LINEACT CESI, Paris La Défense, France

    Vincent Vauchey & Yohan Dupuis

  3. Leddartech, Quebec City, Canada

    Pierre Merriaux

  4. Navya, Paris La Défense, France

    Xavier Savatier

Authors
  1. Vincent Vauchey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yohan Dupuis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pierre Merriaux
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xavier Savatier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yohan Dupuis.

Ethics declarations

Conflicts of interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vauchey, V., Dupuis, Y., Merriaux, P. et al. Particle filter meets hybrid octrees: an octree-based ground vehicle localization approach without learning. Appl Intell 53, 27982–27997 (2023). https://doi.org/10.1007/s10489-023-04622-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-023-04622-4

Keywords

Search

Navigation