Run-through algorithms for applications of autonomous mobile robots

  • Weiqing Tian
Part of the Lecture Notes in Computer Science book series (LNCS, volume 390)


This paper introduces algorithms for an autonomous mobile robot (AMR) that play a big role for AMRs in learning an unknown world. The knowledge to describe the world can be completely acquired by algorithms. By virtue of the algorithms it is possible to generate different world models. On the other side the algorithms also have practical applications.

Key words

Run-Through World Models Knowledge Acquisition Route Problems Learning Knowledge Based System 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. /1/.
    R.Chattergy, “Some Heuristics for the Navigation of a Robot”, Int. Jour. of Robotics Research, vol. 4, No.1 1985Google Scholar
  2. /2/.
    F.Freyberger, P.Kampmann und G.Schmitt, “Ein wissensgestütztes Navigationsverfahren für autonome mobile Roboter”, Robotersysteme, 1986 2, pp 149–161Google Scholar
  3. /3/.
    G.Giralt,R.Chatila,M.Vaisset, “An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots”,1st. Int. Symp. of Robotics Research, 1983Google Scholar
  4. /4/.
    C.Isik, “Knowledge-based Motion Control of an Intelligent Mobile Autonomous System”, Ph.D. dissertation, Uni. Florida. Gainesville, 1985Google Scholar
  5. /5/.
    S.S Iyengar,C.C. Jorgensen,S.V.N. Rao,C.R. Weisbin, “Robot Navigation Algorithms Using Learned Spatial Graphs”, Robotica, 1986 volume 4, pp 93–100Google Scholar
  6. /6/.
    S.Kambhampati,L.S.Davis, “Multiresolution Path Planning for Mobile Robots”, IEEE Jour. Robot. Auto. vol. 2, No.3, Sep. 1986Google Scholar
  7. /7/.
    C.Y.Lee, “An algorithm for path connections and its applications”, IRE Trans. Elec. Comput. Sept. 1961Google Scholar
  8. /8/.
    H.Samet, “An Algorithm for Converting Rasters to Quadtrees”,IEEE Trans. Patt. Analy. Mach. Intell., vol. 3, 1981Google Scholar
  9. /9/.
    W. Tian,W. Weber, “Wegefindungsalgorithmen bei einem autonomen Mobil-Roboter”, FACTA UNIVER-SITATIS, Universität Nis, Jugoslawien, 1989Google Scholar
  10. /10/.
    W. Tian,W. Weber,“Ein neues Konzept wissensbasierter Systeme zur Lösung der Wegeprobleme für Autonome Mobile Roboter”, 5. Österreiche AI-Tagung, Innsbruck, Austria, 1989Google Scholar
  11. /11/.
    W. Tian, “Ein wissensbasiertes System zur Fahrtplanung und-kontrolle eines autonomen mobilen Roboters”, Dissertation, Ruhr-Uni Bochum, Bochum, West Germany, 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Weiqing Tian
    • 1
  1. 1.Department of Data ProcessingRuhr-University BochumBochumWest Germany

Personalised recommendations