Skip to main content
Log in

Effiziente Kartografie und Navigation für mobile Service Roboter

  • STUDENT’S CORNER
  • EFFIZIENTE ROBOTER-NAVIGATION
  • Published:
Informatik-Spektrum Aims and scope

Zusammenfassung

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.

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.

References

  1. Besl PJ, McKay ND (1992) A Method for Registration of 3-D Shapes. IEEE Trans Pattern Anal 14(2):239–256

    Article  Google Scholar 

  2. Fortune SJ (1987) A sweepline algorithm for voronoi diagrams. Algorithmica 2:153–174

    Article  MATH  MathSciNet  Google Scholar 

  3. Graham RL (1972) An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set. Inf Process Lett 1(4):132–133

    Article  MATH  Google Scholar 

  4. Grisetti G, Stachniss C, Burgard W (2007) Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters. IEEE Trans Robot 23(1):34–46

    Article  Google Scholar 

  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–107

    Article  Google Scholar 

  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)

  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)

  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)

  9. Mount D, Arya S (1997) ANN: A library for approximate nearest neighbor searching. In: Proceedings of the 2nd Annual Fall Workshop on Computational Geometry

  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 http://www.ai.rug.nl/robocupathome

  11. Rusinkiewicz S, Levoy M (2001) Efficient Variants of the ICP Algorithm. In: Proceedings of the Third International Conference on 3D Digital Imaging and Modeling

  12. Schraft RD, Hägele M, Wegener K (Hrsg) (2004) Service – Roboter – Visionen. Hanser Fachbuchverlag, München, ISBN-13: 978-3446228405

  13. Wang C-C (2004) Simultaneous localization, mapping and moving object tracking. Phd thesis, Carnegie Mellon University

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dirk Holz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Holz, D. Effiziente Kartografie und Navigation für mobile Service Roboter. Informatik Spektrum 33, 393–397 (2010). https://doi.org/10.1007/s00287-009-0382-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00287-009-0382-1

Navigation