Skip to main content
SpringerLink
Log in

An Approach for Validating Roundabout Using Spline and Curvature for Map Data

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A 2D Map is a collection of pure lines connected to form unique features like roundabouts, cul-de-sacs, buildings, other figures etc. In practical maps created, lines using latitude and longitude. The idea in this paper identifies and validates the roundabouts utilizing geometry of the Map features by spline technique where the geometries are passed to the nonrational uniform B spline function, and the new control points enabled us to calculate the curvature (κ) and radius. We constructed the bounding box of the roundabout geometry and then carved the best-fitted curve, which can be either of eclipse or a circle. We considered the average of two radii in the case of an eclipse. Finally, the radius is bounded between the threshold and checked with the reciprocal of the calculated curvature from the spline. With a threshold of 10 m, around 92.2% of roundabouts in Europe were validated. Improvement of approx. 12.2% in the deterministic technique have been achieved regarding the prior art, which detects the roundabout in a deterministic way to 80%.

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

Access this article

Log in via an institution

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Singh, R., Rana, P. S., & Jindal, N. (2020). A novel approach for detecting roundabouts in maps based on analysis of core map data. Multimedia Tools and Applications, 79(41), 30785–30811.

    Article  Google Scholar 

  2. Jehlicka, P., Rolf, D., Hofmann, H. and Karge, B., Here Global BV, 2019. Trail interpolation. U.S. Patent 10,337,869.

  3. Li, X. and Zhang, W. automatic object-oriented roundabouts extrction from high resolution multispec-tral images. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 42 (2017).

  4. Zinoune, C., Bonnifait, P. and Iban˜ez-Guzm´an, J., June. Detection of missing roundabouts in maps for driving assistance systems. In 2012 IEEE Intelligent Vehicles Symposium (pp. 123–128). IEEE (2012).

  5. Sudhakara, P., Ganapathy, V. and Sundaran, K., February. Transportation Navigation Planning of an Aerial Vehicle in a Wind Turbulent Atmosphere Using Spline Interpolation Technique. In 2018 International Conference on Power, Energy, Control and Transmission Systems (ICPECTS) (pp. 64–67). IEEE(2018).

  6. Huang, C., Wang, L., Zhang, Z., Yeung, R. S. C., Bensoussan, A., & Chung, H. S. H. (2019). A novel spline model guided maximum power point tracking method for photovoltaic systems. IEEE Transactions on Sustainable Energy, 11(3), 1309–1322.

    Article  Google Scholar 

  7. Barros, T. A. D. S., Neto, P. J. D. S., De Paula, M. V., Moreira, A. B., Nascimento Filho, P. S., & Ruppert Filho, E. (2018). Automatic characterization system of switched reluctance machines and nonlinear modeling by interpolation using smoothing splines. IEEE Access, 6, 26011–26021.

    Article  Google Scholar 

  8. Elbanhawi, M., Simic, M., & Jazar, R. (2015). Randomized bidirectional B-Spline parameterization motion planning. IEEE Transactions on Intelligent Transportation Systems, 17(2), 406–419.

    Article  Google Scholar 

  9. Jo, K., & Sunwoo, M. (2013). Generation of a precise roadway map for autonomous cars. IEEE Transactions on Intelligent Transportation Systems, 15(3), 925–937.

    Article  Google Scholar 

  10. Berglund, T., Brodnik, A., Jonsson, H., Staffanson, M., & Soderkvist, I. (2009). Planning smooth and obstacle-avoiding B-spline paths for autonomous mining vehicles. IEEE Transactions on Automation Science and Engineering, 7(1), 167–172.

    Article  Google Scholar 

  11. Grcar, J. F. (2011). Mathematicians of Gaussian elimination. Notices of the AMS, 58(6), 782–792.

    MathSciNet  MATH  Google Scholar 

  12. Savitzky, A., & Golay, M. J. (1964). Smoothing and differentiation of data by simplified least squares procedures. Analytical Chemistry, 36(8), 1627–1639.

    Article  Google Scholar 

  13. Brandin, M., Volvo Car Corp, Roundabout detecting arrangement. 2019. U.S. Patent 10,259,322.

  14. Wikipedia contributors, ”Europe,” Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/w/index.php?title=Europe&oldid=1053510690 (accessed December 5, 2021).

  15. Lee, S., & Park, D. (2022). Abnormal beat detection from unreconstructed compressed signals based on linear approximation in ECG signals suitable for embedded IoT devices. Journal of Ambient Intelligence and Humanized Computing, 13(10), 4705–4717.

    Article  Google Scholar 

  16. Thakur, M., Dhanalakshmi, S., Kuresan, H., Senthil, R., Narayanamoorthi, R., & Lai, K. W. (2023). Automated restricted Boltzmann machine classifier for early diagnosis of Parkinson’s disease using digitized spiral drawings. Journal of Ambient Intelligence and Humanized Computing, 14(1), 175–189.

    Article  Google Scholar 

  17. Fakhfakh, M., Chaˆari, L., & Fakhfakh, N. (2020). Bayesian curved lane estimation for autonomous driving. Journal of Ambient Intelligence and Humanized Computing, 11, 4133–4143.

    Article  Google Scholar 

  18. Gupta, V. (2023). Application of chaos theory for arrhythmia detection in pathological databases. International Journal of Medical Engineering and Informatics, 15(2), 191–202.

    Article  Google Scholar 

  19. Zhao, Q., 2021. Social emotion classification of Japanese text information based on SVM and KNN. Journal of Ambient Intelligence and Humanized Computing, pp.1–12.

  20. Fasil, O.K. and Rajesh, R., 2022. Epileptic seizure classification using shifting sample difference of EEG signals. Journal of Ambient Intelligence and Humanized Computing, pp.1–14.

  21. Gupta, V., Mittal, M., Mittal, V., Diwania, S. and Saxena, N.K., 2023. ECG Signal Analysis based on the Spectrogram and Spider Monkey Optimisation Technique. Journal of The Institution of Engineers (India): Series B, pp.1–12.

  22. S´en´echal, P., Perroud, H., Kedziorek, M.A., Bourg, A.C. and Gloaguen, E., 2005. Non destructive geophysical monitoring of water content and fluid conductivity anomalies in the near surface at the border of an agricultural. Subsurface Sensing Technologies and Applications, 6, pp.167-192

  23. Mukherjee, A., Kundu, P.K. and Das, A., 2021. Transmission line fault location using PCA-based best-fit curve analysis. Journal of The Institution of Engineers (India): Series B, 102: 339–350.

  24. Gupta, V., 2023. Wavelet transform and vector machines as emerging tools for computational medicine. Journal of Ambient Intelligence and Humanized Computing, pp.1–11.

  25. Liu, J., Zhang, Y. and Li, C., 2019. ANFIS-Based Signal Reconstruction for Nonlinear Multifunctional Sensor. Journal of The Institution of Engineers (India): Series B, 100, pp.397–404.

  26. Behera, S., Tripathy, R.K. and Mohanty, S., 2013. Least square support vector machine modelling of breakdown voltage of solid insulating materials in the presence of voids. Journal of The Institution of Engineers (India): Series B, 94, pp.21–27.

  27. Singh, C. and Saini, J.S., 2015. Accurate and fast algorithm for the plotting of contours using eight node quadrilateral meshes. Journal of The Institution of Engineers (India): Series B, 96, pp.311–325.

  28. Kaur, J. and Khehra, B.S., 2022. Fuzzy logic and hybrid based approaches for the risk of heart disease detection: state-of-the-art review. Journal of The Institution of Engineers (India): Series B, 103(2), pp.681–697.

  29. Gupta, V., Mittal, M., Mittal, V. and Gupta, A., 2023. Adaptive Autoregressive Modeling Based Ecg Signal Analysis for Health Monitoring. In Optimization Methods for Engineering Problems (pp. 1–15). Apple Academic Press.

  30. Rakesh Singh, 2021. Roundabout Curvature Bounding box Data. Available at: https://dx.doi.org/https://doi.org/10.21227/v3wq-0s51

  31. Rakesh Singh, 2020. Roundabout Junctions Dataset. Available at: https://dx.doi.org/https://doi.org/10.21227/n7m1-ft80.

