Skip to main content
Top

2019 | OriginalPaper | Chapter

V-Disparity Based Obstacle Avoidance for Dynamic Path Planning of a Robot-Trailer

Authors : Efthimios Tsiogas, Ioannis Kostavelis, Dimitrios Giakoumis, Dimitrios Tzovaras

Published in: Computer Vision Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Structured space exploration with mobile robots is imperative for autonomous operation in challenging outdoor applications. To this end, robots should be equipped with global path planners that ensure coverage and full exploration of the operational area as well as dynamic local planners that address local obstacle avoidance. The paper at hand proposes a local obstacle detection algorithm based on a fast stereo vision processing step, integrated with a dynamic path planner to avoid the detected obstacles in real-time, while simultaneously keeping track of the global path. It considers a robot-trailer articulated system, based on which the trailer trace should cover the entire operational space in order to perform a dedicated application. This is achieved by exploiting a model predictive controller to keep track of the trailer path while performing stereo vision-based local obstacle detection. A global path is initially posed that ensures full coverage of the operational space and during robot’s motion, the detected obstacles are reported in the robot’s occupancy grid map, which is considered from a hybrid global and local planner approach to avoid them locally. The developed algorithm has been evaluated in a simulation environment and proved adequate performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Broggi, A., Caraffi, C., Fedriga, R.I., Grisleri, P.: Obstacle detection with stereo vision for off-road vehicle navigation. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005)-Workshops, pp. 65–65. IEEE (2005) Broggi, A., Caraffi, C., Fedriga, R.I., Grisleri, P.: Obstacle detection with stereo vision for off-road vehicle navigation. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005)-Workshops, pp. 65–65. IEEE (2005)
2.
go back to reference Choset, H.: Coverage of known spaces: the boustrophedon cellular decomposition. Auton. Robots 9(3), 247–253 (2000)CrossRef Choset, H.: Coverage of known spaces: the boustrophedon cellular decomposition. Auton. Robots 9(3), 247–253 (2000)CrossRef
3.
go back to reference De Cubber, G., Doroftei, D., Nalpantidis, L., Sirakoulis, G.C., Gasteratos, A.: Stereo-based terrain traversability analysis for robot navigation. In: IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance, Brussels, Belgium (2009) De Cubber, G., Doroftei, D., Nalpantidis, L., Sirakoulis, G.C., Gasteratos, A.: Stereo-based terrain traversability analysis for robot navigation. In: IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance, Brussels, Belgium (2009)
4.
go back to reference Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Tech. rep, Sri International Menlo Park Ca Artificial Intelligence Center (1971) Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Tech. rep, Sri International Menlo Park Ca Artificial Intelligence Center (1971)
5.
go back to reference Gao, Y., Ai, X., Wang, Y., Rarity, J., Dahnoun, N.: UV-disparity based obstacle detection with 3D camera and steerable filter. In: 2011 IEEE Intelligent Vehicles Symposium (IV), pp. 957–962. IEEE (2011) Gao, Y., Ai, X., Wang, Y., Rarity, J., Dahnoun, N.: UV-disparity based obstacle detection with 3D camera and steerable filter. In: 2011 IEEE Intelligent Vehicles Symposium (IV), pp. 957–962. IEEE (2011)
6.
go back to reference Hu, Z., Lamosa, F., Uchimura, K.: A complete UV-disparity study for stereovision based 3D driving environment analysis. In: Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM 2005), pp. 204–211. IEEE (2005) Hu, Z., Lamosa, F., Uchimura, K.: A complete UV-disparity study for stereovision based 3D driving environment analysis. In: Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM 2005), pp. 204–211. IEEE (2005)
7.
go back to reference Khan, M., Hassan, S., Ahmed, S.I., Iqbal, J.: Stereovision-based real-time obstacle detection scheme for unmanned ground vehicle with steering wheel drive mechanism. In: 2017 International Conference on Communication, Computing and Digital Systems (C-CODE), pp. 380–385. IEEE (2017) Khan, M., Hassan, S., Ahmed, S.I., Iqbal, J.: Stereovision-based real-time obstacle detection scheme for unmanned ground vehicle with steering wheel drive mechanism. In: 2017 International Conference on Communication, Computing and Digital Systems (C-CODE), pp. 380–385. IEEE (2017)
8.
go back to reference Kostavelis, I., Boukas, E., Nalpantidis, L., Gasteratos, A.: Stereo-based visual odometry for autonomous robot navigation. Int. J. Adv. Robot. Syst. 13(1), 21 (2016)CrossRef Kostavelis, I., Boukas, E., Nalpantidis, L., Gasteratos, A.: Stereo-based visual odometry for autonomous robot navigation. Int. J. Adv. Robot. Syst. 13(1), 21 (2016)CrossRef
10.
go back to reference Kostavelis, I., Nalpantidis, L., Gasteratos, A.: Collision risk assessment for autonomous robots by offline traversability learning. Robot. Auton. Syst. 60(11), 1367–1376 (2012)CrossRef Kostavelis, I., Nalpantidis, L., Gasteratos, A.: Collision risk assessment for autonomous robots by offline traversability learning. Robot. Auton. Syst. 60(11), 1367–1376 (2012)CrossRef
11.
go back to reference Labayrade, R., Aubert, D., Tarel, J.P.: Real time obstacle detection in stereovision on non flat road geometry through “v-disparity” representation. In: Intelligent Vehicle Symposium, 2002, vol. 2, pp. 646–651. IEEE (2002) Labayrade, R., Aubert, D., Tarel, J.P.: Real time obstacle detection in stereovision on non flat road geometry through “v-disparity” representation. In: Intelligent Vehicle Symposium, 2002, vol. 2, pp. 646–651. IEEE (2002)
12.
go back to reference Mandelbaum, R., McDowell, L., Bogoni, L., Reich, B., Hansen, M.: Real-time stereo processing, obstacle detection, and terrain estimation from vehicle-mounted stereo cameras. In: Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV 1998 (Cat. No. 98EX201), pp. 288–289. IEEE (1998) Mandelbaum, R., McDowell, L., Bogoni, L., Reich, B., Hansen, M.: Real-time stereo processing, obstacle detection, and terrain estimation from vehicle-mounted stereo cameras. In: Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV 1998 (Cat. No. 98EX201), pp. 288–289. IEEE (1998)
13.
go back to reference Matthies, L., Brockers, R., Kuwata, Y., Weiss, S.: Stereo vision-based obstacle avoidance for micro air vehicles using disparity space. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 3242–3249. IEEE (2014) Matthies, L., Brockers, R., Kuwata, Y., Weiss, S.: Stereo vision-based obstacle avoidance for micro air vehicles using disparity space. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 3242–3249. IEEE (2014)
15.
16.
go back to reference Perrollaz, M., Spalanzani, A., Aubert, D.: Probabilistic representation of the uncertainty of stereo-vision and application to obstacle detection. In: 2010 IEEE Intelligent Vehicles Symposium, pp. 313–318. IEEE (2010) Perrollaz, M., Spalanzani, A., Aubert, D.: Probabilistic representation of the uncertainty of stereo-vision and application to obstacle detection. In: 2010 IEEE Intelligent Vehicles Symposium, pp. 313–318. IEEE (2010)
17.
18.
go back to reference Soquet, N., Aubert, D., Hautiere, N.: Road segmentation supervised by an extended v-disparity algorithm for autonomous navigation. In: 2007 IEEE Intelligent Vehicles Symposium, pp. 160–165. IEEE (2007) Soquet, N., Aubert, D., Hautiere, N.: Road segmentation supervised by an extended v-disparity algorithm for autonomous navigation. In: 2007 IEEE Intelligent Vehicles Symposium, pp. 160–165. IEEE (2007)
19.
go back to reference Suganuma, N., Fujiwara, N.: An obstacle extraction method using virtual disparity image. In: 2007 IEEE Intelligent Vehicles Symposium, pp. 456–461. IEEE (2007) Suganuma, N., Fujiwara, N.: An obstacle extraction method using virtual disparity image. In: 2007 IEEE Intelligent Vehicles Symposium, pp. 456–461. IEEE (2007)
20.
go back to reference Tsiogas, E., Kostavelis, I., Kouros, G., Kargakos, A., Giakoumis, D., Tzovaras, D.: Surface exploration with a robot-trailer system for autonomous subsurface scanning. In: IEEE Smart World Congress (2019) Tsiogas, E., Kostavelis, I., Kouros, G., Kargakos, A., Giakoumis, D., Tzovaras, D.: Surface exploration with a robot-trailer system for autonomous subsurface scanning. In: IEEE Smart World Congress (2019)
21.
go back to reference Yang, C., Jun-Jian, P., Jing, S., Lin-Lin, Z., Yan-Dong, T.: V-disparity based UGV obstacle detection in rough outdoor terrain. Acta Automatica Sin. 36(5), 667–673 (2010) Yang, C., Jun-Jian, P., Jing, S., Lin-Lin, Z., Yan-Dong, T.: V-disparity based UGV obstacle detection in rough outdoor terrain. Acta Automatica Sin. 36(5), 667–673 (2010)
22.
go back to reference Zhao, J., Katupitiya, J., Ward, J.: Global correlation based ground plane estimation using v-disparity image. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 529–534. IEEE (2007) Zhao, J., Katupitiya, J., Ward, J.: Global correlation based ground plane estimation using v-disparity image. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 529–534. IEEE (2007)
Metadata
Title
V-Disparity Based Obstacle Avoidance for Dynamic Path Planning of a Robot-Trailer
Authors
Efthimios Tsiogas
Ioannis Kostavelis
Dimitrios Giakoumis
Dimitrios Tzovaras
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-34995-0_14

Premium Partner