Skip to main content
SpringerLink
Log in

A novel approach to identify kink in 2D map using the spline technique on real map data

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

A Map is a collection of linear and polygonal geometry lines in 2D space. In an actual Map, these lines act as unique features such as roads, carto, points of interest .etc. This paper focuses on providing a solution to one of the basic, though practical, open problems; There is a need to identify kinks in forming a Road in 2D Maps, which is the linear collection of the lines. The kink in the road is inversely proportional to the number of lines presenting them, which means more number of lines less is the kink. In practical cases, there is a balance between them, which results in the kink on specific points. This paper proposed a technique to identify those points by spline interpolation with length manipulation, where the difference in the interpolated lines with points is calculated, and the threshold is defined accordingly. The novelty of the work is that no practical technique identifies kink in the Real Map data, which is deterministic and can be used with ease as the best knowledge of the authors. With the threshold of 10 cm, for Frankfurt and USA, the identifications were 91 and 83 per cent, respectively.

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

Similar content being viewed by others

References

  1. Andrade DC, Bueno F, Franco FR, Silva RA, Margraf E, Omoto WT, Farinelli FA, Tusset AM, Okida S et al (2018) A novel strategy for road lane de- tection and tracking based on a vehicle’s forward monocular camera. IEEE Trans Intell Transp Syst 20(4):1497–1507

    Article  Google Scholar 

  2. Arvo J (2013) Graphics gems II. Elsevier, Amsterdam

  3. Avşar E, Avşar YÖ (2022) Moving vehicle detection and tracking at roundabouts using deep learning with trajectory union. Multimedia Tools Appl 81(5):6653–6680

    Article  Google Scholar 

  4. Barros TADS, Neto PJDS, De Paula MV, Moreira AB, Nascimento Filho PS, Ruppert Filho E (2018) Automatic characterization system of switched reluctance machines and nonlinear modeling by interpolation using smoothing splines. IEEE Access 6:26011–26021. https://doi.org/10.1109/ACCESS.2018.2825607

    Article  Google Scholar 

  5. Berglund T, Brodnik A, Jonsson H, Staffanson M, Soderkvist I (2009) Planning smooth and obstacle-avoiding b-spline paths for autonomous mining vehicles. IEEE Trans Autom Sci Eng 7(1):167–172

    Article  Google Scholar 

  6. Chang SR, Huh UY (2015) Curvature-continuous 3d path-planning using qpmi method. Int J Adv Rob Syst 12(6):76

    Article  Google Scholar 

  7. Dai J, Zhu T, Wang Y, Ma R, Fang X (2020) Road extraction from high-resolution satellite images based on multiple descriptors. IEEE J Sel Top Appl Earth Obs Remote Sens 13:227–240

    Article  Google Scholar 

  8. De Bock J, Verstockt S (2023) Road cycling safety scoring based on geospatial analysis, computer vision and machine learning. Multimedia Tools Appl 82:8359–8380

    Article  Google Scholar 

  9. Elbanhawi M, Simic M, Jazar R (2016) Randomized bidirectional b-spline parameteriza- tion motion planning. IEEE Trans Intell Transp Syst 17(2):406–419. https://doi.org/10.1109/TITS.2015.2477355

    Article  Google Scholar 

  10. Gao S, Tian G, Dai X, Jiang X, Kong D, Zong Y, Yi Q (2019) A b-spline method with ais optimization for 2-d iot-based overpressure reconstruction. IEEE Internet Things J 7(3):2005–2013

    Article  Google Scholar 

  11. Hasircioglu I, Topcuoglu HR, Ermis M (2008) 3-d path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms. In: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp 1499–1506

  12. Huang C, Wang L, Zhang Z, Shun-cheung Yeung R, Bensoussan A, Shu-hung Chung H (2020) A novel spline model guided maximum power point tracking method for photovoltaic systems. IEEE Trans Sustain Energy 11(3):1309–1322. https://doi.org/10.1109/TSTE.2019.2923732

    Article  Google Scholar 

  13. Jo K, Sunwoo M (2013) Generation of a precise roadway map for autonomous cars. IEEE Trans Intell Transp Syst 15(3):925–937

    Article  Google Scholar 

  14. Kano H, Fujioka H (2018) B-spline trajectory planning with curvature constraint. In: 2018 Annual American Control Conference (ACC). IEEE, pp 1963–1968

  15. Khaldi B, Harrou F, Cherif F, Sun Y (2021) Towards emerging cubic spline patterns with a mobile robotics swarm system. IEEE Trans Cogn Dev Syst 14(2):565–577

  16. Li X, Sun Z, Cao D, He Z, Zhu Q (2015) Real-time trajectory planning for autonomous urban driving: Framework, algorithms, and verifications. IEEE/ASME Trans Mechatron 21(2):740–753

    Article  Google Scholar 

  17. Liu D, Gu D, Smyl D, Deng J, Du J (2019) B-spline-based sharp feature preserving shape reconstruction approach for electrical impedance tomography. IEEE Trans Med Imaging 38(11):2533–2544

    Article  Google Scholar 

  18. Maekawa T, Noda T, Tamura S, Ozaki T, Machida Ki (2010) Curvature continuous path generation for autonomous vehicle using b-spline curves. Comput Aided Des 42(4):350–359

    Article  Google Scholar 

  19. Nelson W (1989) : Continuous-curvature paths for autonomous vehicles. In: Proceedings, 1989 International Conference on Robotics and Automation. IEEE, pp 1260–1264

  20. Nikolos IK, Zografos ES, Brintaki AN (2007) Uav path planning using evolutionary algorithms. Innovations in intelligent machines-1. Springer, Berlin, pp 77–111

  21. Peters J (2003) Efficient one-sided linearization of spline geometry. Mathematics of Surfaces. Springer, Berlin, pp 297–319

  22. Piegl LA, Tiller W (2000) Curve interpolation with arbitrary end derivatives. Eng Comput 16(1):73–79

    Article  MATH  Google Scholar 

  23. Richards A, Bellingham J, Tillerson M, How J (2002) Coordination and control of multiple uavs. In: AIAA guidance, navigation, and control conference and exhibit, p 4588

  24. Schreier M, Willert V, Adamy J (2015) Compact representation of dynamic driving environments for adas by parametric free space and dynamic object maps. IEEE Trans Intell Transp Syst 17(2):367–384

    Article  Google Scholar 

  25. Singh R, Rana PS, Jindal N (2020) A novel approach for detecting roundabouts in maps based on analysis of core map data. Multimedia Tools Appl 79:30785–3081

    Article  Google Scholar 

  26. Strelkovskaya I, Solovskaya I, Strelkovska J, Grygoryeva T (2022) Using quadratic complex planar splines in solving local positioning problems. In: 2022 IEEE 16th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET). IEEE, pp 602–605

  27. Sudhakara P, Ganapathy V, Sundaran K (2018) 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. https://doi.org/10.1109/ICPECTS.2018.8521614

  28. Sun P, Zhao X, Xu Z, Wang R, Min H (2019) A 3d lidar data-based dedicated road boundary detection algorithm for autonomous vehicles. IEEE Access 7:29623–29638

    Article  Google Scholar 

  29. Suzuki T, Usami R, Maekawa T (2018) Automatic two-lane path generation for autonomous vehicles using quartic b-spline curves. IEEE Trans Intell Veh 3(4):547–558

    Article  Google Scholar 

  30. Tounsi M, Le Corre J (1996) Trajectory generation for mobile robots. Math Comput Simul 41(3–4):367–376

    Article  Google Scholar 

  31. Van Than D, Tjahjowidodo T (2017) A direct method to solve optimal knots of b-spline curves: an application for non-uniform b-spline curves fitting. PLoS ONE 12(3):1–24

    Google Scholar 

  32. Wang W, Jiang L, Lin S, Fang H, Meng Q (2022) Imitation learning based decisionmaking for autonomous vehicle control at traffic roundabouts. Multimedia Tools Appl 81(28):39873–39889

    Article  Google Scholar 

  33. Zeng D, Yu Z, Xiong L, Fu Z, Zhang P, Zhou H (2019) Dbo trajectory planning and hahp decision-making for autonomous vehicle driving on urban environment. IEEE Access 7:165365–165386

    Article  Google Scholar 

  34. Zygmunt M, Gargula T, Klapa P (2020) Reduction of circular arcs in european cadastral systems—the proposal of a solution referring to the recommendations of the inspire data specification on cadastral parcels. ISPRS Int J Geo-Inf 9(1):27

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thanks Here Solutions India Pvt. Ltd. for providing data crucial towards completion of this research.

Author information

Authors and Affiliations

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

    Rakesh Singh & Prashant Singh Rana

  2. Department of Electronics and Communication Engineering, Thapar Institute of Engineering and Technology, Patiala, 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.

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. . & Jindal, N. A novel approach to identify kink in 2D map using the spline technique on real map data. Multimed Tools Appl 82, 46387–46401 (2023). https://doi.org/10.1007/s11042-023-15387-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-15387-w

Keywords

Search

Navigation