Download references

Acknowledgements

We would like to thanks Here Solutions India Pvt. Ltd in completion of this research for the support.

Author information

Author notes

    Authors and Affiliations

    1. Department of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Bhadson Road, Patiala, 147004, Punjab, India

      Rakesh Singh

    2. Faculty, Department of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Bhadson Road, Patiala, 147004, Punjab, India

      Prashant Singh Rana

    3. Faculty, Department Electronics and Communication Engineering, Thapar Institute of Engineering and Technology, Bhadson Road, Patiala, 147004, Punjab, India

      Neeru Jindal

    Authors
    1. Rakesh Singh
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Prashant Singh Rana
      View author publications

      You can also search for this author in PubMed Google Scholar

    3. Neeru Jindal
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Rakesh Singh.

    Ethics declarations

    Conflict of interest

    The raw data used in research are from Here map data, the dataset derived is stored at [30]. Supporting dataset and code can be accessed at [31]. The authors declare there is no conflict of interest.

    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

    Singh, R., Rana, P.S. & Jindal, N. An Approach for Validating Roundabout Using Spline and Curvature for Map Data. Wireless Pers Commun 132, 699–718 (2023). https://doi.org/10.1007/s11277-023-10632-9

    Download citation

    • Accepted:

    • Published:

    • Issue Date:

    • DOI: https://doi.org/10.1007/s11277-023-10632-9

    Keywords

    Search

    Navigation