Skip to main content

Fuzzy Terrain-Based Navigation on Urban Terrains

  • Conference paper
Advances in Computing and Information Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 178))

  • 2330 Accesses


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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others


  1. Seraji, H.: Traversability Index: A new concept for planetary rovers, vol. 3, pp. 2006–2013 (1999)

    Google Scholar 

  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. 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. Ye, C., Borenstein, J.: T-Transformation: Traversability analysis for navigation on rugged terrain, pp. 473–483 (2004)

    Google Scholar 

  5. Seraji, H.: New Traversability Indices and Traversability Grid for Integrated Sensor/Map-Based Navigation. Journal of Robotic Systems 20, 121–134 (2003)

    Article  MATH  Google Scholar 

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

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  9. Gennery, D.B.: Traversability analysis and path planning for a planetary rover. Autonomous Robots 6, 131–146 (1999)

    Article  Google Scholar 

  10. Tarokh, M.: Hybrid intelligent path planning for articulated rovers in rough terrain. Fuzzy Sets and Systems 159, 2927–2937 (2008)

    Article  MathSciNet  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yee, W.K., Parasuraman, S., Ganapathy, V. (2013). Fuzzy Terrain-Based Navigation on Urban Terrains. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 178. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31599-2

  • Online ISBN: 978-3-642-31600-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics