A low-risk approach to mobile robot path planning

  • Maarja Kruusmaa
  • Bertil Svensson
1 Synthesis Tasks Motion Planning for Robots
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1416)


This paper presents a self-organizing approach for mobile robot path planning problems in dynamic environments by using case-based reasoning together with a more conventional method of grid-map based path planning. The map-based path planner is used to suggest new innovative solutions for a particular path planning problem. The case-base is used to store the paths and evaluate their traversability. While planning the route those paths are preferred which, according to former experience, are least risky. As the environment changes, the exploration as well as the evaluation of the paths will allow the system to self-organize by forming a set of low-risk paths that are safest to follow. The experiments in a simulated environment show that the robot is able to adapt in a dynamic environment and learns to use the least risky paths.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M.Kruusmaa, B.Svensson. Combined Map-Based and Case-based Path Planning for Mobile Robot Navigation. To appear in Proceedings of International Symposium of Intelligent Robotic Systems, Jan 10–12, 1998.Google Scholar
  2. 2.
    R.C.Arkin. em Reactive Robotic Systems. In Handbook of Brain Theory and Neural Networks, ed. M.Arbib, MIT Press, pp. 793–796, 1995.Google Scholar
  3. 3.
    Automated Guided Vehicle Systems. R.H.Hollier ed. IFS Publications Ltd. Springer-Verlag, 1987.Google Scholar
  4. 4.
    I.Watson, F.Marir. Case-Based Reasoning: A Review. In The Knowledge Engineering Review. Vol.9 No.4, 1994.Google Scholar
  5. 5.
    R.Jarvis, K.Kang. A New Approach to Robot Collision-Free Path Planning. In Robots in Australia's Future Conference, pp.71–79, 1986.Google Scholar
  6. 6.
    A.Zelinsky. Using Path Transforms to Guide the Search for Findpath in 2D. In The International Journal of Robotics Research, Vol.13, No.4, August 1994, pp.315–325.Google Scholar
  7. 7.
    K.Azarm, G.Schmidt. Integrated Mobile Robot Motion Planning and Execution in Changing Indoor Environments. In Proc. of the IEEE International Conference of Intelligent Robots and Systems (IROS'94), Sept. 12–16, 1994. Vol1, pp.298–305.Google Scholar
  8. 8.
    R.Gutche, C.Laloni, M.Wahl. Path Planning for Mobile Vehicles within Dynamic Worlds Using Statistical Data. In Proc. of the IEEE International Conference of Intelligent Robots and Systems (IROS'94),Sept. 12–16, 1994, pp.454–461.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Maarja Kruusmaa
    • 1
  • Bertil Svensson
    • 2
  1. 1.Department of Computer EngineeringChalmers University of TechnologyGothenburgSweden
  2. 2.Centre for Computer Systems ArchitectureHalmstad UniversityHalmstadSweden

Personalised recommendations