Skip to main content
Erschienen in:

02.08.2022

Sharp Curve Detection of Autonomous Vehicles using DBSCAN and Augmented Sliding Window Techniques

verfasst von: Keerti Chand Bhupathi, Hasan Ferdowsi

Erschienen in: International Journal of Intelligent Transportation Systems Research | Ausgabe 3/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Deviation of the car from the lane is very dangerous and it leads to crashes. Hence, lane detection is one of the most important features that helps in maintaining the car stay in the respective lane. The main goal of this paper is to detect the lanes with road lane markings with higher accuracy under sharp curve scenarios. In this paper, lane points are extracted using image processing techniques, lane detection of solid lines and dashed lines using a combination of Augmented sliding windows and Clustering technique is discussed. Lanes are simulated in a laboratory for an input data set of 1388 images. The input data set consists of curved lines of dashed and solid lines which split and merge. This combined technique (Augmented sliding windows + clustering) is mainly used to detect the split lanes scenario. Further partially obscured lanes are also tested with the algorithm. The center of the lanes throughout the lane is calculated. Missing lane markings of obscured lanes are also estimated using the relative position of adjacent lanes based on lane width. The detection accuracy of Clustering and Augmented sliding window for the considered input dataset of 1388 frames is 97.70%. The algorithm is showing reliable accuracy in detecting the sharp curves.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
4.
Zurück zum Zitat Franke, U., Gavrila, D., Gorzig, S., Lindner, F., Puetzold, F., Wohler, C.: Autonomous driving goes downtown. IEEE Intell. Syst. Appl. 13(6), 40–48 (1998)CrossRef Franke, U., Gavrila, D., Gorzig, S., Lindner, F., Puetzold, F., Wohler, C.: Autonomous driving goes downtown. IEEE Intell. Syst. Appl. 13(6), 40–48 (1998)CrossRef
8.
Zurück zum Zitat Bhupathi, K.C., Ferdowsi, H.: An augmented sliding window technique to improve detection of curved lanes in autonomous vehicles. 2020 IEEE International Conference on Electro Information Technology (EIT) (2020) Bhupathi, K.C., Ferdowsi, H.: An augmented sliding window technique to improve detection of curved lanes in autonomous vehicles. 2020 IEEE International Conference on Electro Information Technology (EIT) (2020)
9.
Zurück zum Zitat Assidiq, S.A., Khalifa, O.O., Islam, M.R., Khan, S.: Real time lane detection for autonomous vehicles. 2008 International Conference on Computer and Communication Engineering, Kuala Lumpur, pp. 82–88 (2008) Assidiq, S.A., Khalifa, O.O., Islam, M.R., Khan, S.: Real time lane detection for autonomous vehicles. 2008 International Conference on Computer and Communication Engineering, Kuala Lumpur, pp. 82–88 (2008)
10.
Zurück zum Zitat Bertozzi, M., Broggi, A.: GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection. IEEE Trans. Image Process. 7(1), 62–81 (1998)CrossRef Bertozzi, M., Broggi, A.: GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection. IEEE Trans. Image Process. 7(1), 62–81 (1998)CrossRef
11.
Zurück zum Zitat Kluge, K., Lakshmanan, S.: A deformable-template approach to lane detection. Proceedings of the Intelligent Vehicles '95. Symposium, Detroit, MI, USA, pp. 54–59 (1995) Kluge, K., Lakshmanan, S.: A deformable-template approach to lane detection. Proceedings of the Intelligent Vehicles '95. Symposium, Detroit, MI, USA, pp. 54–59 (1995)
12.
Zurück zum Zitat Mei Chen, Jochem, T., Pomerleau, D.: AURORA: a vision-based roadway departure warning system. Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots, Pittsburgh, PA, USA, pp. 243–248 vol. 1 (1995) Mei Chen, Jochem, T., Pomerleau, D.: AURORA: a vision-based roadway departure warning system. Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots, Pittsburgh, PA, USA, pp. 243–248 vol. 1 (1995)
13.
Zurück zum Zitat Kreucher, C., Lakshmanan, S.: LANA: a lane extraction algorithm that uses frequency domain features. IEEE Trans. Robot. Autom. 15(2), 343–350 (1999)CrossRef Kreucher, C., Lakshmanan, S.: LANA: a lane extraction algorithm that uses frequency domain features. IEEE Trans. Robot. Autom. 15(2), 343–350 (1999)CrossRef
14.
Zurück zum Zitat Liu, D., Wang, Y., Chen, T., Matson, E.T.: Application of color filter adjustment and K-Means clustering method in lane detection for self-driving cars. 2019 Third IEEE International Conference on Robotic Computing (IRC), Naples, Italy, pp. 153–158 (2019) Liu, D., Wang, Y., Chen, T., Matson, E.T.: Application of color filter adjustment and K-Means clustering method in lane detection for self-driving cars. 2019 Third IEEE International Conference on Robotic Computing (IRC), Naples, Italy, pp. 153–158 (2019)
15.
Zurück zum Zitat Bounini, F., Gingras, D., Lapointe, V., Pollart, H.: Autonomous vehicle and real time road lanes detection and tracking. 2015 IEEE Vehicle Power and Propulsion Conference (VPPC), Montreal, QC, pp. 1-6 (2015) Bounini, F., Gingras, D., Lapointe, V., Pollart, H.: Autonomous vehicle and real time road lanes detection and tracking. 2015 IEEE Vehicle Power and Propulsion Conference (VPPC), Montreal, QC, pp. 1-6 (2015)
16.
Zurück zum Zitat Wang, Y.S., Qi, Y., Man, Y.: An improved hough transform method for detecting forward vehicle and lane in road. Journal of Physics: Conference Series, Volume 1757 No. 012082, IOP Publishing Ltd, International Conference on Computer Big Data and Artificial Intelligence (ICCBDAI 2020) 24–25 October 2020, China Wang, Y.S., Qi, Y., Man, Y.: An improved hough transform method for detecting forward vehicle and lane in road. Journal of Physics: Conference Series, Volume 1757 No. 012082, IOP Publishing Ltd, International Conference on Computer Big Data and Artificial Intelligence (ICCBDAI 2020) 24–25 October 2020, China
18.
Zurück zum Zitat Yenİaydin, Y., Schmidt, KW.: A lane detection algorithm based on reliable lane markings. 2018 26th Signal Processing and Communications Applications Conference (SIU), Izmir, pp. 1-4 (2018) Yenİaydin, Y., Schmidt, KW.: A lane detection algorithm based on reliable lane markings. 2018 26th Signal Processing and Communications Applications Conference (SIU), Izmir, pp. 1-4 (2018)
19.
Zurück zum Zitat Bosaghzadeh, A., Manjili, M.N.: Inverse perspective mapping for real-time lane detection in City Streets. Int. J. Automot. Res. 10(3), 3311–3323 (2020) Bosaghzadeh, A., Manjili, M.N.: Inverse perspective mapping for real-time lane detection in City Streets. Int. J. Automot. Res. 10(3), 3311–3323 (2020)
20.
Zurück zum Zitat Mahmoud, et al.: Real-time lane detection-based line segment detection. 2018 New Generation of CAS (NGCAS), Valletta, pp. 57-61 (2018) Mahmoud, et al.: Real-time lane detection-based line segment detection. 2018 New Generation of CAS (NGCAS), Valletta, pp. 57-61 (2018)
21.
Zurück zum Zitat Andrade, D.C., et al.: A novel strategy for road lane detection and tracking based on a vehicle’s forward monocular camera. IEEE Trans. Intell. Transp. Syst. 20(4), 1497–1507 (2019)CrossRef Andrade, D.C., et al.: A novel strategy for road lane detection and tracking based on a vehicle’s forward monocular camera. IEEE Trans. Intell. Transp. Syst. 20(4), 1497–1507 (2019)CrossRef
22.
Zurück zum Zitat Fan Y., Zhang, W., Li, X., Zhang, L., Cheng, Z.: A robust lane boundaries detection algorithm based on gradient distribution features. 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Shanghai, pp. 1714–1718 (2011) Fan Y., Zhang, W., Li, X., Zhang, L., Cheng, Z.: A robust lane boundaries detection algorithm based on gradient distribution features. 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Shanghai, pp. 1714–1718 (2011)
23.
Zurück zum Zitat Duong, T.T., Pham, C.C., Tran, T.H., Nguyen, T.P., Jeon, J.W.: Near real-time ego-lane detection in highway and urban streets. 2016 IEEE International Conference on Consumer Electronics-Asia (ICCE-Asia), Seoul, pp. 1–4 (2016) Duong, T.T., Pham, C.C., Tran, T.H., Nguyen, T.P., Jeon, J.W.: Near real-time ego-lane detection in highway and urban streets. 2016 IEEE International Conference on Consumer Electronics-Asia (ICCE-Asia), Seoul, pp. 1–4 (2016)
24.
Zurück zum Zitat Liu, W., Li, S.: An effective lane detection algorithm for structured road in urban. In: Yang, J., Fang, F., Sun, C. (eds.) Intelligent Science and Intelligent Data Engineering. IScIDE 2012. Lecture Notes in Computer Science, vol. 7751. Springer, Berlin, Heidelberg (2013) Liu, W., Li, S.: An effective lane detection algorithm for structured road in urban. In: Yang, J., Fang, F., Sun, C. (eds.) Intelligent Science and Intelligent Data Engineering. IScIDE 2012. Lecture Notes in Computer Science, vol. 7751. Springer, Berlin, Heidelberg (2013)
25.
Zurück zum Zitat Ma, C., Xie, M.: A method for lane detection based on color clustering. 2010 Third International Conference on Knowledge Discovery and Data Mining, Phuket, pp. 200–203 (2010) Ma, C., Xie, M.: A method for lane detection based on color clustering. 2010 Third International Conference on Knowledge Discovery and Data Mining, Phuket, pp. 200–203 (2010)
26.
Zurück zum Zitat Wang, J., Hong, W., Gong, L.: Lane detection algorithm based on density clustering and RANSAC. 2018 Chinese Control and Decision Conference (CCDC), Shenyang, pp. 919-924 (2018) Wang, J., Hong, W., Gong, L.: Lane detection algorithm based on density clustering and RANSAC. 2018 Chinese Control and Decision Conference (CCDC), Shenyang, pp. 919-924 (2018)
27.
Zurück zum Zitat He, J., Sun, S., Zhang, D., Wang, G., Zhang, C.: Lane detection for track-following based on histogram statistics. 2019 IEEE International Conference on Electron Devices and Solid-State Circuits (EDSSC), Xi'an, China, pp. 1–2 (2019) He, J., Sun, S., Zhang, D., Wang, G., Zhang, C.: Lane detection for track-following based on histogram statistics. 2019 IEEE International Conference on Electron Devices and Solid-State Circuits (EDSSC), Xi'an, China, pp. 1–2 (2019)
30.
Zurück zum Zitat Xing, Y., Lv, C., Wang, H., Cao, D., Velenis, E.: Dynamic integration and online evaluation of vision-based lane detection algorithms. IET Intell. Transp. Syst. 13(1), 55–62 (2019)CrossRef Xing, Y., Lv, C., Wang, H., Cao, D., Velenis, E.: Dynamic integration and online evaluation of vision-based lane detection algorithms. IET Intell. Transp. Syst. 13(1), 55–62 (2019)CrossRef
31.
Zurück zum Zitat Venkatesh, M., Vijayakumar, P.: A Simple Birds Eye View Transformation Technique. Int. J. Sci. Eng. Res. 3(5), (2012) Venkatesh, M., Vijayakumar, P.: A Simple Birds Eye View Transformation Technique. Int. J. Sci. Eng. Res. 3(5), (2012)
32.
Zurück zum Zitat Ester, M., Kriegel, H-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD’96), AAAI Press, pp. 226–231 Ester, M., Kriegel, H-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD’96), AAAI Press, pp. 226–231
Metadaten
Titel
Sharp Curve Detection of Autonomous Vehicles using DBSCAN and Augmented Sliding Window Techniques
verfasst von
Keerti Chand Bhupathi
Hasan Ferdowsi
Publikationsdatum
02.08.2022
Verlag
Springer US
Erschienen in
International Journal of Intelligent Transportation Systems Research / Ausgabe 3/2022
Print ISSN: 1348-8503
Elektronische ISSN: 1868-8659
DOI
https://doi.org/10.1007/s13177-022-00317-1

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.