Fuzzy Terrain-Based Navigation on Urban Terrains

  • Wong Kit Yee
  • S. Parasuraman
  • V. Ganapathy
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 178)


This research study presents a reactive terrain navigation strategy for a Shape-shifting Tracked Mobile Robot (STMR) in environments consisting of flat surfaces, discrete climbable steps and slopes. The proposed navigation strategy employs the concept of Fuzzy Terrain Traversability Index, where the ease of traversal is evaluated from a combination of geometric properties. A two-layer fuzzy controller is proposed, in which the Terrain Traversability Index is first computed based on slope gradient and step height, the data of which is obtained from a priori information of its surroundings in the form of a 2.5D grid map, before it is combined with sonar sensory data to determine the overall traversability of the region. Using goal-enhancement on fuzzy sets prior to defuzzification, the fuzzy controller outputs a turn recommendation deemed most convenient for the mobile robot. The navigation algorithm has been implemented in a virtual agent and custom-made robot with adequate case studies. These studies have shown encouraging results of the ability of the mobile robot to select its path based on its perceived ease of traversing.


Mobile Robot Traversability Index Terrain Fuzzy set Fuzzy Logic controller Goal-enhancement grid based map 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Seraji, H.: Traversability Index: A new concept for planetary rovers, vol. 3, pp. 2006–2013 (1999)Google Scholar
  2. 2.
    Ellery, A.: Environment-robot interaction–the basis for mobility in planetary micro-rovers. Robotics and Autonomous Systems 51, 29–39 (2005)Google Scholar
  3. 3.
    Parasuraman, S., Ganapathy, V., Shirinzadeh, B.: Fuzzy decision mechanism combined with neuro-fuzzy controller for behavior based robot navigation. In: The Peoceedings of the 29th Annual Conference of the Industrial Electronics Socity, vol. 3, pp. 2410–2416 (2003)Google Scholar
  4. 4.
    Ye, C., Borenstein, J.: T-Transformation: Traversability analysis for navigation on rugged terrain, pp. 473–483 (2004)Google Scholar
  5. 5.
    Seraji, H.: New Traversability Indices and Traversability Grid for Integrated Sensor/Map-Based Navigation. Journal of Robotic Systems 20, 121–134 (2003)MATHCrossRefGoogle Scholar
  6. 6.
    Bauer, Klasing, K., Lidoris, G., Mühlbauer, Q., Rohrmüller, F., Sosnowski, S., Xu, T., Kühnlenz, K., Wollherr, D., Buss, M.: In: The Autonomous City Explorer: Towards Natural Human-Robot Interaction in Urban Environments, pp. 1–13Google Scholar
  7. 7.
    Langer, D., Rosenblatt, J., Hebert, M.: A behavior-based system for off-road navigation. IEEE Transactions on Robotics and Automation 10, 776–783 (1994)CrossRefGoogle Scholar
  8. 8.
    Lacroix, S., Mallet, A., Bonnafous, D., Bauzil, G., Fleury, S., Herrb, M., Chatila, R.: Autonomous rover navigation on unknown terrains: Functions and integration. The International Journal of Robotics Research 21, 917 (2002)CrossRefGoogle Scholar
  9. 9.
    Gennery, D.B.: Traversability analysis and path planning for a planetary rover. Autonomous Robots 6, 131–146 (1999)CrossRefGoogle Scholar
  10. 10.
    Tarokh, M.: Hybrid intelligent path planning for articulated rovers in rough terrain. Fuzzy Sets and Systems 159, 2927–2937 (2008)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Ye, C.: Toward safe navigation in urban environments. In: SPIE Proc. Unmanned Systems Technology IX, vol. 6561, pp. 9–12 (2007)Google Scholar
  12. 12.
    Haddad, H., Khatib, M., Lacroix, S., Chatila, R.: Reactive navigation in outdoor environments using potential fields, vol. 2, pp. 1232–1237 (1998)Google Scholar
  13. 13.
    Gutmann, J.S., Fukuchi, M., Fujita, M.: A floor and obstacle height map for 3D navigation of a humanoid robot, 1066–1071 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Wong Kit Yee
    • 1
  • S. Parasuraman
    • 1
  • V. Ganapathy
    • 2
  1. 1.School of EngineeringMonash UniversityBandar SunwayMalaysia
  2. 2.Department of Electrical Engineering, Faculty of EngineeringUniversity of MalayaKuala LumpurMalaysia

Personalised recommendations