Skip to main content
Log in

Towards Pathplanning for Unmanned Ground Vehicles (UGV) in 3D Plane-Maps of Unstructured Environments

  • Projekt
  • Published:
KI - Künstliche Intelligenz Aims and scope Submit manuscript

Abstract

Work in progress on efficient long range path-planning for unmanned ground vehicles (UGV) is presented. It builds upon own work on 3D mapping in unstructured environments, which uses large planar patches for representation and registration of range data. The planar patches allow a very fast assessment of drivability as indicated by experiments with several data-sets.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Armbrust C, Braun T, Foehst T, Proetzsch M, Renner A, Schaefer H, Berns K (2009) RAVON—the robust autonomous vehicle for off-road navigation. In: Proceedings of the IARP international workshop on robotics for risky interventions and environmental surveillance (RISE). IARP, Brussels

    Google Scholar 

  2. Birk A, Pathak K, Vaskevicius N, Pfingsthorn M, Poppinga J, Schwertfeger S (2010) Surface representations for 3D mapping: a case for a paradigm shift. Künstl Intell 24(3):249–254

    Article  Google Scholar 

  3. Birk A, Vaskevicius N, Pathak K, Schwertfeger S, Poppinga J, Buelow H (2009) 3D perception and modeling: motion level teleoperation and intelligent autonomous functions. IEEE Robot Autom Mag (RAM) (December)

  4. Braun T, Schaefer H, Berns K (2009) Topological large-scale off-road navigation and exploration RAVON at the European Land Robot Trial 2008. In: IEEE/RSJ international conference on intelligent robots and systems, IROS 2009, pp 4387–4392

    Google Scholar 

  5. Gennery DB (1999) Traversability analysis and path planning for a planetary rover. Auton Robots 6(2):131–146

    Article  Google Scholar 

  6. von Hundelshausen F, Himmelsbach M, Hecker F, Mueller A, Wuensche HJ (2008) Driving with tentacles: integral structures for sensing and motion. J Field Robot 25(9):640–673

    Article  MATH  Google Scholar 

  7. Iagnemma K, Buehler M (2006) Special issue on the DARPA grand challenge, Part 1. Journal of Field Robotics 23(8)

  8. Iagnemma K, Buehler M (2006) Special issue on the DARPA grand challenge, Part 2. Journal of Field Robotics 23(9)

  9. Kuhnert KD (2008) Software architecture of the Autonomous Mobile Outdoor Robot AMOR. In: Intelligent Vehicles Symposium, 2008 IEEE., pp 889–894

    Chapter  Google Scholar 

  10. Kweon IS, Kanade T (1990) High resolution terrain map from multiple sensor data. In: International workshop on intelligent robots and systems (IROS), pp 127–134

    Google Scholar 

  11. Lacroix S, Mallet A, Bonnafous D, Bauzil G, Fleury S, Herrb M, Chatila R (2002) Autonomous rover navigation on unknown terrains: functions and integration. Int J Robot Res 21(10–11):917–942

    Article  Google Scholar 

  12. Lindemann R, Bickler D, Harrington B, Ortiz G, Voothees C (2006) Mars exploration rover mobility development. IEEE Robot Autom Mag 13(2):19–26

    Article  Google Scholar 

  13. Manz M, von Hundelshausen F, Wuensche HJ (2010) A hybrid estimation approach for autonomous dirt road following using multiple clothoid segments. In: IEEE international conference on robotics and automation, ICRA, pp 2410–2415

    Chapter  Google Scholar 

  14. Massari M, Ceriani E, Rigolin L, Bernelli-Zazzera F (2005) Optimal path planning for planetary exploration rovers based on artificial vision system for environment reconstruction. In: IEEE/ASME international conference on advanced intelligent mechatronics. Proceedings, pp 987–992

    Chapter  Google Scholar 

  15. Pathak K, Birk A, Vaskevicius N (2010) Plane-based registration of sonar data for underwater 3D mapping. In: International conference on intelligent robots and systems (IROS), Taipeh, Taiwan

    Google Scholar 

  16. Pathak K, Birk A, Vaskevicius N, Pfingsthorn M, Schwertfeger S, Poppinga J (2010) Online 3D SLAM by registration of large planar surface segments and closed form pose-graph relaxation. J Field Robot 27(1):52–84.Special Issue on 3D Mapping

    Article  Google Scholar 

  17. Pathak K, Birk A, Vaskevicius N, Poppinga J (2010) Fast registration based on noisy planes with unknown correspondences for 3D mapping. IEEE Trans Robot 26(3):424–441

    Article  Google Scholar 

  18. Pathak K, Borrmann D, Elseberg J, Vaskevicius N, Birk A, Nuchter A (2010) Evaluation of the robustness of planar-patches based 3D-registration using marker-based ground-truth in an outdoor urban scenario. In: International conference on intelligent robots and systems (IROS), Taipeh, Taiwan

    Google Scholar 

  19. Pathak K, Vaskevicius N, Birk A (2010) Uncertainty analysis for optimum plane extraction from noisy 3D range-sensor point-clouds. Intell Serv Robot 3:37–48

    Article  Google Scholar 

  20. Vaskevicius N, Birk A, Pathak K, Schwertfeger S (2010) Efficient representation in 3D environment modeling for planetary robotic exploration. Adv Robot 24(8–9):1169–1197. doi:10.1163/016918610X501291

    Article  Google Scholar 

  21. Vaskevicius N, Birk A, Pathak K, Schwertfeger S, Rathnam R (2010) Efficient representation in 3D environment modeling for planetary robotic exploration. Advanced Robotics 24(8–9)

    Google Scholar 

  22. Wulf O, Brenneke C, Wagner B (2004) Colored 2D maps for robot navigation with 3D sensor data. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), vol 3, pp 2991–2996, IEEE Press, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andreas Birk.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vaskevicius, N., Birk, A. Towards Pathplanning for Unmanned Ground Vehicles (UGV) in 3D Plane-Maps of Unstructured Environments. Künstl Intell 25, 141–144 (2011). https://doi.org/10.1007/s13218-011-0098-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13218-011-0098-7

Keywords

Navigation