, Volume 33, Issue 4, pp 393–397 | Cite as

Effiziente Kartografie und Navigation für mobile Service Roboter

  • Dirk HolzEmail author


Das Ziel dieser Arbeit ist das Design und die Implementierung eines vollständigen Systems zur robusten Navigation mobiler Roboter in häuslichen Umgebungen. Adressierte Probleme sind die Modellierung von Umgebungen, die Planung von Pfaden sowie die Steuerung eines mobilen Roboters. Das resultierende System wurde erfolgreich in der Robocup@Home-Liga eingesetzt.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Besl PJ, McKay ND (1992) A Method for Registration of 3-D Shapes. IEEE Trans Pattern Anal 14(2):239–256CrossRefGoogle Scholar
  2. 2.
    Fortune SJ (1987) A sweepline algorithm for voronoi diagrams. Algorithmica 2:153–174zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Graham RL (1972) An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set. Inf Process Lett 1(4):132–133zbMATHCrossRefGoogle Scholar
  4. 4.
    Grisetti G, Stachniss C, Burgard W (2007) Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters. IEEE Trans Robot 23(1):34–46CrossRefGoogle Scholar
  5. 5.
    Hart PE, Nilsson NJ, Raphael B (1968) A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Trans Syst Sci Cybern 4(2):100–107CrossRefGoogle Scholar
  6. 6.
    Holz D, Lörken C, Surmann H (2008) Continuous 3D Sensing for Navigation and SLAM in Cluttered and Dynamic Environments. In: Proceedings of the International Conference on Information Fusion (FUSION)Google Scholar
  7. 7.
    Indiveri G (1999) Kinematic Time-invariant Control of a 2d Nonholonomic Vehicle. In: Proceedings of the 38th Conference on Decision and Control (CDC’99)Google Scholar
  8. 8.
    Indiveri G, Corradini ML (2004) Switching linear path following for bounded curvature car-like vehicles. In: Proceedings of the IFAC Symposium on Intelligent Autonomous Vehicles (IAV04)Google Scholar
  9. 9.
    Mount D, Arya S (1997) ANN: A library for approximate nearest neighbor searching. In: Proceedings of the 2nd Annual Fall Workshop on Computational GeometryGoogle Scholar
  10. 10.
    Nardi D, Dessimoz J-D, Dominey PF, Iocchi L, Rybski PE, Savage J, Schiffer S, Wisspeintner T, van der Zant T, Yazdani A (2008) RoboCup@Home – Rules and Regulations. Available online Scholar
  11. 11.
    Rusinkiewicz S, Levoy M (2001) Efficient Variants of the ICP Algorithm. In: Proceedings of the Third International Conference on 3D Digital Imaging and ModelingGoogle Scholar
  12. 12.
    Schraft RD, Hägele M, Wegener K (Hrsg) (2004) Service – Roboter – Visionen. Hanser Fachbuchverlag, München, ISBN-13: 978-3446228405Google Scholar
  13. 13.
    Wang C-C (2004) Simultaneous localization, mapping and moving object tracking. Phd thesis, Carnegie Mellon UniversityGoogle Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Computer Science DepartmentBonn-Rhein-Sieg University of Applied SciencesSankt AugustinDeutschland

Personalised recommendations